← 概念解説に戻る

Concept Fable

ビーム探索

先に結論:Beam Search は生成時に複数の高確率候補シーケンスを同時に保持するデコーディング戦略である。貪欲デコーディングよりも単一ステップの最高確率に引きずられにくいが、計算コストが増え、過度に保守的でパターン化されたテキストを生成する可能性もある。企業 Agent では、契約要約、構造化レポート、計画草案など、安定性・制御性・厳格なフォーマットが求められる出力場面に適している。開放的な創造タスクには必ずしも適さない。

Beam Search · Decoding

まず物語を読む。ここでは急いで定義を示さず、まず問題そのものを立ち上がらせる。

寓話

審査机に同時に広げられた五つのルート

西嶺の商隊は磁器を辺境の城へ運ぼうとしていた。山道は三本ある。北道は近いが落石が多い。中道は平らだが遠回りになる。南道は渡し場を越えねばならない。新しい隊長はせっかちで、分かれ道ごとに目の前で一番速く見える道だけを選んだ。

最初の何度かは半日節約した。後に雨の後、彼は依然として北道を歩き、前方が崩落し、隊全体が引き返し、磁器も二箱割れた。老案内人は言った。山道は目先の一番順調な一歩だけを見てはいけない、前のいくつかの区間をつなげてこそ道だ。領隊は初めて「北道は通れない」と総括し、次の旅では中道を固守した。たまたまその日は中道の橋が壊れ、南道こそ良い道だった。彼は問題が特定の道にあるのではなく、各ステップで一つの選択しか残さないことにあると気づいた。

領隊は全ての可能なルートを最後まで計算する方式に変えた。紙には数十本がびっしり並び、経理係は日没になっても決定を受け取れなかった。荷主は焦った。高価な磁器はよく考える価値があるが、普通の麻布まで同じように引きずられては困る。

老案内人は彼に木の定規を一本渡した。分岐点に来るたびに、現在最も有望ないくつかの道を残し、残りはまず置いておく。次の駅に着いたら、新しい状況に応じて再び比較する。残しすぎると、良い道を早くに見逃す。残しすぎると、隊商はなかなか動かない。木の定規を使い始めたとき、隊長は六本の道を残し、会計係はまた遅くなった。老案内人は、荷物の価値、天候の変化、誤判断のコストに応じて幅を決めるように言った。

ある薬材輸送で、彼らは三つの候補を残した。北道は近いが雨雲が山を覆い、中道はやや遅いが安定し、南道の渡し場からは行列の知らせが届いた。第二の駅に着くと、北道は落石、南道は順調で、彼らは速やかに南道へ変更し、盲進もせず、すべての小道を日暮れまで計算することもしなかった。その薬材輸送で領隊は、候補路は飾りではないとわかった。本当に前進する時、知らせは変わる。いくつかの良い道を残してこそ、新しい知らせが出た後に判断を変える資格がある。

経理係は後に貨物価値で尺を定めた。普通の貨物は一、二本だけ残し、貴重な貨物はより多く残し、凶作の年にはさらに広げた。隊商は理解した。堅実さとは無限の躊躇ではなく、各段階で十分な良い候補を残し、将来に道を変える余地を残すことだと。

明らかにする

この物語が語るのは:ビームサーチ

Beam Search は生成時に複数の高確率候補シーケンスを同時に保持するデコーディング戦略である。貪欲デコーディングよりも単一ステップの最高確率に引きずられにくいが、計算コストが増え、過度に保守的でパターン化されたテキストを生成する可能性もある。企業 Agent では、契約要約、構造化レポート、計画草案など、安定性・制御性・厳格なフォーマットが求められる出力場面に適している。開放的な創造タスクには必ずしも適さない。

重要なのは、それが単なる用語ではなく、実際のAI/Agentシステムで繰り返し現れる構造的な問題だという点だ。これを理解して初めて、いつモデルを足すべきか、いつプロセスを変えるべきか、いつガバナンスを補うべきかを判断できる。

メタファーのマッピング

  • 最短経路図:各ステップで最高確率の token だけを選ぶ単純なデコード
  • 複数の候補経路:beam で並行に保持される候補シーケンス
  • 累積コストとリスクの順位付け:系列の合計スコアで出力を選択
  • 候補上限:beam width、品質とコストのトレードオフを決定する
  • 高価値の契約にだけ審査を開く:安定性が求められる企業向け生成タスクにBeam Searchを使う

Andy(任旭)判断

この概念の実戦的価値は、「賢く見えるAI機能」を納品可能、検収可能、ガバナンス可能な作業単位に分解する手助けをすることです。

decodingsequence generationbeam widthgreedy decoding
京ICP备2026014272号