ミニマックス定理 (ゲーム理論における)

提供: ORWiki
ナビゲーションに移動 検索に移動

【みにまっくすていり (minimax theorem)】

戦略の数が有限な2人ゼロ和ゲームでは, 一般にマックスミニ値はミニマックス値より大きくない. これは, 確実に獲得できる利得は, 確かに相手がどうしても防ぐことのできない損失だからである. しかし,フォンノイマンは,混合戦略を許せばマックスミニ値とミニマックス値とは等しくなることを示した.これがミニマックス定理である.なお,この等しい値をゲームの値という.