ゲーム理論の問題
プレイヤー集合 の提携形ゲーム(特性関数形ゲーム) が
で与えられている。このゲームのシャープレイ値 を、この順に組で求めよ。
この問題で使うもの
- シャープレイ値(説明と入口の問題)
この問題を解けるようになるまで(5 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
シャープレイ値は、プレイヤーが加わる順番 通りすべてについての限界貢献 の平均である。
ヒント 2
3 人ゲームでは とも書ける。
ヒント 3
プレイヤー 1 については となる。同様にプレイヤー 2, 3 も計算し、合計が になるか確かめよう。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
シャープレイ値は、プレイヤーが 通りの順番のいずれかで等確率に提携に加わると考えたときの、各プレイヤーの限界貢献 の平均である。
6 通りの順番について、各プレイヤーの限界貢献を求める。
| 順番 | プレイヤー 1 | プレイヤー 2 | プレイヤー 3 |
|---|---|---|---|
それぞれの列の和を 6 で割ると
確認: で全体合理性を満たす。また , , , 各 なので、このシャープレイ値はコアに含まれている。
よって である。
別解
シャープレイ値は、プレイヤーが加わる全 通りの順列での限界貢献度の平均である。\n\nプレイヤー 1: 順列 123 → 、132 → 0、213 → 、231 → 、312 → 、321 → 。合計 30、。\nプレイヤー 2: 123 → 、132 → 、213 → 0、231 → 0、312 → 、321 → 。合計 18、。\nプレイヤー 3: 123 → 、132 → 、213 → 、231 → 、312 → 0、321 → 0。合計 24、。\n\n検算: で効率性を満たす。