Source: arXiv — 2026-08-17
Summary
This paper builds an actual instrument for measuring how teams of AI coding agents coordinate — not just whether they finish the task, but how much talking, reading, and writing it took to get there. Across 1,902 runs with varying team sizes, structures, and file-access policies, the authors model each run as a temporal network of agents and files connected by timestamped messages and file operations. The headline finding: direct messaging between agents grows close to quadratically as team size increases, and most of that growth comes from an early "round of introductions" rather than from the actual work.
Key Takeaways
- Introduces a measurement instrument that turns each multi-agent coding run into a temporal network: agents and files as nodes, messages/reads/writes as timestamped, cost-weighted edges.
- Applied across 1,902 runs, each graded against a fixed test suite, systematically varying team size, team structure, and file-access policy.
- Direct messaging volume scales close to quadratically with the number of agents — the classic communication-overhead problem, empirically confirmed rather than assumed.
- A large share of that message growth happens in an early "introductions" phase, before agents get to substantive collaboration — a concrete inefficiency other orchestration designs could target.
- Authored by Giuseppe Destefanis and Tomaso Aste.
Reel Script
Hook: Add a fifth engineer to a team meeting and the side conversations don't grow by one — they multiply. Turns out the same thing happens when you put AI coding agents in a room together, and now there's a number for it.
Core Concept: Multi-agent coding setups — several LLM agents splitting up a programming task — are usually evaluated on one thing: did the tests pass. This paper asks a different question: what did coordinating cost? The authors treat every run as a temporal network, a graph where agents and files are nodes and every message, file read, or file write is a timestamped edge with a cost attached. That turns "how much did these agents talk to get anything done" into something you can actually measure and compare across configurations, instead of eyeballing transcripts.
Hands-On: Running this instrument across 1,902 separate coding runs — varying how many agents were on the team, how the team was structured, and what file-access policy they used — surfaced a clear pattern: direct messaging between agents grows close to quadratically as you add more agents, which matches the classic "N-squared communication paths" problem from human team theory. But the twist is where that growth comes from: a large chunk of it is front-loaded into an early round of agents essentially introducing themselves to each other, before real task-relevant coordination even starts.
Takeaway: If you're orchestrating multiple coding agents, team size isn't a free lever — the coordination tax is real, measurable, and grows faster than the team does, so the practical fix is to design out that "introductions" phase rather than just throttling team size. Worth checking this instrument against your own multi-agent setup before scaling headcount.