均衡制約計画問題 - 版の履歴

2008年11月7日 (金) 07:24にAlbeit-Kunによる

2008-11-07T07:24:41Z

2007年9月2日 (日) 09:43にSakasegawaによる

2007-09-02T09:43:52Z

Orsjwiki: "均衡制約計画問題" を保護しました。 [edit=sysop:move=sysop]

2007-07-20T00:03:06Z

"均衡制約計画問題" を保護しました。 [edit=sysop:move=sysop]

2007年7月17日 (火) 02:32に122.17.2.240による

2007-07-17T02:32:33Z

2007年7月17日 (火) 02:15に122.17.2.240による

2007-07-17T02:15:00Z

2007年7月17日 (火) 02:10に122.17.2.240による

2007-07-17T02:10:04Z

2007年7月11日 (水) 17:41に131.112.125.103による

2007-07-11T17:41:41Z

122.17.2.240: 新しいページ: ''''【きんこうもんだい (equilibrium problem)】''' 複数の競合するプレイヤーが参加するゲームにおいて, 各プレイヤーが自分の戦略を変...'

2007-07-11T11:06:49Z

新しいページ: ''''【きんこうもんだい (equilibrium problem)】''' 複数の競合するプレイヤーが参加するゲームにおいて, 各プレイヤーが自分の戦略を変...'

新規ページ

'''【きんこうもんだい (equilibrium problem)】'''

複数の競合するプレイヤーが参加するゲームにおいて, 各プレイヤーが自分の戦略を変えることによって自分の利得を増やすことができない状態を均衡状態といい, そのような均衡状態を求める問題を均衡問題と呼ぶ. 多くの均衡問題は相補性問題や変分不等式問題として定式化できる.

← 古い版		2008年11月7日 (金) 07:24時点における版
26行目:		26行目:

	を均衡制約計画問題という.		を均衡制約計画問題という.
		+
		+	[[Category:非線形計画\|きんこうせいやくけいかくもんだい]]

@@ 5行目: / 5行目: @@
 <center>
-<table>
+<math>
-<tr><td><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)\}
-S(y):=\{ x \in \mathbf{R}^n \,</math></td><td><math> | x_{i}\geq 0, F_{i}(x,y)\geq 0, \,</math></td></tr>
+</math>
 </center>

@@ 16行目: / 16行目: @@
 とする. このとき, 数理計画問題
 <center>
-<math>\begin{array}{ll}
+<table align="center">
-\min.\,</math></td><td><math> f(x,y)\,</math></td></tr>
+<tr>
-<tr><td><math>
+<td><math>\mbox{min.} \quad  f(x,y) \, </math></td>
-s.t.\,</math></td><td><math> x \in  S(y), \quad (x,y) \in X \subseteq \mathbf{R}^{n+m}\,</math></td></tr>
+</tr>
 </table>
 を均衡制約計画問題という.

@@ 17行目: / 17行目: @@
 <center>
-<table><tr><td><math>
+<math>\begin{array}{ll}
 \min.\,</math></td><td><math> f(x,y)\,</math></td></tr>
 <tr><td><math>

@@ 3行目: / 3行目: @@
 パラメータ <math>y\in \mathbf{R}^m\,</math> をもつ相補性問題の解集合を
 <table>
 <tr><td><math>
@@ 9行目: / 11行目: @@
 </math></td></tr>
 </table>
 とする. このとき, 数理計画問題
 <table><tr><td><math>
 \min.\,</math></td><td><math> f(x,y)\,</math></td></tr>
@@ 17行目: / 22行目: @@
 s.t.\,</math></td><td><math> x \in  S(y), \quad (x,y) \in X \subseteq \mathbf{R}^{n+m}\,</math></td></tr>
 </table>
 を均衡制約計画問題という.

← 古い版	2007年7月20日 (金) 00:03時点における版
(相違点なし)

← 古い版		2007年7月11日 (水) 17:41時点における版
1行目:		1行目:
−	'''~~【きんこうもんだい~~ (equilibrium ~~problem~~)】'''	+	'''【きんこうせいやくけいかくもんだい (mathematical programming problem with equilibrium constraints (MPEC))】'''

−	~~複数の競合するプレイヤーが参加するゲームにおいて~~, ~~各プレイヤーが自分の戦略を変えることによって自分の利得を増やすことができない状態を均衡状態といい~~, ~~そのような均衡状態を求める問題を均衡問題と呼ぶ~~. ~~多くの均衡問題は相補性問題や変分不等式問題として定式化できる~~.	+	パラメータ <math>y\in \mathbf{R}^m\,</math> をもつ相補性問題の解集合を
		+
		+	<table>
		+	<tr><td><math>
		+	S(y):=\{ x \in \mathbf{R}^n \,</math></td><td><math> \| x_{i}\geq 0, F_{i}(x,y)\geq 0, \,</math></td></tr>
		+	<tr><td></td><td><math> x_iF_i(x,y)=0 (i=1,\dots,n)\}
		+	</math></td></tr>
		+	</table>
		+
		+	とする. このとき, 数理計画問題
		+
		+	<table><tr><td><math>
		+	\min.\,</math></td><td><math> f(x,y)\,</math></td></tr>
		+	<tr><td><math>
		+	s.t.\,</math></td><td><math> x \in S(y), \quad (x,y) \in X \subseteq \mathbf{R}^{n+m}\,</math></td></tr>
		+	</table>
		+
		+	を均衡制約計画問題という.