非ゼロサムゲームでのミニマックス戦略
- 非ゼロサムゲームにおけるミニマックス戦略の有効性に疑問
- 中小企業診断士試験においてミニマックス戦略の問題が出題されている
- ミニマックス戦略を非ゼロサムゲームに適用することの意味について考える
- ベストアンサー
非ゼロサムゲームでのミニマックス戦略？？
恐らく私の理解が全然なっていないが故の勘違いだと思うのですが、 多くの参考書では「ミニマックス戦略が非ゼロサム時には適用できない（ゼロサム前提）」とうたっているのは何故か、について、素朴な疑問です。 下記は中小企業診断士試験 経済学の平成18年第13問です。 ttp://kanauka.o-oku.jp/6_keizaigaku/kakomon/h18/11-15.html 設問１はナッシュ均衡を、設問２はミニマックス戦略について、それぞれ問うています。 私の理解では（間違っていたらご指摘をお願いします） ナッシュ均衡 →ゲームにおいて、相手の出方に対して自己利益最大となる手を選び、双方の戦略が均衡したとき（そしてその均衡した戦略が全員にとって望ましいものでないときを特に「囚人のジレンマ」と呼ぶ） AがA１をとったらはBがB３をとり、BがB3をとったらAはA2をとる。そしてAがA2をとったらBはB3をとる。ったらA1をとる・・・ ミニマックス戦略 →【ゼロサムゲームのとき】を前提に、相手がこちらの損害が損害が最大（利益が最小）となる手を常に選んでくると仮定して、その中でこちらの損害が最小（利益が最大）となる手を選ぶ と理解しています。 しかしながら上記のような設問２では、 ゼロサムゲームではないにもかかわらず、ミニマックス戦略をとった場合は・・・という問いになっています。 これは一体どういうことでしょうか。 下記のようなサイトにその説明らしき文を見つけましたが、いまいち理解できません。 上述の過去問に沿ってわかりやすいご説明をいただけたらうれしいです。 よろしくお願いします。 ttp://www.ne.jp/asahi/village/good/GameTheory.htm
- madamano
- お礼率80% (25/31)
- 経済学・経営学
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
- ベストアンサー
被害を最小限に抑えたいからですよ。 消極的というか堅実というか。
関連するQ&A
- 純粋戦略ナッシュ均衡について
Ｄ Ｅ Ｆ Ａ(４，４) (０、０) (７，０) Ｂ(０，０) (１，１) (０，０) Ｃ(０，７) (０，０) (６，６) (プレイヤー１の利得、プレイヤー２の利得) Ａ，Ｂ，Ｃはプレイヤー１の選択、 Ｄ，Ｅ，Ｆはプレイヤー２の選択であり、 プレイヤー１と２が同時に独立に選択する場合の、純粋戦略ナッシュ均衡はどうなるのでしょうか？ 何冊かテキストのゲーム理論の部分を読んでみましたが、いまいち純粋戦略ナッシュ均衡とはなんなのか理解できないので、どなたか教えていただけると助かります。 問題には、純粋戦略ナッシュ均衡を全て挙げよと書いてあるのですが、ナッシュ均衡は、相手の選択を所与のものとした場合に、他の選択肢を選んでも、利得が増えることのない選択のことですよね？ 一つのゲームにいくつもあるものなのでしょうか？ 素人な質問ですみませんが、よろしくおねがいいたします。
- ベストアンサー
- 経済学・経営学
- ゲーム理論
恥ずかしながら追試ということになってしまいそうなので、期末試験問題を復習しようと考えています。 そこで皆様に解説と回答をお教えいただきたく、質問させていただきます。 以下の文章の正誤を応えよ (１)「後出しじゃんけん」のようなゲームはゲームの木で表現すると、手番の時間的推移がわかりやすく理解しやすい。 (２)ゲームの木を使って表現するとき、同じ情報集合に含まれる意思決定節からは必ず同じ数の枝が出ていなければならない。 (３)男女のジレンマゲームは各プレイヤーが支配戦略を一つずつ持っている。 (４)協調の失敗とは、タカハトゲームのように相互に利益をもたらす戦略の組がナッシュ均衡として実現されないことをいう。 (５)すべての情報集合に意思決定節が一つしか含まれていない情報構造のゲームを、完全情報ゲームという。 (６)囚人のジレンマゲームを逐次手番でプレイすれば、ジレンマを解消できる。 (７)ナッシュ均衡はすべてのプレイヤーが単独で戦略を変更するインセンティヴを持たないことを保証するだけであり、複数のプレイヤーが協力して戦略を変更すれば互いに利得を改善できる可能性がある。 (８)ナッシュ均衡の中にプレイヤーのから脅しによって成立すると解釈できるものが含まれるのは、戦略の組み合わせが均衡経路外に対しても最適反応であることが必須だからである。 (９)いわゆる「ペナルティキック」ゲームには純粋戦略のナッシュ均衡は存在しない。 (１０)混合戦略のナッシュ均衡において行動Ａと行動Ｂをランダムに選択しているプレイヤーが、どちらか一方の行動だけを選択する純粋戦略に変更しても、そのプレイヤーの期待利得は変わらない。 自分の回答は ○、×、×、○、×、×、○、○、○、× でした。 特に５～１０がよくわからないです。解説と回答よろしくお願いします。
- ベストアンサー
- 経済学・経営学
- 混合戦略ナッシュ均衡について
D E A（２，２） （４，８） B（５，６） （３，３） という利得表の同時手番ゲームを考える問題についてなのですが、この場合の純粋戦略って（４，８）（５，６）ですよね。 そして混合戦略ナッシュ均衡を含めて考えた時、プレイヤー1と２の最適反応（赤＝１、青＝２）を図示したのですが以下のようになりました。（プレイヤー1がAを取る確率ｐ、２がDを取る確率ｑ） 下の図で丸を付けた箇所が均衡なのは知っているんですが、この場合答えの表記の仕方はどうなるんでしょうか・・？また、純粋戦略で求めた以外での混合戦略ナッシュ均衡において実現する量プレイヤーの期待利得を求めよ。との問いもあるのですが、だんだんわからなくなってきました・・。お時間のある方どうぞよろしくお願いいたします。
- ベストアンサー
- 経済学・経営学
- ゲーム理論
N 人のプレイヤーによる次のようなゲームを考える(N ≥ 2).各プレイヤーにはまず最 初に 1000 円が与えられる.各プレイヤーは,これを保持する(R)か,募金する(C)かを同時 手番で選択する.募金されたお金は合計して 2 倍に増額された後,Rを選んだかCを選んだかに関 わらず,すべてのプレイヤーに均等に山分けされる. １.一般に N ≥ 3 のとき,ナッシュ均衡になる戦略の組をすべて明らかにしなさい. 2．なぜ 1.で述べた戦略の組はナッシュ均衡になるのか.「支配戦略」という言葉を用いて,直 観的に説明しなさい. 3.このゲームを実際に被験者にプレイさせる実験を行うと,必ずしも1.のようなナッシュ均衡の 戦略がとられないという結果がしばしば観察されるという。実験の結果がナッシュ均衡 に一致しないとすれば,それはなぜだと考えられるか.自分の考えを述べなさい. 以上です。1.は3人以上のプレイヤーのナッシュ均衡の考え方、表記の仕方がわからず苦戦しています。2.は支配戦略＝相手がどの戦略できても最適である戦略、という言葉を1.を踏まえた上でどう使えばいいのかわからずにまた苦戦中、3.はおそらくフリーライダーの話でせめていけばいいのかな、と思いながらもどう書けばいいのかわからない状態です。 どうかお力添え頂ければと思います。よろしくお願い致します。
- ベストアンサー
- 経済学・経営学
- 無限繰り返しゲームについて教えてください
両者がとりうる戦略はこの２つ。 企業ｂ 高価格 低価格 企 （１５．１５） （０．０） 業 Ａ （３０．０） （５．５） このゲームが無限に繰り返される状況を考える。割引因子δ（０＜δ＜１）とし、各企業はトリガー戦略をとることと仮定する。トリガー戦略がこの繰り返しゲームのナッシュ均衡となるための、割引因子δの範囲を求めよ。という問題なのですが、教科書やパソコンで調べても全く分かりません。よかったらどなたか教えてください。おねがいします。
- ベストアンサー
- 経済学・経営学
- ナッシュ均衡が崩れた場合どのように修復すれば
少し前にゲーム理論を取り上げたテレビ番組で男女の争いを例にナッシュ均衡を取り上げて解説していました。 ただその番組ではナッシュ均衡が崩れて両者の利益が最小化してしまうという話をしただけで、その修復方法などの話には一切ふれていませんでした。 ナッシュ均衡が崩れた場合、お互いの利益の最大化のためにどのような修復方法があるのでしょうか？男女問題でなくても、国境紛争、企業間取引など他のモデルでもよいのでご解説をお願いします。
- ベストアンサー
- 経済
お礼
ありがとうございました