mlsanityData to 14 Oct 2026

The Long-Horizon Task Mirage? Diagnosing Where and Why Agentic Systems Break

arXiv 2604.11978 ↗First posted 13 Apr 2026cs.AIcited by 25

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

  1. 2025Holistic Agent Leaderboard: The Missing Infrastructure for AI Agent Evaluation13 Oct
  2. 2025A Goal Without a Plan Is Just a Wish: Efficient and Effective Global Planner Training for Long-Horizon Agent Tasks7 Oct
  3. 2025OdysseyBench: Evaluating LLM Agents on Long-Horizon Complex Office Application Workflows12 Aug
  4. 2025Plan-and-Act: Improving Planning of Agents for Long-Horizon Tasks12 Mar
  5. 2025EvolvingAgent: Curriculum Self-evolving Agent with Continual World Model for Long-Horizon Tasks9 Feb
  6. 2025Robotouille: An Asynchronous Planning Benchmark for LLM Agents6 Feb
  7. 2024Can We Rely on LLM Agents to Draft Long-Horizon Plans? Let's Take TravelPlanner as an Example12 Aug
  8. 2024AgentGym: Evolving Large Language Model-based Agents across Diverse Environments6 Jun
  9. 2023The Rise and Potential of Large Language Model Based Agents: A Survey14 Sep
  10. 2023AgentBench: Evaluating LLMs as Agents7 Aug
  11. 2023AdaPlanner: Adaptive Planning from Feedback with Language Models26 May

Other references · 41

  1. 2022Training language models to follow instructions with human feedbackcited by 15,971
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  3. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
  4. 2025Qwen3 Technical Reportcited by 8,820
  5. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  6. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
  7. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
  8. 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
  9. 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,568
  10. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
  11. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
  12. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
29 more
  1. 2023RT-2: Vision-Language-Action Models Transfer Web Knowledge to Robotic Controlcited by 3,080
  2. 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,348
  3. 2023Voyager: An Open-Ended Embodied Agent with Large Language Modelscited by 2,191
  4. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
  5. 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,242
  6. 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,205
  7. 2018Spider: A Large-Scale Human-Labeled Dataset for Complex and Cross-Domain Semantic Parsing and Text-to-SQL Taskcited by 1,139
  8. 2021Train Short, Test Long: Attention with Linear Biases Enables Input Length Extrapolationcited by 1,103
  9. 2023Teaching Large Language Models to Self-Debugcited by 988
  10. 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 647
  11. 2025Why Do Multi-Agent LLM Systems Fail?cited by 604
  12. 2023LLM+P: Empowering Large Language Models with Optimal Planning Proficiencycited by 501
  13. 2024AppWorld: A Controllable World of Apps and People for Benchmarking Interactive Coding Agentscited by 401
  14. 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learningcited by 386
  15. 2025MEM1: Learning to Synergize Memory and Reasoning for Efficient Long-Horizon Agentscited by 238
  16. 2024ArCHer: Training Language Model Agents via Hierarchical Multi-Turn RLcited by 228
  17. 2023MAC-SQL: A Multi-Agent Collaborative Framework for Text-to-SQLcited by 164
  18. 2019TossingBot: Learning to Throw Arbitrary Objects with Residual Physicscited by 137
  19. 2025ACON: Optimizing Context Compression for Long-horizon LLM Agentscited by 136
  20. 2024AgentOccam: A Simple Yet Strong Baseline for LLM-Based Web Agentscited by 114
  21. 2025Reinforcement Learning for Long-Horizon Interactive LLM Agentscited by 108
  22. 2025AgentGym-RL: Training LLM Agents for Long-Horizon Decision Making through Multi-Turn Reinforcement Learningcited by 72
  23. 2024ReMEmbR: Building and Reasoning Over Long-Horizon Spatio-Temporal Memory for Robot Navigationcited by 67
  24. 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMscited by 64
  25. 2025LoHoVLA: A Unified Vision-Language-Action Model for Long-Horizon Embodied Taskscited by 26
  26. 2025RoboHorizon: An LLM-Assisted Multi-View World Model for Long-Horizon Robotic Manipulationcited by 19
  27. 2025MIRAGE-Bench: LLM Agent is Hallucinating and Where to Find Themcited by 16
  28. 2024LARM: Large Auto-Regressive Model for Long-Horizon Embodied Intelligencecited by 10
  29. 2025Mind and Motion Aligned: A Joint Evaluation IsaacSim Benchmark for Task Planning and Low-Level Policies in Mobile Manipulationcited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 25.

25 papers.

Sort:

By area:

  1. 2026Long-Horizon-Terminal-Bench: Testing the Limits of Agents on Long-Horizon Terminal Tasks with Dense Reward-Based Gradingcited by 31
  2. 2026From Failed Trajectories to Reliable LLM Agents: Diagnosing and Repairing Harness Flawscited by 29
  3. 2026Your Agents Are Aging Too: Agent Lifespan Engineering for Deployed Systemscited by 9
  4. 2026VibeServe: Can AI Agents Build Bespoke LLM Serving Systems?cited by 4
  5. 2026Why Retrying Fails: Context Contamination in LLM Agent Pipelinescited by 4
  6. 2026OneDayAgent: Towards a Long-Horizon Harness for Autonomous Agentscited by 4
  7. 2026SentinelBench: A Benchmark for Long-Running Monitoring Agentscited by 3
  8. 2026Diagnosing and Mitigating Context Rot in Long-horizon Searchcited by 3
  9. 2026Locating Hidden Failures Makes Long-Horizon Agents More Reliablecited by 3
  10. 2026Where Does Exactly-Once Live? Model, Harness, and Tool-Contract Effects on Duplicate Side Effects in LLM Agentscited by 3
  11. 2026LemonHarness Technical Reportcited by 2
  12. 2026Online Monitoring and Corrective Steering of Programming Agentscited by 2
13 more
  1. 2026LongRCA Bench: Root-Cause Localization in Long-Horizon Agent Trajectoriescited by 2
  2. 2026CAFE: Self-Improving Search Agents Need Co-Evolving Feedbackcited by 2
  3. 2026Unlocking Model Potentials Through Adaptive Multi-Agent Scaffolding for Efficient Issue Resolutioncited by 1
  4. 2026Beyond End-to-End Success: Diagnosing Failures in Long-Horizon Security LLM Agentscited by 1
  5. 2026Polished but Unresolved: Identifying Late-Stage Pressure States in Long-Horizon Tool-Use Agentscited by 1
  6. 2026Signal-Driven Observation for Long-Horizon Web Agentscited by 0
  7. 2026Benchmarking the Residual: What Long-Horizon Evaluations Add Beyond Matched Short-Task Performancecited by 0
  8. 2026Testing and Evaluation of Agentic AI Systems In Military Command and Controlcited by 0
  9. 2026TraceML: An Empirical Analysis of Human-Agent Planning in Machine Learning Developmentcited by 0
  10. 2026Towards a Systems Foundation for Agentic Skills: Architecture, Lifecycle, and Securitycited by 0
  11. 2026An Architecture for Long-Horizon Agents: Levels, Ticks and Cascaded Intelligencecited by 0
  12. 2026A Proposal for an Agentic AI Architecture to Support Multi-Domain Decision-Making in the Brazilian Armed Forcescited by 0
  13. 2026Verifiable Hidden Dynamics Play: Generating Agentic RL Environments from Solved Mechanismscited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026The Horizon Gap: Planning, Memory, Execution, Training, and Evaluation for Long-Horizon LLM Agents
  2. 2026Beyond the Leaderboard: A Synthesis of Tool-Use, Planning, and Reasoning Failures in Large Language Model Agents
  3. 2026How Fast Do Agents Rot? An Empirical Study of Long-Horizon Degradation in LLM Agents for Production Decision-Making
  4. 2026Agentic Cognitive Depth: Operational Criteria for Evaluating LLM Agents
  5. 2025Where LLM Agents Fail and How They can Learn From Failures
  6. 2026Long-Horizon Agent Trajectory Attribution: A Unified Benchmark and Fine-Grained Annotation Framework
  7. 2026AMA-Bench: Evaluating Long-Horizon Memory for Agentic Applications
  8. 2026Interlock: From Local Correctness to Task Completion in Long-Horizon Agents