OdysseyArena: Benchmarking Large Language Models For Long-Horizon, Active and Inductive Interactions
Not on the map. Why?
Abstract (arXiv)
The rapid advancement of Large Language Models (LLMs) has catalyzed the development of autonomous agents capable of navigating complex environments. However, existing evaluations primarily adopt a deductive paradigm, where agents execute tasks based on explicitly provided rules and static goals, often within limited planning horizons. Crucially, this neglects the inductive necessity for agents to discover latent transition laws from experience autonomously, which is the cornerstone for enabling agentic foresight and sustaining strategic coherence. To bridge this gap, we introduce OdysseyArena, which re-centers agent evaluation on long-horizon, active, and inductive interactions. We formalize and instantiate four primitives, translating abstract transition dynamics into concrete interactive environments. Building upon this, we establish OdysseyArena-Lite for standardized benchmarking, providing a set of 120 tasks to measure an agent's inductive efficiency and long-horizon discovery. Pushing further, we introduce OdysseyArena-Challenge to stress-test agent stability across extreme interaction horizons (e.g., > 200 steps). Extensive experiments on 15+ leading LLMs reveal that even frontier models exhibit a deficiency in inductive scenarios, identifying a critical bottleneck in the pursuit of autonomous discovery in complex environments. Our code and data are available at https://github.com/xufangzhi/Odyssey-Arena
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 33 of its 42 references that are in the map. First posted on arXiv 5 Feb 2026.
Builds on
33 of 42 references.
References · 33
- 2024The Llama 3 Herd of Modelscited by 14,192
- 2025Qwen3 Technical Reportcited by 8,195
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,655
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
- 2025gpt-oss-120b & gpt-oss-20b Model Cardcited by 1,258
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,211
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
- 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,143
- 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
- 2024ChatGLM: A Family of Large Language Models from GLM-130B to GLM-4 All Toolscited by 1,096
21 more
- 2023GAIA: a benchmark for General AI Assistantscited by 1,084
- 2018Recurrent World Models Facilitate Policy Evolutioncited by 761
- 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 755
- 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 616
- 2024AndroidWorld: A Dynamic Benchmarking Environment for Autonomous Agentscited by 450
- 2024TheAgentCompany: Benchmarking LLM Agents on Consequential Real World Taskscited by 306
- 2018BabyAI: A Platform to Study the Sample Efficiency of Grounded Language Learningcited by 238
- 2023Playing repeated games with Large Language Modelscited by 213
- 2025ZebraLogic: On the Scaling Limits of LLMs for Logical Reasoningcited by 186
- 2024OS-Genesis: Automating GUI Agent Trajectory Construction via Reverse Task Synthesiscited by 155
- 2024Large Language Models for Robotics: Opportunities, Challenges, and Perspectivescited by 88
- 2024Michelangelo: Long Context Evaluations Beyond Haystacks via Latent Structure Queriescited by 85
- 2023Corex: Pushing the Boundaries of Complex Reasoning through Multi-Model Collaborationcited by 70
- 2025OdysseyBench: Evaluating LLM Agents on Long-Horizon Complex Office Application Workflowscited by 54
- 2025ScienceBoard: Evaluating Multimodal Autonomous Agents in Realistic Scientific Workflowscited by 47
- 2025Genius: A Generalizable and Purely Unsupervised Self-Training Framework For Advanced Reasoningcited by 24
- 2024State Space Models on Temporal Graphs: A First-Principles Studycited by 16
- 2025Evaluating Long-Context Reasoning in LLM-Based WebAgentscited by 15
- 2025φ-Decoding: Adaptive Foresight Sampling for Balanced Inference-Time Exploration and Exploitationcited by 12
- 2024Mars: Situated Inductive Reasoning in an Open-World Environmentcited by 10
- 2026TIDE: Trajectory-based Diagnostic Evaluation of Test-Time Improvement in LLM Agentscited by 7
Built on by
Citing papers per year: 2026: 6.
6 papers.
- 2026OPID: On-Policy Skill Distillation for Agentic Reinforcement Learningcited by 28
- 2026SEED: Self-Evolving On-Policy Distillation for Agentic Reinforcement Learningcited by 23
- 2026Beyond Fluency: Toward Reliable Trajectories in Agentic IRcited by 2
- 2026OSReward: Instituting Standardized Evaluation for Cross-Platform Computer-Use Reward Modelscited by 1
- 2026OneDayAgent: Towards a Long-Horizon Harness for Autonomous Agentscited by 1
- 2026Does Learning to Predict the World Help Agents Act? Auditing World-Model Post-Trainingcited by 0
- 2026Does Learning to Predict the World Help Agents Act? Auditing World-Model Post-Training27 Sep 2026
- 2026OneDayAgent: Towards a Long-Horizon Harness for Autonomous Agents4 Aug 2026
- 2026OSReward: Instituting Standardized Evaluation for Cross-Platform Computer-Use Reward Models30 Jul 2026
- 2026SEED: Self-Evolving On-Policy Distillation for Agentic Reinforcement Learning16 Jul 2026
- 2026OPID: On-Policy Skill Distillation for Agentic Reinforcement Learning25 Jun 2026
- 2026Beyond Fluency: Toward Reliable Trajectories in Agentic IR5 Apr 2026
Similar, not cited
Close in wording, no citation either way
- 2026AMA-Bench: Evaluating Long-Horizon Memory for Agentic Applications
- 2026LUMINA: Long-horizon Understanding for Multi-turn Interactive Agents
- 2026SKILL.state: Scalable Long-Horizon Agent Skills
- 2026AgentLongBench: A Controllable Long Benchmark For Long-Contexts Agents via Environment Rollouts
- 2026AgentGym2: Benchmarking Large Language Model Agents in De-Idealized Real-World Environments
- 2026Gaia2: Benchmarking LLM Agents on Dynamic and Asynchronous Environments
- 2026Principles that Guide, Actions that Inform: Agent Evolution via Knowledge Abstraction
- 2026Why We Need World Models for AGI: Where LLMs Fail and How World Models May Outperform