コアのソースを表示

'''【 こあ (core) 】'''

提携形ゲームの解概念で，
他のいかなる配分にも支配されない配分の集合である．
優加法性を満たすゲーム
<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）によって研究されている．