技能一覧 › 大学数学 ゲーム理論

混合戦略ナッシュ均衡(無差別の原理)

の双行列ゲームで、相手の 2 つの純粋戦略の期待利得が等しくなる条件から、混合戦略ナッシュ均衡の確率を求められる。さらに、均衡での各プレイヤーの期待利得を求められる

前提

この技能までの道筋(8 技能)
算数中学高校大学大学院

読み込み中…

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

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

説明

純粋戦略ナッシュ均衡が存在しない の双行列ゲームでも、各プレイヤーが戦略を確率的に選ぶことを許すと均衡が見つかります。この技能を使うと、その均衡での「各戦略を選ぶ確率」を連立方程式を立てずに 1 次方程式 2 本で求められます。さらに、均衡で各プレイヤーが得る期待利得も求められます。じゃんけん型のゲームや、検査と不正、攻撃と防御のように「読まれたら損をする」場面の分析に使います。

なぜそうしてよいのか

プレイヤー 1 の戦略を 、プレイヤー 2 の戦略を とします。プレイヤー 1 が確率 で 、確率 で を選ぶことを「混合戦略 」と呼びます()。同じように、プレイヤー 2 が確率 で 、確率 で を選ぶことを混合戦略 と呼びます。2 人は互いに独立に選ぶものとします。相手の混合戦略 を固定すると、プレイヤー 1 が を選んだときの期待利得 と を選んだときの期待利得 が決まります。混合戦略 の期待利得はその重み付き平均 です。もし なら にするのが最善で、 を少しでも混ぜると損をします。逆に なら が最善です。したがって、 で本当に両方を混ぜることが最適反応になるのは のときだけです。このとき、どの を選んでも期待利得は同じになります。

互いに相手の混合戦略に対する最適反応になっている組 を混合戦略ナッシュ均衡と呼びます。上の考察から、両者が両方の戦略を混ぜる均衡では、「プレイヤー 1 にとって と が無差別」「プレイヤー 2 にとって と が無差別」の 2 つが同時に成り立ちます。これを無差別の原理といいます。

ここで注意したいのは、 は相手の確率 だけで決まり、自分の には関係しないことです。そのため、プレイヤー 1 の無差別条件からは相手の が決まり、プレイヤー 2 の無差別条件からはプレイヤー 1 の が決まります。つまり、自分の確率は「相手を無差別にする」ように選ぶことになります。無差別になったプレイヤーにとってはどの確率も最適反応なので、相手を無差別にする確率を選んでも損はありません。こうしてできた組は確かに均衡です。

手順

  1. プレイヤー 1 が を選ぶ確率を 、プレイヤー 2 が を選ぶ確率を とおく。前提の技能で、純粋戦略ナッシュ均衡がないことも確認しておく。

  2. プレイヤー 2 の利得を使い、 と の期待利得を の式で表す。 を解いて を求める。

  3. プレイヤー 1 の利得を使い、 と の期待利得を の式で表す。 を解いて を求める。

  4. かつ を満たすか確かめる。満たさなければ、両者が両方の戦略を混ぜる均衡は存在しない。

  5. 均衡での期待利得を求める。プレイヤー 1 の期待利得は等しくなった値 、プレイヤー 2 の期待利得は である。

例題

次の双行列ゲームを考える。各マスの組は(プレイヤー 1 の利得, プレイヤー 2 の利得)を表す。 プレイヤー 1 が を選ぶ確率を 、プレイヤー 2 が を選ぶ確率を とする。混合戦略ナッシュ均衡での 、、プレイヤー 1 の期待利得、プレイヤー 2 の期待利得を、この順に組で求めよ。

例題の解答

【手順 1】まず純粋戦略の組を調べる。 ではプレイヤー 2 が に変えると利得が から に増える。 ではプレイヤー 1 が に変えると から に増える。 ではプレイヤー 2 が に変えると から に増える。 ではプレイヤー 1 が に変えると から に増える。よって純粋戦略ナッシュ均衡はない。プレイヤー 1 は確率 で を、プレイヤー 2 は確率 で を選ぶとする。

【手順 2】プレイヤー 2 の期待利得(表の右側の数)を で表す。


より 。

【手順 3】プレイヤー 1 の期待利得(表の左側の数)を で表す。


より 。

【手順 4】 かつ なので、条件を満たす。

【手順 5】プレイヤー 1 の期待利得は である( と一致する)。プレイヤー 2 の期待利得は である( と一致する)。

検算として、4 マスに確率をかけて足す。 となり、一致する。

答えは 。

答え:

よくある誤り

この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。

入口の問題

この技能を使う問題

この技能の次に学べること