「ミニマックス定理 (数理計画における)」の版間の差分
(新しいページ: '【みにまっくすていり (minimax theorem)】 戦略の数が有限な2人ゼロ和ゲームでは, 一般にマックスミニ値はミニマックス値より大きく...') |
Albeit-Kun (トーク | 投稿記録) |
||
| (2人の利用者による、間の3版が非表示) | |||
| 1行目: | 1行目: | ||
| − | 【みにまっくすていり (minimax theorem)】 | + | '''【みにまっくすていり (minimax theorem)】''' |
| − | + | 2変数関数 <math>F\,</math> に対して以下の等式が成立するための諸条件を述べた定理. | |
| + | |||
| + | |||
| + | </center><math>\inf_{x\in{X}}\sup_{y\in{Y}}F(x,y)=\sup_{y\in{Y}}\inf_{x\in{X}}F(x,y)\,</math></center> | ||
| + | |||
| + | |||
| + | 定理によっては, <math>\inf\,</math> と <math>\sup\,</math> をそれぞれ <math>\min\,</math> と <math>\max\,</math> に取り替えた等式を保証するものもある. 関数 <math>F\,</math> が非線形計画問題のラグランジュ関数の場合には, 双対性理論に密接に関係する. | ||
| + | |||
| + | [[Category:非線形計画|みにまっくすていり]] | ||
2008年11月13日 (木) 22:21時点における最新版
【みにまっくすていり (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 \inf_{x\in{X}}\sup_{y\in{Y}}F(x,y)=\sup_{y\in{Y}}\inf_{x\in{X}}F(x,y)\,}
定理によっては, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \inf\,}
と 構文解析に失敗 (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 \max\,}
に取り替えた等式を保証するものもある. 関数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F\,}
が非線形計画問題のラグランジュ関数の場合には, 双対性理論に密接に関係する.