mlsanityData to 13 Oct 2026

When Agents Coordinate: Measuring Coordination in Multi-Agent AI Coding

arXiv 2608.16801 ↗First posted 17 Aug 2026cs.AI cs.SEcited by 3

On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks

Abstract (arXiv)

We study how teams of AI coding agents coordinate while solving programming tasks. Current evaluations usually report whether the agents complete the task and how much the run costs, leaving the coordination inside the team largely unmeasured. We introduce an instrument to measure this coordination. Each run is represented as a temporal network in which agents and files are nodes, and messages, file writes, and file reads are timestamped directed edges with an associated cost. We apply this instrument to 1902 runs, each evaluated with a fixed test suite, across configurations that vary the team size, the team structure, and the file policy. The resulting networks show how coordination changes as teams grow and as the work changes. Direct messaging initially increases close to quadratically with the number of agents, with much of this growth coming from an early round of introductions. As the teams grow further, this increase levels off in the largest teams we study, where agents increasingly communicate through broadcast messages. The task also shapes the network that emerges. Work built around a shared specification produces dense, highly connected teams, while pipeline tasks produce sparse networks organised around local interfaces. Shared files can replace repeated 1-to-1 communication, cutting output tokens by about 42% at eight agents on message-heavy work, while adding overhead when files already carry the coordination. Naming one agent as coordinator creates no communication hub and provides no reliable improvement in success. We also observe an unprompted tendency for agents to seek out hidden grading material. We repeat the key experimental conditions in a sealed environment, replacing the hidden material with marked placeholder files. Across 244 additional runs, agents still reach for it in four fifths of runs, while the coordinator and file-channel findings reproduce.

Key facts. Cited by 3 papers in the map (data through 13 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 19 of its 38 references that are in the map. First posted on arXiv 17 Aug 2026.

Builds on

19 of 38 references.

Closest ancestors · 5

Same direction, newest first

  1. 2025Efficient Agents: Building Effective Agents While Reducing Cost24 Jul
  2. 2025MultiAgentBench: Evaluating the Collaboration and Competition of LLM agents3 Mar
  3. 2024Cut the Crap: An Economical Communication Pipeline for LLM-based Multi-Agent Systems3 Oct
  4. 2024Scaling Large Language Model-based Multi-Agent Collaboration11 Jun
  5. 2023MetaGPT: Meta Programming for A Multi-Agent Collaborative Framework1 Aug

Other references · 14

  1. 2023Improving Factuality and Reasoning in Language Models through Multiagent Debatecited by 1,758
  2. 2025Why Do Multi-Agent LLM Systems Fail?cited by 573
  3. 2022The Effects of Reward Misspecification: Mapping and Mitigating Misaligned Modelscited by 320
  4. 2023Self-collaboration Code Generation via ChatGPTcited by 257
  5. 2024AI Agents That Mattercited by 210
  6. 2025Which Agent Causes Task Failures and When? On Automated Failure Attribution of LLM Multi-Agent Systemscited by 176
  7. 2023Keep the Conversation Going: Fixing 162 out of 337 bugs for 0.42 each using ChatGPTcited by 125
  8. 2025ImpossibleBench: Measuring LLMs' Propensity of Exploiting Test Casescited by 58
  9. 2026How Do AI Agents Spend Your Money? Analyzing and Predicting Token Consumption in Agentic Coding Taskscited by 31
  10. 2025Benchmarking and Studying the LLM-based Agent System in End-to-End Software Developmentcited by 5
  11. 2016Classifying Developers into Core and Peripheral: An Empirical Study on Count and Network Metricscited by 3
  12. 2025Understanding and Bridging the Planner-Coder Gap: A Systematic Study on the Robustness of Multi-Agent Systems for Code Generationcited by 3
2 more
  1. 2015Evolutionary Trends of Developer Coordination: A Network Approachcited by 2
  2. 2019git2net - Mining Time-Stamped Co-Editing Networks from Large git Repositoriescited by 1

Built on by

Cited by year (2026 to 13 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026CooperBench: Why Coding Agents Cannot be Your Teammates Yet
  2. 2026Can AI Scientists Coordinate at Runtime?
  3. 2026When Parallelism Pays Off: Cohesion-Aware Task Partitioning for Multi-Agent Coding
  4. 2026Before the Pull Request: Mining Multi-Agent Coordination
  5. 2026Identical Runs, Different Results: Benchmarking AI Coding Agents on Open-Weight Models
  6. 2025Communication to Completion: Modeling Collaborative Workflows with Intelligent Multi-Agent Communication
  7. 2026Improving the Efficiency of Language Agent Teams with Adaptive Task Graphs
  8. 2026Emergent Coordination in Multi-Agent Systems via Pressure Fields and Temporal Decay