ミニマックス定理 (数理計画における)

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

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