Decomposition Buys Integrity, Not Yield
Rong He
Abstract
Multi-agent systems split a task across a tree of agents and justify the split with folklore: smaller contexts, cleaner separation, parallelism. We ask what the split does to how much of what the leaves discover reaches the root. Model a decomposition as a tree in which an agent handed b items keeps any one with probability r(b). If r(b)=1/b, every tree delivers exactly one finding, for every task size and every shape; we verify this to 2.4 × 10-15 on 20,000 random irregular trees. If r(b)=Cb-δ, a depth-k tree over N findings yields Ck N1-δ: task size and architecture separate, and architecture contributes only C 1 per level, so flat is optimal for yield and no arrangement of agents escapes the exponent δ. On 600 production deep-research traces δ= 0.34 [0.30, 0.38], by three identifications that do not share a failure mode. At a hop where item boundaries come from the tool rather than a text heuristic, and where b=1 occurs 550 times, C = 0.571 [0.527, 0.615] is observed rather than extrapolated, over 16,082 hops. A tier also costs alignment: on 1,012 annotated multi-agent traces one brief in sixteen goes off-target, giving μ= 0.939 and a per-tier penalty Cμ= 0.536. Depth is bought on two other axes. The root context is the only state that persists and the only one that cannot cheaply forget, and depth cuts its exposure from N items to N1/k. Depth is also cheaper: production flat agents bill as N1.39, not the N2 an append-only context predicts, and at equal spend two tiers overtake flat at 403 findings. Across every parameter we measured the model says 0.7% to 11.3% of production sessions are worth delegating, against 7.8% that do. A hazard model on 743,819 production tool calls finds that delegation does not respond to a filling context and is instead an opening move.
Create a lesson
Related papers
Social Laws for Multi-agent Coordination in Stochastic Environments
Rolando Fernandez, Caleb Probine, Tyler Lee et al.
ABM-SIRTEM: A Hybrid Agent-Based and Epidemiological Model for Pandemic Response
Sheryl Paul, Samuel Williams, Preetom K. Biswas et al.
Agentic Societies Need a Social Harness
Tapan Chugh, Vidushi Singh, Krish Jain et al.
Emergence World: Adversarial Stress-Testing of Long-Horizon Multi-Agent Systems
Deepak Akkil, Tamer Abuelsaad, Karthik Vikram et al.
Mo' Models, Mo' Problems: How to best select model pools when designing Multi-Agent Systems
Sara Vera Marjanović, Jiacheng Xu, Aleksandr Laptev et al.
Calibrate Once, Fly Any Team: Residual-Grounded Low-Fidelity Training for Cooperative Drone Swarms
Maxim Mednikov, Oren Gal