「均衡制約計画問題」の版間の差分

2008年11月7日 (金) 16:24時点における最新版

【きんこうせいやくけいかくもんだい (mathematical programming problem with equilibrium constraints (MPEC))】

パラメータ $y\in \mathbf {R} ^{m}\,$ をもつ相補性問題の解集合を

$S(y):=\{x\in \mathbf {R} ^{n}\,|x_{i}\geq 0,F_{i}(x,y)\geq 0,\,x_{i}F_{i}(x,y)=0(i=1,\dots ,n)\}$

とする. このとき, 数理計画問題

{\mbox{min.}}\quad f(x,y)\,

{\mbox{s.t.}}\;\quad x\in S(y),\quad (x,y)\in X\subseteq \mathbf {R} ^{n+m}\,

を均衡制約計画問題という.

@@ 1行目: / 1行目: @@
-'''【きんこうもんだい (equilibrium problem)】'''
+'''【きんこうせいやくけいかくもんだい (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:非線形計画|きんこうせいやくけいかくもんだい]]