ミニマックス法の戦略思想
正解
自分が最大化し相手が最小化すると仮定して、最善手を決定する。
正解になる理由
ミニマックス法は、自分(MAX)は評価値を最大化し、相手(MIN)は評価値を最小化すると仮定します。この前提で、相手が最適に対応してくることを考慮しながら、最悪の場合でも最良の結果を得られる手を選択する戦略です。
各誤答がなぜ誤りか
- 選択肢3: 相手の最適対応を考慮しない戦略は非現実的で、実際には不利になる。
- 選択肢1: 交互手番の完全情報ゲームでは、ゲーム木を探索して決定論的に最善手を選べばよく、ランダムに手を選ぶ必要はない(じゃんけんのような同時手番ゲームでは、ミニマックス定理により混合戦略(確率的な手の選択)が最適になりうる点は別の話)。
- 選択肢2: 機械学習は別手法で、ミニマックスは明示的な評価関数による探索。