MADA-RL: Multi-Agent Debate-Aware Reinforcement Learning for Parameter-Efficient Reasoning in Compact Models
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
Large language models achieve strong reasoning performance, but often at prohibitive training cost - a challenge that is especially acute for compact models (≤ 4 , B parameters) trained under limited budgets. We introduce MADA-RL, a post-training framework that specializes compact models into generator and critic roles and trains them with a debate-aware learning signal, fine-tuning only a small subset of parameters via LoRA adapters. Our central contribution is a counterfactual critic advantage: a dynamic, role-conditioned baseline that redefines the critic's advantage as its reward minus the generator ensemble's per-instance accuracy. This explicitly optimizes critics to improve over generator consensus rather than to merely reproduce a correct answer, yielding more targeted credit assignment than static mean-reward normalization. At deployment, the specialized agents are composed in a lightweight multi-round protocol. Across five mathematical reasoning benchmarks, MADA-RL raises the accuracy of the DeepSeek-R1-Distill-Qwen-1.5B model from 39.9 , % to 41.9 , % (+2.0 points, p < 0.001) using 16 times fewer trainable parameters than fully fine-tuned baselines, placing it on the accuracy-trainable-parameter Pareto front. It approaches, but does not surpass, the strongest baselines (DeepScaleR, STILL-3), which are trained on substantially larger datasets; we analyse this gap and the associated inference-time cost directly. A controlled study isolates the source of MADA-RL's gains: the counterfactual advantage produces the highest critic improvement rate of any model evaluated, indicating that trained critics learn to correct generator errors rather than to imitate them.
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 24 of its 56 references that are in the map. First posted on arXiv 20 Jul 2026.
Builds on
24 of 56 references.
Closest ancestors · 2
Same direction, newest first
- 2025MAPoRL: Multi-Agent Post-Co-Training for Collaborative Large Language Models with Reinforcement Learning25 Feb
- 2025Multiagent Finetuning: Self Improvement with Diverse Reasoning Chains10 Jan
Other references · 22
- 2023GPT-4 Technical Reportcited by 18,132
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2025Qwen3 Technical Reportcited by 8,195
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2024Qwen2.5 Technical Reportcited by 4,713
- 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,655
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
- 2025Kimi k1.5: Scaling Reinforcement Learning with LLMscited by 1,193
- 2025Process Reinforcement through Implicit Rewardscited by 478
- 2018AI safety via debatecited by 384
10 more
- 2025Towards Large Reasoning Models: A Survey of Reinforced Reasoning with Large Language Modelscited by 291
- 2025VAPO: Efficient and Reliable Reinforcement Learning for Advanced Reasoning Taskscited by 281
- 2025Training Language Models to Reason Efficientlycited by 242
- 2025What's Behind PPO's Collapse in Long-CoT? Value Optimization Holds the Secretcited by 95
- 2025An Empirical Study on Eliciting and Improving R1-like Reasoning Modelscited by 78
- 2025Reinforcement Learning for Reasoning in Small LLMs: What Works and What Doesn'tcited by 72
- 2025MARFT: Multi-Agent Reinforcement Fine-Tuningcited by 51
- 2024ReaL: Efficient RLHF Training of Large Language Models with Parameter Reallocationcited by 34
- 2025Tina: Tiny Reasoning Models via LoRAcited by 23
- 2023Aligning Language Models with Offline Learning from Human Feedbackcited by 14
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Learning from Self-Debate: Preparing Reasoning Models for Multi-Agent Debate
- 2026ARMOR-MAD: Adaptive Routing for Heterogeneous Multi-Agent Debate in Large Language Model Reasoning
- 2025Self-Improvement of Language Models by Post-Training on Multi-Agent Debate
- 2025From Belief Entrenchment to Robust Reasoning in LLM Agents
- 2025iMAD: Intelligent Multi-Agent Debate for Efficient and Accurate LLM Inference
- 2025DEBATE, TRAIN, EVOLVE: Self Evolution of Language Model Reasoning
- 2026Multi-Agent Debate with Memory Masking
- 2025S2-MAD: Breaking the Token Barrier to Enhance Multi-Agent Debate Efficiency