Hear Both Sides: Efficient Multi-Agent Debate via Diversity-Aware Message Retention
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
Multi-Agent Debate has emerged as a promising framework for improving the reasoning quality of large language models through iterative inter-agent communication. However, broadcasting all agent messages at every round introduces noise and redundancy that can degrade debate quality and waste computational resources. Current approaches rely on uncertainty estimation to filter low-confidence responses before broadcasting, but this approach is unreliable due to miscalibrated confidence scores and sensitivity to threshold selection. To address this, we propose Diversity-Aware Retention (DAR), a lightweight debate framework that, at each debate round, selects the subset of agent responses that maximally disagree with each other and with the majority vote before broadcasting. Through an explicit index-based retention mechanism, DAR preserves the original messages without modification, ensuring that retained disagreements remain authentic. Experiments on diverse reasoning and question answering benchmarks demonstrate that our selective message propagation consistently improves debate performance, particularly as the number of agents scales, where noise accumulation is most severe. Our results highlight that what agents hear is as important as what agents say in multi-agent reasoning systems. Code is publicly available at https://github.com/DA2I2-SLM/DAR.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 43 of its 48 references that are in the map. First posted on arXiv 21 Mar 2026.
Builds on
43 of 48 references.
Closest ancestors · 9
Same direction, newest first
- 2026Multi-Agent Debate with Memory Masking3 Mar
- 2026Demystifying Multi-Agent Debate: The Role of Confidence and Diversity9 Jan
- 2025Can LLM Agents Really Debate? A Controlled Study of Multi-Agent Debate in Logical Reasoning11 Nov
- 2025TUMIX: Multi-Agent Test-Time Scaling with Tool-Use Mixture30 Sep
- 2025Debate or Vote: Which Yields Better Decisions in Multi-Agent Large Language Models?24 Aug
- 2024GroupDebate: Enhancing the Efficiency of Multi-Agent Debate Using Group Discussion21 Sep
- 2024Improving Multi-Agent Debate with Sparse Communication Topology17 Jun
- 2023Let Models Speak Ciphers: Multiagent Debate through Embeddings10 Oct
- 2023Encouraging Divergent Thinking in Large Language Models through Multi-Agent Debate30 May
Other references · 34
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2023LLaMA: Open and Efficient Foundation Language Modelscited by 14,132
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
- 2025Qwen3 Technical Reportcited by 8,820
- 2020Measuring Massive Multitask Language Understandingcited by 7,963
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2022Training a Helpful and Harmless Assistant with Reinforcement Learning from Human Feedbackcited by 3,720
- 2024Gemma 2: Improving Open Language Models at a Practical Sizecited by 1,998
- 2022Language Models (Mostly) Know What They Knowcited by 1,856
22 more
- 2018CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledgecited by 1,822
- 2023Improving Factuality and Reasoning in Language Models through Multiagent Debatecited by 1,784
- 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,601
- 2022Rethinking the Role of Demonstrations: What Makes In-Context Learning Work?cited by 1,434
- 2021Calibrate Before Use: Improving Few-Shot Performance of Language Modelscited by 1,392
- 2021Fantastically Ordered Prompts and Where to Find Them: Overcoming Few-Shot Prompt Order Sensitivitycited by 1,135
- 2023Can LLMs Express Their Uncertainty? An Empirical Evaluation of Confidence Elicitation in LLMscited by 974
- 2023Semantic Uncertainty: Linguistic Invariances for Uncertainty Estimation in Natural Language Generationcited by 819
- 2023SelfCheckGPT: Zero-Resource Black-Box Hallucination Detection for Generative Large Language Modelscited by 810
- 2022Teaching Models to Express Their Uncertainty in Wordscited by 751
- 2023ChatEval: Towards Better LLM-based Evaluators through Multi-Agent Debatecited by 742
- 2020Aligning AI With Shared Human Valuescited by 723
- 2023The Falcon Series of Open Language Modelscited by 535
- 2025Multi-Agent Collaboration Mechanisms: A Survey of LLMscited by 431
- 2023Evaluating Large Language Models at Evaluating Instruction Followingcited by 302
- 2023Should we be going MAD? A Look at Multi-Agent Debate Strategies for LLMscited by 114
- 2025Beyond Self-Talk: A Communication-Centric Survey of LLM-Based Multi-Agent Systemscited by 62
- 2022Looking for a Needle in a Haystack: A Comprehensive Study of Hallucinations in Neural Machine Translationcited by 61
- 2024Dipper: Diversity in Prompts for Producing Large Language Model Ensembles in Reasoning taskscited by 22
- 2025Enhancing Multi-Agent Debate System Performance via Confidence Expressioncited by 19
- 2025Reasoning Under 1 Billion: Memory-Augmented Reinforcement Learning for Large Language Modelscited by 6
- 2025Probabilities Are All You Need: A Probability-Only Approach to Uncertainty Estimation in Large Language Modelscited by 5
Built on by
Citing papers per year: 2026: 4.
4 papers.
- 2026Beyond Majority Voting: Efficient Best-Of-N with Radial Consensus Scorecited by 2
- 2026Uncertainty-Aware Budget Allocation for Adaptive Test-Time Reasoningcited by 0
- 2026PEAR: Permutation-Equivariant Adaptive Routing Multi-Agent Debatecited by 0
- 2026Group Perspective Matters: Regulating Debate Relationships Can Mitigate Blind Conformity in Multi-Agent Debatecited by 0
- 2026Group Perspective Matters: Regulating Debate Relationships Can Mitigate Blind Conformity in Multi-Agent Debate4 Aug 2026
- 2026PEAR: Permutation-Equivariant Adaptive Routing Multi-Agent Debate26 May 2026
- 2026Uncertainty-Aware Budget Allocation for Adaptive Test-Time Reasoning26 May 2026
- 2026Beyond Majority Voting: Efficient Best-Of-N with Radial Consensus Score14 Apr 2026
Similar, not cited
Close in wording, no citation either way
- 2026Efficient Multi-Agent Reasoning via Confidence-Guided Adaptive Debate
- 2025Debate Only When Necessary: Adaptive Multiagent Collaboration for Efficient LLM Reasoning
- 2026ARMOR-MAD: Adaptive Routing for Heterogeneous Multi-Agent Debate in Large Language Model Reasoning
- 2026Remember and Reweight: Enhancing Multi-Agent Debate with Experience Memory and Confidence Estimation
- 2026When Debate Helps: Proposal Supply and Verification-Aware Readout in Multi-Agent Reasoning
- 2026Mixture of Debaters: Learn to Debate at Architectural Level in Multi-Agent Reasoning
- 2025Free-MAD: Consensus-Free Multi-Agent Debate
- 2025Self-Improvement of Language Models by Post-Training on Multi-Agent Debate