mlsanityData to 14 Oct 2026

Beyond Outcome Reward: Decoupling Search and Answering Improves LLM Agents

arXiv 2510.04695 ↗First posted 6 Oct 2025cs.AIcited by 4

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

  1. 2025WebAgent-R1: Training Web Agents via End-to-End Multi-Turn Reinforcement Learning22 May
  2. 2025s3: You Don't Need That Much Data to Train a Search Agent via RL20 May

Other references · 36

  1. 2022Training language models to follow instructions with human feedbackcited by 15,971
  2. 2017Proximal Policy Optimization Algorithmscited by 15,215
  3. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
  4. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
  5. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
  6. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
  7. 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,955
  8. 2023Retrieval-Augmented Generation for Large Language Models: A Surveycited by 2,212
  9. 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,839
  10. 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,601
  11. 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,282
  12. 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,253
24 more
  1. 2022When Not to Trust Language Models: Investigating Effectiveness of Parametric and Non-Parametric Memoriescited by 1,128
  2. 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,075
  3. 2024SimPO: Simple Preference Optimization with a Reference-Free Rewardcited by 963
  4. 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questionscited by 923
  5. 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 916
  6. 2023Quantifying Language Models' Sensitivity to Spurious Features in Prompt Design or: How I learned to start worrying about prompt formattingcited by 817
  7. 2023ToolAlpaca: Generalized Tool Learning for Language Models with 3000 Simulated Casescited by 393
  8. 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 336
  9. 2025DeepResearcher: Scaling Deep Research via Reinforcement Learning in Real-world Environmentscited by 286
  10. 2025ZeroSearch: Incentivize the Search Capability of LLMs without Searchingcited by 208
  11. 2024Trial and Error: Exploration-Based Trajectory Optimization for LLM Agentscited by 197
  12. 2024FlashRAG: A Modular Toolkit for Efficient Retrieval-Augmented Generation Researchcited by 166
  13. 2025The Surprising Effectiveness of Negative Reinforcement in LLM Reasoningcited by 162
  14. 2024RQ-RAG: Learning to Refine Queries for Retrieval Augmented Generationcited by 147
  15. 2024InstructRAG: Instructing Retrieval-Augmented Generation via Self-Synthesized Rationalescited by 101
  16. 2024Enhancing Noise Robustness of Retrieval-Augmented Language Models with Adaptive Adversarial Trainingcited by 89
  17. 2023A Survey of Temporal Credit Assignment in Deep Reinforcement Learningcited by 59
  18. 2025SimpleDeepSearcher: Deep Information Seeking via Web-Powered Reasoning Trajectory Synthesiscited by 55
  19. 2024Dated Data: Tracing Knowledge Cutoffs in Large Language Modelscited by 51
  20. 2024Modular RAG: Transforming RAG Systems into LEGO-like Reconfigurable Frameworkscited by 42
  21. 2025TruthRL: Incentivizing Truthful LLMs via Reinforcement Learningcited by 27
  22. 2025ParallelSearch: Train your LLMs to Decompose Query and Search Sub-queries in Parallel with Reinforcement Learningcited by 26
  23. 2025SEM: Reinforcement Learning for Search-Efficient Large Language Modelscited by 9
  24. 2021Towards Practical Credit Assignment for Deep Reinforcement Learningcited by 5

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 3.

4 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025An Empirical Study on Reinforcement Learning for Reasoning-Search Interleaved LLM Agents
  2. 2026Beyond Outcome Rewards: Constructing and Assigning Retrieval Credit for Search Agents
  3. 2026OASES: Outcome-Aligned Search-Evaluation Co-Training for Agentic Search
  4. 2026Search-G1: Grounded Search Agents via Representation-Based Intrinsic Rewards
  5. 2026Retrieval, Reward, and Training Protocols: What Matters in Training Search Agents?
  6. 2026SubSearch: Intermediate Rewards for Unsupervised Guided Reasoning in Complex Retrieval
  7. 2026EviSD: Evidence-Conditioned Self-Distillation for Search-Augmented Agents
  8. 2025Reinforcement Fine-Tuning for Reasoning towards Multi-Step Multi-Source Search in Large Language Models