Table of Contents
Fetching ...

Search-R2: Enhancing Search-Integrated Reasoning via Actor-Refiner Collaboration

Bowei He, Minda Hu, Zenan Xu, Hongru Wang, Licheng Zong, Yankai Chen, Chen Ma, Xue Liu, Pluto Zhou, Irwin King

TL;DR

The paper addresses fragility and sampling inefficiency in search-integrated reasoning caused by multi-scale credit assignment. It introduces Search-R2, an Actor–Refiner framework in which an Actor generates initial reasoning with tool calls and a Meta-Refiner surgically repairs errors via a cut-and-regenerate mechanism, guided by a hybrid global-local reward and trained with GRPO. The authors formalize the interaction as a smoothed mixture policy and prove conditions under which selective correction strictly improves performance over baselines, while empirically showing gains across seven QA benchmarks and multiple model scales with modest overhead. The work demonstrates that joint optimization of generation and targeted refinement yields more accurate reasoning traces and higher-quality search behavior, offering a practical path toward robust, search-based reasoning in real-world applications.

Abstract

Search-integrated reasoning enables language agents to transcend static parametric knowledge by actively querying external sources. However, training these agents via reinforcement learning is hindered by the multi-scale credit assignment problem: existing methods typically rely on sparse, trajectory-level rewards that fail to distinguish between high-quality reasoning and fortuitous guesses, leading to redundant or misleading search behaviors. To address this, we propose Search-R2, a novel Actor-Refiner collaboration framework that enhances reasoning through targeted intervention, with both components jointly optimized during training. Our approach decomposes the generation process into an Actor, which produces initial reasoning trajectories, and a Meta-Refiner, which selectively diagnoses and repairs flawed steps via a 'cut-and-regenerate' mechanism. To provide fine-grained supervision, we introduce a hybrid reward design that couples outcome correctness with a dense process reward quantifying the information density of retrieved evidence. Theoretically, we formalize the Actor-Refiner interaction as a smoothed mixture policy, proving that selective correction yields strict performance gains over strong baselines. Extensive experiments across various general and multi-hop QA datasets demonstrate that Search-R2 consistently outperforms strong RAG and RL-based baselines across model scales, achieving superior reasoning accuracy with minimal overhead.

Search-R2: Enhancing Search-Integrated Reasoning via Actor-Refiner Collaboration

TL;DR

The paper addresses fragility and sampling inefficiency in search-integrated reasoning caused by multi-scale credit assignment. It introduces Search-R2, an Actor–Refiner framework in which an Actor generates initial reasoning with tool calls and a Meta-Refiner surgically repairs errors via a cut-and-regenerate mechanism, guided by a hybrid global-local reward and trained with GRPO. The authors formalize the interaction as a smoothed mixture policy and prove conditions under which selective correction strictly improves performance over baselines, while empirically showing gains across seven QA benchmarks and multiple model scales with modest overhead. The work demonstrates that joint optimization of generation and targeted refinement yields more accurate reasoning traces and higher-quality search behavior, offering a practical path toward robust, search-based reasoning in real-world applications.

Abstract

Search-integrated reasoning enables language agents to transcend static parametric knowledge by actively querying external sources. However, training these agents via reinforcement learning is hindered by the multi-scale credit assignment problem: existing methods typically rely on sparse, trajectory-level rewards that fail to distinguish between high-quality reasoning and fortuitous guesses, leading to redundant or misleading search behaviors. To address this, we propose Search-R2, a novel Actor-Refiner collaboration framework that enhances reasoning through targeted intervention, with both components jointly optimized during training. Our approach decomposes the generation process into an Actor, which produces initial reasoning trajectories, and a Meta-Refiner, which selectively diagnoses and repairs flawed steps via a 'cut-and-regenerate' mechanism. To provide fine-grained supervision, we introduce a hybrid reward design that couples outcome correctness with a dense process reward quantifying the information density of retrieved evidence. Theoretically, we formalize the Actor-Refiner interaction as a smoothed mixture policy, proving that selective correction yields strict performance gains over strong baselines. Extensive experiments across various general and multi-hop QA datasets demonstrate that Search-R2 consistently outperforms strong RAG and RL-based baselines across model scales, achieving superior reasoning accuracy with minimal overhead.
Paper Structure (37 sections, 2 theorems, 18 equations, 5 figures, 12 tables, 2 algorithms)

This paper contains 37 sections, 2 theorems, 18 equations, 5 figures, 12 tables, 2 algorithms.

Key Result

Proposition 4.1

Let the induced trajectory distribution $q(y \mid x)$ of the Meta-Refiner be formalized as a mixture policy: where $\pi_l$ is the base policy, $\alpha(y) \in [0,1]$ is the acceptance probability, and $T'(y \mid x, \hat{y})$ is the normalized transition distribution of the trimmer for cutting and regenerating a rejected sample $\hat{y}$. Note that $q$ is self-normalized (see Proof in Appendix app

Figures (5)

  • Figure 1: Demonstration of Search-R1 and Search-R2. While Search-R1 (Left) is disrupted by retrieval noise and falls into an error propagation loop, Search-R2 (Right) utilizes an Actor-Refiner collaboration. The Meta-Refiner identifies the deviation and applies a "cut-and-regenerate" mechanism to surgically repair the reasoning chain at the point of error, successfully redirecting focus from the incorrect entity (Aguinaldo) to the correct one (Quezon).
  • Figure 2: Overview of the Search-R2 framework. The Actor generates initial reasoning trajectories with search queries. The Meta-Refiner employs a Discriminator to detect errors and a Trimmer to identify the exact step of failure. Upon rejection, the trajectory is truncated and regenerated from the error point. The system is jointly optimized via GRPO using a hybrid reward.
  • Figure 3: The total rollout numbers after revision (initial rollout numbers + refined rollout numbers) corresponding to different max revision time settings.
  • Figure 4: Average counts of Search-R2 winning and failing against Search-R1 across all seven datasets for each rubric.
  • Figure 5: Detailed training dynamics of Search-R2 with different base models across all seven datasets.

Theorems & Definitions (7)

  • Proposition 4.1: Performance Decomposition of Meta-Refiner
  • Proposition 4.2: Decomposition of Trimming Strategy
  • proof
  • proof
  • Definition D.1: Selection Precision
  • Definition D.2: Trimming Skill
  • Definition D.3: Intervention Volume