Beyond Outcome Reward: Decoupling Search and Answering Improves LLM Agents
On the map: LLM agents and tool use → Web, search, and research agents
Abstract (arXiv)
Enabling large language models (LLMs) to utilize search tools offers a promising path to overcoming fundamental limitations such as knowledge cutoffs and hallucinations. Recent work has explored reinforcement learning (RL) for training search-augmented agents that interleave reasoning and retrieval before answering. These approaches usually rely on outcome-based rewards (e.g., exact match), implicitly assuming that optimizing for final answers will also yield effective intermediate search behaviors. Our analysis challenges this assumption: we uncover multiple systematic deficiencies in search that arise under outcome-only training and ultimately degrade final answer quality, including failure to invoke tools, invalid queries, and redundant searches. To address these shortcomings, we introduce DeSA (Decoupling Search-and-Answering), a simple two-stage training framework that explicitly separates search optimization from answer generation. In Stage 1, agents are trained to improve search effectiveness with retrieval recall-based rewards. In Stage 2, outcome rewards are employed to optimize final answer generation. Across seven QA benchmarks, DeSA-trained agents consistently improve search behaviors, delivering substantially higher search recall and answer accuracy than outcome-only baselines. Notably, DeSA outperforms single-stage training approaches that simultaneously optimize recall and outcome rewards, underscoring the necessity of explicitly decoupling the two objectives.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Placed in Web, search, and research agents, one of 16 directions in LLM agents and tool use. Builds on 38 of its 43 references that are in the map. First posted on arXiv 6 Oct 2025.
Builds on
38 of 43 references.
Closest ancestors · 2
Same direction, newest first
- 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learning22 May
- 2025s3: You Don't Need That Much Data to Train a Search Agent via RL20 May
Other references · 36
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
- 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,955
- 2023Retrieval-Augmented Generation for Large Language Models: A Surveycited by 2,212
- 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,839
- 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,601
- 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,282
- 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,253
24 more
- 2022When Not to Trust Language Models: Investigating Effectiveness of Parametric and Non-Parametric Memoriescited by 1,128
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,075
- 2024SimPO: Simple Preference Optimization with a Reference-Free Rewardcited by 963
- 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questionscited by 923
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 916
- 2023Quantifying Language Models' Sensitivity to Spurious Features in Prompt Design or: How I learned to start worrying about prompt formattingcited by 817
- 2023ToolAlpaca: Generalized Tool Learning for Language Models with 3000 Simulated Casescited by 393
- 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 336
- 2025DeepResearcher: Scaling Deep Research via Reinforcement Learning in Real-world Environmentscited by 286
- 2025ZeroSearch: Incentivize the Search Capability of LLMs without Searchingcited by 208
- 2024Trial and Error: Exploration-Based Trajectory Optimization for LLM Agentscited by 197
- 2024FlashRAG: A Modular Toolkit for Efficient Retrieval-Augmented Generation Researchcited by 166
- 2025The Surprising Effectiveness of Negative Reinforcement in LLM Reasoningcited by 162
- 2024RQ-RAG: Learning to Refine Queries for Retrieval Augmented Generationcited by 147
- 2024InstructRAG: Instructing Retrieval-Augmented Generation via Self-Synthesized Rationalescited by 101
- 2024Enhancing Noise Robustness of Retrieval-Augmented Language Models with Adaptive Adversarial Trainingcited by 89
- 2023A Survey of Temporal Credit Assignment in Deep Reinforcement Learningcited by 59
- 2025SimpleDeepSearcher: Deep Information Seeking via Web-Powered Reasoning Trajectory Synthesiscited by 55
- 2024Dated Data: Tracing Knowledge Cutoffs in Large Language Modelscited by 51
- 2024Modular RAG: Transforming RAG Systems into LEGO-like Reconfigurable Frameworkscited by 42
- 2025TruthRL: Incentivizing Truthful LLMs via Reinforcement Learningcited by 27
- 2025ParallelSearch: Train your LLMs to Decompose Query and Search Sub-queries in Parallel with Reinforcement Learningcited by 26
- 2025SEM: Reinforcement Learning for Search-Efficient Large Language Modelscited by 9
- 2021Towards Practical Credit Assignment for Deep Reinforcement Learningcited by 5
Built on by
Citing papers per year: 2025: 1; 2026: 3.
4 papers.
- 2025Beyond Correctness: Rewarding Faithful Reasoning in Retrieval-Augmented Generationcited by 6
- 2026On Information Self-Locking in Reinforcement Learning for Active Reasoning of LLM agentscited by 6
- 2026Co-ReAct: Rubrics as Step-Level Collaborators for ReAct Agentscited by 0
- 2026SearchAtlas: Analyzing Agentic Search Strategies via Evidential Query Graphscited by 0
- 2026SearchAtlas: Analyzing Agentic Search Strategies via Evidential Query Graphs9 Sep 2026
- 2026Co-ReAct: Rubrics as Step-Level Collaborators for ReAct Agents22 May 2026
- 2026On Information Self-Locking in Reinforcement Learning for Active Reasoning of LLM agents12 Mar 2026
- 2025Beyond Correctness: Rewarding Faithful Reasoning in Retrieval-Augmented Generation15 Oct 2025
Similar, not cited
Close in wording, no citation either way
- 2025An Empirical Study on Reinforcement Learning for Reasoning-Search Interleaved LLM Agents
- 2026Beyond Outcome Rewards: Constructing and Assigning Retrieval Credit for Search Agents
- 2026OASES: Outcome-Aligned Search-Evaluation Co-Training for Agentic Search
- 2026Search-G1: Grounded Search Agents via Representation-Based Intrinsic Rewards
- 2026Retrieval, Reward, and Training Protocols: What Matters in Training Search Agents?
- 2026SubSearch: Intermediate Rewards for Unsupervised Guided Reasoning in Complex Retrieval
- 2026EviSD: Evidence-Conditioned Self-Distillation for Search-Augmented Agents
- 2025Reinforcement Fine-Tuning for Reasoning towards Multi-Step Multi-Source Search in Large Language Models