「コア」の版間の差分
ナビゲーションに移動
検索に移動
細 ("コア" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| (他の1人の利用者による、間の2版が非表示) | |||
| 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:ゲーム理論|こあ]] | ||
