- ベストアンサー
サブゲーム完全均衡？
展開型ゲームを示され、サブゲーム完全均衡を求めよと、 また、ゲームの戦略性を表現し、 ナッシュ均衡をもを求めよと、 さらにそれぞれの均衡について、ベイズ均衡になりうる かどうか説明せよという問を出されました。 ただ、僕が勉強しているテキストには展開型ゲームの 簡単な説明までしか記述されていません。 質問そのものがほとんど分からなくて （ナッシュ均衡のみかろうじて分かるかな？） 困っています。 標準型ゲームに変換することも出来るのでしょうか？ そうしたらナッシュくらいは自分で出せそうなのですが… 実例とまではいかないまでもどなたか 説明していただけないでしょうか？
- wanwanko
- お礼率73% (55/75)
- 経済学・経営学
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
サブゲーム完全均衡はbackwards inductionで求めて、展開型を戦略型（＝同時手番ゲーム、標準型ゲーム）に書き換えて普通にNash均衡を求めろってことじゃあないでしょうか。 ベイズ均衡…以下は勉強不足で分りません。
関連するQ&A
- ナッシュ均衡について
ナッシュ均衡について勉強をしております。 以下の2問を 回答に至るまでの論理展開含め 回答してくれる方宜しくお願いします。 (1) 囚人のジレンマゲームとなる数値を 用いてゲームを一つ定義し、 以下の問いに応えよ。 このゲームを無限回に繰り返すとき、 トリガー戦略が ナッシュ均衡である条件は何か。 ただし、 割引因子を δ とする。 (2) 混合戦略を許すとき、 親指ゲームにおけるナッシュ均衡を求めよ。 親指ゲームとは２人で戦うゲームで、 はじめにどちらが親になるか決める。 戦略は、 両者ともに親指を上げるか下げるか の２つである。 ゲームでは同時に親指の上げ下げを行い、 二人で立っている親指の合計が 奇数なら親の勝ち、偶数なら子の勝ち というルールである。
- 締切済み
- 経済学・経営学
- 純粋戦略ナッシュ均衡について
Ｄ Ｅ Ｆ Ａ(４，４) (０、０) (７，０) Ｂ(０，０) (１，１) (０，０) Ｃ(０，７) (０，０) (６，６) (プレイヤー１の利得、プレイヤー２の利得) Ａ，Ｂ，Ｃはプレイヤー１の選択、 Ｄ，Ｅ，Ｆはプレイヤー２の選択であり、 プレイヤー１と２が同時に独立に選択する場合の、純粋戦略ナッシュ均衡はどうなるのでしょうか？ 何冊かテキストのゲーム理論の部分を読んでみましたが、いまいち純粋戦略ナッシュ均衡とはなんなのか理解できないので、どなたか教えていただけると助かります。 問題には、純粋戦略ナッシュ均衡を全て挙げよと書いてあるのですが、ナッシュ均衡は、相手の選択を所与のものとした場合に、他の選択肢を選んでも、利得が増えることのない選択のことですよね？ 一つのゲームにいくつもあるものなのでしょうか？ 素人な質問ですみませんが、よろしくおねがいいたします。
- ベストアンサー
- 経済学・経営学
- 混合戦略ナッシュ均衡について
D E A（２，２） （４，８） B（５，６） （３，３） という利得表の同時手番ゲームを考える問題についてなのですが、この場合の純粋戦略って（４，８）（５，６）ですよね。 そして混合戦略ナッシュ均衡を含めて考えた時、プレイヤー1と２の最適反応（赤＝１、青＝２）を図示したのですが以下のようになりました。（プレイヤー1がAを取る確率ｐ、２がDを取る確率ｑ） 下の図で丸を付けた箇所が均衡なのは知っているんですが、この場合答えの表記の仕方はどうなるんでしょうか・・？また、純粋戦略で求めた以外での混合戦略ナッシュ均衡において実現する量プレイヤーの期待利得を求めよ。との問いもあるのですが、だんだんわからなくなってきました・・。お時間のある方どうぞよろしくお願いいたします。
- ベストアンサー
- 経済学・経営学
- ナッシュ均衡について
戦略型ゲームG1を以下のように定義する。 ・プレイヤーは１と２の二名 ・プレイヤーi(i=1、2)の戦略集合は0以上1以下の実際の集合。すなわち、{x|x∈Ｒ、0≦x≦1} ・各プレイヤーの利得は以下のように決定される： プレイヤーi(i=1、2)が戦略xiを選んだとする。この時x1＋x2≦1ならば、xiの値 がそのままプレイヤーiの利得となる。x1＋x2＞1ならば、両者の利得は0となる。 このゲームの純粋戦略ナッシュ均衡をすべて求めよ。 下の戦略型ゲームG2の混合戦略ナッシュ均衡をすべて求めよ。（被強支配戦略の繰り返し削除に注意） a b c A(1,3) (3,0) (2,-1) B(3,0) (2,6) (0,2) C(0,4) (1,0) (3,-1) この二つの問題がまったくわかりません。解き方と答えがもしわかる方いましたら教えてください。 お願いします。
- 締切済み
- 経済学・経営学
- ナッシュ均衡を求める練習問題について
現在、武藤滋夫氏の著書、「ゲーム理論入門」を呼んでいます。 練習問題でどうしても納得のいかない部分があったので、分かる方がいましたら解説をしていただきたいと思い、質問させていただきました。 練習問題の概要は以下の通りです。 ------------------------------- １．Ａ、Ｂ両氏が協力して100万円の儲けを得た。 ２．それぞれの取り分は、お互いが欲しいと思う金額（100万円以内）を書いた紙を第三者に提出して決めることにする。 ３．もし、両者の希望額の合計が100万円に満たない場合、それぞれは希望額を受け取る。余った金額は福祉団体へ寄付する ４．もし、両者の希望額の合計が100万円を超えた場合、全額福祉団体へ寄付する。 問い）2人はそれぞれどれだけの金額を書けばよいか。この状況を戦略形ゲームとして表現し、純粋戦略でのナッシュ均衡をすべて求めよ。 ----------------------------------- それに対して、僕は以下のように解答しました。 -------------------------------------- Ａの書いた金額をｘ、Ｂの書いた金額をｙとすると、 Ａの利得 = x ( x + y <= 100) 0 ( x + y > 100) Ｂの利得 = y (x + y <= 100) 0 (x + y > 100) となる。 Ｂの書いた金額yを固定すると、Ａの利得が最大になるのは x = 100 - y の時であり、同様にＡの書いた金額xを固定すれば、 y = 100 - x が Ｂの最大の利得である。 つまり、x + y = 100 となる(x, y)の組であれば、Ａ，Ｂどちらも最適反応戦略であり、ナッシュ均衡である。 --------------------------------------- しかし、本書の解答には、この均衡の他に (x, y) = (100, 100) がナッシュ均衡であると書いてあります。 なぜこの組がナッシュ均衡になっているのかがわかりません。 分かる方がいましたら、ぜひ解答をお願いします。
- ベストアンサー
- 経済学・経営学
- ゲーム理論
恥ずかしながら追試ということになってしまいそうなので、期末試験問題を復習しようと考えています。 そこで皆様に解説と回答をお教えいただきたく、質問させていただきます。 以下の文章の正誤を応えよ (１)「後出しじゃんけん」のようなゲームはゲームの木で表現すると、手番の時間的推移がわかりやすく理解しやすい。 (２)ゲームの木を使って表現するとき、同じ情報集合に含まれる意思決定節からは必ず同じ数の枝が出ていなければならない。 (３)男女のジレンマゲームは各プレイヤーが支配戦略を一つずつ持っている。 (４)協調の失敗とは、タカハトゲームのように相互に利益をもたらす戦略の組がナッシュ均衡として実現されないことをいう。 (５)すべての情報集合に意思決定節が一つしか含まれていない情報構造のゲームを、完全情報ゲームという。 (６)囚人のジレンマゲームを逐次手番でプレイすれば、ジレンマを解消できる。 (７)ナッシュ均衡はすべてのプレイヤーが単独で戦略を変更するインセンティヴを持たないことを保証するだけであり、複数のプレイヤーが協力して戦略を変更すれば互いに利得を改善できる可能性がある。 (８)ナッシュ均衡の中にプレイヤーのから脅しによって成立すると解釈できるものが含まれるのは、戦略の組み合わせが均衡経路外に対しても最適反応であることが必須だからである。 (９)いわゆる「ペナルティキック」ゲームには純粋戦略のナッシュ均衡は存在しない。 (１０)混合戦略のナッシュ均衡において行動Ａと行動Ｂをランダムに選択しているプレイヤーが、どちらか一方の行動だけを選択する純粋戦略に変更しても、そのプレイヤーの期待利得は変わらない。 自分の回答は ○、×、×、○、×、×、○、○、○、× でした。 特に５～１０がよくわからないです。解説と回答よろしくお願いします。
- ベストアンサー
- 経済学・経営学
- ゲーム理論
N 人のプレイヤーによる次のようなゲームを考える(N ≥ 2).各プレイヤーにはまず最 初に 1000 円が与えられる.各プレイヤーは,これを保持する(R)か,募金する(C)かを同時 手番で選択する.募金されたお金は合計して 2 倍に増額された後,Rを選んだかCを選んだかに関 わらず,すべてのプレイヤーに均等に山分けされる. １.一般に N ≥ 3 のとき,ナッシュ均衡になる戦略の組をすべて明らかにしなさい. 2．なぜ 1.で述べた戦略の組はナッシュ均衡になるのか.「支配戦略」という言葉を用いて,直 観的に説明しなさい. 3.このゲームを実際に被験者にプレイさせる実験を行うと,必ずしも1.のようなナッシュ均衡の 戦略がとられないという結果がしばしば観察されるという。実験の結果がナッシュ均衡 に一致しないとすれば,それはなぜだと考えられるか.自分の考えを述べなさい. 以上です。1.は3人以上のプレイヤーのナッシュ均衡の考え方、表記の仕方がわからず苦戦しています。2.は支配戦略＝相手がどの戦略できても最適である戦略、という言葉を1.を踏まえた上でどう使えばいいのかわからずにまた苦戦中、3.はおそらくフリーライダーの話でせめていけばいいのかな、と思いながらもどう書けばいいのかわからない状態です。 どうかお力添え頂ければと思います。よろしくお願い致します。
- ベストアンサー
- 経済学・経営学
- ミクロ経済学
経済学の問題です。 よろしければご教授ください。 二人のプレイヤーA,Bによる同時手番ゲームを考える。二人の戦略空間は等しく、Si=[0,a],(i=A,B)で与えられる。プレイヤーiが戦略(sA,sB)から得られる利得を ui(sA,sB)={a-sj if si>sj ={1/2a-1/2sj if si=sj ={0 if si<sj とする。ここでaは正の実数とする。 以下の問いに答えなさい。 1) (a/2,a/2)はナッシュ均衡か否かを理由とともに説明しなさい。 2) (a,a)はナッシュ均衡か否かを理由とともに説明しなさい。 3)支配戦略均衡は存在するかどうか答えなさい。存在する場合は支配戦略均衡を全て求めなさい。また存在しない場合は理由を説明しなさい。 ○利得の数式の意味から分かりません。
- ベストアンサー
- 経済学・経営学
- 情報経済学、ミクロ経済学の問題について2
ミクロ経済、 情報経済論について質問です。 1.画像の利得表のとき プレイヤー1が戦略A、プレイヤー2が戦略Cをとるときの(4,2)の意味を説明せよ 2.ナッシュ均衡の定義を述べ、上の利得表のナッシュ均衡を求めよ。 3.この利得表を例に支配戦略について説明せよ。 4.最適反応戦略とは何かを説明せよ。 ノートや本を見ても 難しくて解けませんでした。 どうか答えを よろしくお願いいたします。
- 締切済み
- 経済学・経営学
お礼
お礼が遅くなり大変申し訳ありませんでした。 今となってはすでに解決しているのですが、 ベイズ均衡以前についてはご解答どおりのようです。 ありがとうございました。