最小コア (ゲーム理論の)

【さいしょうこあ (least core)】

提携形ゲーム$(N,v)\,$の準配分の集合を$X^{*}\,$とし,$\epsilon \,$を任意の実数とするとき, そのゲームの$\epsilon \,$-コア$C^{\epsilon }\,$は

${\begin{array}{l}C^{\epsilon }=\{x=(x_{1},x_{2},...,x_{n})\in X^{*}\\\ \ \ \ \ \mid \sum _{i\in S}x_{i}\geq v(S)-\epsilon \;\;\;\forall S\subset N\}\end{array}}\,$

で与えられる. すべての非空な $\epsilon \,$-コアの共通部分が最小コアと呼ばれる. 仁は常に最小コアに含まれる.