ミニマックス定理 (ゲーム理論における)
2007年9月3日 (月) 17:09時点におけるSakasegawa (トーク | 投稿記録)による版
【みにまっくすていり (minimax theorem)】
戦略の数が有限な2人ゼロ和ゲームでは, 一般にマックスミニ値はミニマックス値より大きくない. これは, 確実に獲得できる利得は, 確かに相手がどうしても防ぐことのできない損失だからである. しかし,フォンノイマンは,混合戦略を許せばマックスミニ値とミニマックス値とは等しくなることを示した.これがミニマックス定理である.なお,この等しい値をゲームの値という.