arXiv:2607.15257：SearchOSが明示的なエビデンスグラフで検索エージェントの反復ループを解消

プレプリントarXiv:2607.15257は、オープンドメイン検索においてよく知られた問題を解決するマルチエージェントフレームワークSearchOSを提示しています。その問題とは、対話履歴が増大するにつれてエージェントが徐々に進捗を見失い、search予算を無駄に消費する反復ループに陥ってしまうというものです。

information-seekingエージェントとは何か、なぜ進捗を見失うのか？

Information-seekingエージェントとは、複雑な問い合わせに答えるために証拠を収集・統合すべく、検索ツールを反復的に呼び出す自律システムです。問題が生じるのは、標準的なマルチエージェントフレームワークが検索状態を対話のテキスト履歴の中に暗黙的に保持するためです——これは短期的には十分機能するように見えますが、長期的にはエージェントがすでに何を確認済みかを把握できなくなるほど肥大化してしまいます。

手法：4つの構造とミドルウェアハーネス

SearchOSはSearch-Oriented Context Managementを導入し、状態をFrontier Task、Evidence Graph、Coverage Map、Failure Memoryへと外部化します。さらに、サブエージェントの実行を重複させるpipeline-parallel schedulingと、あらゆるツールとのやり取りを捕捉して実証済みのエビデンスを記録し、停滞や予算切れを検知すると対応するSearch Tool Middleware Harnessを活用します。

WideSearchとGISAでの結果

WideSearchとGISAのベンチマークにおいて、SearchOSはテストされたすべてのシングルエージェントおよびマルチエージェントのベースラインシステムを、すべての指標で例外なく上回りました。

なぜ重要なのか

暗黙のテキスト履歴の代わりに明示的で構造化された記憶を用いることで、長時間稼働するほぼすべての検索エージェントシステムを悩ませる根本的な損失が解消され、その効果は反復的なツール呼び出しの減少とsearch予算の利用率の向上という形で直接測定可能です。

本番環境の深いリサーチエージェントを構築するチームにとって、これは単なる理論的発見ではなく具体的なレシピです。Frontier TaskとCoverage Mapは「エージェントがすでに何をカバーしたか」という問いを解決し、Failure Memoryは同じ失敗の繰り返しを防ぎ、pipeline-parallel schedulingはエビデンスの質を落とすことなく全体の実行時間をさらに短縮します。これらすべての要素の組み合わせが、SearchOSが単一の指標だけでなく両方のベンチマークで一貫してベースラインシステムを上回る理由を説明しています。