「ミニマックス定理 (ゲーム理論における)」の版間の差分
| 1行目: | 1行目: | ||
| − | 【みにまっくすていり (minimax theorem)】 | + | '''【みにまっくすていり (minimax theorem)】''' |
2変数関数 <math>F\,</math> に対して以下の等式が成立するための諸条件を述べた定理. | 2変数関数 <math>F\,</math> に対して以下の等式が成立するための諸条件を述べた定理. | ||
| − | + | ||
| − | + | ||
| − | + | <math>\inf_{x\in{X}}\sup_{y\in{Y}}F(x,y)=\sup_{y\in{Y}}\inf_{x\in{X}}F(x,y)\,</math> | |
| − | + | ||
| + | |||
定理によっては, <math>\inf\,</math> と <math>\sup\,</math> をそれぞれ <math>\min\,</math> と <math>\max\,</math> に取り替えた等式を保証するものもある. 関数 <math>F\,</math> が非線形計画問題のラグランジュ関数の場合には, 双対性理論に密接に関係する. | 定理によっては, <math>\inf\,</math> と <math>\sup\,</math> をそれぞれ <math>\min\,</math> と <math>\max\,</math> に取り替えた等式を保証するものもある. 関数 <math>F\,</math> が非線形計画問題のラグランジュ関数の場合には, 双対性理論に密接に関係する. | ||
2007年7月16日 (月) 18:54時点における版
【みにまっくすていり (minimax theorem)】
2変数関数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F\,} に対して以下の等式が成立するための諸条件を述べた定理.
定理によっては, と 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \sup\,}
をそれぞれ 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \min\,}
と に取り替えた等式を保証するものもある. 関数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F\,}
が非線形計画問題のラグランジュ関数の場合には, 双対性理論に密接に関係する.
