The Value of Variance: Mitigating Debate Collapse in Multi-Agent Systems via Uncertainty-Driven Policy Optimization
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
Multi-agent debate (MAD) systems improve LLM reasoning through iterative deliberation, but remain vulnerable to debate collapse, a failure type where final agent decisions are compromised on erroneous reasoning. Existing methods lack principled mechanisms to detect or prevent such failures. To address this gap, we first propose a hierarchical metric that quantifies behavioral uncertainty at three levels: intra-agent (individual reasoning uncertainty), inter-agent (interactive uncertainty), and system-level (output uncertainty). Empirical analysis across several benchmarks reveals that our proposed uncertainty quantification reliably indicates system failures, which demonstrates the validity of using them as diagnostic metrics to indicate the system failure. Subsequently, we propose a mitigation strategy by formulating an uncertainty-driven policy optimization to penalize self-contradiction, peer conflict, and low-confidence outputs in a dynamic debating environment. Experiments demonstrate that our proposed uncertainty-driven mitigation reliably calibrates the multi-agent system by consistently improving decision accuracy while reducing system disagreement.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 26 of its 31 references that are in the map. First posted on arXiv 6 Feb 2026.
Builds on
26 of 31 references.
Closest ancestors · 2
Same direction, newest first
- 2024Rethinking the Bounds of LLM Reasoning: Are Multi-Agent Discussions the Key?28 Feb
- 2023Encouraging Divergent Thinking in Large Language Models through Multi-Agent Debate30 May
Other references · 24
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2017On Calibration of Modern Neural Networkscited by 4,860
- 2021TruthfulQA: Measuring How Models Mimic Human Falsehoodscited by 2,919
- 2023AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversationcited by 1,906
- 2018CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledgecited by 1,793
- 2022Language Models (Mostly) Know What They Knowcited by 1,783
- 2023Improving Factuality and Reasoning in Language Models through Multiagent Debatecited by 1,739
- 2022Red Teaming Language Models with Language Modelscited by 983
- 2023Can LLMs Express Their Uncertainty? An Empirical Evaluation of Confidence Elicitation in LLMscited by 946
- 2021The Surprising Effectiveness of PPO in Cooperative, Multi-Agent Gamescited by 903
- 2023Semantic Uncertainty: Linguistic Invariances for Uncertainty Estimation in Natural Language Generationcited by 795
12 more
- 2023Just Ask for Calibration: Strategies for Eliciting Calibrated Confidence Scores from Language Models Fine-Tuned with Human Feedbackcited by 788
- 2023ChatEval: Towards Better LLM-based Evaluators through Multi-Agent Debatecited by 724
- 2025Why Do Multi-Agent LLM Systems Fail?cited by 559
- 2018AI safety via debatecited by 384
- 2024Debating with More Persuasive LLMs Leads to More Truthful Answerscited by 255
- 2017Learning with Opponent-Learning Awarenesscited by 218
- 2020Emergent Multi-Agent Communication in the Deep Learning Eracited by 168
- 2024On the Resilience of LLM-Based Multi-Agent Collaboration with Faulty Agentscited by 92
- 2024Uncertainty-Based Abstention in LLMs Improves Safety and Reduces Hallucinationscited by 51
- 2024An Introduction to Centralized Training for Decentralized Execution in Cooperative Multi-Agent Reinforcement Learningcited by 46
- 2023Robust Multi-Agent Reinforcement Learning with State Uncertaintycited by 35
- 2024Open Source Language Models Can Provide Feedback: Evaluating LLMs' Ability to Help Students Using GPT-4-As-A-Judgecited by 19
Built on by
Citing papers per year: 2026: 6.
6 papers.
- 2026Epistemic Gain, Aleatoric Cost: Uncertainty Decomposition in Multi-Agent Debate for Math Reasoningcited by 5
- 2026EquiMem: Calibrating Shared Memory in Multi-Agent Debate via Game-Theoretic Equilibriumcited by 3
- 2026The Trap of Trajectory: Towards Understanding and Mitigating Spurious Correlations in Agentic Memorycited by 3
- 2026Uncertainty Quantification for LLM Agents: A Taxonomy, an Evaluation Protocol, and an Empirical Studycited by 0
- 2026Social Circuits behind Multi-agent Echo Chamberscited by 0
- 2026Measuring Collapse and Correction in Homogeneous-Panel LLM Debatecited by 0
- 2026Measuring Collapse and Correction in Homogeneous-Panel LLM Debate28 Sep 2026
- 2026Social Circuits behind Multi-agent Echo Chambers28 Sep 2026
- 2026Uncertainty Quantification for LLM Agents: A Taxonomy, an Evaluation Protocol, and an Empirical Study7 Sep 2026
- 2026The Trap of Trajectory: Towards Understanding and Mitigating Spurious Correlations in Agentic Memory10 May 2026
- 2026EquiMem: Calibrating Shared Memory in Multi-Agent Debate via Game-Theoretic Equilibrium10 May 2026
- 2026Epistemic Gain, Aleatoric Cost: Uncertainty Decomposition in Multi-Agent Debate for Math Reasoning1 Mar 2026
Similar, not cited
Close in wording, no citation either way
- 2026Demystifying Multi-Agent Debate: The Role of Confidence and Diversity
- 2025Can LLM Agents Really Debate? A Controlled Study of Multi-Agent Debate in Logical Reasoning
- 2025Enhancing Multi-Agent Debate System Performance via Confidence Expression
- 2025Talk Isn't Always Cheap: Understanding Failure Modes in Multi-Agent Debate
- 2026The Cost of Consensus: Isolated Self-Correction Prevails Over Unguided Homogeneous Multi-Agent Debate
- 2026The Confident Liar: Diagnosing Multi-Agent Debate with Log-Probabilities and LLM-as-Judge
- 2026From Debate to Decision: Conformal Social Choice for Safe Multi-Agent Deliberation
- 2026Multi-Agent Debate Strategies: Survey, Taxonomy, and Challenges