The Long-Horizon Task Mirage? Diagnosing Where and Why Agentic Systems Break
On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks
Abstract (arXiv)
Large language model (LLM) agents perform strongly on short- and mid-horizon tasks, but often break down on long-horizon tasks that require extended, interdependent action sequences. Despite rapid progress in agentic systems, these long-horizon failures remain poorly characterized, hindering principled diagnosis and comparison across domains. To address this gap, we introduce HORIZON, an initial cross-domain diagnostic benchmark for systematically constructing tasks and analyzing long-horizon failure behaviors in LLM-based agents. Using HORIZON, we evaluate state-of-the-art (SOTA) agents from multiple model families (GPT-5 variants and Claude models), collecting 3100+ trajectories across four representative agentic domains to study horizon-dependent degradation patterns. We further propose a trajectory-grounded LLM-as-a-Judge pipeline for scalable and reproducible failure attribution, and validate it with human annotation on trajectories, achieving strong agreement (inter-annotator kappa=0.61; human-judge kappa=0.84). Our findings offer an initial methodological step toward systematic, cross-domain analysis of long-horizon agent failures and offer practical guidance for building more reliable long-horizon agents. We release our project website at hrefhttps://xwang2775.github.io/horizon-leaderboard/HORIZON Leaderboard and welcome contributions from the community.
Key facts. Cited by 25 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 52 of its 59 references that are in the map. First posted on arXiv 13 Apr 2026.
Builds on
52 of 59 references.
Closest ancestors · 11
Same direction, newest first
- 2025Holistic Agent Leaderboard: The Missing Infrastructure for AI Agent Evaluation13 Oct
- 2025A Goal Without a Plan Is Just a Wish: Efficient and Effective Global Planner Training for Long-Horizon Agent Tasks7 Oct
- 2025OdysseyBench: Evaluating LLM Agents on Long-Horizon Complex Office Application Workflows12 Aug
- 2025Plan-and-Act: Improving Planning of Agents for Long-Horizon Tasks12 Mar
- 2025EvolvingAgent: Curriculum Self-evolving Agent with Continual World Model for Long-Horizon Tasks9 Feb
- 2025Robotouille: An Asynchronous Planning Benchmark for LLM Agents6 Feb
- 2024Can We Rely on LLM Agents to Draft Long-Horizon Plans? Let's Take TravelPlanner as an Example12 Aug
- 2024AgentGym: Evolving Large Language Model-based Agents across Diverse Environments6 Jun
- 2023The Rise and Potential of Large Language Model Based Agents: A Survey14 Sep
- 2023AgentBench: Evaluating LLMs as Agents7 Aug
- 2023AdaPlanner: Adaptive Planning from Feedback with Language Models26 May
Other references · 41
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
- 2025Qwen3 Technical Reportcited by 8,820
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
- 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,568
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
29 more
- 2023RT-2: Vision-Language-Action Models Transfer Web Knowledge to Robotic Controlcited by 3,080
- 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,348
- 2023Voyager: An Open-Ended Embodied Agent with Large Language Modelscited by 2,191
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,242
- 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,205
- 2018Spider: A Large-Scale Human-Labeled Dataset for Complex and Cross-Domain Semantic Parsing and Text-to-SQL Taskcited by 1,139
- 2021Train Short, Test Long: Attention with Linear Biases Enables Input Length Extrapolationcited by 1,103
- 2023Teaching Large Language Models to Self-Debugcited by 988
- 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 647
- 2025Why Do Multi-Agent LLM Systems Fail?cited by 604
- 2023LLM+P: Empowering Large Language Models with Optimal Planning Proficiencycited by 501
- 2024AppWorld: A Controllable World of Apps and People for Benchmarking Interactive Coding Agentscited by 401
- 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learningcited by 386
- 2025MEM1: Learning to Synergize Memory and Reasoning for Efficient Long-Horizon Agentscited by 238
- 2024ArCHer: Training Language Model Agents via Hierarchical Multi-Turn RLcited by 228
- 2023MAC-SQL: A Multi-Agent Collaborative Framework for Text-to-SQLcited by 164
- 2019TossingBot: Learning to Throw Arbitrary Objects with Residual Physicscited by 137
- 2025ACON: Optimizing Context Compression for Long-horizon LLM Agentscited by 136
- 2024AgentOccam: A Simple Yet Strong Baseline for LLM-Based Web Agentscited by 114
- 2025Reinforcement Learning for Long-Horizon Interactive LLM Agentscited by 108
- 2025AgentGym-RL: Training LLM Agents for Long-Horizon Decision Making through Multi-Turn Reinforcement Learningcited by 72
- 2024ReMEmbR: Building and Reasoning Over Long-Horizon Spatio-Temporal Memory for Robot Navigationcited by 67
- 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMscited by 64
- 2025LoHoVLA: A Unified Vision-Language-Action Model for Long-Horizon Embodied Taskscited by 26
- 2025RoboHorizon: An LLM-Assisted Multi-View World Model for Long-Horizon Robotic Manipulationcited by 19
- 2025MIRAGE-Bench: LLM Agent is Hallucinating and Where to Find Themcited by 16
- 2024LARM: Large Auto-Regressive Model for Long-Horizon Embodied Intelligencecited by 10
- 2025Mind and Motion Aligned: A Joint Evaluation IsaacSim Benchmark for Task Planning and Low-Level Policies in Mobile Manipulationcited by 4
Built on by
Citing papers per year: 2026: 25.
25 papers.
Sort:
By area:
- 2026Long-Horizon-Terminal-Bench: Testing the Limits of Agents on Long-Horizon Terminal Tasks with Dense Reward-Based Gradingcited by 31
- 2026From Failed Trajectories to Reliable LLM Agents: Diagnosing and Repairing Harness Flawscited by 29
- 2026Your Agents Are Aging Too: Agent Lifespan Engineering for Deployed Systemscited by 9
- 2026VibeServe: Can AI Agents Build Bespoke LLM Serving Systems?cited by 4
- 2026Why Retrying Fails: Context Contamination in LLM Agent Pipelinescited by 4
- 2026OneDayAgent: Towards a Long-Horizon Harness for Autonomous Agentscited by 4
- 2026SentinelBench: A Benchmark for Long-Running Monitoring Agentscited by 3
- 2026Diagnosing and Mitigating Context Rot in Long-horizon Searchcited by 3
- 2026Locating Hidden Failures Makes Long-Horizon Agents More Reliablecited by 3
- 2026Where Does Exactly-Once Live? Model, Harness, and Tool-Contract Effects on Duplicate Side Effects in LLM Agentscited by 3
- 2026LemonHarness Technical Reportcited by 2
- 2026Online Monitoring and Corrective Steering of Programming Agentscited by 2
13 more
- 2026LongRCA Bench: Root-Cause Localization in Long-Horizon Agent Trajectoriescited by 2
- 2026CAFE: Self-Improving Search Agents Need Co-Evolving Feedbackcited by 2
- 2026Unlocking Model Potentials Through Adaptive Multi-Agent Scaffolding for Efficient Issue Resolutioncited by 1
- 2026Beyond End-to-End Success: Diagnosing Failures in Long-Horizon Security LLM Agentscited by 1
- 2026Polished but Unresolved: Identifying Late-Stage Pressure States in Long-Horizon Tool-Use Agentscited by 1
- 2026Signal-Driven Observation for Long-Horizon Web Agentscited by 0
- 2026Benchmarking the Residual: What Long-Horizon Evaluations Add Beyond Matched Short-Task Performancecited by 0
- 2026Testing and Evaluation of Agentic AI Systems In Military Command and Controlcited by 0
- 2026TraceML: An Empirical Analysis of Human-Agent Planning in Machine Learning Developmentcited by 0
- 2026Towards a Systems Foundation for Agentic Skills: Architecture, Lifecycle, and Securitycited by 0
- 2026An Architecture for Long-Horizon Agents: Levels, Ticks and Cascaded Intelligencecited by 0
- 2026A Proposal for an Agentic AI Architecture to Support Multi-Domain Decision-Making in the Brazilian Armed Forcescited by 0
- 2026Verifiable Hidden Dynamics Play: Generating Agentic RL Environments from Solved Mechanismscited by 0
- 2026Where Does Exactly-Once Live? Model, Harness, and Tool-Contract Effects on Duplicate Side Effects in LLM Agents24 Sep 2026
- 2026Verifiable Hidden Dynamics Play: Generating Agentic RL Environments from Solved Mechanisms23 Sep 2026
- 2026A Proposal for an Agentic AI Architecture to Support Multi-Domain Decision-Making in the Brazilian Armed Forces17 Sep 2026
- 2026An Architecture for Long-Horizon Agents: Levels, Ticks and Cascaded Intelligence17 Sep 2026
- 2026Locating Hidden Failures Makes Long-Horizon Agents More Reliable15 Sep 2026
- 2026Polished but Unresolved: Identifying Late-Stage Pressure States in Long-Horizon Tool-Use Agents1 Sep 2026
- 2026Towards a Systems Foundation for Agentic Skills: Architecture, Lifecycle, and Security30 Aug 2026
- 2026TraceML: An Empirical Analysis of Human-Agent Planning in Machine Learning Development26 Aug 2026
- 2026CAFE: Self-Improving Search Agents Need Co-Evolving Feedback25 Aug 2026
- 2026Testing and Evaluation of Agentic AI Systems In Military Command and Control20 Aug 2026
- 2026Beyond End-to-End Success: Diagnosing Failures in Long-Horizon Security LLM Agents20 Aug 2026
- 2026LongRCA Bench: Root-Cause Localization in Long-Horizon Agent Trajectories15 Aug 2026
13 more
- 2026Online Monitoring and Corrective Steering of Programming Agents7 Aug 2026
- 2026OneDayAgent: Towards a Long-Horizon Harness for Autonomous Agents4 Aug 2026
- 2026Benchmarking the Residual: What Long-Horizon Evaluations Add Beyond Matched Short-Task Performance29 Jul 2026
- 2026Long-Horizon-Terminal-Bench: Testing the Limits of Agents on Long-Horizon Terminal Tasks with Dense Reward-Based Grading9 Jul 2026
- 2026Diagnosing and Mitigating Context Rot in Long-horizon Search29 Jun 2026
- 2026Unlocking Model Potentials Through Adaptive Multi-Agent Scaffolding for Efficient Issue Resolution24 Jun 2026
- 2026LemonHarness Technical Report23 Jun 2026
- 2026Signal-Driven Observation for Long-Horizon Web Agents4 Jun 2026
- 2026From Failed Trajectories to Reliable LLM Agents: Diagnosing and Repairing Harness Flaws4 Jun 2026
- 2026SentinelBench: A Benchmark for Long-Running Monitoring Agents3 Jun 2026
- 2026Your Agents Are Aging Too: Agent Lifespan Engineering for Deployed Systems25 May 2026
- 2026Why Retrying Fails: Context Contamination in LLM Agent Pipelines8 May 2026
- 2026VibeServe: Can AI Agents Build Bespoke LLM Serving Systems?7 May 2026
- 2026From Failed Trajectories to Reliable LLM Agents: Diagnosing and Repairing Harness Flawscited by 29
- 2026VibeServe: Can AI Agents Build Bespoke LLM Serving Systems?cited by 4
- 2026Why Retrying Fails: Context Contamination in LLM Agent Pipelinescited by 4
- 2026OneDayAgent: Towards a Long-Horizon Harness for Autonomous Agentscited by 4
- 2026Where Does Exactly-Once Live? Model, Harness, and Tool-Contract Effects on Duplicate Side Effects in LLM Agentscited by 3
- 2026Online Monitoring and Corrective Steering of Programming Agentscited by 2
- 2026Unlocking Model Potentials Through Adaptive Multi-Agent Scaffolding for Efficient Issue Resolutioncited by 1
- 2026Beyond End-to-End Success: Diagnosing Failures in Long-Horizon Security LLM Agentscited by 1
- 2026Signal-Driven Observation for Long-Horizon Web Agentscited by 0
- 2026Testing and Evaluation of Agentic AI Systems In Military Command and Controlcited by 0
- 2026TraceML: An Empirical Analysis of Human-Agent Planning in Machine Learning Developmentcited by 0
- 2026Towards a Systems Foundation for Agentic Skills: Architecture, Lifecycle, and Securitycited by 0
12 most cited of 15 All 15 (JSON)
- 2026Where Does Exactly-Once Live? Model, Harness, and Tool-Contract Effects on Duplicate Side Effects in LLM Agents24 Sep 2026
- 2026Verifiable Hidden Dynamics Play: Generating Agentic RL Environments from Solved Mechanisms23 Sep 2026
- 2026A Proposal for an Agentic AI Architecture to Support Multi-Domain Decision-Making in the Brazilian Armed Forces17 Sep 2026
- 2026An Architecture for Long-Horizon Agents: Levels, Ticks and Cascaded Intelligence17 Sep 2026
- 2026Towards a Systems Foundation for Agentic Skills: Architecture, Lifecycle, and Security30 Aug 2026
- 2026TraceML: An Empirical Analysis of Human-Agent Planning in Machine Learning Development26 Aug 2026
- 2026Testing and Evaluation of Agentic AI Systems In Military Command and Control20 Aug 2026
- 2026Beyond End-to-End Success: Diagnosing Failures in Long-Horizon Security LLM Agents20 Aug 2026
- 2026Online Monitoring and Corrective Steering of Programming Agents7 Aug 2026
- 2026OneDayAgent: Towards a Long-Horizon Harness for Autonomous Agents4 Aug 2026
- 2026Unlocking Model Potentials Through Adaptive Multi-Agent Scaffolding for Efficient Issue Resolution24 Jun 2026
- 2026Signal-Driven Observation for Long-Horizon Web Agents4 Jun 2026
12 newest of 15 All 15 (JSON)
- 2026CAFE: Self-Improving Search Agents Need Co-Evolving Feedback25 Aug 2026
- 2026Long-Horizon-Terminal-Bench: Testing the Limits of Agents on Long-Horizon Terminal Tasks with Dense Reward-Based Gradingcited by 31
- 2026Your Agents Are Aging Too: Agent Lifespan Engineering for Deployed Systemscited by 9
- 2026SentinelBench: A Benchmark for Long-Running Monitoring Agentscited by 3
- 2026Diagnosing and Mitigating Context Rot in Long-horizon Searchcited by 3
- 2026Locating Hidden Failures Makes Long-Horizon Agents More Reliablecited by 3
- 2026LemonHarness Technical Reportcited by 2
- 2026LongRCA Bench: Root-Cause Localization in Long-Horizon Agent Trajectoriescited by 2
- 2026Polished but Unresolved: Identifying Late-Stage Pressure States in Long-Horizon Tool-Use Agentscited by 1
- 2026Benchmarking the Residual: What Long-Horizon Evaluations Add Beyond Matched Short-Task Performancecited by 0
- 2026Locating Hidden Failures Makes Long-Horizon Agents More Reliable15 Sep 2026
- 2026Polished but Unresolved: Identifying Late-Stage Pressure States in Long-Horizon Tool-Use Agents1 Sep 2026
- 2026LongRCA Bench: Root-Cause Localization in Long-Horizon Agent Trajectories15 Aug 2026
- 2026Benchmarking the Residual: What Long-Horizon Evaluations Add Beyond Matched Short-Task Performance29 Jul 2026
- 2026Long-Horizon-Terminal-Bench: Testing the Limits of Agents on Long-Horizon Terminal Tasks with Dense Reward-Based Grading9 Jul 2026
- 2026Diagnosing and Mitigating Context Rot in Long-horizon Search29 Jun 2026
- 2026LemonHarness Technical Report23 Jun 2026
- 2026SentinelBench: A Benchmark for Long-Running Monitoring Agents3 Jun 2026
- 2026Your Agents Are Aging Too: Agent Lifespan Engineering for Deployed Systems25 May 2026
Similar, not cited
Close in wording, no citation either way
- 2026The Horizon Gap: Planning, Memory, Execution, Training, and Evaluation for Long-Horizon LLM Agents
- 2026Beyond the Leaderboard: A Synthesis of Tool-Use, Planning, and Reasoning Failures in Large Language Model Agents
- 2026How Fast Do Agents Rot? An Empirical Study of Long-Horizon Degradation in LLM Agents for Production Decision-Making
- 2026Agentic Cognitive Depth: Operational Criteria for Evaluating LLM Agents
- 2025Where LLM Agents Fail and How They can Learn From Failures
- 2026Long-Horizon Agent Trajectory Attribution: A Unified Benchmark and Fine-Grained Annotation Framework
- 2026AMA-Bench: Evaluating Long-Horizon Memory for Agentic Applications
- 2026Interlock: From Local Correctness to Task Completion in Long-Horizon Agents