「最小コア (ゲーム理論の)」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【さいしょうこあ (least core)】''' 提携形ゲーム$(N,v)$の準配分の集合を$X^*$とし,$\epsilon$を任意の実数とするとき, そのゲームの$\ep...') |
|||
| 1行目: | 1行目: | ||
'''【さいしょうこあ (least core)】''' | '''【さいしょうこあ (least core)】''' | ||
| − | 提携形ゲーム | + | 提携形ゲーム<math>(N,v) \,</math>の準配分の集合を<math>X^* \,</math>とし,<math>\epsilon \,</math>を任意の実数とするとき, そのゲームの<math>\epsilon \,</math>-コア<math>C^{\epsilon} \,</math>は |
| − | + | <math> | |
\begin{array}{l} | \begin{array}{l} | ||
C^{\epsilon} = \{ x=(x_1,x_2,...,x_n) \in X^* \\ | C^{\epsilon} = \{ x=(x_1,x_2,...,x_n) \in X^* \\ | ||
| − | \ | + | \ \ \ \ \ \mid \sum_{ i \in S} x_i \ge |
v(S) - \epsilon \;\;\; \forall S \subset N \} | v(S) - \epsilon \;\;\; \forall S \subset N \} | ||
\end{array} | \end{array} | ||
| − | \ | + | \,</math> |
| − | で与えられる. すべての非空な | + | で与えられる. すべての非空な <math>\epsilon \,</math>-コアの共通部分が最小コアと呼ばれる. 仁は常に最小コアに含まれる. |
2007年7月12日 (木) 23:26時点における版
【さいしょうこあ (least core)】
提携形ゲームの準配分の集合をとし,を任意の実数とするとき, そのゲームの-コアは
で与えられる. すべての非空な -コアの共通部分が最小コアと呼ばれる. 仁は常に最小コアに含まれる.