mlsanityData to 14 Oct 2026

The Illusion of Multi-Agent Advantage

arXiv 2606.13003 ↗First posted 11 Jun 2026cs.AI cs.CL cs.MAcited by 9

Not on the map. Why?

Abstract (arXiv)

Prevailing wisdom posits that Multi-Agent Systems (MAS) are superior to Single-Agent Systems (SAS), citing advantages like context protection, parallel processing and distributed decision-making. However, empirical support for this claim relies primarily on comparisons with SAS baselines using benchmarks that prioritize isolated reasoning tasks, which do not adequately assess these advantages. Focusing on automatically generated MAS that are designed for enhanced generalizability over manually-designed counterparts, we perform a rigorous, systematic evaluation against SAS, specifically Chain-of-Thought with Self-Consistency (CoT-SC). Across traditional reasoning datasets and tasks with interactive multi-step workflows (e.g., BrowseComp-Plus), we demonstrate that automatic MAS consistently underperform CoT-SC despite being up to 10x more expensive. To isolate these failures from limitations inherent to task structure, we introduce a diagnostic synthetic dataset tailored for MAS featuring explicit task decomposition, context separation and parallelization potential. We show that expert-architected MAS consistently outperforms automatically generated architectures in both raw performance and cost-efficiency on this dataset, demonstrating that existing evaluation frameworks mask critical architectural gaps and inefficiencies of complex MAS by failing to account for the marginal utility of increased computational cost. Critically, systematic deconstruction of the generated MAS architectures reveals that current automated design paradigms produce architectural bloat that prioritizes superficial complexity which does not translate into functional utility, exposing a fundamental misalignment with multi-agent principles.

Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Builds on 30 of its 38 references that are in the map. First posted on arXiv 11 Jun 2026.

Builds on

30 of 38 references.

References · 30

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  3. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  4. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  5. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  6. 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,442
  7. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
  8. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  9. 2023The Rise and Potential of Large Language Model Based Agents: A Surveycited by 1,439
  10. 2023AgentVerse: Facilitating Multi-Agent Collaboration and Exploring Emergent Behaviorscited by 598
  11. 2016Learning to Communicate with Deep Multi-Agent Reinforcement Learningcited by 575
  12. 2024Mixture-of-Agents Enhances Large Language Model Capabilitiescited by 438
18 more
  1. 2024Automated Design of Agentic Systemscited by 407
  2. 2023A Dynamic LLM-Powered Agent Network for Task-Oriented Agent Collaborationcited by 290
  3. 2024AI Agents That Mattercited by 219
  4. 2025BrowseComp-Plus: A More Fair and Transparent Evaluation Benchmark of Deep-Research Agentcited by 200
  5. 2024More Agents Is All You Needcited by 180
  6. 2025Multi-agent Architecture Search via Agentic Supernetcited by 179
  7. 2018A Survey and Critique of Multiagent Deep Reinforcement Learningcited by 177
  8. 2025Towards a Science of Scaling Agent Systemscited by 138
  9. 2025Multi-Agent Design: Optimizing Agents with Better Prompts and Topologiescited by 113
  10. 2025A Survey of Frontiers in LLM Reasoning: Inference Scaling, Learning to Reason, and Agentic Systemscited by 111
  11. 2025Establishing Best Practices for Building Rigorous Agentic Benchmarkscited by 102
  12. 2025Talk Isn't Always Cheap: Understanding Failure Modes in Multi-Agent Debatecited by 66
  13. 2026MAS-Orchestra: Understanding and Improving Multi-Agent Reasoning Through Holistic Orchestration and Controlled Benchmarkscited by 32
  14. 2026Single-Agent LLMs Outperform Multi-Agent Systems on Multi-Hop Reasoning Under Equal Thinking Token Budgetscited by 30
  15. 2025Single-agent or Multi-agent Systems? Why Not Both?cited by 29
  16. 2025MAS-ZERO: Designing Multi-Agent Systems with Zero Supervisioncited by 28
  17. 2025MetaAgent: Automatically Constructing Multi-Agent Systems Based on Finite State Machinescited by 22
  18. 2026MAS-ProVe: Understanding the Process Verification of Multi-Agent Systemscited by 6

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 9.

9 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Multi-Agent Reasoning Improves Compute Efficiency: Pareto-Optimal Test-Time Scaling
  2. 2026Rethinking the Evaluation of Efficiency Methods for Multi-Agent Systems
  3. 2026When Do Multi-Agent Systems Help? An Information Bottleneck Perspective
  4. 2026MASEval: Extending Multi-Agent Evaluation from Models to Systems
  5. 2025Revisiting Multi-Agent Debate as Test-Time Scaling: A Systematic Study of Conditional Effectiveness
  6. 2025GEMMAS: Graph-based Evaluation Metrics for Multi Agent Systems
  7. 2025On the Importance of Task Complexity in Evaluating LLM-Based Multi-Agent Systems
  8. 2026DIANOIA: Diagnostic Decomposition and Joint Optimization for Multi-Agent Reasoning