第 Ⅱ 部　協力ゲームの理論

第Ⅱ部　協力ゲームの理論 第10章　コア 2008/07/01(火) ゲーム理論合宿

配分の支配 配分間の支配関係提携合理性と支配関係コアコアの定義コアの存在非分割財市場のコア負の公共財～ごみ処理ゲーム凸ゲーム凸ゲーム凸ゲームのコアとシャープレイ値内容

１．配分の支配 • ベンチャー企業をプログラマー１，２と営業３で起こす平均プログラマ１敏腕プログラマ２営業３シャープレイ値はいま、３人で提携することを考えたときに、利益の配分はどのようになるかを考える（提携形３人ゲームの配分の集合を図示することを考える）一般に３人ゲーム(N={1, 2, 3},v)の配分は次のように表される

１．配分の支配 ３次元の利得ベクトルで書くと(a) 高さv(N)の正三角形で表すと(b)

１．配分の支配 １配分(120,0,0) 配分(0,120,0) 配分(0,0,120) 配分(30,40,50) 配分(20,45,55) 50 40 30 ３２

ふざけんな！オレら二人だけで組むと100稼げるんだ！ふざけんな！オレら二人だけで組むと100稼げるんだ！せめて(20,45,55)はもらわないと！・・・・。（涙目）１．配分の支配シャープレイ値的に(30,40,50)という配分にしましょう！配分a(30,40,50)は提携{2,3}に関して配分b(20,45,55)に支配されているという

１．配分の支配 定義１．配分間の支配ゲーム(N,v)において、２つの配分x,yについて、提携Ｓに関して (i)選好条件 (ii)実現可能条件の２つの条件が成立するとき、提携Ｓに関して、配分xは配分yを支配するといい、次のように書く選好条件：提携Ｓのすべてのメンバーにとって、配分xが配分yより大きい利得が　　　　得られるため、yよりもxを選好する実現可能条件：そのような配分xを提携Ｓだけで実現可能である

１．配分の支配 優加法的提携形n人ゲームにおける２つの配分をx,yとするとが可能なのはn≧5のとき。 ●提携合理性についてゲーム(N,v)において、利得ベクトルxがすべての提携にとってをみたすとき、この利得ベクトルは提携合理的であるという

２．コアの理論 支配される配分はその提携によって拒否され、実現されることは難しい。そこで、コアという解を定義する ●コアの定義（支配関係による定義）ゲーム(N,v)において、いかなる配分にも支配されない配分の集合をコアとよぶ ●コアの定義（提携合理性による定義）ゲーム(N,v,A)が弱優加法的であるならば、コアは提携合理的配分の集合である。すなわち、コアをC(v)とすると　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　である

２．コアの理論 コアは一次不等式の組の解として与えられ、n次元ベクトル空間の有界閉集合であるコアはシャープレイ値と異なり、配分の集合として定義された解ただ一つの配分を指定する解ではないコアが空集合でないゲームはプレイヤー全体が共同で行動した方が部分的な提携で行動するより、大きな利得が得られ、全体としての協力関係が安定的であることを意味するコアが空集合のゲームは全体提携の値に対して、部分提携の値が相対的に大きく、全体的な協力関係が不安定であることを意味する

２．コアの理論 ３人ゲームの例提携合理性の条件は全体合理性の条件はこれらの条件から図示したのが次頁

２．コアの理論 提携合理性の条件を　　　　　　　　コアの制約条件という制約条件は　　　　　　　　　　　　　　基本三角形上に図示でき、　　　　三角形DEFがコアを示す

２．コアの理論 別の例この場合、コアは空である

２．コアの理論 • ３人ゲームでコアが空でない条件プレイヤーの集合をN={1,2,3}としたとき、優加法的提携形３人ゲームのコアが存在するための必要十分条件は次の不等式を満たすことである。

３．非分割財市場のコア 非分割財：文字通り分割できない財。家、車など。供給者１：a円以上なら売ってもいい　　　　　　　　　　　　　　　　　　　需要者２：b円以下なら買ってもいい　　　　　　　　　　　　　　　　　需要者３：c円以下なら買ってもいい　　　ここではa<b<cとする価格価格Pは需要曲線と供給曲線の　　交点として定まるから、b≦p≦c　　となる実際、どこに決まるかは交渉によるので、提携形ゲームとして表現 c b a 数量 1 2

３．非分割財市場のコア 売らなくてもプレイヤー1はaの価値をもった家を持ってるので、ここで、提携は売買と考えられるので、三人で交渉され、もっとも高い価格で売買がなされるとこのゲームのコアはまたはと表現され、コアを求めることによって、市場における取引の結果として、各プレイヤーが受け取る価値と価格の範囲を求めることができる

３．非分割市場財のコア 具体的な数値例としてa=30, b=80, c=120とするとシャープレイ値はΦ(v)=(80,10,30)で　　コアに属さない。これは提携{1,2}が満たされる状況も考えているため。実際に提携される構造は{1,3}{2}となる

４．凸ゲーム • ゲーム(N,v)において、提携Ｓにプレイヤーiが参加したときの限界貢献度v(S∪{i})-v(S)が提携の規模が大きくなるにつれて、常に増加するとき。すなわち、 • 任意のi∈Nと任意のS⊂T⊂N-{i}についてのとき、このゲームを凸ゲームという

４．凸ゲーム • 凸ゲームの性質 • Ｎ人凸ゲームにおいてコアは空でなく、かつその範囲が広く、任意のiについて境界xi=v(i)と共通部分をもつ • 凸ゲームのシャープレイ値はコアに含まれる

第 Ⅱ 部 協力ゲームの理論