mlsanityData to 14 Oct 2026

Free-MAD: Consensus-Free Multi-Agent Debate

arXiv 2509.11035 ↗First posted 14 Sep 2025cs.AI cs.CRcited by 29

On the map: LLM reasoning → Reasoning for agents, planning and code

also in 1 more
Abstract (arXiv)

Multi-agent debate (MAD) is an emerging approach to improving the reasoning capabilities of large language models (LLMs). Existing MAD methods rely on multiple rounds of interaction among agents to reach consensus, and the final output is selected by majority voting in the last round. However, this consensus-based design faces several limitations. First, multiple rounds of communication increases token overhead and limits scalability. Second, due to the inherent conformity of LLMs, agents that initially produce correct responses may be influenced by incorrect ones during the debate process, causing error propagation. Third, majority voting introduces randomness and unfairness in the decision-making phase, and can degrade the reasoning performance. To address these issues, we propose textscFree-MAD, a novel MAD framework that eliminates the need for consensus among agents. textscFree-MAD introduces a novel score-based decision mechanism that evaluates the entire debate trajectory rather than relying on the last round only. This mechanism tracks how each agent's reasoning evolves, enabling more accurate and fair outcomes. In addition, textscFree-MAD reconstructs the debate phase by introducing anti-conformity, a mechanism that enables agents to mitigate excessive influence from the majority. Experiments on eight benchmark datasets demonstrate that textscFree-MAD significantly improves reasoning performance while requiring only a single-round debate and thus reducing token costs. We also show that compared to existing MAD approaches, textscFree-MAD exhibits improved robustness in real-world attack scenarios.

Key facts. Cited by 29 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 41 of its 55 references that are in the map. First posted on arXiv 14 Sep 2025.

Builds on

41 of 55 references.

Closest ancestors · 11

Same direction, newest first

  1. 2025SWE-Debate: Competitive Multi-Agent Debate for Software Issue Resolution31 Jul
  2. 2025Revisiting Multi-Agent Debate as Test-Time Scaling: A Systematic Study of Conditional Effectiveness29 May
  3. 2025Amplified Vulnerabilities: Structured Jailbreak Attacks on LLM-based Multi-Agent Debate23 Apr
  4. 2025S2-MAD: Breaking the Token Barrier to Enhance Multi-Agent Debate Efficiency7 Feb
  5. 2025Do as We Do, Not as You Think: the Conformity of Large Language Models23 Jan
  6. 2025Multiagent Finetuning: Self Improvement with Diverse Reasoning Chains10 Jan
  7. 2024Improving Multi-Agent Debate with Sparse Communication Topology17 Jun
  8. 2023Learning to Break: Knowledge-Enhanced Reasoning in Multi-Agent Debate System8 Dec
  9. 2023Corex: Pushing the Boundaries of Complex Reasoning through Multi-Model Collaboration30 Sep
  10. 2023ReConcile: Round-Table Conference Improves Reasoning via Consensus among Diverse LLMs22 Sep
  11. 2023Encouraging Divergent Thinking in Large Language Models through Multi-Agent Debate30 May

Other references · 30

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
  3. 2020Measuring Massive Multitask Language Understandingcited by 7,963
  4. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  5. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  6. 2023Let's Verify Step by Stepcited by 3,789
  7. 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,442
  8. 2023Improving Factuality and Reasoning in Language Models through Multiagent Debatecited by 1,784
  9. 2023Not what you've signed up for: Compromising Real-World LLM-Integrated Applications with Indirect Prompt Injectioncited by 1,443
  10. 2021Did Aristotle Use a Laptop? A Question Answering Benchmark with Implicit Reasoning Strategiescited by 743
  11. 2023ChatEval: Towards Better LLM-based Evaluators through Multi-Agent Debatecited by 742
  12. 2025Humanity's Last Examcited by 491
18 more
  1. 2023Formalizing and Benchmarking Prompt Injection Attacks and Defensescited by 364
  2. 2025Large Language Model Agent: A Survey on Methodology, Applications and Challengescited by 205
  3. 2025Adaptive Attacks Break Defenses Against Indirect Prompt Injection Attacks on LLM Agentscited by 125
  4. 2025Red-Teaming LLM Multi-Agent Systems via Communication Attackscited by 122
  5. 2023Examining Inter-Consistency of Large Language Models Collaboration: An In-depth Analysis via Debatecited by 97
  6. 2024Breaking Agents: Compromising Autonomous LLM Agents Through Malfunction Amplificationcited by 81
  7. 2024A Survey on Medical Large Language Models: Technology, Application, Trustworthiness, and Future Directionscited by 34
  8. 2024Conformity in Large Language Modelscited by 34
  9. 2024Citation-Enhanced Generation for LLM-based Chatbotscited by 25
  10. 2025Mathematical Reasoning in Large Language Models: Assessing Logical and Arithmetic Errors across Wide Numerical Rangescited by 24
  11. 2024DEBATE: Devil's Advocate-Based Assessment and Text Evaluationcited by 16
  12. 2025Herd Behavior: Investigating Peer Influence in LLM-based Multi-Agent Systemscited by 15
  13. 2025Enhancing LLM Performance Through Debate: An Empirical Study on Multi-Agent Debate for Coding Taskscited by 11
  14. 2025A Weighted Byzantine Fault Tolerance Consensus Driven Trusted Multiple Large Language Models Networkcited by 9
  15. 2025AICrypto: Evaluating Cryptography Capabilities of Large Language Modelscited by 4
  16. 2025MALIBU Benchmark: Multi-Agent LLM Implicit Bias Uncoveredcited by 3
  17. 2025Silence is Not Consensus: Disrupting Agreement Bias in Multi-Agent LLMs via Catfish Agent for Clinical Decision Makingcited by 2
  18. 2025PapersPlease: A Benchmark for Evaluating Motivational Values of Large Language Models Based on ERG Theorycited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 29.

29 papers.

Sort:

By area:

  1. 2026A Survey of Agent Memory in the Second Half: Towards Self-Evolving and Long-Horizon Agentscited by 44
  2. 2026Toward Efficient Agents: Memory, Tool learning, and Planningcited by 16
  3. 2026StackPlanner: A Centralized Hierarchical Multi-Agent System with Task-Experience Memory Managementcited by 13
  4. 2026When Truth Is Distributed: Misinformation Derails Collective Fact Recovery in LLM-Based Multi-Agent Systemscited by 4
  5. 2026Tool-MAD: A Multi-Agent Debate Framework for Fact Verification with Diverse Tool Augmentation and Adaptive Retrievalcited by 3
  6. 2026AgentCollabBench: Diagnosing When Good Agents Make Bad Collaboratorscited by 3
  7. 2026HCP-MAD:Heterogeneous Consensus-Progressive Reasoning for Efficient Multi-Agent Debatecited by 2
  8. 2026To Isolate or to Score? Model-Adaptive Assessment for Cost-Efficient Multi-Agent RAGcited by 2
  9. 2026Diagnosing and Mitigating Compounding Failures in Agentic Persuasion via Taxonomic Strategy Retrievalcited by 1
  10. 2026Shared Prefixes, Better Credit: Adaptive Routing for Multi-Agent Reasoningcited by 1
  11. 2026Harness-RL: Black-Box Reinforcement Learning with Action-Args Decoupling for Central-Agent Multi-Agent Harnessescited by 1
  12. 2026Multi-agent decision making: A Blackwell's informativeness approachcited by 0
17 more
  1. 2026AgentPSO: Evolving Agent Reasoning Skill via Multi-agent Particle Swarm Optimizationcited by 0
  2. 2026You Only Align Once: Propagating Cooperative Behaviors in Multi-Agent Systems through Seed Agentscited by 0
  3. 2026Digital Pantheon: Simulating and Auditing Coalition Formation with LLM Agentscited by 0
  4. 2026Where Reasoning Diverges: Localized Multi-Agent Debate for Multi-Hop Question Answeringcited by 0
  5. 2026Group Perspective Matters: Regulating Debate Relationships Can Mitigate Blind Conformity in Multi-Agent Debatecited by 0
  6. 2026When Outputs Disperse, Does Epistemic Revision Follow? A Black-Box Diagnostic for Machine Collectivescited by 0
  7. 2026Tree-of-Concerns: Hierarchical Multi-Agent Debate for Unstated-Limitation Extraction in Scientific Critiquecited by 0
  8. 2026Meta-Moderator: Empowering Multi-Agent Debate with Meta-Cognitioncited by 0
  9. 2026Remember and Reweight: Enhancing Multi-Agent Debate with Experience Memory and Confidence Estimationcited by 0
  10. 2026Do We Need Complex Topology Control? Distinct-Peer Random Routing Improves Cost-Efficiency in Sparse Multi-Agent Debatecited by 0
  11. 2026BaRe-Mem: Bayesian Reliability Memory for Robust and Adaptive Agent Consultationcited by 0
  12. 2026MADBench: Benchmarking the Security of Multi-Agent Debatecited by 0
  13. 2026MiniRep: Robust Reputation-Based Aggregation for Multi-Agent Debatecited by 0
  14. 2026Beyond Final Accuracy: Auditing Communication in LLM Multi-Agent Systemscited by 0
  15. 2026Counting Moves, Weighing Voices: Bayesian Dialectical Argumentation for Calibrated Multi-LLM Councils under Persistent Adversariescited by 0
  16. 2026Sequential Probabilistic Uncertainty Estimation for Parallel Multi-Agent Reasoning Systemscited by 0
  17. 2026Beyond Answer Sharing: TrueMAD for Targeted Peer Engagement in Multi-Agent Debatecited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026Multi-Agent Debate Strategies: Survey, Taxonomy, and Challenges
  2. 2025Debate or Vote: Which Yields Better Decisions in Multi-Agent Large Language Models?
  3. 2025When and Why Does Multi-Agent Debate Fail and Does It Really Underperform?
  4. 2026ARMOR-MAD: Adaptive Routing for Heterogeneous Multi-Agent Debate in Large Language Model Reasoning
  5. 2026Demystifying Multi-Agent Debate: The Role of Confidence and Diversity
  6. 2023Should we be going MAD? A Look at Multi-Agent Debate Strategies for LLMs
  7. 2025Stop Overvaluing Multi-Agent Debate -- We Must Rethink Evaluation and Embrace Model Heterogeneity
  8. 2026Beyond Solo and Consistency: Vindicating Multi-Agent Debate via Conditional Progressive Pruning