mlsanityData to 7 Oct 2026

Empowering RepoQA-Agent based on Reinforcement Learning Driven by Monte-carlo Tree Search

arXiv 2510.26287 ↗First posted 30 Oct 2025cs.SEcited by 1

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

  1. 2025Trae Agent: An LLM-based Agent for Software Engineering with Test-time Scaling31 Jul
  2. 2024Training Software Engineering Agents and Verifiers with SWE-Gym30 Dec
  3. 2024Lingma SWE-GPT: An Open Development-Process-Centric Language Model for Automated Software Improvement1 Nov
  4. 2024SWE-Search: Enhancing Software Agents with Monte Carlo Tree Search and Iterative Refinement26 Oct
  5. 2024MarsCode Agent: AI-native Automated Bug Fixing2 Sep
  6. 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agents23 Jul
  7. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineering6 May

Other references · 32

  1. 2017Proximal Policy Optimization Algorithmscited by 14,441
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  3. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
  4. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
  5. 2025Qwen3 Technical Reportcited by 8,195
  6. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  7. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
  8. 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
  9. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,928
  10. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,371
  11. 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,259
  12. 2024Qwen2.5-Coder Technical Reportcited by 1,151
20 more
  1. 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questionscited by 911
  2. 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
  3. 2019CodeSearchNet Challenge: Evaluating the State of Semantic Code Searchcited by 638
  4. 2025The Entropy Mechanism of Reinforcement Learning for Reasoning Language Modelscited by 463
  5. 2025ReTool: Reinforcement Learning for Strategic Tool Use in LLMscited by 377
  6. 2023RepoBench: Benchmarking Repository-Level Code Auto-Completion Systemscited by 346
  7. 2025ToolRL: Reward is All Tool Learning Needscited by 342
  8. 2025SWE-RL: Advancing LLM Reasoning via Reinforcement Learning on Open Software Evolutioncited by 246
  9. 2024ReFT: Reasoning with Reinforced Fine-Tuningcited by 236
  10. 2017Beam Search Strategies for Neural Machine Translationcited by 232
  11. 2024Marco-o1: Towards Open Reasoning Models for Open-Ended Solutionscited by 142
  12. 2025SWE-Lancer: Can Frontier LLMs Earn 1 Million from Real-World Freelance Software Engineering?cited by 99
  13. 2025Reinforcement Learning Optimization for Large-Scale Learning: An Efficient and User-Friendly Scaling Librarycited by 94
  14. 2025Efficient Reinforcement Finetuning via Adaptive Curriculum Learningcited by 88
  15. 2025SWE-Fixer: Training Open-Source LLMs for Effective and Efficient GitHub Issue Resolutioncited by 87
  16. 2025AgentRefine: Enhancing Agent Generalization through Refinement Tuningcited by 51
  17. 2021CodeQA: A Question Answering Dataset for Source Code Comprehensioncited by 30
  18. 2024Towards Self-Improvement of LLMs via MCTS: Leveraging Stepwise Knowledge with Curriculum Preference Learningcited by 27
  19. 2025CoReQA: Uncovering Potentials of Language Models in Code Repository Question Answeringcited by 17
  20. 2024ProCQA: A Large-scale Community-based Programming Question Answering Dataset for Code Searchcited by 12

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026DeepRepoQA: Code Repository Question Answering with Deep Agent Exploration
  2. 2025One Tool Is Enough: Reinforcement Learning for Repository-Level LLM Agents
  3. 2026SWE-QA-Pro: A Representative Benchmark and Scalable Training Recipe for Repository-Level Code Understanding
  4. 2026FastContext: Training Efficient Repository Explorer for Coding Agents
  5. 2026ToolSearcher: Optimizing Tool Selection at Scale via Reinforcement Learning
  6. 2026KARL: Knowledge Agents via Reinforcement Learning
  7. 2025Tool-integrated Reinforcement Learning for Repo Deep Search
  8. 2025Learning to Refine: An Agentic RL Approach for Iterative SPARQL Query Construction