単元一覧 › 大学数学 ゲーム理論

ゲーム理論の問題

難易度 3期末試験の応用レベル大学数学 ゲーム理論

プレイヤー集合 の提携形ゲーム(特性関数形ゲーム) が


で与えられている。このゲームのシャープレイ値 を、この順に組で求めよ。

この問題で使うもの

この問題を解けるようになるまで(5 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 樹形図で数え上げる
  2. 積の法則と和の法則
  3. 和の法則・積の法則と樹形図
  4. 順列・円順列・重複順列
  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検算: で効率性を満たす。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題