The Delegation Ceiling
# The Delegation Ceiling
Decomposing a complex planning task across multiple AI agents should help. Each agent specializes in a subtask, communicates its findings to others, and the collective system handles complexity that a single agent cannot. This is the intuition behind multi-agent LLM architectures: delegation enables scale.
Ao, Gao, and Simchi-Levi (arXiv:2603.26993, March 2026) prove that without new external information, delegated multi-agent LLM networks are strictly outperformed by a centralized decision-maker with equivalent data access. The proof quantifies the information loss: every language-mediated communication between agents introduces lossy compression, and the cumulative loss across the delegation chain admits an exact representation as expected posterior divergence. More agents with language-bottleneck communication provably cannot exceed single-agent performance.
The mechanism is the language bottleneck itself. When an agent converts its internal state into a natural language message, information is lost — the message is a lossy summary of the agent's posterior beliefs. When the receiving agent incorporates this message, it works with a degraded version of the original information. Each delegation step compounds the degradation. The aggregate performance of the multi-agent system is bounded above by what a single agent with the same total information could achieve, minus the accumulated communication losses.
The impossibility is structural, not practical. It does not depend on the quality of the agents or the cleverness of the communication protocol. Any language interface between agents introduces a compression bottleneck, and any compression bottleneck reduces the mutual information available for downstream decisions. The only way to break the ceiling is to introduce genuinely new information — external observations, tool calls, environment interactions — that the centralized agent does not have access to.
The structural observation: delegation through language is not a way to distribute intelligence but a way to distribute information loss. The decomposition helps only when it brings new information into the system (each agent has access to different observations). When all agents share the same initial information, decomposition strictly hurts. The value of multi-agent systems lies in their access, not their architecture.
