Debate is test-time scaling, and it only pays under specific conditions

Yongjin Yang, Euiin Yi, Jongwoo Ko +3 · 6 authors · KAIST AI, MPI for Intelligent Systems, University of Toronto, and Vector Institute · 2025 · arXiv:2505.22960

When does multi-agent debate actually beat one agent thinking harder?

Opening

Debate is the fashionable answer to weak reasoning: put two or three agents in a loop, let them critique and refine, and the answer improves. The claim sounds like architecture doing the work. This paper reframes debate as test-time computational scaling, the same budget spent on more thinking, and measures when the collaborative version beats a single agent that simply scales its own search. The framing strips out the mystery: every loop has to justify itself against a one-agent run with the same budget. The answer turns out to be conditional, and the conditions matter for anyone deciding whether to switch debate on by default.

What the paper does

The authors conceptualize multi-agent debate (MAD) as a test-time scaling technique, distinguished by collaborative refinement and diverse exploration capabilities, then run a comprehensive empirical investigation against strong self-agent test-time scaling baselines. The comparison spans mathematical reasoning and safety-related tasks, and systematically varies three factors: task difficulty, model scale, and agent diversity. Rather than asking whether debate works in general, the design asks where it wins, under which difficulty and which capability level, which turns a binary yes-or-no into a measurable trade-off between extra rounds of critique and extra rounds of self-search. Because the baseline is allowed to scale its own search, a debate win has to survive an opponent that also spends more.

Findings

Thin gain on math — On mathematical reasoning, a single agent spending the same compute on its own search keeps up, so debate is not a free upgrade over self-agent scaling. This is the control the whole framing rests on: same budget, same problems, one loop against one thinker.

MAD offers limited advantages over self-agent scaling

Diversity adds little — Swapping in different agents to argue does not move the result much, so paying for a varied panel buys less than it appears to. The extra perspectives the debate pitch promises are not what drives the outcome here.

agent diversity shows little benefit

Safety backfire — On safety-related tasks the collaborative refinement step can make things worse instead of better, which is the opposite of the usual pitch for critique loops. The loop does not merely fail to help on this kind of task, it increases vulnerability.

for safety tasks, MAD’s collaborative refinement can increase vulnerability

Caveat

The limitation the authors state is conditional effectiveness: for mathematical reasoning, MAD offers limited advantages over self-agent scaling but becomes more effective with increased problem difficulty and decreased model capability, while agent diversity shows little benefit. So the paper does not license debate everywhere, it bounds where the extra rounds pay and where they do not.

What this means for 5ac

Debate should be a scoped feature, not a default. For the mid-range models most Vietnamese SMB VPS deployments run, a debate loop is worth switching on only when the task is genuinely hard, and never as a security review step, where the paper shows collaborative refinement can raise vulnerability instead of lowering it. In Kanban terms: a debate card should name its difficulty and its model tier before dispatch, and safety-related reviews should use independent parallel checks rather than an iterative critique loop. Agent diversity inside a debate buys little, so do not pay for four personas to argue.

Source