No.3ベストアンサー
- 回答日時:
> 混合ナッシュ均衡2つだけのゲームがある、ということは
> 「'generic'にはナッシュ均衡は奇数個である」というのに
> 矛盾しないでしょうか。
回答No.2であげた例は、特殊例になっています。プレーヤー1の
(T,L)の利得をごく微小に増加させると、均衡は1つになります。
混合戦略均衡3つのみのゲームは、
---L---C---R--
T 1,-2 0,0 0,1
M 0,2 1,0 0,-3
B 0,2 0,0 1,1
(1/2 T + 1/2 M, 1/2 L + 1/2 C)
(1/4 T + 3/4 B, 1/2 L + 2/3 R)
(1/2 T + 1/4 M + 1/4 B, 1/3 L + 1/3 C + 1/3 R)
です。
No.2
- 回答日時:
初めの質問への例がみつかりました。
(読みにくくてすみません。スペースが思うように入れられません)
---L---C---R--
T 2,-2 -4,0 -1,2
M 0,1 0,0 0,-4
B -2,1 1,0 1.-1
(1/3 T + 2/3 M, 2/3 L + 1/3 C)
(1/3 T + 2/3 B, 1/3 L + 2/3 R)
の二つの混合均衡のみになります。
> あと、奇数個というのはすべてのナッシュ均衡、つまり
> 純粋戦略ナッシュ均衡の数 + 混合(確率つき)ナッシュ均衡の数
> のことでしょうか?
そうです。
> ---L ---R
> T e1,e2 0, 0
> B 0, 0 e3,e4
>
> e1, e2, e3, e4 > 0
この場合は、純粋均衡が二つ(T,L),(B,R)と混合均衡が一つ存在し、
合計3つになります。
> 微小変動で "generate" される、といった意味で generic なのでしょうか。
特殊なケースを除いて「一般的」に成り立つという意味での generic だと
思います。
> (1) 純粋ナッシュ均衡がなくて
> (2) 混合ナッシュ均衡が「3つ」ある
> ようなゲームというのは存在しうるのでしょうか?
多分あると思います。例を作るには、また、少し考えないといけませんが(笑)。
> この場合は、純粋均衡が二つ(T,L),(B,R)と混合均衡が一つ存在し、
> 合計3つになります。
確かにそのとおりですね。ありがとうございます。
あと、generic の意味もありがとうございました。
ところで、
> 初めの質問への例がみつかりました。
確かにそうなっていますね。ありがとうございます。
ただ、少し混乱してきたのですが、
混合ナッシュ均衡2つだけのゲームがある、ということは
「'generic'にはナッシュ均衡は奇数個である」というのに
矛盾しないでしょうか。
それで、混合ナッシュ均衡1つ、の次は
混合ナッシュ均衡3つ、となるのかなと思っていました。
> 例を作るには、また、少し考えないといけませんが(笑)。
ありがとうございました。とても勉強になります。
(ナッシュ均衡であることを確認することはなんとかできるのですが
ゲームを作るのは 難しいです)
No.1
- 回答日時:
プレーヤー数、戦略数が有限なゲームでは'generic'にはナッシュ均衡は奇数個であるというのが証明されています。
'generic' の意味はご存知でしょうか?例えば、
---L---R
T 0,0 0,0
B 0,0 0,0
というゲームは無限個の混合均衡がありますが、これはすべての利得が
同じという特殊な性質に依存していて、利得をどんなにごく微小にでも
変更すれば均衡が奇数個のゲームにすることができます。
このような命題を 'generic' に成り立つといいます。
特殊な例で、混合均衡2つのみという例が作れるかどうかは、
わかりません。考えればあるかもしれませんが、今のところ思いつきません。
この回答への補足
dog-marble さんの回答を拝読させていただいて、
少し質問を考え直しました。
(1) 純粋ナッシュ均衡がなくて
(2) 混合ナッシュ均衡が「3つ」ある
ようなゲームというのは存在しうるのでしょうか?
dog-marbleさんありがとうございます。generic は知りませんでした。
微小変動で "generate" される、といった意味で generic なのでしょうか。
ところで
---L---R
T 0,0 0,0
B 0,0 0,0
の微小のエラーが e1, e2, e3, e4 > 0だったとして
---L ---R
T e1,e2 0, 0
B 0, 0 e3,e4
なら2個(偶数)になってしまいますが、
この考え方の何が間違っているのでしょうか??
あと、奇数個というのはすべてのナッシュ均衡、つまり
純粋戦略ナッシュ均衡の数 + 混合(確率つき)ナッシュ均衡の数
のことでしょうか?
> 今のところ思いつきません。
もしわかったらお願いいたします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【オペアンプ GB積】 大学でオ...
-
ベイズ完全均衡の信念
-
課題で、ワードで2枚程度という...
-
レポートの指定字数について
-
統計データの「タイル値」とは...
-
レポート用紙に3から4枚書け、...
-
歴史的背景・歴史的視点とは?
-
単位を懸けた重要なレポートの...
-
腫脹と腫張の違いは何か?
-
レポートをB51枚程度の字数の...
-
エクセルでのシグモイドのカー...
-
ダミー変数だけによる重回帰分析
-
学術論文と国際会議プロシーデ...
-
社会学的に論じるとはどのよう...
-
大学の課題がめちゃくちゃ多い...
-
回帰分析って何ですか?
-
大学生の方に質問です。 課題で...
-
昇進論文のを書かないといけな...
-
社会人ですが論文を書きたいです
-
大学の学術論文で、「ただし、...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
期待利得の求め方を教えてくだ...
-
【オペアンプ GB積】 大学でオ...
-
ベイズ完全均衡の信念
-
ゲーム理論のパレート最適が全...
-
繰り返しチキンゲームについて
-
支配戦略均衡の求め方
-
LINEで家デートを誘う時、家デ...
-
ナッシュ交渉解の求め方について
-
混合戦略ナッシュ均衡について
-
ゲーム理論のトリガー戦略について
-
どうして純粋戦略ではナッシュ...
-
プレイヤーが3人のナッシュ均衡
-
ゲーム理論について
-
アンテナの種類
-
ミクロ経済学の質問です。 この...
-
純粋戦略ナッシュ均衡について
-
混合ナッシュ均衡
-
ミクロ経済学ゲーム理論
-
混合戦略のナッシュ均衡の求め...
-
大至急お願いします!! この写...
おすすめ情報