• 締切済み
  • すぐに回答を!

ナッシュ均衡について

ナッシュ均衡について勉強をしております。 以下の2問を 回答に至るまでの論理展開含め 回答してくれる方宜しくお願いします。 (1) 囚人のジレンマゲームとなる数値を 用いてゲームを一つ定義し、 以下の問いに応えよ。 このゲームを無限回に繰り返すとき、 トリガー戦略が ナッシュ均衡である条件は何か。 ただし、 割引因子を δ とする。 (2) 混合戦略を許すとき、 親指ゲームにおけるナッシュ均衡を求めよ。 親指ゲームとは2人で戦うゲームで、 はじめにどちらが親になるか決める。 戦略は、 両者ともに親指を上げるか下げるか の2つである。 ゲームでは同時に親指の上げ下げを行い、 二人で立っている親指の合計が 奇数なら親の勝ち、偶数なら子の勝ち というルールである。

共感・応援の気持ちを伝えよう!

  • 回答数1
  • 閲覧数156
  • ありがとう数0

みんなの回答

  • 回答No.1

どちらの問題も標準的な問題で、ゲーム理論の教科書ならどの本に書いてあることで、それを読めば直ちにわかる種類の問題です。たとえば、私の手元にあるゲーム論の教科書、岡田章「ゲーム理論入門」(有斐閣アルマ)だと、最初の質問については第7章「繰り返しゲーム」を、2番目の質問については69ページ混合戦略のナッシュ均衡点のところを読んでください。それらを読んでもわからないところがあったら、追加質問をしてください。

共感・感謝の気持ちを伝えよう!

関連するQ&A

  • 無限繰り返しゲームについて教えてください

     両者がとりうる戦略はこの2つ。   企業b   高価格     低価格 企 (15.15) (0.0) 業  A (30.0)  (5.5)  このゲームが無限に繰り返される状況を考える。割引因子δ(0<δ<1)とし、各企業はトリガー戦略をとることと仮定する。トリガー戦略がこの繰り返しゲームのナッシュ均衡となるための、割引因子δの範囲を求めよ。という問題なのですが、教科書やパソコンで調べても全く分かりません。よかったらどなたか教えてください。おねがいします。

  • テストのミクロがわからなくて困っています。助けてください。

    個人A,Bがそれぞれ2種類の戦略を持つゲームの利得行列が    B,1   B,11 A,1 (3,3) (0,4) A,11(4,0)(1,1) この小()は大()で、一まとまりになっていなす。 で与えられている。但し、(a,b)は、個人Aの利得がaで個人Bの利得がbであることを意味する。 (1)戦略11は個人A,Bの支配戦略であることを示せ。 (2)このゲームのナッシュ均衡をすべて求めよ。 (3)このゲームは囚人のジレンマと呼ばれる状況になっていることを説明せよ。 この問題を、どうか教えてください。お願いします。

  • ゲーム理論 

    恥ずかしながら追試ということになってしまいそうなので、期末試験問題を復習しようと考えています。 そこで皆様に解説と回答をお教えいただきたく、質問させていただきます。 以下の文章の正誤を応えよ (1)「後出しじゃんけん」のようなゲームはゲームの木で表現すると、手番の時間的推移がわかりやすく理解しやすい。 (2)ゲームの木を使って表現するとき、同じ情報集合に含まれる意思決定節からは必ず同じ数の枝が出ていなければならない。 (3)男女のジレンマゲームは各プレイヤーが支配戦略を一つずつ持っている。 (4)協調の失敗とは、タカハトゲームのように相互に利益をもたらす戦略の組がナッシュ均衡として実現されないことをいう。 (5)すべての情報集合に意思決定節が一つしか含まれていない情報構造のゲームを、完全情報ゲームという。 (6)囚人のジレンマゲームを逐次手番でプレイすれば、ジレンマを解消できる。 (7)ナッシュ均衡はすべてのプレイヤーが単独で戦略を変更するインセンティヴを持たないことを保証するだけであり、複数のプレイヤーが協力して戦略を変更すれば互いに利得を改善できる可能性がある。 (8)ナッシュ均衡の中にプレイヤーのから脅しによって成立すると解釈できるものが含まれるのは、戦略の組み合わせが均衡経路外に対しても最適反応であることが必須だからである。 (9)いわゆる「ペナルティキック」ゲームには純粋戦略のナッシュ均衡は存在しない。 (10)混合戦略のナッシュ均衡において行動Aと行動Bをランダムに選択しているプレイヤーが、どちらか一方の行動だけを選択する純粋戦略に変更しても、そのプレイヤーの期待利得は変わらない。 自分の回答は ○、×、×、○、×、×、○、○、○、× でした。 特に5~10がよくわからないです。解説と回答よろしくお願いします。

  • 離散型2次元確率関数の問題教えてください

    講義で出されたレポートの問題です。さっぱりわかりません。解き方のわかる方教えてください。よろしくお願いします。 次の手順により実験を開始する。 1 2人でペアを組む。(親と子を固定) 2 サイコロを同時に投げ、出た値を記録する。 3 親は出目を2で割り、小数点以下を切り上げた回数、子は出目が偶数なら1回、奇数なら2回サイコロを振る。 4 子が最大値、もしくは最小値で勝負するかを決定できる。同値の場合は親の勝ちとする。 このゲームにおける親または子の最適戦略について考察せよという問題です。

  • ゲーム理論 復習

    手詰まりでわかりません。よろしければ教えてください。 企業1と企業2は互いに代替的な製品を生産し販売している。企業xが設定した製品価格をPx万円(x=1、2)としたとき、それぞれの製品に対する需要量は D1=A-P1+P2 D2=A-P2+p1  (Aは正の定数) また各社はそれぞれ生産1あたりにC万円の費用がかかる(A>Cとする)。各社は同時手番でそれぞれの利潤を最大化するように自社製品の価格を設定する。 [1]このゲームを一度だけプレイ (1)企業2の製品価格がP2と予想されるときの企業1の反応関数を求めよ (2)ナッシュ均衡での各社の製品価格として正しいのはどれか。 (3)ナッシュ均衡で各社が獲得する利益はいくらか、 (4)企業1がプライスリーダーとする。企業1が先に戦略を決め、それを見た後で企業2が戦略を決める。そのとき部分ゲーム完全なナッシュ均衡でプレイヤー1が設定する製品価格を求めよ。 (5)(4)のとき企業2の設定する製品価格を求めよ。 [2]上記の手番ゲームが無限回繰り返され、毎回の段階ゲームの結果は次の段階ゲームが始まる前に、各企業に観察されるものとする。各企業は共通の割引因子σ(0<σ<1)を用いて各段階ゲームで割引現在価値を最大にするように戦略を選ぶ。各企業はトリガー戦略(戦略Xと呼ぶ)用いることによって均衡経路上では毎回必ずP=2A+Cという製品価格を実現させようとする。戦略Xでは以下のように指定されている。 ・第一回目の段階ゲームおよび過去に互いに設定し続けて迎えた段階ゲームでは価格をP*に設定する。 ・上記以外の段階ゲームでは(2)で求めた価格を設定する。 今企業2が戦略Xをとると予想したとき、企業1が一回目の段階ゲームで戦略X から逸脱すればP1を(6)に設定することが短期的には最適である。逸脱によって得られる利潤の増加分は(7)である。しかしそれを踏まえ企業2も行動が変化するので、二回目以降の毎回の段階ゲームで企業1の獲得する利潤が、先の逸脱によって、少なくとも(8)万円減る。その結果逸脱によって(9)万円の長期的な損失を発生させる。したがって互いに戦略Xをとり続ける必要十分条件は(10)以上の割引因子をもつことである。 (1)~(10)に答えよ。 という問題です。長いですが、考え方と解答を教えて頂ければと思います。よろしくお願いします。

  • 有限回繰り返しゲームについて

    初歩的な質問ですみません。 有限回繰り返しゲームにおいてはトリガー戦略をとることはないのですか? そもそもどうしてトリガー戦略というものがあるのでしょう? また、3回の繰り返しゲームが行われる場合、3回目のゲームにおいて2回目のゲームの結果を、2回目のゲームにおいて1回目のゲームの結果を、なぜ考慮しなくてもよいのですか? 回答よろしくお願いします。

  • 確率の問題ですがわかりません。

    レポートの問題として出されたものですが、さっぱりわかりません。誰かわかる人がいたら教えてください。よろしくお願いします。 次の手順により (1)2人でペアを組む。(親と子を固定する) (2)サイコロを同時に投げ、出た目の値を記録する。 (3)親は出目を2で割り、小数点以下を切り上げた回数が1,2なら1回、3,4なら2回、5,6なら3回サイコロを振る。 子は出目が1,3,5(奇数)なら1回、2,4,6(偶数)なら2回サイコロを振る。 (4)子が最大値、もしくは最小値で勝負するかを決定できる。同値の場合は親の勝ちとする。 親または子になった場合の最適戦略は? 離散型2次元確率関数として考えよ。という問題です。 解き方のわかる方教えてください。よろしくお願いします。

  • 非ゼロサムゲームでのミニマックス戦略??

    恐らく私の理解が全然なっていないが故の勘違いだと思うのですが、 多くの参考書では「ミニマックス戦略が非ゼロサム時には適用できない(ゼロサム前提)」とうたっているのは何故か、について、素朴な疑問です。 下記は中小企業診断士試験 経済学の平成18年第13問です。 ttp://kanauka.o-oku.jp/6_keizaigaku/kakomon/h18/11-15.html 設問1はナッシュ均衡を、設問2はミニマックス戦略について、それぞれ問うています。 私の理解では(間違っていたらご指摘をお願いします) ナッシュ均衡 →ゲームにおいて、相手の出方に対して自己利益最大となる手を選び、双方の戦略が均衡したとき(そしてその均衡した戦略が全員にとって望ましいものでないときを特に「囚人のジレンマ」と呼ぶ) AがA1をとったらはBがB3をとり、BがB3をとったらAはA2をとる。そしてAがA2をとったらBはB3をとる。ったらA1をとる・・・ ミニマックス戦略 →【ゼロサムゲームのとき】を前提に、相手がこちらの損害が損害が最大(利益が最小)となる手を常に選んでくると仮定して、その中でこちらの損害が最小(利益が最大)となる手を選ぶ と理解しています。 しかしながら上記のような設問2では、 ゼロサムゲームではないにもかかわらず、ミニマックス戦略をとった場合は・・・という問いになっています。 これは一体どういうことでしょうか。 下記のようなサイトにその説明らしき文を見つけましたが、いまいち理解できません。 上述の過去問に沿ってわかりやすいご説明をいただけたらうれしいです。 よろしくお願いします。 ttp://www.ne.jp/asahi/village/good/GameTheory.htm

  • 少し長文の確率の問題

    こんにちは。 問題 AさんとBさんが交互にサイコロを投げ、奇数の目が出るときAさんの勝ち、偶数の目が出る とBさんの勝ちとするゲームを行います。AさんとBさんはそれぞれ5枚のコインを持っており、負けた方が持っているコインから1枚を箱の中に入れます。なお、ゲームを始める前の箱の中には、コインは入っていないものとします。次の問1、問2に答えなさい。 問1 箱の中のコインが4枚になったとき、AさんとBさんの持っているコインの枚数が等しい確率を    求めなさい。 問2 何回かサイコロを投げたところ、Aさん、Bさんのいずれかのもっているコインがなくなりまし    た。このとき、相手が持っているコインが3枚である確率を求めなさい。  問1    箱の中に4枚あり、Aさん、Bさん同枚数あるとなると、Aさん2枚、Bさん2枚減り、それぞれ    3枚ずつ持っている。    2勝2敗すればよいので、4C2(1/2)^4=3/8  問2    コインがなくなるので、最大5試合し、5敗すればなくなる。    コイン3枚持っている人は、2敗している。   1)2試合 ××で決まる。      AかBの勝つ確率1/2をかけて           1/2×1/2×1/2=1/8   2)3試合 ○×× ×○× ○×○      3×1/2×1/2×1/2×1/2=3/16   3)4試合 4C2=6      6×1/2×1/2×1/2×1/2×1/2=3/16   4)5試合 5C2 10×(1/2)×(1/2)^5=5/32 よって、和を求めて、21/32  考え方を含め、わかりやすく説明をお願いします。     

  • ナッシュ均衡解とナッシュ均衡の違い

    ナッシュ均衡解とナッシュ均衡の違い は何でしょうか