Attention Tax, Handoff Tax: A Stylised Model of When Multi-Agent LLM Systems Help
cs.MA, cs.AI, cs.CL, cs.LG
Submitted: 2026-10-05
Updated: 2026-10-05
Comments: 23 pages, 6 figures. Code and data: https://github.com/akshitanchan/attention-handoff-tax
Code: https://github.com/akshitanchan/attention-handoff-tax
License: http://creativecommons.org/licenses/by/4.0/
The gist: Recent work on multi-agent LLM systems reaches sharply different conclusions: some results show that a single agent with the same information and compute should dominate a delegated system, others
Abstract
Recent work on multi-agent LLM systems reaches sharply different conclusions: some results show that a single agent with the same information and compute should dominate a delegated system, others that multi-agent gains grow with task depth. We argue that much of the disagreement comes from modelling different bottlenecks, and introduce a stylised reliability model built around two trade-offs. Decomposition reduces the burden of long contexts but incurs a handoff tax when information is compressed or transferred between agents. Redundancy gains from multiple samples, but its benefit depends on how much their failures are shared. With reasoning budget, verification, and task structure added, the model yields two crossover conditions: decomposition becomes preferable once the attention cost avoided by resetting context exceeds the handoff cost, and parallel sampling at equal budget is eventually preferable when its shared-failure floor lies below the error floor of one agent thinking longer. We connect these regimes to recent theoretical and empirical results. On a ledger-reconciliation task we measure the context-degradation curve and the handoff tax from single-agent and handoff runs alone. From these the model places the crossover at depth 10 and predicts decomposition to win at depths 20, 50, and 100. It does, on step-level and final-balance accuracy, and the decomposed system's success, which the prediction never sees, lands within 9 percentage points of the predicted rate at every depth.
Sources
- Single-Agent LLMs Outperform Multi-Agent Systems on Multi-Hop Reasoning Under Equal Thinking Token Budgets
- On the Reliability Limits of LLM-Based Multi-Agent Planning
- On the Importance of Task Complexity in Evaluating LLM-Based Multi-Agent Systems
- Solving a Million-Step LLM Task with Zero Errors
- The Illusion of Multi-Agent Advantage
- Rethinking the Value of Multi-Agent Workflow: A Strong Single Agent Baseline
- Architectural Design, Not Only Model Intelligence, Governs Multi-Agent LLM Performance
- Towards a Science of Scaling Agent Systems
- Why Do Multi-Agent LLM Systems Fail?
- When Do Multi-Agent Systems Outperform? Analysing the Learning Efficiency of Agentic Systems
- Understanding Agent Scaling in LLM-Based Multi-Agent Systems via Diversity
- The Six Sigma Agent: Achieving Enterprise-Grade Reliability in LLM Systems Through Consensus-Driven Decomposed Execution
- Auditing Multi-Agent LLM Reasoning Trees Outperforms Majority Vote and LLM-as-Judge
- When Agents Disagree: The Selection Bottleneck in Multi-Agent LLM Pipelines
- Debate or Vote: Which Yields Better Decisions in Multi-Agent Large Language Models?
- Breaking the Martingale Curse: Multi-Agent Debate via Asymmetric Cognitive Potential Energy
- Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters
- On the Reliability of Networks of AI Agents: Density Evolution, Stopping Sets, and Architecture Optimization
- Scaling Long-Horizon LLM Agent via Context-Folding
- ACON: Optimizing Context Compression for Long-horizon LLM Agents
Related papers
- Highway Congestion Reduction through Reinforcement Learning Based Eulerian Headway Control
- ORACLE-SWE: Quantifying the Contribution of Critical Information Signals on SWE Agents
- You Only Align Once: Propagating Cooperative Behaviors in Multi-Agent Systems through Seed Agents
- Deny Without Disabling: Authorization-Paired Evaluation and Control for Multi-Agent Systems
- MA-SAPO: Multi-Agent Reasoning for Score-Aware Prompt Optimization
- PeroMAS: A Multi-agent System of Perovskite Material Discovery