Paper explainer · Kim et al. · Google Research, Google DeepMind, MIT

Towards a Science of Scaling Agent Systems

More agents do not always give better results. The fit between the agent architecture and the task structure decides the result.

260 configurations · 6 agentic benchmarks · 5 architectures · 3 LLM families · equal token budget for all

Each figure has two buttons. Copy DataviewJS copies a block that runs the interactive figure in Obsidian (Dataview plugin). Copy HTML copies a static snapshot for any Markdown note. Each formula has a Copy LaTeX button.

Key idea

The authors compare one agent with four types of agent teams under the same tools, prompts and token budget. §1, §4.1

Teams help a lot on tasks that divide into parallel parts, for example financial analysis (+80.8%). Teams hurt a lot on tasks with strict step order, for example Minecraft planning (−70.0%). §4.2, Fig. 2

If one agent already solves about 45% of a task or more, extra agents usually add cost but not accuracy. This "capability saturation" effect is the most robust result of the paper. §4.3, §4.5, §6

Five architectures, one budget

The five designs differ only in who sends messages to whom. Each example has 3 agents. Moving dots are messages. Solid arrows send work or messages; dashed arrows return results. §3.1, Table 2

LLM calls per task: k = steps per agent, n = agents, r = orchestrator rounds, d = debate rounds, p = peer messages. Source: §3.1, Table 2.

Cost and result per architecture

Select an architecture. The diagram shows how messages move between agents. The chart shows what the architecture costs (turns) and what it gives (success rate). The strips below compare all six metrics of Table 5. All values are averages across the six benchmarks. §3.1, Table 2, Table 5

Architecture
How messages move
Example with 3 agents · moving dots = messages
Cost against result
x = turns per task · y = success rate · Table 5
Large dot = selected architecture. Small dots = the other four. Arrow = better direction. Source: Table 5 (architecture-level values, N = 260, mean 4,800 reasoning tokens per trial).

The chart shows the main point. All five architectures stay in a narrow band of success rate (0.370–0.477). But the number of turns goes from 7.2 to 44.3. Thus, coordination uses the budget, and it does not by itself buy accuracy. Table 5

What the paper tests

An agent is an LLM that runs a loop: it reasons, calls a tool, reads the result and then acts again. §1, §3.1 A single-agent system (SAS) has one such loop. A multi-agent system (MAS) has two or more agents that send messages to each other. §3.1

Earlier studies compared architectures with different prompts, tools or budgets. Thus, nobody could say if a gain came from the architecture or from the setup. §1 This paper keeps the prompts, the tools and the total token budget the same. Only the architecture and the model change. §1, §4.1

The six benchmarks are all agentic. An agentic task needs many steps of interaction with an environment, and some information is hidden until the agent asks for it. §3.2, Table 1

The nine models come from OpenAI (GPT-5 nano, mini, full), Google (Gemini 2.0 Flash, 2.5 Flash, 2.5 Pro) and Anthropic (Claude Sonnet 3.7, 4, 4.5). Their Intelligence Index goes from 42 to 71. §4.1, App. A

Task structure decides the result

Each cell shows the relative change of one MAS architecture against the SAS on the same benchmark. Green means the team did better. Orange means the team did worse. Point to a cell to read the details. §4.2, Fig. 2

gain vs SAS loss vs SAS n/s = the paper text does not state this value
Point to a cell, or move to it with the Tab key.
$$\Delta = \frac{\bar{S}_{\mathrm{MAS}} - \bar{S}_{\mathrm{SAS}}}{\bar{S}_{\mathrm{SAS}}} \times 100\%$$

Each cell above uses this relative change Δ. S̄ is the mean success rate. Fig. 2

The mean change across all benchmarks and architectures is −0.3%. The 95% interval goes from −58.7% to +77.2%. Thus, "MAS is better" and "MAS is worse" are both wrong as general statements. §4.2

Domain complexity alone does not explain the pattern. Finance-Agent (D = 0.41) and PlanCraft (D = 0.42) have almost the same complexity score, but their results are opposite. The difference is decomposability: Finance divides into parallel parts, and PlanCraft does not. §4.2, Table 11

Why: compare two traces

The paper shows short execution traces for the two extreme cases. §4.2

Trace

The three scaling patterns

The authors fit one regression model to all 260 configurations. The model predicts performance from model capability, task properties and measured coordination metrics. It has no parameters for specific datasets. §4.3, Eq. 1

1. Capability saturation (the 45% rule)

The interaction of the single-agent baseline PSA with agent count has a negative coefficient (β = −0.236, p = 0.004). Thus, when one agent already does well, more agents give less. Table 4 The decision boundary is β₄ / β₁₇ ≈ 0.040 / 0.236 ≈ 0.17 in standardized units. That is about 45% in raw performance. §4.3

Under cluster-robust errors, this interaction becomes a directional pattern (p = 0.105). But the main effect of PSA stays significant (p = 0.004). For this reason, the authors call capability saturation the most robust finding. §4.5, Table 14

Single-agent baseline PSA 35%

The SWE-bench Verified result agrees with this rule. Most models already score above 45% alone, and all four MAS types score lower than SAS (−2.1% to −14.9%). §4.2 On SWE-bench and Terminal-Bench, the threshold matches 94% of the 16 model–benchmark cases (binomial test, p < 0.001). §4.5

2. Tool–coordination trade-off

The interaction of efficiency with tool count is negative (β = −0.096, 95% CI [−0.154, −0.037], p = 0.002). Tool-heavy tasks lose more from the inefficiency of teams. §4.3, Table 4 This term survives the Holm–Bonferroni correction (p = 0.026), but not cluster-robust errors (p = 0.205). Thus, the paper reports it as a directional pattern. §4.5, Tables 14–15 The mechanism: a team divides the fixed token budget across agents. Then each agent has fewer tokens for complex tool use. §1 On simple tasks with 4 tools or fewer, the effect is very small (|ΔP| < 0.05). §4.3

3. Architecture-dependent error amplification

Trace-level error amplification measures how much extra work coordination failures cause, against the SAS (= 1.0). Independent agents have no check step, so errors go directly to the output (17.2×). An orchestrator checks the work before it combines it (Centralized, 4.4×). §1, §4.4, Table 5

Independent 95% CI [14.3, 20.1]. Centralized 95% CI [3.8, 5.0]. Source: §4.4.

Read this pattern with care. In the regression, error amplification is not significant after the model controls for the other metrics (β = 0.014, p = 0.658). The authors say that efficiency and overhead explain the differences better. §4.3

Error types per architecture

The authors sort errors into four categories. Each architecture changes the rates in a different way. §4.4

Error typeSAS baselineCentralizedDecentralizedHybridIndependent
Logical contradiction12.3–18.7%9.1%11.5%n/s16.8%
Numerical drift20.9–24.1%18.3%18.3%26.4%23.2%
Context omission15.8–25.2%8.3%11.2%n/s24.1%
Coordination failure—1.8%3.2%12.4%0%

Coordination failure occurs only in MAS. Hybrid has the highest rate because its protocol is the most complex. §4.4

More agents, many more turns

The total number of turns grows faster than the number of agents. The fit is a power law over the architecture means. §4.4

$$T(n) = 2.72\,(n + 0.5)^{1.724}$$

Fit quality: R² = 0.974. The 95% interval of the exponent is [1.685, 1.763]. §4.4

Number of agents n 3
Predicted turns
—
vs SAS (7.2 turns)
—

The token budget stays fixed. Thus, each agent gets less space to reason as the team grows. The authors conclude that per-agent reasoning becomes too thin beyond 3–4 agents. §4.4 The paper tested up to nine agents only, so values above 9 on the slider are extrapolations. §5 (i), Fig. 5

Which architecture for which task

The paper gives three task archetypes as examples of how to use the model for architecture selection. §4.3

Planning task
Tools T
4
PSA
0.57
Single agent

The baseline is above the threshold, and the tool count is low.

Analysis task
Tools T
5
PSA
0.35
Centralized MAS

It controls errors (4.4×) and keeps the overhead manageable.

Tool-heavy task
Tools T
16
PSA
0.63
Decentralized MAS

Parallel work and redundancy outweigh the efficiency loss, although overhead is high (263%).

The third archetype has a baseline above 45% but still favors a team. Thus, the 45% rule is a strong trend, not an absolute law. §4.3 On held-out configurations, the model selects the best architecture in 87% of cases. Random choice gives 20%, and a model that uses capability only gives 54%. §4.3

The regression model in one picture

This table shows all 19 coefficients of Eq. 1 with their 95% intervals, exactly as Table 4 gives them. All predictors are standardized after transformation, and intelligence is centered at Ī = 57.5. The intercept is 0.430 [0.412, 0.448]. Table 4

Table 4 reports naive OLS p-values. Two stricter checks give different results for some terms. The last two columns show these values where the paper reports them. §4.5, Table 14, Table 15

significant, positive (naive p < 0.05) significant, negative not significant holds stays significant under the check lost loses significance under the check — = the paper does not report this check for the term

The full model reaches R² = 0.463 on training data and R² = 0.373 in five-fold cross-validation. If the authors replace the Intelligence Index with the Agentic Capability Index (ACI), the cross-validated R² goes up to 0.413. §4.3, Table 3, Table 13 None of the five coordination metrics is significant as a main effect. Only some of their interactions are significant: efficiency × tools, error × baseline and redundancy × agents. Table 4

How strong is the evidence

The authors run three robustness checks. The results make most findings weaker, but one finding stays strong. §4.5

Other limits, as the authors state them:

Citation map

The paper has 67 references in 13 groups. Open the full interactive citation map. It has a reader panel and a role for each reference. reference list, §1–§4

Family
Point to a dot to read its role. Select a dot to open the paper.
Large labeled dots are key references. Colors show the family of each group. Roles come from the sentence that cites each reference.
Glossary
Agent
An LLM that runs a loop of reasoning, tool calls and observations. §3.1
SAS
Single-agent system. One agent does all perception, reasoning and action in one loop. §3.1
MAS
Multi-agent system. Two or more agents that exchange messages. §3.1
Independent
MAS where agents work alone. An aggregator joins their outputs with no checks and no voting. §3.1
Centralized
MAS where one orchestrator gives work to sub-agents and checks their results over r rounds. §3.1
Decentralized
MAS where all agents send messages to all others in d debate rounds, then reach a consensus. §3.1
Hybrid
Centralized MAS that also lets sub-agents send messages to each other. §3.1
Orchestrator
The agent that divides the task, sends work to other agents and combines the results. §3.1
Agentic task
A task that needs many interaction steps, has hidden information and needs a strategy that changes with feedback. §3.2
Relative change
(mean MAS − mean SAS) / mean SAS × 100%. See the formula in "Task structure". Fig. 2
PSA
Single-agent baseline. The success rate of the SAS on a task. §4.3
Capability saturation
The effect that extra agents help less when PSA is already high (about 45% or more). §4.3, §6
Overhead O%
Extra turns of a MAS against the SAS: (TMAS − TSAS) / TSAS × 100%. §4.1
Efficiency Ec
Success divided by relative turn count, S / (T / TSAS). §4.1
Message density c
Inter-agent messages per reasoning turn. §4.1
Redundancy R
Mean cosine similarity of the output embeddings of the agents. §4.1
Error amplification Aetrace
Extra work caused by coordination failures, from token analysis of execution traces. SAS = 1.0. §3.1, §4.1
Aetask
Task-level error rate of the MAS divided by that of the SAS. Values are about 1.1–1.3. §3.1
Domain complexity D
A score from 0 to 1 for the sequential dependency and difficulty of a benchmark. App. C, Table 11
Intelligence Index
A composite score of non-agentic capability (reasoning, coding, knowledge) from Artificial Analysis. App. A
ACI
Agentic Capability Index. The mean single-agent score of a model across the six benchmarks. §4.5
Cross-validated R²
The share of variance that the model explains on data that it did not see during the fit. §4.3

Sources

Writing style: STE-lite, based on ASD-STE100 Simplified Technical English.