OdysseyBench: Evaluating LLM Agents on Long-Horizon Complex Office Application Workflows
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
- 2025AgentSynth: Scalable Task Generation for Generalist Computer-Use Agents17 Jun
- 2025Plan-and-Act: Improving Planning of Agents for Long-Horizon Tasks12 Mar
- 2024TheAgentCompany: Benchmarking LLM Agents on Consequential Real World Tasks18 Dec
- 2024Magentic-One: A Generalist Multi-Agent System for Solving Complex Tasks7 Nov
- 2024OfficeBench: Benchmarking Language Agents across Multiple Applications for Office Automation26 Jul
- 2024ShortcutsBench: A Large-Scale Real-world Benchmark for API-based Agents28 Jun
- 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domains17 Jun
- 2024Rethinking the Bounds of LLM Reasoning: Are Multi-Agent Discussions the Key?28 Feb
Other references · 29
- 2024GPT-4o System Cardcited by 4,588
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
- 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
- 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIscited by 1,947
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,242
- 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,205
- 2023ChatDev: Communicative Agents for Software Developmentcited by 919
- 2024Executable Code Actions Elicit Better LLM Agentscited by 564
- 2024WorkArena: How Capable Are Web Agents at Solving Common Knowledge Work Tasks?cited by 363
- 2018TextWorld: A Learning Environment for Text-based Gamescited by 310
17 more
- 2025DeepResearcher: Scaling Deep Research via Reinforcement Learning in Real-world Environmentscited by 286
- 2023ToolQA: A Dataset for LLM Question Answering with External Toolscited by 274
- 2024Windows Agent Arena: Evaluating Multi-Modal OS Agents at Scalecited by 223
- 2024WebLINX: Real-World Website Navigation with Multi-Turn Dialoguecited by 180
- 2023JARVIS-1: Open-World Multi-task Agents with Memory-Augmented Multimodal Language Modelscited by 171
- 2024AgentTrek: Agent Trajectory Synthesis via Guiding Replay with Web Tutorialscited by 130
- 2024HiAgent: Hierarchical Working Memory Management for Solving Long-Horizon Agent Tasks with Large Language Modelcited by 106
- 2023WebCPM: Interactive Web Search for Chinese Long-form Question Answeringcited by 93
- 2024WorkArena++: Towards Compositional Planning and Reasoning-based Common Knowledge Work Taskscited by 90
- 2025Explorer: Scaling Exploration-driven Web Trajectory Synthesis for Multimodal Web Agentscited by 72
- 2024Lean-STaR: Learning to Interleave Thinking and Provingcited by 68
- 2024NNetNav: Unsupervised Learning of Browser Agents Through Environment Interaction in the Wildcited by 59
- 2024AutoBencher: Towards Declarative Benchmark Constructioncited by 44
- 2024Synatra: Turning Indirect Knowledge into Direct Demonstrations for Digital Agents at Scalecited by 43
- 2025Go-Browse: Training Web Agents with Structured Explorationcited by 33
- 2025InSTA: Towards Internet-Scale Training For Agentscited by 32
- 2023Cross-Dataset Adaptation for Instrument Classification in Cataract Surgery Videoscited by 2
Built on by
Citing papers per year: 2025: 10; 2026: 47.
57 papers.
Sort:
By area:
- 2025ACON: Optimizing Context Compression for Long-horizon LLM Agentscited by 136
- 2025LEGOMem: Modular Procedural Memory for Multi-agent LLM Systems for Workflow Automationcited by 40
- 2026WildClawBench: A Benchmark for Real-World, Long-Horizon Agent Evaluationcited by 37
- 2025UltraHorizon: Benchmarking Agent Capabilities in Ultra Long-Horizon Scenarioscited by 26
- 2026The Long-Horizon Task Mirage? Diagnosing Where and Why Agentic Systems Breakcited by 25
- 2026Odysseys: Benchmarking Web Agents on Realistic Long Horizon Taskscited by 21
- 2026JIT-Agent: Scaling Harness Intelligence via Just-in-Time Harness Evolutioncited by 16
- 2025Reinforcement Learning Foundations for Deep Research Systems: A Surveycited by 14
- 2026The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestrationcited by 14
- 2025ColorBench: Benchmarking Mobile Agents with Graph-Structured Framework for Complex Long-Horizon Taskscited by 10
- 2025Finch: Benchmarking Finance & Accounting across Spreadsheet-Centric Enterprise Workflowscited by 10
- 2025LH-Deception: Simulating and Understanding LLM Deceptive Behaviors in Long-Horizon Interactionscited by 7
38 more
- 2026OdysseyArena: Benchmarking Large Language Models For Long-Horizon, Active and Inductive Interactionscited by 6
- 2026LHAW: Controllable Underspecification for Long-Horizon Taskscited by 6
- 2026RetailBench: Benchmarking long horizon reasoning and coherent decision making of LLM agents in realistic retail environmentscited by 6
- 2026CEO-Bench: Can Agents Play the Long Game?cited by 6
- 2026Tencent WorkBuddy Bench: A Multi-Domain Coding-Agent Benchmark with Contamination-Resistant Task Constructioncited by 6
- 2026MerchantBench: Benchmarking LLM Agents for Long-Term Coherence in E-Commerce Operationscited by 6
- 2025VLN-MME: Diagnosing MLLMs as Language-guided Visual Navigation agentscited by 5
- 2026Hunt Instead of Wait: Evaluating Deep Data Research on Large Language Modelscited by 5
- 2026LongDS-Bench: On the Failure of Long-Horizon Agentic Data Analysiscited by 4
- 2025PISA: A Pragmatic Psych-Inspired Unified Memory System for Enhanced AI Agencycited by 3
- 2026Scaling Small Agents Through Strategy Auctionscited by 3
- 2026GTA-2: Benchmarking General Tool Agents from Atomic Tool-Use to Open-Ended Workflowscited by 3
- 2026SentinelBench: A Benchmark for Long-Running Monitoring Agentscited by 3
- 2026OS-Marathon: Benchmarking Computer-Use Agents on Vast-Horizon, Repetitive Taskscited by 2
- 2026Tools as Continuous Flow for Evolving Agentic Reasoningcited by 2
- 2026Benchmarking Open-Ended Multi-Agent Coordination in Language Agentscited by 2
- 2026OmegaUse-OfficeVal: Benchmarking LLM Agents on Long-Horizon Office-Suite Tasks with Economic Groundingcited by 2
- 2025Learning to Summarize by Learning to Quiz: Adversarial Agentic Collaboration for Long Document Summarizationcited by 1
- 2026Language-based Trial and Error Falls Behind in the Era of Experiencecited by 1
- 2026From Task Solving to Robust Real-World Adaptation in LLM Agentscited by 1
- 2026RetailBench: Evaluating Long-Horizon Autonomous Decision-Making and Strategy Stability of LLM Agents in Realistic Retail Environmentscited by 1
- 2026Opal: Private Memory for Personal AIcited by 1
- 2026AlphaEval: Evaluating Agents in Productioncited by 1
- 2026CUJBench: Benchmarking LLM-Agent on Cross-Modal Failure Diagnosis from Browser to Backendcited by 1
- 2026ASPI: Seeking Ambiguity Clarification Amplifies Prompt Injection Vulnerability in LLM Agentscited by 1
- 2026ChainWorld: Composing Long-Horizon Desktop Workloads from Atomic OSWorld Taskscited by 1
- 2026PolyWorkBench: Benchmarking LLM Agents for Cross-Lingual Long-Horizon Workflowscited by 1
- 2026DocOps: A Verifiable Benchmark for Autonomous Agents in Complex Document Operationscited by 1
- 2026OrchestraBench: Evaluating Multi-Agent Orchestration Failure Modes, Recovery, and Decomposition Qualitycited by 1
- 2026DuMateBench: Evaluating Autonomous Agents in Complex Real-World Workflowscited by 1
- 2026WorldBench: Culturally Grounded Benchmark for Multilingual Agentscited by 1
- 2026BusMA: A Bus Communication Substrate for Multi-Agent Systemscited by 1
- 2026Benchmarking Agents in Insurance Underwriting Environmentscited by 0
- 2026Mind the Gap: Can Frontier LLMs Pass a Standardized Office Proficiency Exam?cited by 0
- 2026Running the Gauntlet: Challenging Agentic Taskscited by 0
- 2026How Do Tool-Augmented LLM Agents Perform on Real-World Energy Analytics Tasks?cited by 0
- 2026Office Comprehension Benchmarkcited by 0
- 2026Toward Skill-Native LLMs: Skill Entropy for Benchmarking and Training Long-Horizon Reasoningcited by 0
50 most cited of 57 All 57 (JSON)
- 2026AgentStripes: An Evidence-Graded Maturity Model for AI Agents13 Oct 2026
- 2026Beyond Perfect Teammates: Multi-Agent Collaboration with Unreliable Colleagues12 Oct 2026
- 2026EmailBench: A Benchmark for Evaluating LLM Agents on Enterprise Email and Productivity Tasks25 Sep 2026
- 2026The Hard Part Comes After Search: Benchmarking Web Agents on Synthesizing, Organizing, and Displaying Knowledge24 Sep 2026
- 2026BusMA: A Bus Communication Substrate for Multi-Agent Systems14 Sep 2026
- 2026Rhythms of Work: Multi-Scale Interpretation of Human Behavioral Traces for Workplace Agents3 Sep 2026
- 2026WorldBench: Culturally Grounded Benchmark for Multilingual Agents1 Sep 2026
- 2026DuMateBench: Evaluating Autonomous Agents in Complex Real-World Workflows27 Aug 2026
- 2026JIT-Agent: Scaling Harness Intelligence via Just-in-Time Harness Evolution26 Aug 2026
- 2026StagedWorkspace: A Versioned Workspace for Knowledge-Work Agents18 Aug 2026
- 2026Boosting Deepresearch and LongContext Ability with Self-Generated Deepresearch Rollouts Traces5 Aug 2026
- 2026OrchestraBench: Evaluating Multi-Agent Orchestration Failure Modes, Recovery, and Decomposition Quality5 Aug 2026
38 more
- 2026Toward Skill-Native LLMs: Skill Entropy for Benchmarking and Training Long-Horizon Reasoning5 Aug 2026
- 2026MerchantBench: Benchmarking LLM Agents for Long-Term Coherence in E-Commerce Operations31 Jul 2026
- 2026OmegaUse-OfficeVal: Benchmarking LLM Agents on Long-Horizon Office-Suite Tasks with Economic Grounding29 Jul 2026
- 2026Tencent WorkBuddy Bench: A Multi-Domain Coding-Agent Benchmark with Contamination-Resistant Task Construction23 Jul 2026
- 2026DocOps: A Verifiable Benchmark for Autonomous Agents in Complex Document Operations22 Jul 2026
- 2026PolyWorkBench: Benchmarking LLM Agents for Cross-Lingual Long-Horizon Workflows7 Jul 2026
- 2026How Do Tool-Augmented LLM Agents Perform on Real-World Energy Analytics Tasks?24 Jun 2026
- 2026ChainWorld: Composing Long-Horizon Desktop Workloads from Atomic OSWorld Tasks19 Jun 2026
- 2026CEO-Bench: Can Agents Play the Long Game?16 Jun 2026
- 2026RetailBench: Benchmarking long horizon reasoning and coherent decision making of LLM agents in realistic retail environments14 Jun 2026
- 2026Running the Gauntlet: Challenging Agentic Tasks12 Jun 2026
- 2026Mind the Gap: Can Frontier LLMs Pass a Standardized Office Proficiency Exam?9 Jun 2026
- 2026Benchmarking Open-Ended Multi-Agent Coordination in Language Agents6 Jun 2026
- 2026SentinelBench: A Benchmark for Long-Running Monitoring Agents3 Jun 2026
- 2026Office Comprehension Benchmark29 May 2026
- 2026LongDS-Bench: On the Failure of Long-Horizon Agentic Data Analysis28 May 2026
- 2026ASPI: Seeking Ambiguity Clarification Amplifies Prompt Injection Vulnerability in LLM Agents17 May 2026
- 2026WildClawBench: A Benchmark for Real-World, Long-Horizon Agent Evaluation11 May 2026
- 2026Tools as Continuous Flow for Evolving Agentic Reasoning8 May 2026
- 2026Odysseys: Benchmarking Web Agents on Realistic Long Horizon Tasks27 Apr 2026
- 2026CUJBench: Benchmarking LLM-Agent on Cross-Modal Failure Diagnosis from Browser to Backend25 Apr 2026
- 2026GTA-2: Benchmarking General Tool Agents from Atomic Tool-Use to Open-Ended Workflows17 Apr 2026
- 2026AlphaEval: Evaluating Agents in Production14 Apr 2026
- 2026The Long-Horizon Task Mirage? Diagnosing Where and Why Agentic Systems Break13 Apr 2026
- 2026Opal: Private Memory for Personal AI2 Apr 2026
- 2026The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestration24 Mar 2026
- 2026RetailBench: Evaluating Long-Horizon Autonomous Decision-Making and Strategy Stability of LLM Agents in Realistic Retail Environments17 Mar 2026
- 2026LHAW: Controllable Underspecification for Long-Horizon Tasks11 Feb 2026
- 2026OdysseyArena: Benchmarking Large Language Models For Long-Horizon, Active and Inductive Interactions5 Feb 2026
- 2026From Task Solving to Robust Real-World Adaptation in LLM Agents2 Feb 2026
- 2026Scaling Small Agents Through Strategy Auctions2 Feb 2026
- 2026Hunt Instead of Wait: Evaluating Deep Data Research on Large Language Models2 Feb 2026
- 2026Benchmarking Agents in Insurance Underwriting Environments31 Jan 2026
- 2026Language-based Trial and Error Falls Behind in the Era of Experience29 Jan 2026
- 2026OS-Marathon: Benchmarking Computer-Use Agents on Vast-Horizon, Repetitive Tasks28 Jan 2026
- 2025VLN-MME: Diagnosing MLLMs as Language-guided Visual Navigation agents31 Dec 2025
- 2025Finch: Benchmarking Finance & Accounting across Spreadsheet-Centric Enterprise Workflows15 Dec 2025
- 2025ColorBench: Benchmarking Mobile Agents with Graph-Structured Framework for Complex Long-Horizon Tasks16 Oct 2025
50 newest of 57 All 57 (JSON)
- 2025ACON: Optimizing Context Compression for Long-horizon LLM Agentscited by 136
- 2025LEGOMem: Modular Procedural Memory for Multi-agent LLM Systems for Workflow Automationcited by 40
- 2026WildClawBench: A Benchmark for Real-World, Long-Horizon Agent Evaluationcited by 37
- 2025UltraHorizon: Benchmarking Agent Capabilities in Ultra Long-Horizon Scenarioscited by 26
- 2026The Long-Horizon Task Mirage? Diagnosing Where and Why Agentic Systems Breakcited by 25
- 2026Odysseys: Benchmarking Web Agents on Realistic Long Horizon Taskscited by 21
- 2026JIT-Agent: Scaling Harness Intelligence via Just-in-Time Harness Evolutioncited by 16
- 2025Reinforcement Learning Foundations for Deep Research Systems: A Surveycited by 14
- 2026The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestrationcited by 14
- 2025ColorBench: Benchmarking Mobile Agents with Graph-Structured Framework for Complex Long-Horizon Taskscited by 10
- 2026CEO-Bench: Can Agents Play the Long Game?cited by 6
- 2026Tencent WorkBuddy Bench: A Multi-Domain Coding-Agent Benchmark with Contamination-Resistant Task Constructioncited by 6
12 most cited of 37 All 37 (JSON)
- 2026Beyond Perfect Teammates: Multi-Agent Collaboration with Unreliable Colleagues12 Oct 2026
- 2026The Hard Part Comes After Search: Benchmarking Web Agents on Synthesizing, Organizing, and Displaying Knowledge24 Sep 2026
- 2026BusMA: A Bus Communication Substrate for Multi-Agent Systems14 Sep 2026
- 2026Rhythms of Work: Multi-Scale Interpretation of Human Behavioral Traces for Workplace Agents3 Sep 2026
- 2026WorldBench: Culturally Grounded Benchmark for Multilingual Agents1 Sep 2026
- 2026DuMateBench: Evaluating Autonomous Agents in Complex Real-World Workflows27 Aug 2026
- 2026JIT-Agent: Scaling Harness Intelligence via Just-in-Time Harness Evolution26 Aug 2026
- 2026StagedWorkspace: A Versioned Workspace for Knowledge-Work Agents18 Aug 2026
- 2026MerchantBench: Benchmarking LLM Agents for Long-Term Coherence in E-Commerce Operations31 Jul 2026
- 2026OmegaUse-OfficeVal: Benchmarking LLM Agents on Long-Horizon Office-Suite Tasks with Economic Grounding29 Jul 2026
- 2026Tencent WorkBuddy Bench: A Multi-Domain Coding-Agent Benchmark with Contamination-Resistant Task Construction23 Jul 2026
- 2026PolyWorkBench: Benchmarking LLM Agents for Cross-Lingual Long-Horizon Workflows7 Jul 2026
12 newest of 37 All 37 (JSON)
- 2026RetailBench: Benchmarking long horizon reasoning and coherent decision making of LLM agents in realistic retail environmentscited by 6
- 2026Tools as Continuous Flow for Evolving Agentic Reasoningcited by 2
- 2026Toward Skill-Native LLMs: Skill Entropy for Benchmarking and Training Long-Horizon Reasoningcited by 0
- 2026EmailBench: A Benchmark for Evaluating LLM Agents on Enterprise Email and Productivity Taskscited by 0
- 2026EmailBench: A Benchmark for Evaluating LLM Agents on Enterprise Email and Productivity Tasks25 Sep 2026
- 2026Toward Skill-Native LLMs: Skill Entropy for Benchmarking and Training Long-Horizon Reasoning5 Aug 2026
- 2026RetailBench: Benchmarking long horizon reasoning and coherent decision making of LLM agents in realistic retail environments14 Jun 2026
- 2026Tools as Continuous Flow for Evolving Agentic Reasoning8 May 2026
- 2025Finch: Benchmarking Finance & Accounting across Spreadsheet-Centric Enterprise Workflowscited by 10
- 2025LH-Deception: Simulating and Understanding LLM Deceptive Behaviors in Long-Horizon Interactionscited by 7
- 2026OdysseyArena: Benchmarking Large Language Models For Long-Horizon, Active and Inductive Interactionscited by 6
- 2026LHAW: Controllable Underspecification for Long-Horizon Taskscited by 6
- 2025PISA: A Pragmatic Psych-Inspired Unified Memory System for Enhanced AI Agencycited by 3
- 2026GTA-2: Benchmarking General Tool Agents from Atomic Tool-Use to Open-Ended Workflowscited by 3
- 2026SentinelBench: A Benchmark for Long-Running Monitoring Agentscited by 3
- 2026Opal: Private Memory for Personal AIcited by 1
- 2026DocOps: A Verifiable Benchmark for Autonomous Agents in Complex Document Operationscited by 1
- 2026OrchestraBench: Evaluating Multi-Agent Orchestration Failure Modes, Recovery, and Decomposition Qualitycited by 1
- 2026Benchmarking Agents in Insurance Underwriting Environmentscited by 0
- 2026Mind the Gap: Can Frontier LLMs Pass a Standardized Office Proficiency Exam?cited by 0
12 most cited of 15 All 15 (JSON)
- 2026AgentStripes: An Evidence-Graded Maturity Model for AI Agents13 Oct 2026
- 2026Boosting Deepresearch and LongContext Ability with Self-Generated Deepresearch Rollouts Traces5 Aug 2026
- 2026OrchestraBench: Evaluating Multi-Agent Orchestration Failure Modes, Recovery, and Decomposition Quality5 Aug 2026
- 2026DocOps: A Verifiable Benchmark for Autonomous Agents in Complex Document Operations22 Jul 2026
- 2026Mind the Gap: Can Frontier LLMs Pass a Standardized Office Proficiency Exam?9 Jun 2026
- 2026SentinelBench: A Benchmark for Long-Running Monitoring Agents3 Jun 2026
- 2026Office Comprehension Benchmark29 May 2026
- 2026GTA-2: Benchmarking General Tool Agents from Atomic Tool-Use to Open-Ended Workflows17 Apr 2026
- 2026Opal: Private Memory for Personal AI2 Apr 2026
- 2026LHAW: Controllable Underspecification for Long-Horizon Tasks11 Feb 2026
- 2026OdysseyArena: Benchmarking Large Language Models For Long-Horizon, Active and Inductive Interactions5 Feb 2026
- 2026Benchmarking Agents in Insurance Underwriting Environments31 Jan 2026
12 newest of 15 All 15 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2026ClawsBench: Evaluating Capability and Safety of LLM Productivity Agents in Simulated Workspaces
- 2025LoCoBench-Agent: An Interactive Benchmark for LLM Agents in Long-Context Software Engineering
- 2024Benchmarking Agentic Workflow Generation
- 2026BabelArena: A Large-Scale Multilingual Benchmark for LLM Agents
- 2024AutoFlow: Automated Workflow Generation for Large Language Model Agents
- 2026E-Bench: Benchmarking Multi-Step Tool-Use Agents in Real-World Product Scenarios
- 2026Complete Cyclic Subtask Graphs for Tool-Using LLM Agents: Flexibility, Cost, and Bottlenecks in Long-Horizon Workflows
- 2025Agent WARPP: Workflow Adherence via Runtime Parallel Personalization