Improving Search Agent with One Line of Code
On the map: LLM agents and tool use → Reinforcement learning for LLM agents
Abstract (arXiv)
Tool-based Agentic Reinforcement Learning (TARL) has emerged as a promising paradigm for training search agents to interact with external tools for a multi-turn information-seeking process autonomously. However, we identify a critical training instability that leads to catastrophic model collapse: Importance Sampling Distribution Drift(ISDD). In Group Relative Policy Optimization(GRPO), a widely adopted TARL algorithm, ISDD manifests as a precipitous decline in the importance sampling ratios, which nullifies gradient updates and triggers irreversible training failure. To address this, we propose Search Agent Policy Optimization (SAPO), which stabilizes training via a conditional token-level KL constraint. Unlike hard clipping, which ignores distributional divergence, SAPO selectively penalizes the KL divergence between the current and old policies. Crucially, this penalty is applied only to positive tokens with low probabilities where the policy has shifted excessively, thereby preventing distribution drift while preserving gradient flow. Remarkably, SAPO requires only one-line code modification to standard GRPO, ensuring immediate deployability. Extensive experiments across seven QA benchmarks demonstrate that SAPO achieves +10.6% absolute improvement (+31.5% relative) over Search-R1, yielding consistent gains across varying model scales (1.5B, 14B) and families (Qwen, LLaMA).
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Placed in Reinforcement learning for LLM agents, one of 16 directions in LLM agents and tool use. Builds on 39 of its 45 references that are in the map. First posted on arXiv 10 Mar 2026.
Builds on
39 of 45 references.
Closest ancestors · 1
Same direction, newest first
Other references · 38
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2023LLaMA: Open and Efficient Foundation Language Modelscited by 13,958
- 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
- 2020Scaling Laws for Neural Language Modelscited by 6,411
- 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,779
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,895
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
- 2023A Survey of Large Language Modelscited by 2,537
- 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
26 more
- 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
- 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,216
- 2022When Not to Trust Language Models: Investigating Effectiveness of Parametric and Non-Parametric Memoriescited by 1,103
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,054
- 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
- 2025Group Sequence Policy Optimizationcited by 788
- 2024Large Language Model based Multi-Agents: A Survey of Progress and Challengescited by 752
- 2025SimpleRL-Zoo: Investigating and Taming Zero Reinforcement Learning for Open Base Models in the Wildcited by 505
- 2025Search-o1: Agentic Search-Enhanced Large Reasoning Modelscited by 423
- 2025WebThinker: Empowering Large Reasoning Models with Deep Research Capabilitycited by 320
- 2025MiniMax-M1: Scaling Test-Time Compute Efficiently with Lightning Attentioncited by 248
- 2025WebSailor: Navigating Super-human Reasoning for Web Agentcited by 218
- 2025ZeroSearch: Incentivize the Search Capability of LLMs without Searchingcited by 203
- 2025WebDancer: Towards Autonomous Information Seeking Agencycited by 180
- 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 175
- 2025Skywork Open Reasoner 1 Technical Reportcited by 161
- 2025StepSearch: Igniting LLMs Search Ability via Step-Wise Proximal Policy Optimizationcited by 82
- 2025Stabilizing Knowledge, Promoting Reasoning: Dual-Token Constraints for RLVRcited by 38
- 2025On the Effect of Negative Gradient in Group Relative Deep Reinforcement Optimizationcited by 31
- 2025CriticSearch: Fine-Grained Credit Assignment for Search Agents via a Retrospective Criticcited by 29
- 2025O2-Searcher: A Searching-based Agent Model for Open-Domain Open-Ended Question Answeringcited by 22
- 2025Scent of Knowledge: Optimizing Search-Enhanced Reasoning with Information Foragingcited by 20
- 2025Iterative Self-Incentivization Empowers Large Language Models as Agentic Searcherscited by 11
- 2026SE-Search: Self-Evolving Search Agent via Memory and Dense Rewardcited by 7
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2025On Group Relative Policy Optimization Collapse in Agent Search: The Lazy Likelihood-Displacement
- 2025Stabilizing Off-Policy Training for Long-Horizon LLM Agent via Turn-Level Importance Sampling and Clipping-Triggered Normalization
- 2026Effective Reinforcement Learning for Agentic Search by Recycling Zero-Variance Queries During Training
- 2026Tool-Aware Optimization with Entropy Guidance for Efficient Agentic Reinforcement Learning
- 2025Stabilizing Reinforcement Learning with LLMs: Formulation and Practices
- 2026Distribution-Centric Policy Optimization Dominates Exploration-Exploitation Trade-off
- 2025ESPO: Entropy Importance Sampling Policy Optimization
- 2025DSPO: Stable and Efficient Policy Optimization for Agentic Search and Reasoning