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

提供: ORWiki
2007年7月16日 (月) 18:54時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

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

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



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