Beyond the Leaderboard: A Synthesis of Tool-Use, Planning, and Reasoning Failures in Large Language Model Agents
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
Large language model (LLM) agents are increasingly evaluated on their ability to use tools, plan multi-step tasks, coordinate with other agents, and operate over extended horizons. Reported benchmark gains often obscure recurring failure modes documented across otherwise unrelated evaluation efforts. This paper synthesizes 27 benchmark, taxonomy, and audit papers (2023-2026), spanning 19 distinct benchmarks, into a cross-cutting taxonomy of agent limitations. To our knowledge, this is the first synthesis that integrates evidence across tool use, planning, long-horizon reasoning, multi-agent coordination, safety, and measurement validity into a single, unified taxonomy of LLM agent limitations. We identify six failure clusters: (1) tool invocation and parameter-level errors, (2) planning and constraint-satisfaction failures, (3) long-horizon degradation from context accumulation, (4) multi-agent coordination failures, (5) safety and security failures under adversarial or underspecified conditions, and (6) measurement validity problems. The taxonomy was derived iteratively by grouping independently reported error categories into themes corresponding to distinct stages of the agent reasoning-to-action pipeline. Across the literature, we find that failures compound nonlinearly with task length, that strong performance on individual sub-tasks does not reliably translate into end-to-end success, and that additional scaffolding does not consistently improve reliability. At the same time, substantial progress has been demonstrated in single-turn tool use, short-horizon web navigation, and narrowly scoped coding tasks.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 25 of its 33 references that are in the map. First posted on arXiv 7 Jul 2026.
Builds on
25 of 33 references.
Closest ancestors · 1
Same direction, newest first
Other references · 24
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,267
- 2023GAIA: a benchmark for General AI Assistantscited by 1,128
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,075
- 2025Why Do Multi-Agent LLM Systems Fail?cited by 604
- 2023API-Bank: A Comprehensive Benchmark for Tool-Augmented LLMscited by 591
- 2023Identifying the Risks of LM Agents with an LM-Emulated Sandboxcited by 548
- 2024InjecAgent: Benchmarking Indirect Prompt Injections in Tool-Integrated Large Language Model Agentscited by 538
12 more
- 2024TravelPlanner: A Benchmark for Real-World Planning with Language Agentscited by 392
- 2025Scaling Long-Horizon LLM Agent via Context-Foldingcited by 148
- 2025Holistic Agent Leaderboard: The Missing Infrastructure for AI Agent Evaluationcited by 92
- 2024Large Language Models Can Solve Real-World Planning Rigorously with Formal Verification Toolscited by 47
- 2025UTBoost: Rigorous Evaluation of Coding Agents on SWE-Benchcited by 45
- 2024Learning to Ask: When LLM Agents Meet Unclear Instructioncited by 42
- 2024Reducing Tool Hallucination via Reliability Alignmentcited by 39
- 2025Towards Enterprise-Ready Computer Using Generalist Agentcited by 31
- 2024ToolScan: A Benchmark for Characterizing Errors in Tool-Use LLMscited by 18
- 2025LoCoBench-Agent: An Interactive Benchmark for LLM Agents in Long-Context Software Engineeringcited by 16
- 2025Does SWE-Bench-Verified Test Agent Ability or Model Memory?cited by 16
- 2025A Framework for Testing and Adapting REST APIs as LLM Toolscited by 10
Built on by
Citing papers per year: 2026: 3.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2025How Do LLMs Fail In Agentic Scenarios? A Qualitative Analysis of Success and Failure Scenarios of Various LLMs in Agentic Simulations
- 2025When Refusals Fail: Unstable Safety Mechanisms in Long-Context LLM Agents
- 2025Multi-Mission Tool Bench: Assessing the Robustness of LLM based Agents through Related and Dynamic Missions
- 2025From Language to Action: A Review of Large Language Models as Autonomous Agents and Tool Users
- 2024Agent-SafetyBench: Evaluating the Safety of LLM Agents
- 2025Where LLM Agents Fail and How They can Learn From Failures
- 2026AgentGym2: Benchmarking Large Language Model Agents in De-Idealized Real-World Environments
- 2024Coalitions of Large Language Models Increase the Robustness of AI Agents