mlsanityData to 7 Oct 2026

Single-Agent LLMs Outperform Multi-Agent Systems on Multi-Hop Reasoning Under Equal Thinking Token Budgets

arXiv 2604.02460 ↗First posted 2 Apr 2026cs.CL cs.MAcited by 28

On the map: LLM reasoning → Reasoning for agents, planning and code

also in 1 more
Abstract (arXiv)

Recent work reports strong performance from multi-agent LLM systems (MAS), but these gains are often confounded by increased test-time computation. When computation is normalized, single-agent systems (SAS) can match or outperform MAS, yet the theoretical basis and evaluation methodology behind this comparison remain unclear. We present an information-theoretic argument, grounded in the Data Processing Inequality, suggesting that under a fixed reasoning-token budget and with perfect context utilization, single-agent systems are more information-efficient. This perspective further predicts that multi-agent systems become competitive when a single agent's effective context utilization is degraded, or when more compute is expended. We test these predictions in a controlled empirical study across three model families (Qwen3, DeepSeek-R1-Distill-Llama, and Gemini 2.5), comparing SAS with multiple MAS architectures under matched budgets. We find that SAS consistently match or outperform MAS on multi-hop reasoning tasks when reasoning tokens are held constant. Beyond aggregate performance, we conduct a detailed diagnostic analysis of system behavior and evaluation methodology. We identify significant artifacts in API-based budget control (particularly in Gemini 2.5) and in standard benchmarks, both of which can inflate apparent gains from MAS. Overall, our results suggest that, for multi-hop reasoning tasks, many reported advantages of multi-agent systems are better explained by unaccounted computation and context effects rather than inherent architectural benefits, and highlight the importance of understanding and explicitly controlling the trade-offs between compute, context, and coordination in agentic systems.

Key facts. Cited by 28 papers in the map (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 20 of its 28 references that are in the map. First posted on arXiv 2 Apr 2026.

Builds on

20 of 28 references.

Closest ancestors · 1

Same direction, newest first

  1. 2025Towards a Science of Scaling Agent Systems9 Dec

Other references · 19

  1. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
  2. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
  3. 2023Improving Factuality and Reasoning in Language Models through Multiagent Debatecited by 1,739
  4. 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
  5. 2025Why Do Multi-Agent LLM Systems Fail?cited by 559
  6. 2024Token-Budget-Aware LLM Reasoningcited by 242
  7. 2023Exploring Collaboration Mechanisms for LLM Agents: A Social Psychology Viewcited by 221
  8. 2024More Agents Is All You Needcited by 174
  9. 2024Fact, Fetch, and Reason: A Unified Evaluation of Retrieval-Augmented Generationcited by 158
  10. 2025Context Length Alone Hurts LLM Performance Despite Perfect Retrievalcited by 118
  11. 2025SelfBudgeter: Adaptive Token Allocation for Efficient LLM Reasoningcited by 47
  12. 2024Reasoning in Token Economies: Budget-Aware Evaluation of LLM Reasoning Strategiescited by 44
7 more
  1. 2025MedAgentBoard: Benchmarking Multi-Agent Collaboration with Conventional Methods for Diverse Medical Taskscited by 29
  2. 2025Single-agent or Multi-agent Systems? Why Not Both?cited by 28
  3. 2025BudgetThinker: Empowering Budget-aware LLM Reasoning with Control Tokenscited by 27
  4. 2024A Controlled Study on Long Context Extension and Generalization in LLMscited by 26
  5. 2026MAS-Orchestra: Understanding and Improving Multi-Agent Reasoning Through Holistic Orchestration and Controlled Benchmarkscited by 26
  6. 2024FocusLLM: Precise Understanding of Long Context by Dynamic Condensingcited by 10
  7. 2025Single-Agent vs. Multi-Agent LLM Strategies for Automated Student Reflection Assessmentcited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 28.

28 papers.

Sort:

By area:

  1. 2026Recursive Harness Self-Improvementcited by 22
  2. 2026FutureSim: Replaying World Events to Evaluate Adaptive Agentscited by 7
  3. 2026When the Tool Decides: LLM Agents Defer Blindly to Graph Neural Network Tools, and Stronger Backbones Defer Morecited by 5
  4. 2026Towards Optimal Agentic Architectures for Offensive Security Taskscited by 4
  5. 2026The Illusion of Multi-Agent Advantagecited by 4
  6. 2026The Interaction Tax: When Communication Erases Diversity in Multi-Agent Teamscited by 3
  7. 2026Evolve as a Team: Collaborative Self-Evolution for LLM-based Multi-Agent Systemscited by 2
  8. 2026Oracle Gap and Signal Fidelity: A Fixed-Pool Diagnostic for Test-Time Collaborationcited by 2
  9. 2026Agentic Fuzzing: Opportunities and Challengescited by 1
  10. 2026One Model, Many Minds: Unlocking Multi-Agent Synergy in a Single Agent via Mixture of Rolescited by 1
  11. 2026From Language Models to World-Acting Systems: Progress and Limits of Agentic AI across Digital, Social, Virtual, and Physical Environmentscited by 1
  12. 2026Multi-Agent Systems are Mixtures of Experts: Who Becomes an Influencer?cited by 0
16 more
  1. 2026Are Large Language Models Suitable for Graph Computation? Progress and Prospectscited by 0
  2. 2026The Consistency Illusion: How Multi-Agent Debate Hides Reasoning Misalignmentcited by 0
  3. 2026Faithful, Not Corrective: Model Capability Governs Message-Format Effects in Multi-Hop Agent Relayscited by 0
  4. 2026When Do Multi-Agent Systems Help? An Information Bottleneck Perspectivecited by 0
  5. 2026Sample More, Reflect Less: Self-Refine and Reflexion Lose to Repeated Sampling at Equal Token Cost, from 1.5B to 7Bcited by 0
  6. 2026Width, Memory, and Delay: A Resource Accounting for the Limits of Flat Multi-Agent Systemscited by 0
  7. 2026When Does LLM Orchestration Pay Off? A Controlled Evaluation of Accuracy, Cost, and Task Difficultycited by 0
  8. 2026Don't Overthink, Don't Underthink: Toward Adaptive Reasoning in Agentic AIcited by 0
  9. 2026GVS5H: Zero-Shot Self-Orchestration with Ledger-Based Control for Improved LLM Coding Performancecited by 0
  10. 2026Perceive to Hypothesize, Verify to Ground: An Agentic Reasoning Framework for Open-World Geo-Localizationcited by 0
  11. 2026What Do CAE Simulation Agents Really Need Beyond a Generic Harness?cited by 0
  12. 2026The Communication Bottleneck: A Round-Trip Study of Tree-Structured Expression Serialization in Language Modelscited by 0
  13. 2026What Confidence Routing Is Actually Doing: Auditing Routing, Calibration, and Commitment in Multi-Agent Deliberationcited by 0
  14. 2026CP-Agent: A Harness-Engineered Agent for Crystal Plasticity Simulation Workflowscited by 0
  15. 2026OpenCollab: A Multi-Agent Coding Framework with Programmable Collaboration and Controllable Runtimecited by 0
  16. 2026From Discovery to Decision: Finite-Budget Recoverability in LLM Votingcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025On the Importance of Task Complexity in Evaluating LLM-Based Multi-Agent Systems
  2. 2025Benefits and Limitations of Communication in Multi-Agent Reasoning
  3. 2025AgentsNet: Coordination and Collaborative Reasoning in Multi-Agent LLMs
  4. 2026DIANOIA: Diagnostic Decomposition and Joint Optimization for Multi-Agent Reasoning
  5. 2025Systematic Failures in Collective Reasoning under Distributed Information in Multi-Agent LLMs
  6. 2026Rethinking the Value of Multi-Agent Workflow: A Strong Single Agent Baseline
  7. 2026Multi-Agent Reasoning Improves Compute Efficiency: Pareto-Optimal Test-Time Scaling
  8. 2026MAS-ProVe: Understanding the Process Verification of Multi-Agent Systems