SEM: Reinforcement Learning for Search-Efficient Large Language Models
Not on the map. Why?
Abstract (arXiv)
Recent advancements in Large Language Models(LLMs) have demonstrated their capabilities not only in reasoning but also in invoking external tools, particularly search engines. However, teaching models to discern when to invoke search and when to rely on their internal knowledge remains a significant challenge. Existing reinforcement learning approaches often lead to redundant search behaviors, resulting in inefficiencies and over-cost. In this paper, we propose SEM, a novel post-training reinforcement learning framework that explicitly trains LLMs to optimize search usage. By constructing a balanced dataset combining MuSiQue and MMLU, we create scenarios where the model must learn to distinguish between questions it can answer directly and those requiring external retrieval. We design a structured reasoning template and employ Group Relative Policy Optimization(GRPO) to post-train the model's search behaviors. Our reward function encourages accurate answering without unnecessary search while promoting effective retrieval when needed. Experimental results demonstrate that our method significantly reduces redundant search operations while maintaining or improving answer accuracy across multiple challenging benchmarks. This framework advances the model's reasoning efficiency and extends its capability to judiciously leverage external knowledge.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). Builds on 33 of its 35 references that are in the map. First posted on arXiv 12 May 2025.
Builds on
33 of 35 references.
References · 33
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 7,916
- 2020Measuring Massive Multitask Language Understandingcited by 7,768
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
- 2024Qwen2.5 Technical Reportcited by 4,713
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2016Asynchronous Methods for Deep Reinforcement Learningcited by 2,218
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
- 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,800
21 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
- 2015Dueling Network Architectures for Deep Reinforcement Learningcited by 769
- 2025Search-o1: Agentic Search-Enhanced Large Reasoning Modelscited by 423
- 2023Cognitive Architectures for Language Agentscited by 422
- 2023Making Retrieval-Augmented Language Models Robust to Irrelevant Contextcited by 364
- 2023Enhancing Retrieval-Augmented Large Language Models with Iterative Retrieval-Generation Synergycited by 343
- 2023Tool Learning with Foundation Modelscited by 302
- 2025Towards Large Reasoning Models: A Survey of Reinforced Reasoning with Large Language Modelscited by 291
- 2023Auto-GPT for Online Decision Making: Benchmarks and Additional Opinionscited by 250
- 2023GPT4Tools: Teaching Large Language Model to Use Tools via Self-instructioncited by 245
- 2025Large Language Model Agent: A Survey on Methodology, Applications and Challengescited by 194
- 2024FlashRAG: A Modular Toolkit for Efficient Retrieval-Augmented Generation Researchcited by 165
- 2025ReSearch: Learning to Reason with Search for LLMs via Reinforcement Learningcited by 152
- 2024Multi-Step Reasoning with Large Language Models, a Surveycited by 140
- 2025GRPO-LEAD: A Difficulty-Aware Reinforcement Learning Approach for Concise Mathematical Reasoning in Language Modelscited by 81
- 2023Making Language Models Better Tool Learners with Execution Feedbackcited by 69
- 2024LLM With Tools: A Surveycited by 60
- 2025AutoAgent: A Fully-Automated and Zero-Code Framework for LLM Agentscited by 49
- 2023An In-depth Survey of Large Language Model-based Artificial Intelligence Agentscited by 30
- 2017Policy Gradient Methods for Reinforcement Learning with Function Approximation and Action-Dependent Baselinescited by 20
Built on by
Citing papers per year: 2025: 8; 2026: 1.
9 papers.
- 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 175
- 2025Agentic Reinforced Policy Optimizationcited by 166
- 2025Search and Refine During Think: Facilitating Knowledge Refinement for Improved Retrieval-Augmented Reasoningcited by 34
- 2025The Reasoning Trap: How Enhancing LLM Reasoning Amplifies Tool Hallucinationcited by 12
- 2025Agent Safety Alignment via Reinforcement Learningcited by 10
- 2025From Sufficiency to Reflection: Reinforcement-Guided Thinking Quality in Retrieval-Augmented Reasoning for LLMscited by 5
- 2025Beyond Outcome Reward: Decoupling Search and Answering Improves LLM Agentscited by 4
- 2025A2Search: Ambiguity-Aware Question Answering with Reinforcement Learningcited by 2
- 2026Reinforcement Learning for Large Language Model Selective Evidence Adoption from Contaminated Retrieval Resultscited by 2
- 2026Reinforcement Learning for Large Language Model Selective Evidence Adoption from Contaminated Retrieval Results22 Jul 2026
- 2025The Reasoning Trap: How Enhancing LLM Reasoning Amplifies Tool Hallucination27 Oct 2025
- 2025A2Search: Ambiguity-Aware Question Answering with Reinforcement Learning9 Oct 2025
- 2025Beyond Outcome Reward: Decoupling Search and Answering Improves LLM Agents6 Oct 2025
- 2025A Survey of Reinforcement Learning for Large Reasoning Models10 Sep 2025
- 2025From Sufficiency to Reflection: Reinforcement-Guided Thinking Quality in Retrieval-Augmented Reasoning for LLMs30 Jul 2025
- 2025Agentic Reinforced Policy Optimization26 Jul 2025
- 2025Agent Safety Alignment via Reinforcement Learning11 Jul 2025
- 2025Search and Refine During Think: Facilitating Knowledge Refinement for Improved Retrieval-Augmented Reasoning16 May 2025
Similar, not cited
Close in wording, no citation either way
- 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learning
- 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learning
- 2025Reinforcement Fine-Tuning for Reasoning towards Multi-Step Multi-Source Search in Large Language Models
- 2025An Empirical Study on Reinforcement Learning for Reasoning-Search Interleaved LLM Agents
- 2026Exploration-Driven Optimization for Test-Time Large Language Model Reasoning
- 2025Enhancing LLMs' Reasoning-Intensive Multimedia Search Capabilities through Fine-Tuning and Reinforcement Learning
- 2026A Survey of Reinforcement Learning for Large Language Models under Data Scarcity: Challenges and Solutions
- 2025SSRL: Self-Search Reinforcement Learning