mlsanityData to 13 Oct 2026

CoSearch: Joint Training of Reasoning and Document Ranking via Reinforcement Learning for Agentic Search

arXiv 2604.17555 ↗First posted 19 Apr 2026cs.AI cs.CL cs.IRcited by 3

On the map: LLM agents and tool use → Web, search, and research agents

Abstract (arXiv)

Agentic search -- the task of training agents that iteratively reason, issue queries, and synthesize retrieved information to answer complex questions -- has achieved remarkable progress through reinforcement learning (RL). However, existing approaches such as Search-R1, treat the retrieval system as a fixed tool, optimizing only the reasoning agent while the retrieval component remains unchanged. A preliminary experiment reveals that the gap between an oracle and a fixed retrieval system reaches up to +26.8% relative F1 improvement across seven QA benchmarks, suggesting that the retrieval system is a key bottleneck in scaling agentic search performance. Motivated by this finding, we propose CoSearch, a framework that jointly trains a multi-step reasoning agent and a generative document ranking model via Group Relative Policy Optimization (GRPO). To enable effective GRPO training for the ranker -- whose inputs vary across reasoning trajectories -- we introduce a semantic grouping strategy that clusters sub-queries by token-level similarity, forming valid optimization groups without additional rollouts. We further design a composite reward combining ranking quality signals with trajectory-level outcome feedback, providing the ranker with both immediate and long-term learning signals. Experiments on seven single-hop and multi-hop QA benchmarks demonstrate consistent improvements over strong baselines, with ablation studies validating each design choice. Our results show that joint training of the reasoning agent and retrieval system is both feasible and strongly performant, pointing to a key ingredient for future search agents.

Key facts. Cited by 3 papers in the map (data through 13 Oct 2026). Placed in Web, search, and research agents, one of 16 directions in LLM agents and tool use. Builds on 42 of its 51 references that are in the map. First posted on arXiv 19 Apr 2026.

Builds on

42 of 51 references.

Closest ancestors · 5

Same direction, newest first

  1. 2026SynPlanResearch-R1: Encouraging Tool Exploration for Deep Research with Synthetic Plans9 Mar
  2. 2026Agentic-R: Learning to Retrieve for Agentic Search17 Jan
  3. 2025Beyond Ten Turns: Unlocking Long-Horizon Agentic Search with Large-Scale Asynchronous RL11 Aug
  4. 2025Search-o1: Agentic Search-Enhanced Large Reasoning Models9 Jan
  5. 2023Is ChatGPT Good at Search? Investigating Large Language Models as Re-Ranking Agents19 Apr

Other references · 37

  1. 2017Proximal Policy Optimization Algorithmscited by 14,592
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,376
  3. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,221
  4. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,502
  5. 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,797
  6. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,716
  7. 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,925
  8. 2020REALM: Retrieval-Augmented Language Model Pre-Trainingcited by 2,131
  9. 2024Qwen2 Technical Reportcited by 2,102
  10. 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,815
  11. 2021WebGPT: Browser-assisted question-answering with human feedbackcited by 1,736
  12. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,399
25 more
  1. 2021Improving language models by retrieving from trillions of tokenscited by 1,286
  2. 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,266
  3. 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,229
  4. 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,063
  5. 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Trainingcited by 1,020
  6. 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questionscited by 913
  7. 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 902
  8. 2023REPLUG: Retrieval-Augmented Black-Box Language Modelscited by 790
  9. 2025Group-in-Group Policy Optimization for LLM Agent Trainingcited by 457
  10. 2025ReTool: Reinforcement Learning for Strategic Tool Use in LLMscited by 383
  11. 2025R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learningcited by 329
  12. 2025WebThinker: Empowering Large Reasoning Models with Deep Research Capabilitycited by 322
  13. 2025DeepResearcher: Scaling Deep Research via Reinforcement Learning in Real-world Environmentscited by 273
  14. 2023A Survey of Reinforcement Learning from Human Feedbackcited by 261
  15. 2025ZeroSearch: Incentivize the Search Capability of LLMs without Searchingcited by 205
  16. 2025Agentic Reinforced Policy Optimizationcited by 168
  17. 2023RankZephyr: Effective and Robust Zero-Shot Listwise Reranking is a Breeze!cited by 154
  18. 2025SimpleTIR: End-to-End Reinforcement Learning for Multi-Turn Tool-Integrated Reasoningcited by 145
  19. 2021End-to-End Training of Multi-Document Reader and Retriever for Open-Domain Question Answeringcited by 133
  20. 2021Baleen: Robust Multi-Hop Reasoning at Scale via Condensed Retrievalcited by 63
  21. 2025SimpleDeepSearcher: Deep Information Seeking via Web-Powered Reasoning Trajectory Synthesiscited by 55
  22. 2024Generate-then-Ground in Retrieval-Augmented Generation for Multi-hop Question Answeringcited by 51
  23. 2022Retrieval-Enhanced Machine Learningcited by 46
  24. 2025DeepRAG: Thinking to Retrieve Step by Step for Large Language Modelscited by 37
  25. 2024Towards a Search Engine for Machines: Unified Ranking for Multiple Retrieval-Augmented Large Language Modelscited by 23

Built on by

Cited by year (2026 to 13 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025DynaSearcher: Dynamic Knowledge Graph Augmented Search Agent via Multi-Reward Reinforcement Learning
  2. 2026R2-Searcher: Calibrating Retrieval and Reasoning Boundaries for Agentic Search
  3. 2026KARL: Knowledge Agents via Reinforcement Learning
  4. 2026GRASP: GRanularity-Aware Search Policy for Agentic RAG
  5. 2026OASES: Outcome-Aligned Search-Evaluation Co-Training for Agentic Search
  6. 2025Beyond Correctness: Rewarding Faithful Reasoning in Retrieval-Augmented Generation
  7. 2025A Comprehensive Survey on Reinforcement Learning-based Agentic Search: Foundations, Roles, Optimizations, Evaluations, and Applications
  8. 2026Scaling Retrieval-Augmented Reasoning with Parallel Search and Explicit Merging