混合戦略のナッシュ均衡の求め方について
B
L R
T(6.0)(0.6)
A
M(3.2)(6.0)
のような2×2の利得表のゲームでは、
(AがTを選んだ時の期待利得)=(AがMを選んだ時の期待利得)
という式でナッシュ均衡を求められると教わりました。
また、 B
L R
T(6.3) (4.2)
A M(8.3) (3.4)
B(2.0) (5.5)
のような2×3のゲームでは、均衡になりうる混合戦略の候補を7通りで場合分けしてそれぞれについて考えました。
それでは、3×3のゲームの利得表ではどうなのでしょうか?そのゲームには強く支配される戦略は存在しません。2×3の場合のように全ての場合に対して場合分けを行って解くのでしょうか?
No.3ベストアンサー
- 回答日時:
質問にある2×2の利得行列場合も解いてみましょうか。
このときAとBのきたい期待利得はそれぞれEπA=PT(6PL) + (1-PT)[3PL + 6(1-PL)]
EπB=PL[2(1-PT] + (1-PL)(6PT)
となるから、それぞれPTとPLで微分(偏微分)して、一階の最大化条件(クーン・タッカー条件)を用いると
∂EπA/∂PT=9PL - 6 ≦0 ただし、PT>0なら等式が成立
∂EπB/∂PL=2 - 8PT≦0ただし、PL>0なら等式が成立
を得る。
いま、PT>0と仮定すると、最初の不等式は等式となるので、
PL=6/9=2/3
を得る。よって、PLは正、2番目の不等式は等式となるので、
PT=2/8=1/4
を得る。こうして得られたPT=1/4は正で、最初の仮定(PT>0と仮定したことに注意!)を満たすので、PT=1/4とPL=2/3は最大化の解である。よって、(PT,PB)=(1/4,3/4)、(PL,PR)=(2/3,1/3)は混合戦略ナッシュ均衡であることが示された。
このように、とくに簡便法を覚えなくても、期待利得を戦略変数であるPT,PLで最大化するという正攻法で、混合戦略ナッシュ均衡解は簡単に求まる。
No.4
- 回答日時:
2×2、3×2の利得行列だけでなく、3×3の利得行列に対応する混合戦略ナッシュ均衡の解き方を知りたいのなら、3×3の利得行列の例を出してくださいよ。
前者の2つの例と同じように解いてみますから!!沈黙しているだけでは、分かったのか、分からないのか、回答者はわからない!!No.2
- 回答日時:
No1で、微分して0とおくとしましたが、PT等はゼロの値をとる可能性があるので、厳密にいうと、Kuhn-Tucker条件を使わないといけないかもしれない。
この条件のことは習いました?例として、あなたの質問の3×2の利得行列のケースを考えてみましょう。AとBの期待利得はそれぞれ
EπA=PT[6PL + 4(1-PL)] + (1-PT-PB)[8PL+ 3(1-PL)] + PB[2PL + 5(1-PL)]
EπB=PL[3PT + 3(1-PT-PB)] + (1-PL)[2PT + 4(1-PT-PB) + 5PB]
となることはよろしいですか?Aの期待利得の式とPTとPBについて偏微分して最大化の一階の条件を求めると
∂EπA/∂PT=-3PL +1 ≦0 ただし、PTが正なら、等式が成立
∂EπA/∂PB= -8PL + 2 ≦0 ただし、PBが正なら、等式が成立
同様に、Bの期待利得の式をPLについて偏微分して最大化の一階の条件を求めると
∂πB/∂PL=2PT - 4PB - 1≦0 ただし、PLが正なら、等式が成立
となる。いま、PT>0と仮定してみる。すると、1番目の一階の条件は等式が成立するので、PL=1/3となる。これを2番目の式に代入すると、右辺は(-8)×(1/3)+2=-2/3と負、よってPB=0となる(なぜ?)PL=1/3と正の値だから、3番目の式は等式で成立。この式の右辺にいま求めたPB=0を代入すると、PT=1/2を得る。よって、(PT,PM,PB)=(1/2,1/2,0)と(PL,PR)=(1/3,2/3)は混合戦略ナッシュ均衡ということになる(なぜ?)
No.1
- 回答日時:
・もとの問題と補足したものとはどこが違うの?もしかして、ドットがコンマになってる?そのくらいなら、すぐわかるよ。
・正攻法ではなく、簡便法を求めているということ?3X3ぐらいまでだったら、とくに簡便法をつかわなくても正攻法でもすぐ解けるでしょう。
・正攻法は、Aの戦略を(PT,,1-PT-PB, PB)とし、Bの戦略を(PL,1-PL-PR, PR)とし、まず、EΠA=Aの期待利得、EΠB=Bの期待利得をPT,PB,PL,PRの関数としてあらわす。つぎに、
(1)EΠAをPTとPBについて最大化する。つまり、0=∂EΠA/∂PT=∂EΠA/∂PBを解く。
(2)EΠBをPLとPRについて最大化する。つまり、0=∂EΠB/∂PL=∂EΠB/∂PRを解く。
(3)4つの、PT,PB,PL,PRについての4元一次方程式が得られるので、それを解けばよい。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 経済学 ゲーム理論/ナッシュ均衡についての質問です なぜ3だけでなく2も囲むのですか? 単純に数字が大きい方 2 2023/01/15 18:48
- 経済学 ベルトラン競争の問題について教えていただきたいです。 需要関数:P=100-Q Y社の生産技術:Cy 6 2022/10/19 11:24
- 経済学 「政府支出乗算」の求め方を教えてください。 2 2022/11/20 19:52
- 経済学 経済学のベルトラン均衡について教えてください。 4 2022/11/23 16:37
- 経済学 均衡価格の求め方について教えてください 10 2022/12/23 13:25
- 経済学 経済学の総需要曲線の計算方法について教えて下さい。 3 2022/06/12 13:21
- 経済学 寡占市場の需要曲線をP=a-bQ(a,bは正の定数)とする。また市場には同じ生産技術をもつ企業が2社 1 2022/10/19 11:52
- 経済学 この図の中でナッシュ均衡になっているのはA〜Dのどれでしょうか? 1 2022/05/19 18:14
- 世界情勢 米国の野望 10 2023/06/16 09:13
- 経済学 マクロ経済学の「政府支出乗算」の求め方が分かりません。 10 2022/11/20 16:47
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
期待利得の求め方を教えてくだ...
-
ゲーム理論のトリガー戦略について
-
無限繰り返しゲームについて教...
-
ミクロ経済学の質問です。 この...
-
混合戦略ナッシュ均衡について
-
混合ナッシュ均衡
-
ミクロ経済学ゲーム理論 最後...
-
ミクロ経済学の混合戦略ナッシ...
-
ゲーム理論の問題なのですが・・・
-
どうして純粋戦略ではナッシュ...
-
有限回繰り返しゲームの有限回...
-
混合戦略のナッシュ均衡の求め...
-
ゲーム理論のパレート最適が全...
-
レポートの指定字数について
-
お医者さん(精神科)の研究って...
-
大学の課題の提出に3分遅れてし...
-
統計データの「タイル値」とは...
-
課題で、ワードで2枚程度という...
-
単位を懸けた重要なレポートの...
-
レポートで去年の自分のをコピ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
期待利得の求め方を教えてくだ...
-
【オペアンプ GB積】 大学でオ...
-
ゲーム理論のパレート最適が全...
-
プレイヤーが3人のナッシュ均衡
-
無限繰り返しゲームについて教...
-
支配戦略均衡の求め方
-
パレート最適とナッシュ均衡点
-
ベイズ完全均衡の信念
-
ナッシュ交渉解の求め方について
-
混合戦略のナッシュ均衡の求め...
-
ゲーム理論のトリガー戦略について
-
ミクロ経済学の混合戦略ナッシ...
-
ナッシュ均衡を求める練習問題...
-
LINEで家デートを誘う時、家デ...
-
ゲーム理論について。
-
ミクロ経済学ゲーム理論
-
2つの混合ナッシュ均衡だけ、...
-
アンテナの指向性について
-
繰り返しチキンゲームについて
-
課題で、ワードで2枚程度という...
おすすめ情報
すみません
混合戦略のナッシュ均衡の求め方について
B
L R
T(6.0)(0.6)
A
M(3.2)(6.0)
B
L R
T(6.3) (4.2)
A M(8.3) (3.4)
B(2.0) (5.5)