DIANOIA: Diagnostic Decomposition and Joint Optimization for Multi-Agent Reasoning
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
Multi-agent LLM systems consistently outperform single-agent baselines, yet practitioners still cannot predict which design works for a new task or diagnose why one fails. We argue this gap persists largely because the field lacks a diagnostic framework with measurable primitives and testable predictions. We introduce DIANOIA, a three-channel decomposition of multi-agent reasoning gain into coverage, fidelity, and synthesis, each of which is empirically measurable. From this decomposition, we derive a diagnostic protocol that identifies the bottleneck channels for any given task. We instantiate the protocol as a multi-agent system whose three components mirror the channels: role-diverse proposers for coverage, execution-grounded verification for fidelity, and iterative synthesis. On GSM8K, AIME-2025, MBPP, and BFCL-SP, our method outperforms strong multi-agent baselines under matched token budgets, dominating the Pareto frontier on MBPP at ~5× token savings and reaching +4.6pp at matched cost. On every benchmark, the protocol picks the right bottleneck channels; the system we built around it leads across models. We release code, adapters, diagnostic metrics, and a Claude Code skill at https://anonymous.4open.science/r/DIANOIA4MAS. DIANOIA reframes multi-agent design as channel-aware resource allocation: diagnose which channel is the bottleneck for your task, then invest tokens accordingly.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 11 of its 46 references that are in the map. First posted on arXiv 9 Feb 2026.
Builds on
11 of 46 references.
Closest ancestors · 2
Same direction, newest first
- 2025Two Heads are Better Than One: Test-time Scaling of Multi-agent Collaborative Reasoning14 Apr
- 2025A Survey of Frontiers in LLM Reasoning: Inference Scaling, Learning to Reason, and Agentic Systems12 Apr
Other references · 9
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2025Qwen3 Technical Reportcited by 8,195
- 2021Program Synthesis with Large Language Modelscited by 3,509
- 2024Large Language Model based Multi-Agents: A Survey of Progress and Challengescited by 752
- 2025Multi-Agent Collaboration Mechanisms: A Survey of LLMscited by 424
- 2025VitaBench: Benchmarking LLM Agents with Versatile Interactive Tasks in Real-world Applicationscited by 45
- 2024Improving LLM Reasoning through Scaling Inference Computation with Collaborative Verificationcited by 40
- 2023AgentCoder: Multi-Agent-based Code Generation with Iterative Testing and Optimisationcited by 31
- 2025A Comprehensive Survey on Multi-Agent Cooperative Decision-Making: Scenarios, Approaches, Challenges and Perspectivescited by 27
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026HELENA:Hierarchical Sparse Coordination over a Union of Complementary Topologies for MAS
- 2026Single-Agent LLMs Outperform Multi-Agent Systems on Multi-Hop Reasoning Under Equal Thinking Token Budgets
- 2025AgentsNet: Coordination and Collaborative Reasoning in Multi-Agent LLMs
- 2026OptiLoop: Coordination-in-the-Loop Verification and Repair for LLM-Generated Optimization Agents
- 2026MAS-ProVe: Understanding the Process Verification of Multi-Agent Systems
- 2026Multi-Agent Reasoning Improves Compute Efficiency: Pareto-Optimal Test-Time Scaling
- 2025ARM: Discovering Agentic Reasoning Modules for Generalizable Multi-Agent Systems
- 2026Route, Communicate, and Reason: Gated Routing and Adaptive Depth for Efficient Multi-Agent Reasoning