When Should Multi-Round RAG Stop? Structured Stopping Judgments and Retrieval Reduction in Search-R1

Weimeng Luo
採択先: 未取得 ・ 2026-08-13 ・ source: arxiv
補充候補公開日 2026-08-13キーワード一致 2被引用 0関連度 5本文(arXiv)読む価値 3/5
マルチラウンドRAGの停止判定という実用的な課題に対し、構造化された判断を用いる新規性がある。ただし、検索回数の削減幅が小さく、判定器のコストや安全性に課題が残る。
本文取得済み: 本文(arXiv)を根拠に要約しています。
Retrieval-Augmented GenerationRAG
一言で: マルチラウンドRAGにおいて、構造化された充足度と不足情報の判断を用いることで、回答精度を一定の許容範囲内に維持しつつ、検索回数を削減する停止判定手法を提案する。

どんなもの?

反復的な検索拡張生成(RAG)では、検索を停止するタイミングの決定が重要である。検索が少なすぎると根拠が不足して精度が低下し、多すぎると計算コストが増大するだけでなく、追加の文脈が誤った回答を誘発する可能性がある。既存の停止判定手法は、個々の状態を分類する精度に焦点を当てているが、実際の運用では「最初に停止条件を満たした時点」でプロセスが終了するため、状態分類の精度と実際の停止ポリシーの挙動には乖離が生じる。

先行研究と比べてどこがすごい?

Search-R1の推論モデル、検索器、コーパス、プロンプト、検索予算を固定したまま、外部の判定器による停止判断のみを導入する。単なる充足・不充足の二値分類ではなく、充足の真偽と不足している情報のリストを同時に出力する構造化された判断メカニズムをSearch-R1のインターフェースに適応させた点が新規性である。

技術や手法のキモはどこ?

Qwen3.5-2Bを判定器として学習させる。判定器は、検索コンテキスト、推論履歴、次に行うべきアクションからなる状態に対し、充足度を示す真偽値と、不足している情報のリストをJSON形式で出力する。オンラインの停止ポリシーは、充足度の論理値に対応する対数確率のマージンに基づき、設定された閾値を超えた最初の状態で検索を停止する。学習時には、充足度と不足情報の両方を予測させることで、判定器が不足情報を明示的に認識できるよう正則化を行う。

どうやって有効だと検証した?

HotpotQAデータセットの1,000問を用い、Native Search-R1と比較検証を行った。評価指標にはExact Match(EM)と平均検索回数を用いた。検証の結果、提案手法はNative Search-R1と比較して、平均検索回数を2.60125回から2.50500回へと3.70%削減した。EMについては、0.44875から0.44250へと0.625ポイント低下したが、これは事前に設定した許容限界である2ポイント以内の低下に収まっている。

議論はある?(限界・課題)

本手法は回答精度を許容範囲内で維持しつつ検索回数を削減できるが、精度を向上させるものではない。また、早期停止の判断が必ずしも安全ではなく、早期停止のうち39.13%が不適切な停止(unsafe stop)であった。さらに、検索回数の削減は、判定器自体の推論コスト(計算量、メモリ、遅延)を考慮した総推論コストの低減を意味しない。今後は、判定器の較正(キャリブレーション)の改善や、判定器のコストを含めた総効率の評価が課題となる。

セクション別の詳細要約

When Should Multi-Round RAG Stop? Structured Stopping Judgments and Retrieval Reduction in Search-R1

本研究は、マルチラウンドの検索拡張生成(RAG)において、証拠の蓄積に応じていつ検索を停止すべきかという課題に対し、構造化された十分性とギャップの判断に基づく停止判定手法を提案している。具体的には、既存のSearch-R1パイプラインに対し、S2G-RAGの構造化された判断手法を適応させ、HotpotQAの900個の独立した質問から得られた3,009個の状態を用いてQwen3.5-2Bを判定器として学習させた。実験では、Search-R1の推論器、検索器、コーパス、プロンプト、および検索予算は固定し、検証データに基づいて判定器のチェックポイントと停止閾値を決定している。評価の結果、提案手法はNative Search-R1と比較して、回答の正確性を示すExact Matchの低下を0.625パーセントポイントに留めつつ、検索呼び出し回数を77回(3.70パーセント)削減した。この結果は、検索回数を削減しつつ回答精度を概ね維持できることを示しているが、回答精度の維持や安全な停止、あるいは総推論コストの低減を保証するものではない。

1 Introduction

反復的な検索を行うRAGにおいて、検索の停止タイミングの判断は、回答の根拠不足や、過剰な検索による計算コストの増大およびコンテキストの変化に伴う回答精度の低下を招く。既存手法には検索の継続判断を明示的に行うものがあるが、状態ごとの分類精度と、実際の推論軌跡において最初に停止条件を満たした際に決定されるオンラインポリシーの挙動との間には乖離がある。本研究では、検索軌跡を変化させずに現在の状態から正しい回答が生成可能かを確認する到達可能性の監査を行い、停止タイミングの変更のみで改善できる品質とコストの余地を定量化する。手法として、回答の十分性と不足情報の両方を予測する構造化された判断メカニズムをSearch-R1に適応させ、Qwen3.5-2Bを用いた判定器を訓練する。実験ではHotpotQAデータセットを用い、候補の到達可能性、状態のランキング、最初の閾値超過によるポリシーの挙動、回答の品質、およびコストを分離して評価する定式化を提案する。検証の結果、提案するポリシーは回答精度の低下を2パーセントポイント以内の許容範囲に抑えつつ、検索回数を削減できることを示した。

2 Related Work and Positioning

本研究は、マルチラウンドの検索型RAGにおいて、検索をいつ停止すべきかを判断する「停止判断」に焦点を当てている。既存の適応的検索手法には、クエリレベルのルーティングや生成中の制御トークンによるトリガー、回答レベルの制御などが存在するが、本研究ではSearch-R1という既存の推論モデルと検索パイプラインを固定し、その状態に対して早期停止を判断する外部の判定器を導入する。この判定器には、充足か不充足かという二値分類ではなく、何が不足しているかを明示する構造化された判断メカニズムを導入しており、充足の真偽を示す論理値と不足情報のリストを含むJSON形式の情報を出力する。実験では、7Bの推論モデル、E5による上位3件の検索、Wiki-2018コーパス、および最大4回の検索予算を固定した条件下で、判定器が検索回数を削減できるかを検証する。評価指標には、停止の精度、早期停止の安全性、平均精度、キャリブレーション、および最終的な回答の正確性(EM)を用いるが、判定器自体の計算コストを含めた総効率ではなく、検索呼び出し回数の削減をコストの終着点として報告する。

3 Problem Formulation

本セクションでは、マルチラウンドRAGにおける停止判断を評価するためのフレームワークを定義している。Search-R1が生成する、蓄積された検索コンテキスト、推論履歴、および次に行うべきアクションからなる状態の軌跡に対し、固定された回答生成器を用いて現在のコンテキストから正解を導き出せるかを確認する「到達可能な正解状態」を定義する。評価には、正解を導き出せる最初の状態を特定する品質オラクルと、元のモデルが既に正解できる場合にのみ早期停止を適用して検索回数を削減するコストオラクルを用い、学習可能な停止モデルの改善余地を診断する。停止判断モデルは各状態に対してスカラー値のスコアを出力し、設定された閾値を超えた最初の状態で停止を決定するが、閾値を超えない場合は元のモデルの挙動に従う。評価指標として、状態レベルの平均適合率、停止判断の適合率と再現率、早期停止の安全性、最終的な回答の正確性、および平均検索回数によるコストを用いる。

4 Experimental Design

本実験では、マルチラウンドRAGの停止判断を最適化するため、Search-R1 Qwen2.5-7B PPOモデルをベースとした構成で評価を行っています。実験データにはHotpotQAのdistractor開発セットの最初の1,000問を使用し、700問を学習用、100問をグループ検証用、200問を予備用として分割しています。提案手法である拡張された構造化ジャッジ(Expanded Structured Judge)はQwen3.5-2Bを用いて3エポック学習されており、情報の充足度を示すキーの順序と不足項目を出力する形式をとります。評価においては、検証データを用いて停止の適合率が0.90以上かつ予測される停止状態が少なくとも10件となるように閾値を設定しており、拡張ジャッジの閾値は約7.875に固定されています。性能評価では、拡張されたポリシーが元のネイティブな挙動と比較して、回答の正確性を示すEM(Exact Match)の低下が2ポイント以内に収まることを統計的な非劣性基準として検証しています。比較対象には、構造化ベースのモデルおよび旧バージョンのS2G LoRAが含まれ、これらはすべて同一の状態表現とスコア抽出プロセスを用いて評価されます。

5 Results

既存のSearch-R1を用いた探索的解析により、検索アクションの27.3%がすでに正解が得られている状態で実行されており、検索回数を削減できる余地があることが示されました。提案手法である拡張S2Gポリシーを、確認用テストセットを用いて評価した結果、正解率(EM)の低下を事前に設定した許容範囲である2%以内に抑えつつ、平均検索回数を2.60回から2.51回へと削減しました。一方で、状態のランキング精度を示すSTOP APは向上したものの、実際の停止判断においては、システムレベルの早期停止のうち39.13%が不適切な判断となるリスクが確認されました。また、モデルの信頼度スコアの較正については、Brier scoreや期待較正誤差(ECE)において既存手法よりも数値が悪化しており、較正が不十分な状態にあります。本手法は回答の質を維持しながら検索コストを削減できることを示していますが、停止判断が完全に安全であるとは言えず、リスクの存在が重要な境界条件となります。

6 Discussion

本研究では、Search-R1の各状態に対してQwen3.5-2Bを用いた構造化された判定メカニズムを導入し、回答精度の損失を事前に設定した2パーセント以内に抑えつつ、検索呼び出し回数を削減できることを示しました。到達可能性の監査によりSearch-R1において削減可能な検索呼び出しが存在することが確認され、判定器の評価には質問レベルでの最初の誤判定を考慮する必要があることが診断によって明らかになりました。一方で、この判定器は回答の質を向上させるものではなく、Exact Match指標においてネイティブな状態をわずかに下回る結果となりました。また、早期停止の判断は必ずしも安全ではなく、検証時の精度制約が最終評価でも維持されるわけではないため、実運用には別途リスク管理の手順が必要です。さらに、検索回数の減少が必ずしも総コストの削減を意味するわけではなく、判定器自体の計算コストや遅延を考慮した評価が今後の課題として残されています。

7 Conclusion

S2G形式の構造化判定メカニズムを凍結されたSearch-R1に適応させ、Search-R1の状態に特化して学習させたQwen3.5-2Bの判定器を構築しました。確認用テストセットを用いた実験では、提案手法を適用したポリシーは、従来のNative Search-R1と比較して平均検索回数を2.60125回から2.50500回へと約3.70%削減しました。正解率を示すEMは0.44875から0.44250へと0.625ポイント低下しましたが、これは評価前に設定した許容損失範囲である2ポイント以内に収まっています。この結果は、学習済みのS2G形式の判定器が、回答の精度を概ね維持しながら検索回数を削減できることを示しています。しかし、早期停止の69例中27例が不適切な停止であったため、選択的停止のリスクは39.13%に達しており、現時点では安全な停止ルールとは言えません。全体の回答精度を許容範囲内に保つことと、すべての早期停止を安全にすることは、それぞれ異なる目的です。

Ethics and Responsible Reporting

本研究は公開されている質問応答ベンチマークを使用しており、人間を対象とした実験や個人データの扱いは含まれていない。報告における主なリスクは科学的な誇張であると認識しており、その対策として、探索的、検証的、確認的、および記述的な母集団を明確に区別して報告している。また、計算インフラストラクチャやブラインドテストにおける不測の事態についても開示し、肯定的な結果だけでなく、否定的な境界についても明示することで、責任ある報告を徹底している。

AI-Assistance Disclosure

生成AIは、コードの記述補助、実験のモニタリング支援、言語の校閲、および原稿の構成整理のために使用されました。一方で、実験計画の策定、実験の実行権限の保持、証拠の検証、統計的な解釈、および論文内のあらゆる科学的主張については、著者が全責任を負います。AIによって生成されたテキストは、固定された実験結果や引用された一次資料と照合されました。

Data, Code, Funding, and Competing Interests

本研究の公開リポジトリには、S2G JudgeおよびSearch-R1の実装、固定されたプロトコル、集計された実験結果、および論文のソースコードが含まれています。一方で、質問ごとの推論プロセス、ベンチマークのラベル、およびモデルの重みは再配布の対象外です。モデルのチェックポイントやベンチマークデータについては、それぞれが元のライセンスに従います。なお、外部からの資金提供や競合する利益の存在は報告されていません。