G検定 用語解説
αβ法とは
Mini-Max法によるゲーム木探索で、それ以上調べても最終的な評価が変わらないと判断できる枝の探索を打ち切り、同じ結論をより少ない計算量で導く枝刈りの手法。アルファ・ベータ法とも呼ばれる。
まず押さえる結論
αβ法は、G検定の「大項目2 人工知能をめぐる動向」で確認しておきたい用語です。定義だけでなく、どの場面で使う言葉か、何と混同しやすいか、問題文のどの表現で判断するかまで確認します。
情報源と編集区分
公式範囲を確認し、具体例・誤答例・判断手順は当サイトが編集。 一次情報確認日: 2026-07-03。
試験概要（公式）試験での問われ方
定義の言い換え
用語そのものではなく、説明文の一部を言い換えて出されることがあります。
似た概念との比較
同じ章の用語と入れ替えた選択肢に注意します。対象、目的、使う場面を分けます。
具体例からの判断
問題文の事例が、定義のどの部分に対応しているかを先に確認します。
誤答しやすいポイント
×AIブームと中心の対応ずれ。第一次＝探索・推論、第二次＝エキスパートシステム、第三次＝ディープラーニング。
×フレーム問題とシンボルグラウンディング問題の混同。前者は『起こりうる事柄をすべて考慮しきれない』、後者は『記号と実世界の意味を結びつけられない』。
×知識獲得のボトルネック（専門知識をルール化する作業の困難さ）をエキスパートシステムの利点と取り違える。
関連する確認問題
大項目2 人工知能をめぐる動向 / 探索・推論
オセロAIが、自分の評価値を高める手に対して相手が最も評価値を下げる応手を返すと仮定する。この考え方はどれか。
この事例では「双方が最善を選ぶゲーム木で最大・最小を交互に評価するか」を確認すると、Mini-Max法に絞れる。正解は「Mini-Max法」である。Mini-Max法は、二人零和ゲームで自分は評価値を最大化し、相手は評価値を最小化する行動を選ぶと仮定し、双方が最善を尽くした場合の結果から現在の手を決める考え方である。αβ法はMini-Max法の結果を変えない枝を探索途中で刈り込み、計算量を減らすための手法であり、評価方針そのものではない。モンテカルロ法はランダムな試行を繰り返した統計から手を評価する。幅優先探索は同じ深さのノードを順に展開する一般的な探索順序である。最大化側と最小化側を交互に置く点が決め手になる。
大項目2 人工知能をめぐる動向 / 探索・推論
将棋AIが自分に最も有利な手を探す際、相手は最も不利になる応手を返すと仮定した。この方法はどれか。
この事例では「自分と相手の評価値を最大化・最小化して読むか」を確認すると、Mini-Max法に絞れる。正解は「Mini-Max法」である。Mini-Max法は、二人零和ゲームで自分は評価値を最大化し、相手は評価値を最小化する行動を選ぶと仮定し、双方が最善を尽くした場合の結果から現在の手を決める考え方である。αβ法はMini-Max法の結果を変えない枝を探索途中で刈り込み、計算量を減らすための手法であり、評価方針そのものではない。モンテカルロ法はランダムな試行を繰り返した統計から手を評価する。幅優先探索は同じ深さのノードを順に展開する一般的な探索順序である。最大化側と最小化側を交互に置く点が決め手になる。
大項目2 人工知能をめぐる動向 / 探索・推論
二人対戦のゲームで、自分の利得を上げつつ相手が選ぶ最悪の応答まで見込んで着手を決める。この方法はどれか。
この事例では「相手も最善を尽くす前提でゲーム木を評価するか」を確認すると、Mini-Max法に絞れる。正解は「Mini-Max法」である。Mini-Max法は、二人零和ゲームで自分は評価値を最大化し、相手は評価値を最小化する行動を選ぶと仮定し、双方が最善を尽くした場合の結果から現在の手を決める考え方である。αβ法はMini-Max法の結果を変えない枝を探索途中で刈り込み、計算量を減らすための手法であり、評価方針そのものではない。モンテカルロ法はランダムな試行を繰り返した統計から手を評価する。幅優先探索は同じ深さのノードを順に展開する一般的な探索順序である。最大化側と最小化側を交互に置く点が決め手になる。
同じ章で確認したい用語
到達チェック
- αβ法を一文で説明できる
- 同じ章の似た用語と違いを説明できる
- 問題文の具体例から、αβ法に関係する論点を拾える
- 関連問題を解き、誤答した選択肢の理由を確認できる
執筆: ミナト編集部（運営者情報を見る）