mlsanityData to 7 Oct 2026

MARTI-MARS2: Scaling Multi-Agent Self-Search via Reinforcement Learning for Code Generation

arXiv 2602.07848 ↗First posted 8 Feb 2026cs.LGcited by 3

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

  1. 2025MarsRL: Advancing Multi-Agent Reasoning System via Reinforcement Learning with Agentic Pipeline Parallelism14 Nov
  2. 2025TUMIX: Multi-Agent Test-Time Scaling with Tool-Use Mixture30 Sep
  3. 2025Chain-of-Agents: End-to-End Agent Foundation Models via Multi-Agent Distillation and Agentic RL6 Aug
  4. 2025Two Heads are Better Than One: Test-time Scaling of Multi-agent Collaborative Reasoning14 Apr
  5. 2025OpenCodeReasoning: Advancing Data Distillation for Competitive Coding2 Apr
  6. 2025MAPoRL: Multi-Agent Post-Co-Training for Collaborative Large Language Models with Reinforcement Learning25 Feb
  7. 2025PlanGEN: A Multi-Agent Framework for Generating Planning and Reasoning Trajectories for Complex Problem Solving22 Feb
  8. 2025Focused-DPO: Enhancing Code Generation Through Focused Preference Optimization on Error-Prone Points17 Feb
  9. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Code12 Mar
  10. 2023Language Agent Tree Search Unifies Reasoning Acting and Planning in Language Models6 Oct
  11. 2023Encouraging Divergent Thinking in Large Language Models through Multi-Agent Debate30 May

Other references · 51

  1. 2017Proximal Policy Optimization Algorithmscited by 14,441
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  3. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  4. 2025Qwen3 Technical Reportcited by 8,195
  5. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
  6. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  7. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
  8. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
  9. 2023AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversationcited by 1,906
  10. 2025s1: Simple test-time scalingcited by 1,311
  11. 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
  12. 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 946
38 more
  1. 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 895
  2. 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
  3. 2025Group Sequence Policy Optimizationcited by 788
  4. 2023ChatEval: Towards Better LLM-based Evaluators through Multi-Agent Debatecited by 724
  5. 2023WizardMath: Empowering Mathematical Reasoning for Large Language Models via Reinforced Evol-Instructcited by 618
  6. 2025Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Modelscited by 381
  7. 2025From System 1 to System 2: A Survey of Reasoning Large Language Modelscited by 319
  8. 2025TTRL: Test-Time Reinforcement Learningcited by 253
  9. 2024Monte Carlo Tree Search Boosts Reasoning via Iterative Preference Learningcited by 238
  10. 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?cited by 215
  11. 2025Skywork-Reward-V2: Scaling Preference Data Curation via Human-AI Synergycited by 204
  12. 2025The Landscape of Agentic Reinforcement Learning for LLMs: A Surveycited by 195
  13. 2024Accessing GPT-4 level Mathematical Olympiad Solutions via Monte Carlo Tree Self-refine with LLaMa-3 8Bcited by 156
  14. 2025Can 1B LLM Surpass 405B LLM? Rethinking Compute-Optimal Test-Time Scalingcited by 135
  15. 2025Competitive Programming with Large Reasoning Modelscited by 115
  16. 2025What's Behind PPO's Collapse in Long-CoT? Value Optimization Holds the Secretcited by 95
  17. 2024LLM-based Multi-Agent Reinforcement Learning: Current and Future Directionscited by 67
  18. 2025MARFT: Multi-Agent Reinforcement Fine-Tuningcited by 51
  19. 2025Wider or Deeper? Scaling LLM Inference-Time Compute with Adaptive Branching Tree Searchcited by 48
  20. 2025LLM Collaboration With Multi-Agent Reinforcement Learningcited by 47
  21. 2025Improving Retrieval-Augmented Generation through Multi-Agent Reinforcement Learningcited by 39
  22. 2025Prismatic Synthesis: Gradient-based Data Diversification Boosts Generalization in LLM Reasoningcited by 38
  23. 2025Principled Data Selection for Alignment: The Hidden Risks of Difficult Examplescited by 37
  24. 2025Reinforcement Learning Meets Large Language Models: A Survey of Advancements and Applications Across the LLM Lifecyclecited by 34
  25. 2025METAL: A Multi-Agent Framework for Chart Generation with Test-Time Scalingcited by 33
  26. 2025CoMAS: Co-Evolving Multi-Agent Systems via Interaction Rewardscited by 27
  27. 2025Stronger-MAS: Multi-Agent Reinforcement Learning for Collaborative LLMscited by 25
  28. 2024Combating Adversarial Attacks with Multi-Agent Debatecited by 15
  29. 2025Generative AI Act II: Test Time Scaling Drives Cognition Engineeringcited by 14
  30. 2025AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learningcited by 13
  31. 2025Multi2: Multi-Agent Test-Time Scalable Framework for Multi-Document Processingcited by 12
  32. 2025Efficient Code Embeddings from Code Generation Modelscited by 12
  33. 2026Beyond Monolithic Architectures: A Multi-Agent Search and Knowledge Optimization Framework for Agentic Searchcited by 11
  34. 2025How Diversely Can Language Models Solve Problems? Exploring the Algorithmic Diversity of Model-Generated Codecited by 9
  35. 2025HiMA-Ecom: Enabling Joint Training of Hierarchical Multi-Agent E-commerce Assistantscited by 9
  36. 2025ReST-RL: Reinforcing LLM Reasoning through Unified Self-Training and Value-Guided Searchcited by 9
  37. 2024When is the consistent prediction likely to be a correct prediction?cited by 8
  38. 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

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024Multi-Agent Sampling: Scaling Inference Compute for Data Synthesis with Tree Search-Based Agentic Collaboration
  2. 2026Multi-Agent LLMs Fail to Explore Each Other
  3. 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learning
  4. 2026TMAS: Scaling Test-Time Compute via Multi-Agent Synergy
  5. 2026WideSeek-R1: Exploring Width Scaling for Broad Information Seeking via Multi-Agent Reinforcement Learning
  6. 2025End-to-End Optimization of LLM-Driven Multi-Agent Search Systems via Heterogeneous-Group-Based Reinforcement Learning
  7. 2026Agent-World: Scaling Real-World Environment Synthesis for Evolving General Agent Intelligence
  8. 2025FutureWeaver: Planning Test-Time Compute for Multi-Agent Systems with Modularized Collaboration