凸ゲーム

提供: ORWiki
2007年7月12日 (木) 23:23時点における122.17.2.240 (トーク)による版 (新しいページ: '【とつげーむ (convex game)】 提携形ゲーム$(N,v)$において, 任意の$i \in N$,$i \in S \subset T \subseteq N$について,$v(S) -v(S \setminus \{ i \} ) \le v(...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【とつげーむ (convex game)】

提携形ゲーム$(N,v)$において, 任意の$i \in N$,$i \in S \subset T \subseteq N$について,$v(S) -v(S \setminus \{ i \} ) \le v(T) -v(T \setminus \{ i \} )$が成り立つとき, このゲームを凸ゲームと呼ぶ.凸ゲームは提携の規模が大きくなるにつれて, それに対するプレイヤーの貢献度が大きくなるようなゲームである. 凸ゲームにおいては,交渉集合がコアおよび安定集合と一致し, シャープレイ値はコアの重心になる. また, カーネルは仁と一致する.