The Illusion of Multi-Agent Advantage
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
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,442
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
- 2023The Rise and Potential of Large Language Model Based Agents: A Surveycited by 1,439
- 2023AgentVerse: Facilitating Multi-Agent Collaboration and Exploring Emergent Behaviorscited by 598
- 2016Learning to Communicate with Deep Multi-Agent Reinforcement Learningcited by 575
- 2024Mixture-of-Agents Enhances Large Language Model Capabilitiescited by 438
18 more
- 2024Automated Design of Agentic Systemscited by 407
- 2023A Dynamic LLM-Powered Agent Network for Task-Oriented Agent Collaborationcited by 290
- 2024AI Agents That Mattercited by 219
- 2025BrowseComp-Plus: A More Fair and Transparent Evaluation Benchmark of Deep-Research Agentcited by 200
- 2024More Agents Is All You Needcited by 180
- 2025Multi-agent Architecture Search via Agentic Supernetcited by 179
- 2018A Survey and Critique of Multiagent Deep Reinforcement Learningcited by 177
- 2025Towards a Science of Scaling Agent Systemscited by 138
- 2025Multi-Agent Design: Optimizing Agents with Better Prompts and Topologiescited by 113
- 2025A Survey of Frontiers in LLM Reasoning: Inference Scaling, Learning to Reason, and Agentic Systemscited by 111
- 2025Establishing Best Practices for Building Rigorous Agentic Benchmarkscited by 102
- 2025Talk Isn't Always Cheap: Understanding Failure Modes in Multi-Agent Debatecited by 66
- 2026MAS-Orchestra: Understanding and Improving Multi-Agent Reasoning Through Holistic Orchestration and Controlled Benchmarkscited by 32
- 2026Single-Agent LLMs Outperform Multi-Agent Systems on Multi-Hop Reasoning Under Equal Thinking Token Budgetscited by 30
- 2025Single-agent or Multi-agent Systems? Why Not Both?cited by 29
- 2025MAS-ZERO: Designing Multi-Agent Systems with Zero Supervisioncited by 28
- 2025MetaAgent: Automatically Constructing Multi-Agent Systems Based on Finite State Machinescited by 22
- 2026MAS-ProVe: Understanding the Process Verification of Multi-Agent Systemscited by 6
Built on by
Citing papers per year: 2026: 9.
9 papers.
- 2026Skill-MAS: Evolving Meta-Skill for Automatic Multi-Agent Systemscited by 5
- 2026Onnes: A Physics-Grounded Multi-Agent LLM Simulator for Cryogenic Fault Diagnosis in Quantum Computing Infrastructurecited by 0
- 2026Pay for the Fault, Not the Flow: Label-Free In-Flow Multi-Agent Workflow Optimizationcited by 0
- 2026Dynamic Expert Pruning for Multi-Agent Systemscited by 0
- 2026Attention Tax, Handoff Tax: A Stylised Model of When Multi-Agent LLM Systems Helpcited by 0
- 2026EvoSim: Learning to Model, Modeling to Learncited by 0
- 2026MAS-Gate: Unlocking Multi-Agent System Lifecycle via Node-Centric Quantificationcited by 0
- 2026Degrees of Freedom in Multi-Agent Coordination: Between Centralized and Decentralized Regimescited by 0
- 2026Why Do Agent Teams Fail Across Boundaries? A Failure Taxonomy for Agent-to-Agent Systems with Private Statescited by 0
- 2026Why Do Agent Teams Fail Across Boundaries? A Failure Taxonomy for Agent-to-Agent Systems with Private States14 Oct 2026
- 2026Degrees of Freedom in Multi-Agent Coordination: Between Centralized and Decentralized Regimes13 Oct 2026
- 2026MAS-Gate: Unlocking Multi-Agent System Lifecycle via Node-Centric Quantification13 Oct 2026
- 2026EvoSim: Learning to Model, Modeling to Learn8 Oct 2026
- 2026Attention Tax, Handoff Tax: A Stylised Model of When Multi-Agent LLM Systems Help5 Oct 2026
- 2026Dynamic Expert Pruning for Multi-Agent Systems2 Oct 2026
- 2026Pay for the Fault, Not the Flow: Label-Free In-Flow Multi-Agent Workflow Optimization1 Oct 2026
- 2026Onnes: A Physics-Grounded Multi-Agent LLM Simulator for Cryogenic Fault Diagnosis in Quantum Computing Infrastructure7 Jul 2026
- 2026Skill-MAS: Evolving Meta-Skill for Automatic Multi-Agent Systems17 Jun 2026
Similar, not cited
Close in wording, no citation either way
- 2026Multi-Agent Reasoning Improves Compute Efficiency: Pareto-Optimal Test-Time Scaling
- 2026Rethinking the Evaluation of Efficiency Methods for Multi-Agent Systems
- 2026When Do Multi-Agent Systems Help? An Information Bottleneck Perspective
- 2026MASEval: Extending Multi-Agent Evaluation from Models to Systems
- 2025Revisiting Multi-Agent Debate as Test-Time Scaling: A Systematic Study of Conditional Effectiveness
- 2025GEMMAS: Graph-based Evaluation Metrics for Multi Agent Systems
- 2025On the Importance of Task Complexity in Evaluating LLM-Based Multi-Agent Systems
- 2026DIANOIA: Diagnostic Decomposition and Joint Optimization for Multi-Agent Reasoning