• 締切済み

ゼロ和2人ゲームについてです。

どんなゼロ和2人ゲームにも最適な純粋戦略や混合戦略はそんざいしますか?それぞれの戦略について教えて下さい。お願いします。

みんなの回答

回答No.3

ANo2です。 あなたの「ゼロ和ゲームには(純粋あるいは混合)最適戦略はあるか?」という問いを「ゼロ和ゲームには(純粋あるいは混合戦略)ナッシュ均衡はあるか?」という問いと解釈して回答しました。しかし、あなたが質問している最適戦略とはどういう意味でしょうか?ゲームでは、一般に、戦略が最適であるかどうかは相手の戦略に依存して定まります。たとえば、じゃんけんゲームでは、相手の戦略が「ぱあ」なら、あなたの最適戦略は「ちょき」であるし、相手の戦略が「ちょき」なら、あなたの最適戦略は「ぐう」というふうに・・・。しかし、あなたのいう「最適戦略」が相手の戦略が何であっても、自分にとって「最適」な戦略が存在するか?という意味ならば、ゼロ和ゲームであろうとなかろうと、特別な場合を除いて、存在しません。特別な場合(ゲーム)においては、そのような意味での最適戦略が存在し、「支配戦略」と呼ばれます。ANo2の例でいうと、1番目の通常のじゃんけんゲームには支配戦略は存在しません。相手がどんな戦略を選択するのか予想して、自分の「最適」な戦略を選択します。2番目の、戦略が「ぐう」と「ちょき」だけからなるじゃんけんゲームの場合は、支配戦略が存在し、「ぐう」が支配戦略です。相手が「ちょき」を選ぼうが、「ぐう」を選ぼうが、「ぐう」を選ぶことがあなたにとって最適であることはあきらかでしょう!

nottingum0102
質問者

お礼

この質問だとどちらにも取れる質問でしたね。 すいません。 後者の方が近い意味だと思います。 丁寧な回答ありがとうございました。

回答No.2

戦略の数が有限であるゲームには、ゼロ和ゲームであろうとなかろうと、混合戦略のレベルでかならずナッシュ均衡が存在します。たとえば、二人のプレイヤーが「ぐう」、「ちょき」、「ぱあ」の3つの戦略をプレイする、じゃんけんゲームを考えてみましょう。勝てば、+1、負ければ-1、引き分けは0という利得が得られるとすると、このじゃんけんゲームはゼロ和2人ゲームですが、このゲームには純粋戦略均衡はありません。しかし、どちらのプレイヤーもそれぞれの戦略を1/3の確率で出すなら、その混合戦略の組は混合戦略ナッシュ均衡です。あるいは、各プレイヤーが「ぐう」と「ちょき」だけを出せる(変則的)じゃんけんゲームを考えてみましょう。これもゼロ和ゲームですが、この場合には、どちらのプレイヤーも「ぐう」を出す、(ぐう、ぐう)という戦略の組は(純粋戦略)ナッシュ均衡です。

nottingum0102
質問者

お礼

わかりやすい説明ありがとうございました。

回答No.1

最適の定義によります。(1)できるだけゲームを楽しみたい。(2)勝つことに徹したい。(3)得点はできるだけ多く。等々・・・ 1.純粋戦略:ある状況において毎回同じ選択肢を選ぶような戦略の事。   ミニマックス戦略を最適行動としたとき、鞍点があるときそれを純粋戦略と呼ぶ場合もあり。 2.混合戦略:ある状況において取り得る選択肢からその都度異なる行為を選ぶような戦略の事。 例:じゃんけんで何が何でもグーを出すときめたら純粋戦略。適当にグーチョキパーを出すなら混合戦略。因みにじゃんけんの場合は確率1/3でグーチョキパーを出すのがミニマックス戦略となる。

nottingum0102
質問者

お礼

回答ありがとうございました。

関連するQ&A

  • 2人ゼロ和ゲームのinterchangeability

    2人ゼロ和ゲームで、interchangeability ってなんですか? (キーワードしか覚えてなくてすみません)

  • 2人ゲームのゲーム値と最適戦略

    行列ゲームの2人ゲーム問題を解いていて最後のところで詰まってしまいました。 得点行列で与えられる2人ゲームのゲーム値と最適戦略を求める問題で、 1 -1 -1 -1 -1 3 -1 2 -1 シンプレックス法を用いて、次のように求めました。 1 0 0 1/2 0 0 1/2 0 0 1 0 1/4 0 1/4 0 1 0 0 0 1/3 1/3 0 0 0 1/2 1/4 1/3 7/12 ゲーム理論の本を読みながらここまで頑張ってみたのですが、 どの部分がゲーム値と最適戦略になるのかが理解できませんでした。 どなたかご教授お願いいたします。

  • ゲーム理論

    数学のテキストの中に、ゲーム理論を扱う部分があり、そこに性比ゲームが出てきました。が、どういうゲームの設定なのかが解説されておらず、いきなり式を展開されて、よく理解できません。 一般的に、性比ゲームというのはどのようなルールの下で行われるゲームなのでしょうか?漠然とした質問ですみません。 それと、いくつかの純戦略をある割合で混合した戦略を用いるゲームで「最適反応はいくつかの純戦略を必ず含む」「強意のナッシュ均衡が存在する場合、それは純戦略である」とあったのですが、それは何故ですか?

  • 展開型ゲームにおける混合戦略

    展開型ゲームにも混合戦略均衡ってあるんですか?完全・完備情報は仮定されてます。例えばプレイヤーが2人いて始めのプレイヤーはどうやっても行動が観測されてしまうから彼に混合戦略はないですよね?でも後に動くほうは混合戦略を持つことによって前者の行動を規定できるとも思うのですが、考え方・計算の仕方共にはっきりとしません。各自2つの戦略を持っているとして、ノーマルフォームに置き換えると8通りの戦略の組み合わせができるのですが、後者の4つの戦略に確率を振り分けるとpと1-pのように簡単には行きません。考え方をご教示くださいませ。

  • 混合戦略の求め方を教えて下さい!(非ゼロ和ゲーム)

    A,Bの2人がいる非ゼロ和ゲームにおいて (A,B) (ドラマ、ドラマ)=(7,3) (ドラマ、バラエティ)=(4,6) (バラエティ、ドラマ)=(5,5) (バラエティ、バラエティ)=(6,4) という利得行列があります。 これについて、混合戦略を求めたいのですが、 Aがドラマを選択する確率をp、バラエティを1-p Bがドラマを選択する確率をq、バラエティを1-q とすると、 E(A)=7pq+5(1-p)q+4p(1-q)+6(1-p)(1-q) =7pq+5q-5pq+4p-4pq+6-6q-6p+6pq =4pq-q-2p+6 =(4p-1)q-2(p-3) ∴0≦p≦1/4 とここまでは分かったのですが、答えをどう出せばいいのかわかりません。 qの範囲も出した方がいいのでしょうか? そして、このpの範囲は、何の意味があるのでしょうか? どなたか、教えて下さい!!

  • ゲーム理論の混合戦略の求め方

    混合戦略についての質問です。 a b A 3,2 0,0 B 0,2 3,1 C 1,0 1,3 このゲームの混合戦略が分かりません。 解答には「A,B,Cをそれぞれ1/2,1/2,0の確率でとる 」という混合戦略が、純粋戦略Cを強く支配するとあるのですが、なぜこうなるのか分かりません。 どなたか分かる方、教えてください。よろしくお願いします。

  • ゲーム理論

    戦略型ゲームGの混合戦略ナッシュ均衡をすべて求めよ。   a  b   c A 1,3 3,0 2,-1 B 3,0 2,6 0,2 C 0,4 1,0 3,-1 ※被強支配戦略の繰り返し消去に注意

  • 2人用ボードゲームで良いもの

    連れとよく2人でボードゲームやカードゲームで遊んでいます。 本来は4人で遊ぶラミーキューブや、サンファンを2人で楽しんでいますが、他にも遊びたいと 思っており、何かお勧めのゲームは無いでしょうか? 細かい条件で誠にすみませんが、以下のすべてを満たせるととても嬉しいです。 a. 2人用もしくは、2人でも十分に楽しいもの b. 戦略と運の要素があるもの   思考だけのアブストラクトゲームは片方ばかりが勝つので遊べません c. ウォーゲームのような相手を直接叩くゲーム以外   得点を競い合うものや、協力するもの、何かを作るものなどを希望 d. 60分ぐらいの比較的じっくりと、遊べるもの e. 何度も遊べるゲームのパターンがあるもの 本当にニッチなジャンルですみません。2人用のアグリコラ 牧場の動物達なんかも気になったのですが、b.の運の条件を満たさずに断念しました。カルカソンヌは、持っていますが2人よりも断然4人ぐらいが楽しいので2人の時には遊んでいません。 もし、本当ニッチでこういったジャンルが無いのであれば「無いよ」で構いませんので回答を頂けると助かります。

  • 「和」の雰囲気があるゲーム

    和の雰囲気があるゲームを探しています。 やった事があるゲームは侍道2だけです。 あのゲームは、江戸時代の雰囲気が凄く出ています。 音楽といい画といい。 機種はPS2でアクションゲームでお願いします。 回答よろしくお願いします!

  • 一対一(2人)で出来るゲーム、賭け事探しています

    一対一、2人でできるギャンブル、ゲームを探しています。 できれば親や子が無く同条件のプレーヤー同士で出来るものを探してます。 簡単に用意できる道具を使ったゲームもしくは、道具を使わないでできるもの。長期戦にならずに手軽に出来るもの。 ある程度運に左右され、多少の戦略性があるもの。 できればはったり等の駆け引きや、イカサマが出来るゲーム。 こんな感じのゲームを探しています。 思い当たるものが有りましたらアドバイス宜しくお願いいたします。