ミニマックスの例文
- の利得をミニマックス利得と呼ぶ。
- 例として、ゲーム理論におけるミニマックス法がある。
- そのため、先読みを実現するのがこのミニマックス法である。
- ミニマックス法を改良したα-β法を基本とするアルゴリズムが主流である。
- すなわち、二人零和有限確定完全情報ゲームの解は、ミニマックス理論である。
- このとき、互いの合意がなくても暗黙の協調が生まれ、このときの利得はミニマックス利得を上回る。
- これをネガマックス(negamax)法と呼び、ミニマックス法よりもシンプルな記述が可能となる。
- つまりNull Window Searchを行えばミニマックス値の存在範囲を知ることができる。
- ミニマックス法(minimax)は、想定される最大の損害が最小になるように決断を行う戦略のこと。
- この状態を fail-low といい、こちらはミニマックス値がその評価値以下である事を示している。
- この状態を fail-high といい、これはミニマックス値がその評価値以上である事を示している。
- ミニマックス法はすべての局面をしらみつぶしに探索するため、実際には読む必要のない手も読むことになり探索効率は悪い。
- /* ミニマックス値は g 以下なので g を上限値として置換表に登録する。
- /* ミニマックス値は g 以上なので g を下限値として置換表に登録する。
- そのため、ゲームを行う人工知能などでは、ミニマックス法、探索木の刈り込み、アルファ?ベータ法といった特徴的な探索アルゴリズムを使う。
- ミニマックス値が見つかると、再び Null Window Search を行っても同じ値が返るようになるので、これを探索の終了条件とする。
- 相手がしっぺ返し戦略を採用する場合に、こちらが裏切ると、その回は自己の利益になるが、次回には相手から報復を受け、せいぜいミニマックス利得以下の利益しかもたらさない。
- ノイマンによってミニマックス定理(ミニマックス法)が証明された事、ならびに1944年の上記著書『ゲームの理論と経済行動』をもって分野の本格的な始まりとすることが多い。
- ノイマンによってミニマックス定理(ミニマックス法)が証明された事、ならびに1944年の上記著書『ゲームの理論と経済行動』をもって分野の本格的な始まりとすることが多い。
- 例えばコンピュータチェスでは、ある手数で木を刈り込み、残りの木を評価関数で近似することで、完全なミニマックス法の探索木よりもさらに限定された探索木を求めることができる。