「コア」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
(3人の利用者による、間の5版が非表示) | |||
1行目: | 1行目: | ||
− | + | '''【 こあ (core) 】''' | |
− | + | [[提携形ゲーム]]の解概念で, | |
− | <math>v( S \cup T) \ge v(S) +v(T) \; \forall S, T \subseteq N,(S \cap T = \emptyset) \,</math> | + | 他のいかなる[[配分]]にも支配されない配分の集合である. |
+ | 優加法性を満たすゲーム | ||
+ | <math>(N,v) \,</math> | ||
+ | <math>v( S \cup T) \ge v(S) +v(T) \; \forall S, T \subseteq N,(S \cap T = \emptyset) \,</math>においては, | ||
+ | コアは提携合理性<math>\textstyle \sum_{ i \in S }x_i \ge v(S) \; \forall S \subset N \,</math>を満たす配分<math>x=(x_1,x_2,...,x_n) \,</math>の集合と一致する. | ||
+ | コアは常に存在するとは限らないが, | ||
+ | 存在のための必要十分条件がボンダレーヴァ(O.N. Bondareva) | ||
+ | やシャープレイ(L.S. Shapley)によって研究されている. | ||
+ | |||
+ | [[category:近似・知能・感覚的手法|こあ]] | ||
+ | |||
+ | [[category:ゲーム理論|こあ]] |