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

ゲーム理論の問題

難易度 2教科書の演習問題レベル大学数学 ゲーム理論

2 人の友人 A, B が、週末に出かける場所を相談せずに同時に選ぶ。A は「美術館」か「スタジアム」のどちらかを、B も「美術館」か「スタジアム」のどちらかを選ぶ。2 人とも同じ場所を選べば会えるが、違う場所を選ぶと会えない。利得は次のとおりで、各組は(A の利得, B の利得)の順に書く。

  • 2 人とも美術館:
  • 2 人ともスタジアム:
  • A が美術館、B がスタジアム:
  • A がスタジアム、B が美術館:

このゲームには、2 人とも両方の場所を正の確率で選ぶ混合戦略のナッシュ均衡がただ 1 つある。この均衡における A の期待利得と B の期待利得を、この順に組で求めよ。

この問題で使うもの

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

読み込み中…

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

一覧で見る(前提が先)
  1. 最適反応と純粋戦略ナッシュ均衡
  2. 樹形図で数え上げる
  3. 積の法則と和の法則
  4. 和の法則・積の法則と樹形図
  5. 順列・円順列・重複順列
  6. 組合せ
  7. 確率の定義と和事象・余事象
  8. 期待値
  9. 混合戦略ナッシュ均衡(無差別の原理)

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

A が美術館を選ぶ確率を 、B が美術館を選ぶ確率を とおく。両方の戦略を正の確率で使うプレイヤーにとって、2 つの戦略の期待利得は等しい。

ヒント 2

は A を無差別にする条件 から、 は B を無差別にする条件 から決まる。

ヒント 3

、 となる。無差別なので、各プレイヤーの期待利得はどちらか一方の戦略を選んだときの期待利得に等しい。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

A が美術館を選ぶ確率を 、B が美術館を選ぶ確率を とする()。

混合戦略のナッシュ均衡で、あるプレイヤーが両方の戦略を正の確率で使うためには、相手の混合戦略のもとでその 2 つの戦略の期待利得が等しくなければならない(等しくなければ、期待利得の大きいほうだけを選ぶほうが得になるから)。

B の確率 を求める(A を無差別にする)
A が美術館を選んだときの期待利得は 、スタジアムを選んだときは 。これらが等しいので

A の確率 を求める(B を無差別にする)
B が美術館を選んだときの期待利得は 、スタジアムを選んだときは 。これらが等しいので

期待利得
A は無差別なので、A の期待利得は美術館を選んだときの値に等しく

B の期待利得も美術館を選んだときの値に等しく

(確認: 4 つの結果の確率から直接計算すると、A の期待利得は 、B の期待利得は で一致する。)

よって答えは 。

別解

A が美術館を選ぶ確率を 、B が美術館を選ぶ確率を とする。混合均衡では各プレイヤーは相手の混合により 2 つの選択が無差別になる。\n\nB が無差別: 美術館を選ぶと期待利得 、スタジアムを選ぶと 。 より 。\n\nA が無差別: 美術館を選ぶと 、スタジアムを選ぶと 。 より 。\n\n均衡での期待利得は、A は (スタジアムでも )、B は (スタジアムでも )。\n検算: A の期待利得 。B は 。

この問題の確認

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

間違いを報告する

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

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

関連する問題