ユーザ用ツール

サイト用ツール


ミニマックスの原理

min-max principle

 二人ゲームにおいて,最適の戦略(strategy)を選択するための基本的考え方.相手が次手の選択を行う場合には,可能な手の中で評価が最大となるものを選ぶと仮定して,その最大値が最も小さくなるようにこちらの手を選ぶとするもの.これにより.起こりうる最大の損失を最小化することができる.ゲームの局面の進行を木で表せば,末端のノードから現在の手を表すノードに向かって評価値をラベル付けできるが,この場合,次手のノードの中から最大値と最小値を交互に選択することにより,順次ノードの評価値をラベル付けすることに相当する.