MARTI-MARS2: Scaling Multi-Agent Self-Search via Reinforcement Learning for Code Generation
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
While the complex reasoning capability of Large Language Models (LLMs) has attracted significant attention, single-agent systems often encounter inherent performance ceilings in complex tasks such as code generation. Multi-agent collaboration offers a promising avenue to transcend these boundaries. However, existing frameworks typically rely on prompt-based test-time interactions or multi-role configurations trained with homogeneous parameters, limiting error correction capabilities and strategic diversity. In this paper, we propose a Multi-Agent Reinforced Training and Inference Framework with Self-Search Scaling (MARTI-MARS2), which integrates policy learning with multi-agent tree search by formulating the multi-agent collaborative exploration process as a dynamic and learnable environment. By allowing agents to iteratively explore and refine within the environment, the framework facilitates evolution from parameter-sharing homogeneous multi-role training to heterogeneous multi-agent training, breaking through single-agent capability limits. We also introduce an efficient inference strategy MARTI-MARS2-T+ to fully exploit the scaling potential of multi-agent collaboration at test time. We conduct extensive experiments across varied model scales (8B, 14B, and 32B) on challenging code generation benchmarks. Utilizing two collaborating 32B models, MARTI-MARS2 achieves 77.7%, outperforming strong baselines like GPT-5.1. Furthermore, MARTI-MARS2 reveals a novel scaling law: shifting from single-agent to homogeneous multi-role and ultimately to heterogeneous multi-agent paradigms progressively yields higher RL performance ceilings, robust TTS capabilities, and greater policy diversity, suggesting that policy diversity is critical for scaling intelligence via multi-agent reinforcement learning.
Key facts. Cited by 3 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 62 of its 74 references that are in the map. First posted on arXiv 8 Feb 2026.
Builds on
62 of 74 references.
Closest ancestors · 11
Same direction, newest first
- 2025MarsRL: Advancing Multi-Agent Reasoning System via Reinforcement Learning with Agentic Pipeline Parallelism14 Nov
- 2025TUMIX: Multi-Agent Test-Time Scaling with Tool-Use Mixture30 Sep
- 2025Chain-of-Agents: End-to-End Agent Foundation Models via Multi-Agent Distillation and Agentic RL6 Aug
- 2025Two Heads are Better Than One: Test-time Scaling of Multi-agent Collaborative Reasoning14 Apr
- 2025OpenCodeReasoning: Advancing Data Distillation for Competitive Coding2 Apr
- 2025MAPoRL: Multi-Agent Post-Co-Training for Collaborative Large Language Models with Reinforcement Learning25 Feb
- 2025PlanGEN: A Multi-Agent Framework for Generating Planning and Reasoning Trajectories for Complex Problem Solving22 Feb
- 2025Focused-DPO: Enhancing Code Generation Through Focused Preference Optimization on Error-Prone Points17 Feb
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Code12 Mar
- 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Models6 Oct
- 2023Encouraging Divergent Thinking in Large Language Models through Multi-Agent Debate30 May
Other references · 51
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 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
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 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
- 2023AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversationcited by 1,906
- 2025s1: Simple test-time scalingcited by 1,311
- 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 946
38 more
- 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 895
- 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
- 2025Group Sequence Policy Optimizationcited by 788
- 2023ChatEval: Towards Better LLM-based Evaluators through Multi-Agent Debatecited by 724
- 2023WizardMath: Empowering Mathematical Reasoning for Large Language Models via Reinforced Evol-Instructcited by 618
- 2025Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Modelscited by 381
- 2025From System 1 to System 2: A Survey of Reasoning Large Language Modelscited by 319
- 2025TTRL: Test-Time Reinforcement Learningcited by 253
- 2024Monte Carlo Tree Search Boosts Reasoning via Iterative Preference Learningcited by 238
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?cited by 215
- 2025Skywork-Reward-V2: Scaling Preference Data Curation via Human-AI Synergycited by 204
- 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Surveycited by 195
- 2024Accessing GPT-4 level Mathematical Olympiad Solutions via Monte Carlo Tree Self-refine with LLaMa-3 8Bcited by 156
- 2025Can 1B LLM Surpass 405B LLM? Rethinking Compute-Optimal Test-Time Scalingcited by 135
- 2025Competitive Programming with Large Reasoning Modelscited by 115
- 2025What's Behind PPO's Collapse in Long-CoT? Value Optimization Holds the Secretcited by 95
- 2024LLM-based Multi-Agent Reinforcement Learning: Current and Future Directionscited by 67
- 2025MARFT: Multi-Agent Reinforcement Fine-Tuningcited by 51
- 2025Wider or Deeper? Scaling LLM Inference-Time Compute with Adaptive Branching Tree Searchcited by 48
- 2025LLM Collaboration With Multi-Agent Reinforcement Learningcited by 47
- 2025Improving Retrieval-Augmented Generation through Multi-Agent Reinforcement Learningcited by 39
- 2025Prismatic Synthesis: Gradient-based Data Diversification Boosts Generalization in LLM Reasoningcited by 38
- 2025Principled Data Selection for Alignment: The Hidden Risks of Difficult Examplescited by 37
- 2025Reinforcement Learning Meets Large Language Models: A Survey of Advancements and Applications Across the LLM Lifecyclecited by 34
- 2025METAL: A Multi-Agent Framework for Chart Generation with Test-Time Scalingcited by 33
- 2025CoMAS: Co-Evolving Multi-Agent Systems via Interaction Rewardscited by 27
- 2025Stronger-MAS: Multi-Agent Reinforcement Learning for Collaborative LLMscited by 25
- 2024Combating Adversarial Attacks with Multi-Agent Debatecited by 15
- 2025Generative AI Act II: Test Time Scaling Drives Cognition Engineeringcited by 14
- 2025AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learningcited by 13
- 2025Multi2: Multi-Agent Test-Time Scalable Framework for Multi-Document Processingcited by 12
- 2025Efficient Code Embeddings from Code Generation Modelscited by 12
- 2026Beyond Monolithic Architectures: A Multi-Agent Search and Knowledge Optimization Framework for Agentic Searchcited by 11
- 2025How Diversely Can Language Models Solve Problems? Exploring the Algorithmic Diversity of Model-Generated Codecited by 9
- 2025HiMA-Ecom: Enabling Joint Training of Hierarchical Multi-Agent E-commerce Assistantscited by 9
- 2025ReST-RL: Reinforcing LLM Reasoning through Unified Self-Training and Value-Guided Searchcited by 9
- 2024When is the consistent prediction likely to be a correct prediction?cited by 8
- 2025A Fano-Style Accuracy Upper Bound for LLM Single-Pass Reasoning in Multi-Hop QAcited by 8
50 most cited of 51 All 51 (JSON)
Built on by
Citing papers per year: 2026: 3.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2024Multi-Agent Sampling: Scaling Inference Compute for Data Synthesis with Tree Search-Based Agentic Collaboration
- 2026Multi-Agent LLMs Fail to Explore Each Other
- 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learning
- 2026TMAS: Scaling Test-Time Compute via Multi-Agent Synergy
- 2026WideSeek-R1: Exploring Width Scaling for Broad Information Seeking via Multi-Agent Reinforcement Learning
- 2025End-to-End Optimization of LLM-Driven Multi-Agent Search Systems via Heterogeneous-Group-Based Reinforcement Learning
- 2026Agent-World: Scaling Real-World Environment Synthesis for Evolving General Agent Intelligence
- 2025FutureWeaver: Planning Test-Time Compute for Multi-Agent Systems with Modularized Collaboration