mlsanityData to 14 Oct 2026

OdysseyBench: Evaluating LLM Agents on Long-Horizon Complex Office Application Workflows

arXiv 2508.09124 ↗First posted 12 Aug 2025cs.CLcited by 57

On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks

Abstract (arXiv)

Autonomous agents powered by large language models (LLMs) are increasingly deployed in real-world applications requiring complex, long-horizon workflows. However, existing benchmarks predominantly focus on atomic tasks that are self-contained and independent, failing to capture the long-term contextual dependencies and multi-interaction coordination required in realistic scenarios. To address this gap, we introduce OdysseyBench, a comprehensive benchmark for evaluating LLM agents on long-horizon workflows across diverse office applications including Word, Excel, PDF, Email, and Calendar. Our benchmark comprises two complementary splits: OdysseyBench+ with 300 tasks derived from real-world use cases, and OdysseyBench-Neo with 302 newly synthesized complex tasks. Each task requires agent to identify essential information from long-horizon interaction histories and perform multi-step reasoning across various applications. To enable scalable benchmark creation, we propose HomerAgents, a multi-agent framework that automates the generation of long-horizon workflow benchmarks through systematic environment exploration, task generation, and dialogue synthesis. Our extensive evaluation demonstrates that OdysseyBench effectively challenges state-of-the-art LLM agents, providing more accurate assessment of their capabilities in complex, real-world contexts compared to existing atomic task benchmarks. We believe that OdysseyBench will serve as a valuable resource for advancing the development and evaluation of LLM agents in real-world productivity scenarios. In addition, we release OdysseyBench and HomerAgents to foster research along this line.

Key facts. Cited by 57 papers in the map (data through 14 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 37 of its 42 references that are in the map. First posted on arXiv 12 Aug 2025.

Builds on

37 of 42 references.

Closest ancestors · 8

Same direction, newest first

  1. 2025AgentSynth: Scalable Task Generation for Generalist Computer-Use Agents17 Jun
  2. 2025Plan-and-Act: Improving Planning of Agents for Long-Horizon Tasks12 Mar
  3. 2024TheAgentCompany: Benchmarking LLM Agents on Consequential Real World Tasks18 Dec
  4. 2024Magentic-One: A Generalist Multi-Agent System for Solving Complex Tasks7 Nov
  5. 2024OfficeBench: Benchmarking Language Agents across Multiple Applications for Office Automation26 Jul
  6. 2024ShortcutsBench: A Large-Scale Real-world Benchmark for API-based Agents28 Jun
  7. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domains17 Jun
  8. 2024Rethinking the Bounds of LLM Reasoning: Are Multi-Agent Discussions the Key?28 Feb

Other references · 29

  1. 2024GPT-4o System Cardcited by 4,588
  2. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
  3. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
  4. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
  5. 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,947
  6. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
  7. 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,242
  8. 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,205
  9. 2023ChatDev: Communicative Agents for Software Developmentcited by 919
  10. 2024Executable Code Actions Elicit Better LLM Agentscited by 564
  11. 2024WorkArena: How Capable Are Web Agents at Solving Common Knowledge Work Tasks?cited by 363
  12. 2018TextWorld: A Learning Environment for Text-based Gamescited by 310
17 more
  1. 2025DeepResearcher: Scaling Deep Research via Reinforcement Learning in Real-world Environmentscited by 286
  2. 2023ToolQA: A Dataset for LLM Question Answering with External Toolscited by 274
  3. 2024Windows Agent Arena: Evaluating Multi-Modal OS Agents at Scalecited by 223
  4. 2024WebLINX: Real-World Website Navigation with Multi-Turn Dialoguecited by 180
  5. 2023JARVIS-1: Open-World Multi-task Agents with Memory-Augmented Multimodal Language Modelscited by 171
  6. 2024AgentTrek: Agent Trajectory Synthesis via Guiding Replay with Web Tutorialscited by 130
  7. 2024HiAgent: Hierarchical Working Memory Management for Solving Long-Horizon Agent Tasks with Large Language Modelcited by 106
  8. 2023WebCPM: Interactive Web Search for Chinese Long-form Question Answeringcited by 93
  9. 2024WorkArena++: Towards Compositional Planning and Reasoning-based Common Knowledge Work Taskscited by 90
  10. 2025Explorer: Scaling Exploration-driven Web Trajectory Synthesis for Multimodal Web Agentscited by 72
  11. 2024Lean-STaR: Learning to Interleave Thinking and Provingcited by 68
  12. 2024NNetNav: Unsupervised Learning of Browser Agents Through Environment Interaction in the Wildcited by 59
  13. 2024AutoBencher: Towards Declarative Benchmark Constructioncited by 44
  14. 2024Synatra: Turning Indirect Knowledge into Direct Demonstrations for Digital Agents at Scalecited by 43
  15. 2025Go-Browse: Training Web Agents with Structured Explorationcited by 33
  16. 2025InSTA: Towards Internet-Scale Training For Agentscited by 32
  17. 2023Cross-Dataset Adaptation for Instrument Classification in Cataract Surgery Videoscited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 10; 2026: 47.

57 papers.

Sort:

By area:

  1. 2025ACON: Optimizing Context Compression for Long-horizon LLM Agentscited by 136
  2. 2025LEGOMem: Modular Procedural Memory for Multi-agent LLM Systems for Workflow Automationcited by 40
  3. 2026WildClawBench: A Benchmark for Real-World, Long-Horizon Agent Evaluationcited by 37
  4. 2025UltraHorizon: Benchmarking Agent Capabilities in Ultra Long-Horizon Scenarioscited by 26
  5. 2026The Long-Horizon Task Mirage? Diagnosing Where and Why Agentic Systems Breakcited by 25
  6. 2026Odysseys: Benchmarking Web Agents on Realistic Long Horizon Taskscited by 21
  7. 2026JIT-Agent: Scaling Harness Intelligence via Just-in-Time Harness Evolutioncited by 16
  8. 2025Reinforcement Learning Foundations for Deep Research Systems: A Surveycited by 14
  9. 2026The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestrationcited by 14
  10. 2025ColorBench: Benchmarking Mobile Agents with Graph-Structured Framework for Complex Long-Horizon Taskscited by 10
  11. 2025Finch: Benchmarking Finance & Accounting across Spreadsheet-Centric Enterprise Workflowscited by 10
  12. 2025LH-Deception: Simulating and Understanding LLM Deceptive Behaviors in Long-Horizon Interactionscited by 7
38 more
  1. 2026OdysseyArena: Benchmarking Large Language Models For Long-Horizon, Active and Inductive Interactionscited by 6
  2. 2026LHAW: Controllable Underspecification for Long-Horizon Taskscited by 6
  3. 2026RetailBench: Benchmarking long horizon reasoning and coherent decision making of LLM agents in realistic retail environmentscited by 6
  4. 2026CEO-Bench: Can Agents Play the Long Game?cited by 6
  5. 2026Tencent WorkBuddy Bench: A Multi-Domain Coding-Agent Benchmark with Contamination-Resistant Task Constructioncited by 6
  6. 2026MerchantBench: Benchmarking LLM Agents for Long-Term Coherence in E-Commerce Operationscited by 6
  7. 2025VLN-MME: Diagnosing MLLMs as Language-guided Visual Navigation agentscited by 5
  8. 2026Hunt Instead of Wait: Evaluating Deep Data Research on Large Language Modelscited by 5
  9. 2026LongDS-Bench: On the Failure of Long-Horizon Agentic Data Analysiscited by 4
  10. 2025PISA: A Pragmatic Psych-Inspired Unified Memory System for Enhanced AI Agencycited by 3
  11. 2026Scaling Small Agents Through Strategy Auctionscited by 3
  12. 2026GTA-2: Benchmarking General Tool Agents from Atomic Tool-Use to Open-Ended Workflowscited by 3
  13. 2026SentinelBench: A Benchmark for Long-Running Monitoring Agentscited by 3
  14. 2026OS-Marathon: Benchmarking Computer-Use Agents on Vast-Horizon, Repetitive Taskscited by 2
  15. 2026Tools as Continuous Flow for Evolving Agentic Reasoningcited by 2
  16. 2026Benchmarking Open-Ended Multi-Agent Coordination in Language Agentscited by 2
  17. 2026OmegaUse-OfficeVal: Benchmarking LLM Agents on Long-Horizon Office-Suite Tasks with Economic Groundingcited by 2
  18. 2025Learning to Summarize by Learning to Quiz: Adversarial Agentic Collaboration for Long Document Summarizationcited by 1
  19. 2026Language-based Trial and Error Falls Behind in the Era of Experiencecited by 1
  20. 2026From Task Solving to Robust Real-World Adaptation in LLM Agentscited by 1
  21. 2026RetailBench: Evaluating Long-Horizon Autonomous Decision-Making and Strategy Stability of LLM Agents in Realistic Retail Environmentscited by 1
  22. 2026Opal: Private Memory for Personal AIcited by 1
  23. 2026AlphaEval: Evaluating Agents in Productioncited by 1
  24. 2026CUJBench: Benchmarking LLM-Agent on Cross-Modal Failure Diagnosis from Browser to Backendcited by 1
  25. 2026ASPI: Seeking Ambiguity Clarification Amplifies Prompt Injection Vulnerability in LLM Agentscited by 1
  26. 2026ChainWorld: Composing Long-Horizon Desktop Workloads from Atomic OSWorld Taskscited by 1
  27. 2026PolyWorkBench: Benchmarking LLM Agents for Cross-Lingual Long-Horizon Workflowscited by 1
  28. 2026DocOps: A Verifiable Benchmark for Autonomous Agents in Complex Document Operationscited by 1
  29. 2026OrchestraBench: Evaluating Multi-Agent Orchestration Failure Modes, Recovery, and Decomposition Qualitycited by 1
  30. 2026DuMateBench: Evaluating Autonomous Agents in Complex Real-World Workflowscited by 1
  31. 2026WorldBench: Culturally Grounded Benchmark for Multilingual Agentscited by 1
  32. 2026BusMA: A Bus Communication Substrate for Multi-Agent Systemscited by 1
  33. 2026Benchmarking Agents in Insurance Underwriting Environmentscited by 0
  34. 2026Mind the Gap: Can Frontier LLMs Pass a Standardized Office Proficiency Exam?cited by 0
  35. 2026Running the Gauntlet: Challenging Agentic Taskscited by 0
  36. 2026How Do Tool-Augmented LLM Agents Perform on Real-World Energy Analytics Tasks?cited by 0
  37. 2026Office Comprehension Benchmarkcited by 0
  38. 2026Toward Skill-Native LLMs: Skill Entropy for Benchmarking and Training Long-Horizon Reasoningcited by 0

50 most cited of 57 All 57 (JSON)

Similar, not cited

Close in wording, no citation either way

  1. 2026ClawsBench: Evaluating Capability and Safety of LLM Productivity Agents in Simulated Workspaces
  2. 2025LoCoBench-Agent: An Interactive Benchmark for LLM Agents in Long-Context Software Engineering
  3. 2024Benchmarking Agentic Workflow Generation
  4. 2026BabelArena: A Large-Scale Multilingual Benchmark for LLM Agents
  5. 2024AutoFlow: Automated Workflow Generation for Large Language Model Agents
  6. 2026E-Bench: Benchmarking Multi-Step Tool-Use Agents in Real-World Product Scenarios
  7. 2026Complete Cyclic Subtask Graphs for Tool-Using LLM Agents: Flexibility, Cost, and Bottlenecks in Long-Horizon Workflows
  8. 2025Agent WARPP: Workflow Adherence via Runtime Parallel Personalization