Empowering RepoQA-Agent based on Reinforcement Learning Driven by Monte-carlo Tree Search
On the map: LLM agents and tool use → Software engineering coding agents
Abstract (arXiv)
Repository-level software engineering tasks require large language models (LLMs) to efficiently navigate and extract information from complex codebases through multi-turn tool interactions. Existing approaches face significant limitations: training-free, in-context learning methods struggle to guide agents effectively in tool utilization and decision-making based on environmental feedback, while training-based approaches typically rely on costly distillation from larger LLMs, introducing data compliance concerns in enterprise environments. To address these challenges, we introduce RepoSearch-R1, a novel agentic reinforcement learning framework driven by Monte-carlo Tree Search (MCTS). This approach allows agents to generate diverse, high-quality reasoning trajectories via self-training without requiring model distillation or external supervision. Based on RepoSearch-R1, we construct a RepoQA-Agent specifically designed for repository question-answering tasks. Comprehensive evaluation on repository question-answering tasks demonstrates that RepoSearch-R1 achieves substantial improvements of answer completeness: 16.0% enhancement over no-retrieval methods, 19.5% improvement over iterative retrieval methods, and 33% increase in training efficiency compared to general agentic reinforcement learning approaches. Our cold-start training methodology eliminates data compliance concerns while maintaining robust exploration diversity and answer completeness across repository-level reasoning tasks.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 39 of its 54 references that are in the map. First posted on arXiv 30 Oct 2025.
Builds on
39 of 54 references.
Closest ancestors · 7
Same direction, newest first
- 2025Trae Agent: An LLM-based Agent for Software Engineering with Test-time Scaling31 Jul
- 2024Training Software Engineering Agents and Verifiers with SWE-Gym30 Dec
- 2024Lingma SWE-GPT: An Open Development-Process-Centric Language Model for Automated Software Improvement1 Nov
- 2024SWE-Search: Enhancing Software Agents with Monte Carlo Tree Search and Iterative Refinement26 Oct
- 2024MarsCode Agent: AI-native Automated Bug Fixing2 Sep
- 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agents23 Jul
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineering6 May
Other references · 32
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2025Qwen3 Technical Reportcited by 8,195
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,928
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
- 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,259
- 2024Qwen2.5-Coder Technical Reportcited by 1,151
20 more
- 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questionscited by 911
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
- 2019CodeSearchNet Challenge: Evaluating the State of Semantic Code Searchcited by 638
- 2025The Entropy Mechanism of Reinforcement Learning for Reasoning Language Modelscited by 463
- 2025ReTool: Reinforcement Learning for Strategic Tool Use in LLMscited by 377
- 2023RepoBench: Benchmarking Repository-Level Code Auto-Completion Systemscited by 346
- 2025ToolRL: Reward is All Tool Learning Needscited by 342
- 2025SWE-RL: Advancing LLM Reasoning via Reinforcement Learning on Open Software Evolutioncited by 246
- 2024ReFT: Reasoning with Reinforced Fine-Tuningcited by 236
- 2017Beam Search Strategies for Neural Machine Translationcited by 232
- 2024Marco-o1: Towards Open Reasoning Models for Open-Ended Solutionscited by 142
- 2025SWE-Lancer: Can Frontier LLMs Earn 1 Million from Real-World Freelance Software Engineering?cited by 99
- 2025Reinforcement Learning Optimization for Large-Scale Learning: An Efficient and User-Friendly Scaling Librarycited by 94
- 2025Efficient Reinforcement Finetuning via Adaptive Curriculum Learningcited by 88
- 2025SWE-Fixer: Training Open-Source LLMs for Effective and Efficient GitHub Issue Resolutioncited by 87
- 2025AgentRefine: Enhancing Agent Generalization through Refinement Tuningcited by 51
- 2021CodeQA: A Question Answering Dataset for Source Code Comprehensioncited by 30
- 2024Towards Self-Improvement of LLMs via MCTS: Leveraging Stepwise Knowledge with Curriculum Preference Learningcited by 27
- 2025CoReQA: Uncovering Potentials of Language Models in Code Repository Question Answeringcited by 17
- 2024ProCQA: A Large-scale Community-based Programming Question Answering Dataset for Code Searchcited by 12
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026DeepRepoQA: Code Repository Question Answering with Deep Agent Exploration
- 2025One Tool Is Enough: Reinforcement Learning for Repository-Level LLM Agents
- 2026SWE-QA-Pro: A Representative Benchmark and Scalable Training Recipe for Repository-Level Code Understanding
- 2026FastContext: Training Efficient Repository Explorer for Coding Agents
- 2026ToolSearcher: Optimizing Tool Selection at Scale via Reinforcement Learning
- 2026KARL: Knowledge Agents via Reinforcement Learning
- 2025Tool-integrated Reinforcement Learning for Repo Deep Search
- 2025Learning to Refine: An Agentic RL Approach for Iterative SPARQL Query Construction