MALT: Improving Reasoning with Multi-Agent LLM Training (original) (raw)
Abstract:Large Language Models (LLMs) often produce answers with a single chain-of-thought, which restricts their ability to explore reasoning paths or self-correct flawed outputs in complex tasks. In this paper, we introduce MALT (Multi-Agent LLM Training), a novel post-training strategy that divides the reasoning process into generation, verification, and refinement steps using a sequential pipeline of heterogeneous agents. During data generation, each agent is repeatedly sampled to form a multi-agent search tree, where final outputs are graded against ground-truth data. We then apply value iteration to propagate reward signals back to each role-conditioned model, automatically producing multi-agent post-training data without human or teacher-model supervision. Our off-policy approach allows each agent to specialize by learning from correct and incorrect trajectories, ultimately improving the end-to-end reasoning chain. On MATH, GSM8K, and CSQA, MALT surpasses the same baseline LLM with a relative improvement of 15.66%, 7.42%, and 9.40% respectively, making it an important advance towards multi-agent cooperative training.
Submission history
From: Sumeet Motwani [view email]
[v1] Mon, 2 Dec 2024 19:30:36 UTC (324 KB)
[v2] Thu, 27 Feb 2025 11:25:02 UTC (1,116 KB)
[v3] Mon, 6 Oct 2025 17:57:15 UTC (259 KB)