純粋戦略ナッシュ均衡について
- 純粋戦略ナッシュ均衡とは何か理解できないため、教えていただけませんか？
- 純粋戦略ナッシュ均衡は他の選択肢を選んでも利得が増えない選択のことです。
- 一つのゲームに複数の純粋戦略ナッシュ均衡が存在することもあります。
- ベストアンサー
純粋戦略ナッシュ均衡について
Ｄ Ｅ Ｆ Ａ(４，４) (０、０) (７，０) Ｂ(０，０) (１，１) (０，０) Ｃ(０，７) (０，０) (６，６) (プレイヤー１の利得、プレイヤー２の利得) Ａ，Ｂ，Ｃはプレイヤー１の選択、 Ｄ，Ｅ，Ｆはプレイヤー２の選択であり、 プレイヤー１と２が同時に独立に選択する場合の、純粋戦略ナッシュ均衡はどうなるのでしょうか？ 何冊かテキストのゲーム理論の部分を読んでみましたが、いまいち純粋戦略ナッシュ均衡とはなんなのか理解できないので、どなたか教えていただけると助かります。 問題には、純粋戦略ナッシュ均衡を全て挙げよと書いてあるのですが、ナッシュ均衡は、相手の選択を所与のものとした場合に、他の選択肢を選んでも、利得が増えることのない選択のことですよね？ 一つのゲームにいくつもあるものなのでしょうか？ 素人な質問ですみませんが、よろしくおねがいいたします。
- doraemoon
- お礼率89% (35/39)
- 経済学・経営学
- 回答数2
- ありがとう数6
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
質問者さんがおっしゃる通りで正しいです。
その他の回答 (1)
- nash50
- ベストアンサー率65% (19/29)
ナッシュ均衡というのは、「他のプレイヤーの戦略を所与として互いに最適反応をとっている状態」です。 最適反応というのは、「他のプレイヤーの戦略を所与として自己の利得を最大にする戦略をとること」を言います。 たとえば、プレイヤー２が戦略Dをとるとすると、プレイヤー１の最適反応は戦略Aです。 ナッシュ均衡では互いに利得を最大化していますので、他の戦略に変更する誘因がありません。 さて、ナッシュ均衡は存在する場合と存在しない場合があります。 その上で、ナッシュ均衡は存在したとしても、一般的に１つとは限りません。つまり、複数存在する場合があります。 問題の戦略型ゲームでは純粋戦略の範囲で２つ存在しますね。 １つは戦略の組（A，D)です。もう一つは質問者さんで考えてみてください。 佐々木宏夫著「入門ゲーム理論－戦略的思考の科学」が初学者にはわかりやすいと思いますので、参考にしてみて下さい。
お礼
＞nash50さん わかりやすいご回答ありがとうございます。 非常に助かりました。 ということは、プレイヤー２がＥをとればプレイヤー１はＢをとるのが最適であり、逆もまた然りだから、もう一つの解は(Ｂ，Ｅ)ということですよね？ また、プレイヤー２がＦをとった場合には、プレイヤー１はＡをとるのが最適であるけれども、その逆に、プレイヤー１がＡをとった場合は、プレイヤー２はＤをとるのが最適になってしまい、この場合は成り立たない。 要するに、お互いに相手の行動を所与とした時、それ以上変更しようがない状態がナッシュ均衡ということですよね？ よろしくおねがいいたします。
関連するQ&A
- 混合戦略ナッシュ均衡について
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) この二つの問題がまったくわかりません。解き方と答えがもしわかる方いましたら教えてください。 お願いします。
- 締切済み
- 経済学・経営学
- 混合戦略のナッシュ均衡について
次のような問題です。 プレイヤー1は確率pでUを、確率1-pでDを選択する。 同様に、プレイヤー2は確率qでLを、確率1-qでRを選択する。 (プレイヤー1の利得、プレイヤー2の利得)は UかつL→(1,1) UかつR→(1,0) DかつL→(0,1) DかつR→(-1,-1)である。 このとき、混合戦略でのナッシュ均衡(p*,q*)を求めよ。 プレイヤー1の反応関数を求めるとR1(q)=(2-p)q+1-pとなって、最適なp*が1を超えてしまい、詰まってしまいました。 どのように解けばいいのでしょうか…回答よろしくお願いします。
- ベストアンサー
- 経済学・経営学
- プレイヤーが3人のナッシュ均衡
プレイヤーが3人の時のナッシュ均衡はどう求めればいいのでしょう？ 例えば、 3人が0か1かを選ぶ同時手番ゲームで、 3人の和が奇数だと全員に利得1 3人の和が偶数だと全員に利得0 このときナッシュ均衡は(0,0,1)(0,1,0)(1,0,0)(1,1,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) がナッシュ均衡であると書いてあります。 なぜこの組がナッシュ均衡になっているのかがわかりません。 分かる方がいましたら、ぜひ解答をお願いします。
- ベストアンサー
- 経済学・経営学
- 完全均衡とナッシュ均衡の違いって？
完全均衡とナッシュ均衡の違いって？ 「ゲーム理論」（岡田章）を読んでいるのですが、４章にある完全均衡というのが何なのかよくわかりません。 あるゲームAが持つサブゲームがAそのものしかない場合、完全均衡とナッシュ均衡は一致するとのことですが、これは一体どういうことでしょうか？「ナッシュ均衡であるけど完全均衡でない」や「完全均衡であるがナッシュ均衡ではない」という場合もあるということでしょうか？
- ベストアンサー
- 経済学・経営学
- ナッシュ均衡について
ナッシュ均衡について勉強をしております。 以下の2問を 回答に至るまでの論理展開含め 回答してくれる方宜しくお願いします。 (1) 囚人のジレンマゲームとなる数値を 用いてゲームを一つ定義し、 以下の問いに応えよ。 このゲームを無限回に繰り返すとき、 トリガー戦略が ナッシュ均衡である条件は何か。 ただし、 割引因子を δ とする。 (2) 混合戦略を許すとき、 親指ゲームにおけるナッシュ均衡を求めよ。 親指ゲームとは２人で戦うゲームで、 はじめにどちらが親になるか決める。 戦略は、 両者ともに親指を上げるか下げるか の２つである。 ゲームでは同時に親指の上げ下げを行い、 二人で立っている親指の合計が 奇数なら親の勝ち、偶数なら子の勝ち というルールである。
- 締切済み
- 経済学・経営学
- ナッシュ均衡の問題です
数学の課題で、二問構成です。 利得表はなんとかかけそうなのですが、文系脳の自分ではどうしても正解できそうにないのでどうかよろしくお願いいたします。 〈スーパーA と消費者 B のゲームを考える。〉 スーパーは，卵 1 パックを高価格で販売する か，低価格で販売するかを考えている。 消費者 B は，近隣のスーパーの価格を比べて安いところで購入するか、調べないでこのスーパーA で購入するかを選択する。 ・消費者がチラシ比較をしない場合はこのスーパーで購入することになる。 このとき，ス ーパーが高価格つけているとすると，消費者の利得は 1 となり，低価格をつけると 4 の 利得を得るとする。一方，スーパーは高価格のときは ５、低価格のときは 2 の利得を得 る。 消費者がチラシ比較をすると，安いスーパーで購入することになる。したがって、このときスーパーが高価格をつけると，スーパーの利得は 0 となり，低価格をつけた場合は 2 の利得を得る。 消費者側は，スーパーA が高価格をつけていた場合は，チラシ比較を して得したことになるので 2 の利得を得る。 また，低価格をつけていた場合は，チラシ 比較しなくてもよかったので時間を浪費した分，チラシ比較をしたときよりも利得は低くなり 3 となる。 ・消費者がチラシ比較をすると，安いスーパーで購入することになる。 したがって，この ときスーパーが高価格をつけると，スーパーの利得は 0 となり，低価格をつけた場合は 2 の利得を得る。 消費者側は，スーパーA が高価格をつけていた場合は，チラシ比較を して得したことになるので 2 の利得を得る。 また，低価格をつけていた場合は，チラシ 比較しなくてもよかったので時間を浪費した分，チラシ比較をしたときよりも利得は低くなり3となる。 （第一問にスーパーが低下価格をつけ，消費者が価格比較をする場合の利得表を書く問題があります。） （2）混合戦略まで含めたナッシュ均衡を求めよ。また，このゲームのナッシュ均衡はどのように解釈できるか。 混合戦略を考える場合は，消費者がチラシを比較しない確率をp，スー パーが高価格をつける確率をqとして計算すること。
- 締切済み
- 数学・算数
- ナッシュ均衡について
ナッシュ均衡について ナッシュ均衡について 軍拡競争 相手よりも軍事力が大きいと国際的な立場が強くなる 本当はどの国も軍縮した方が望ましい ---------------Ｂ国 ----------軍拡--------軍縮 A国 -軍拡100, 100------200, 0 -----軍縮 0, 200 ------150, 150 ナッシュ均衡の結果は何ですか。僕は「軍拡、軍拡」だと思いますが。正しいですか？
- 締切済み
- 経済学・経営学
お礼
＞nash50さん 助かりました、ありがとうございます。