arXiv論文メモ
新着一覧
cs.CL / cs.AI · 査読状況未確認

小型モデルに大規模AIの推論探索方策を学ばせる

Beyond Repeated Sampling: Learning Search Policies for LLM Reasoning

Ismail Labiad, Matthieu Kowalski, Marc Schoenauer, Rémi Munos, Julia Kempe

この論文をやさしく読む

ひとことで言うと

大きなAIに同じ問題を何度も解かせる前に、小さなAIが異なる考え方やヒントを用意して、探索の方向を広げます。

何に役立つ?

難しい数学問題で、解答生成の試行を似た内容ばかりにせず、有効な探索へ配分する方法として役立つ可能性があります。

この研究の面白いところ

小型モデルは答えそのものではなく、大型モデルが成功しやすい着想の生成を学び、その役割を別系列のモデルにも転用しています。

どこまで分かった?

比較は解答生成への割当をそろえた条件で、概念生成を含む総計算費用が同じとは要旨から確認できません。pass@kは複数候補内での成功を測る指標で、単一回答の正答率とは異なります。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

大規模言語モデルは、推論時の計算を増やして難しい推論問題に取り組むことが増えているが、主流の方法は依然として単純な反復サンプリングである。多数の独立した解答を生成し、そのどれかが正しいことを期待する。しかし、この方法は局所的なデコードの揺らぎだけで探索するため、本当に異なる着想ではなく、ほぼ重複した試行を多数生みやすい。 本研究では、最初に問題固有の概念、ヒント、戦略をサンプリングし、それらを条件として解答を生成することで、意味の水準で探索を導けるかを問う。この考え方を、一つの生成経路で多様な概念を多数出力する、簡単で探索性の高い手順へと改良し、反復サンプリングが苦戦する難問で評価する。さらに概念生成を学習可能にし、小型の概念生成器を強化学習で最適化して、その概念が、より大きく凍結された解答生成器の後段の成功を最大化するようにする。 難しい数学的推論問題では、学習済み概念生成器は、解答生成に同じ量の資源を割り当てた単純な反復サンプリングに対し、解答生成器のpass@kを大幅に改善する。また、はるかに大きい未調整モデルから得た概念を上回り、異なるモデル系列のものを含め、学習時に組み合わせていなかった解答生成器にも転用できる。したがって、小型モデルを、はるかに大きなモデルのための効果的で再利用可能な探索方策として学習できる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-22(UTC)
最新改訂
2026-09-22 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Large language models increasingly tackle hard reasoning problems by spending more test-time compute, yet the dominant strategy remains naive repeated sampling: draw many independent solutions and hope one is correct. Because such sampling explores only through local decoding noise, it tends to produce many near duplicate attempts rather than genuinely different ideas. We ask whether exploration can instead be steered at a semantic level, by first sampling problem specific concepts, hints, or strategies and then conditioning answer generation on them. We refine this into a simple, more exploratory procedure that emits many diverse concepts in a single trajectory, and evaluate it on hard problems where repeated sampling struggles. We then go a step further and make concept generation trainable: a small concept generator is optimized with reinforcement learning so that its concepts maximize the downstream success of a larger, frozen answer generator. On hard mathematical reasoning problems, the trained concept generator substantially improves the answer generator's pass@k over naive repeated sampling at the same answer generation allocation, surpasses concepts drawn from much larger untuned models, and transfers to answer generators it was never trained against, including a model from a different family. A small model can thus be trained into an effective, reusable search policy for a much larger one.

arXiv ID: 2609.26704 / 要約の誤りについて