プレイヤー 1 は戦略 か を、プレイヤー 2 は戦略 か を、互いの選択を知らずに同時に 1 回だけ選ぶ。利得は次の表のとおりである。各欄は(プレイヤー 1 の利得, プレイヤー 2 の利得)を表す。
このゲームには純粋戦略ナッシュ均衡がなく、混合戦略ナッシュ均衡がただ 1 つある。その均衡で、プレイヤー 1 が を選ぶ確率を 、プレイヤー 2 が を選ぶ確率を とする。 をこの順に求めよ。
の双行列ゲームで、相手の 2 つの純粋戦略の期待利得が等しくなる条件から、混合戦略ナッシュ均衡の確率を求められる。さらに、均衡での各プレイヤーの期待利得を求められる
読み込み中…
右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
純粋戦略ナッシュ均衡が存在しない の双行列ゲームでも、各プレイヤーが戦略を確率的に選ぶことを許すと均衡が見つかります。この技能を使うと、その均衡での「各戦略を選ぶ確率」を連立方程式を立てずに 1 次方程式 2 本で求められます。さらに、均衡で各プレイヤーが得る期待利得も求められます。じゃんけん型のゲームや、検査と不正、攻撃と防御のように「読まれたら損をする」場面の分析に使います。
プレイヤー 1 の戦略を 、プレイヤー 2 の戦略を とします。プレイヤー 1 が確率 で 、確率 で を選ぶことを「混合戦略 」と呼びます()。同じように、プレイヤー 2 が確率 で 、確率 で を選ぶことを混合戦略 と呼びます。2 人は互いに独立に選ぶものとします。相手の混合戦略 を固定すると、プレイヤー 1 が を選んだときの期待利得 と を選んだときの期待利得 が決まります。混合戦略 の期待利得はその重み付き平均 です。もし なら にするのが最善で、 を少しでも混ぜると損をします。逆に なら が最善です。したがって、 で本当に両方を混ぜることが最適反応になるのは のときだけです。このとき、どの を選んでも期待利得は同じになります。
互いに相手の混合戦略に対する最適反応になっている組 を混合戦略ナッシュ均衡と呼びます。上の考察から、両者が両方の戦略を混ぜる均衡では、「プレイヤー 1 にとって と が無差別」「プレイヤー 2 にとって と が無差別」の 2 つが同時に成り立ちます。これを無差別の原理といいます。
ここで注意したいのは、 は相手の確率 だけで決まり、自分の には関係しないことです。そのため、プレイヤー 1 の無差別条件からは相手の が決まり、プレイヤー 2 の無差別条件からはプレイヤー 1 の が決まります。つまり、自分の確率は「相手を無差別にする」ように選ぶことになります。無差別になったプレイヤーにとってはどの確率も最適反応なので、相手を無差別にする確率を選んでも損はありません。こうしてできた組は確かに均衡です。
プレイヤー 1 が を選ぶ確率を 、プレイヤー 2 が を選ぶ確率を とおく。前提の技能で、純粋戦略ナッシュ均衡がないことも確認しておく。
プレイヤー 2 の利得を使い、 と の期待利得を の式で表す。 を解いて を求める。
プレイヤー 1 の利得を使い、 と の期待利得を の式で表す。 を解いて を求める。
かつ を満たすか確かめる。満たさなければ、両者が両方の戦略を混ぜる均衡は存在しない。
均衡での期待利得を求める。プレイヤー 1 の期待利得は等しくなった値 、プレイヤー 2 の期待利得は である。
次の双行列ゲームを考える。各マスの組は(プレイヤー 1 の利得, プレイヤー 2 の利得)を表す。 プレイヤー 1 が を選ぶ確率を 、プレイヤー 2 が を選ぶ確率を とする。混合戦略ナッシュ均衡での 、、プレイヤー 1 の期待利得、プレイヤー 2 の期待利得を、この順に組で求めよ。
【手順 1】まず純粋戦略の組を調べる。 ではプレイヤー 2 が に変えると利得が から に増える。 ではプレイヤー 1 が に変えると から に増える。 ではプレイヤー 2 が に変えると から に増える。 ではプレイヤー 1 が に変えると から に増える。よって純粋戦略ナッシュ均衡はない。プレイヤー 1 は確率 で を、プレイヤー 2 は確率 で を選ぶとする。
【手順 2】プレイヤー 2 の期待利得(表の右側の数)を で表す。
より 。
【手順 3】プレイヤー 1 の期待利得(表の左側の数)を で表す。
より 。
【手順 4】 かつ なので、条件を満たす。
【手順 5】プレイヤー 1 の期待利得は である( と一致する)。プレイヤー 2 の期待利得は である( と一致する)。
検算として、4 マスに確率をかけて足す。 となり、一致する。
答えは 。
答え:
自分の利得から自分の確率を決めてしまう誤り。例題で、プレイヤー 1 の利得の式 を解いた値を だとしてしまう。正しくは、プレイヤー 1 の確率 は相手の無差別条件 、つまり から決まり、 となる。
4 マスの利得を単純に平均して期待利得とする誤り。例えばプレイヤー 1 について とする。正しくは、各マスに確率 をかけて足す。または無差別になった値 を使う。
求めた確率が を満たすか確かめない誤り。例えば から や が出ても、それは確率ではない。正しくは、その場合は両者が両方の戦略を混ぜる均衡は存在しないと判断し、純粋戦略の均衡などを調べ直す。
を「 を選ぶ確率」と取り違えて式を立てる誤り。例えば と書いてしまう。正しくは、 が の確率なら である。最初に、どの確率をどの戦略に対応させたかを明記しておく。
この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。
プレイヤー 1 は戦略 か を、プレイヤー 2 は戦略 か を、互いの選択を知らずに同時に 1 回だけ選ぶ。利得は次の表のとおりである。各欄は(プレイヤー 1 の利得, プレイヤー 2 の利得)を表す。
このゲームには純粋戦略ナッシュ均衡がなく、混合戦略ナッシュ均衡がただ 1 つある。その均衡で、プレイヤー 1 が を選ぶ確率を 、プレイヤー 2 が を選ぶ確率を とする。 をこの順に求めよ。
サッカーのペナルティキックで、キッカー(プレイヤー 1)はシュートを「左()」か「右()」に蹴り、ゴールキーパー(プレイヤー 2)は「左()」か「右()」に跳ぶ。2 人は互いの選択を知らずに同時に 1 回だけ選ぶ。利得は次の表のとおりで、各欄は(キッカーの利得, キーパーの利得)を表す。
| キーパー | キーパー | |
|---|---|---|
| キッカー | ||
| キッカー |
このゲームには純粋戦略ナッシュ均衡がなく、混合戦略ナッシュ均衡がただ 1 つある。その混合戦略ナッシュ均衡で、キッカーが を選ぶ確率を 、キーパーが を選ぶ確率を とする。 をこの順に求めよ。
プレイヤー 1 は戦略 か を、プレイヤー 2 は戦略 か を、互いの選択を知らずに同時に 1 回だけ選ぶ。利得は次の表のとおりである。各欄の は、 がプレイヤー 1 の利得、 がプレイヤー 2 の利得を表す。
このゲームには純粋戦略ナッシュ均衡がなく、混合戦略ナッシュ均衡がただ 1 つ存在する。その均衡で、プレイヤー 1 が を選ぶ確率を 、プレイヤー 2 が を選ぶ確率を とする。 をこの順に組で求めよ。
2 人の友人 A, B が、週末に出かける場所を相談せずに同時に選ぶ。A は「美術館」か「スタジアム」のどちらかを、B も「美術館」か「スタジアム」のどちらかを選ぶ。2 人とも同じ場所を選べば会えるが、違う場所を選ぶと会えない。利得は次のとおりで、各組は(A の利得, B の利得)の順に書く。
このゲームには、2 人とも両方の場所を正の確率で選ぶ混合戦略のナッシュ均衡がただ 1 つある。この均衡における A の期待利得と B の期待利得を、この順に組で求めよ。
を正の実数とする。プレイヤー 1 は戦略 のどちらかを、プレイヤー 2 は戦略 のどちらかを同時に選ぶ 2 人ゲームを考える。各戦略の組での利得(プレイヤー 1 の利得, プレイヤー 2 の利得)は次のとおりである。
プレイヤー 1 が確率 で 、確率 で を選び、プレイヤー 2 が確率 で 、確率 で を選ぶ混合戦略の組を で表し、2 人は独立に戦略を選ぶとする。 が混合戦略のナッシュ均衡であるとは、 が に対してプレイヤー 1 の期待利得を最大にし( の中で)、かつ が に対してプレイヤー 2 の期待利得を最大にすることをいう。
このゲームの混合戦略のナッシュ均衡はただ 1 つであり、その均衡におけるプレイヤー 1 の期待利得は であることを証明せよ。
ある職場で、従業員(プレイヤー 1)は「働く()」か「怠ける()」かを、管理者(プレイヤー 2)は「検査する()」か「検査しない()」かを、互いの選択を知らずに同時に 1 回だけ選ぶ。利得は次の表のとおりである。各欄の左が従業員の利得、右が管理者の利得である。
このゲームのナッシュ均衡(混合戦略まで含める)はただ 1 つ存在する。この均衡における従業員の期待利得と管理者の期待利得を、この順に組で求めよ。