「均衡制約計画問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【きんこうもんだい (equilibrium problem)】''' 複数の競合するプレイヤーが参加するゲームにおいて, 各プレイヤーが自分の戦略を変...') |
Albeit-Kun (トーク | 投稿記録) |
||
| (4人の利用者による、間の6版が非表示) | |||
| 1行目: | 1行目: | ||
| − | ''' | + | '''【きんこうせいやくけいかくもんだい (mathematical programming problem with equilibrium constraints (MPEC))】''' |
| − | + | パラメータ <math>y\in \mathbf{R}^m\,</math> をもつ相補性問題の解集合を | |
| + | |||
| + | |||
| + | <center> | ||
| + | <math> | ||
| + | S(y):=\{ x \in \mathbf{R}^n \, | x_{i}\geq 0, F_{i}(x,y)\geq 0, \,x_iF_i(x,y)=0 (i=1,\dots,n)\} | ||
| + | </math> | ||
| + | </center> | ||
| + | |||
| + | |||
| + | とする. このとき, 数理計画問題 | ||
| + | |||
| + | |||
| + | <table align="center"> | ||
| + | <tr> | ||
| + | <td><math>\mbox{min.} \quad f(x,y) \, </math></td> | ||
| + | </tr> | ||
| + | <tr> | ||
| + | <td><math>\mbox{s.t.} \; \quad x \in S(y), \quad (x,y) \in X \subseteq \mathbf{R}^{n+m} | ||
| + | \,</math></td> | ||
| + | </tr> | ||
| + | </table> | ||
| + | |||
| + | |||
| + | を均衡制約計画問題という. | ||
| + | |||
| + | [[Category:非線形計画|きんこうせいやくけいかくもんだい]] | ||
2008年11月7日 (金) 16:24時点における最新版
【きんこうせいやくけいかくもんだい (mathematical programming problem with equilibrium constraints (MPEC))】
パラメータ 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle y\in \mathbf{R}^m\,} をもつ相補性問題の解集合を
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle S(y):=\{ x \in \mathbf{R}^n \, | x_{i}\geq 0, F_{i}(x,y)\geq 0, \,x_iF_i(x,y)=0 (i=1,\dots,n)\} }
とする. このとき, 数理計画問題
| 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{min.} \quad f(x,y) \, } |
| 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{s.t.} \; \quad x \in S(y), \quad (x,y) \in X \subseteq \mathbf{R}^{n+m} \,} |
を均衡制約計画問題という.