ミニマックス定理

OR事典

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

読み方：みにまっくすていり
【英】：minimax theorem

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

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

読み方：みにまっくすていり
【英】：minimax theorem

2変数関数 に対して以下の等式が成立するための諸条件を述べた定理.

</center></center>

定理によっては, と をそれぞれ と に取り替えた等式を保証するものもある. 関数 が非線形計画問題のラグランジュ関数の場合には, 双対性理論に密接に関係する.

「OR事典」の他の用語

非線形計画：

ヘッセ行列  ベンダース分解法  ペナルティ関数法  ミニマックス定理  モンテカルロ法  ヤコビ行列  ラグランジュの双対性