「コア」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(3人の利用者による、間の4版が非表示)
1行目: 1行目:
'''【こあ (core) 】'''
+
'''【 こあ (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>\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)によって研究されている.
+
他のいかなる[[配分]]にも支配されない配分の集合である.
 +
優加法性を満たすゲーム
 +
<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:ゲーム理論|こあ]]

2008年11月9日 (日) 17:21時点における最新版

【 こあ (core) 】

提携形ゲームの解概念で, 他のいかなる配分にも支配されない配分の集合である. 優加法性を満たすゲーム においては, コアは提携合理性を満たす配分の集合と一致する. コアは常に存在するとは限らないが, 存在のための必要十分条件がボンダレーヴァ(O.N. Bondareva) やシャープレイ(L.S. Shapley)によって研究されている.