8.凸ゲームと協力解,とくに仁とシャープレイ値など

交渉集合
定義 : 異議(objection )
交渉集合(Bargaining Set)
定義
交渉集合
定義 : 逆異議(counterobjection )
カーネル(Kernel) 定義(最大余剰)
1
カーネル:正当化された異議の非存在
カーネル=正当化された異議の存在しない配分の
全体
仁
定義:異議(objection)
仁
定義:逆異議(counterobjection)
2
仁
定義:正当化された異議の非存在
協力解

代表的協力解






協力解の関係

すべて非空の場合:


安定集合
コア
仁
シャープレイ値
・・・
・・・
・・・
・・・
存在 ?
存在 ⇔ 平衡ゲーム
存在
存在
交渉集合
カーネル
・・・
・・・
存在
存在
凸ゲーム
定義:
交渉集合 ⊇ カーネル ⊇ 仁
交渉集合 ⊇ コア ⊇ 仁
性質:

安定集合 ⊇ コア

シャープレイ値 ?
コア
3
凸ゲームのコア
凸ゲームのコア(続き)
コア
凸ゲームのコア(続き)
凸ゲームのシャープレイ値
4
凸ゲームの協力解
例示1:破産ゲーム

コア = 安定集合 = 交渉集合

仁 = カーネル

シャープレイ値 = コアの重心

E=300; d1=100,d2=200,d3=300
例示2:凸ゲーム
1
(5/2, 1/2, 0)
1
(5/2, 0, 1/2)
(1, 0, 2)
コア
(1/2, 5/2, 0)
(100, 200, 0)
(100, 0, 200)
2
2
(0, 200, 100)
(0, 0, 300)
(0, 5/2, 1/2)
(0, 1, 2)
3
3
5