• ベストアンサー

展開形ゲームについての疑問

展開形ゲームでは、「相手の行動が分からない」ということを「情報集合」で表現しますよね。 ここで、ちょっと疑問があります。 簡単な例ですが、次のような3人ゲームを展開形ゲームで書くことはできるでしょうか? (1)プレーヤー1は選択肢AとBを持っている。 (2)プレーヤー2は「プレーヤー1がどちらを選択したか」知って自分の行動を選択する。 (3)しかし、プレーヤー3は「プレーヤー1がどちらを選択したか」知らずに自分の行動を選択する。

質問者が選んだベストアンサー

  • ベストアンサー
  • newtonZ
  • ベストアンサー率50% (8/16)
回答No.2

プレーヤー1,2,3の順番で上からツリーを描いて、プレーヤー2の情報集合だけA,B後のノードを含むようにすればいいだけでは?

white-tiger
質問者

お礼

いわれてみればその通りでした・・・。 ありがとうございます。

その他の回答 (1)

noname#108554
noname#108554
回答No.1

N人ゲーム(N>=3)では、あまり展開形とか正規形とか話題にしませんから 表現はなかなか難しい話です。 さて、 >「相手の行動が分からない」ということを「情報集合」で表現 するんですが、一般には、誰が「相手の行動を知らない」のかを 明記する必要が有ります。 この場合なら、「プレーヤー2は知っているがプレーヤー3は知らない」という情報集合を 定義してそこを○で囲む、と、いうことになるのではないでしょうか。 つまり、本来なら 「全員が知っている」情報集合 「1だけが知っている」情報集合 「2だけが知っている」情報集合 「2、3だけが知っている」情報集合・・・ というのを全部定義しないといけないんですが、 2人ゲームの場合はそこまでやる必要ない、ということです。

関連するQ&A

  • ゲーム理論 

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

  • ゲーム理論を教えて下さい!

    ゲーム理論を勉強しているのですが、難しい問題にぶつかってしまいました。 どなたか、ご教授お願い致します。 解答だけでも非常に助かるのですが、そこまでの流れもご説明頂けると非常に嬉しいです。 よろしくお願い致します。 ------------------ プレーヤーAとプレーヤーBの間で、大きさ1のパイをどのように分割するかということをめぐって、以下の交渉を行う。まず、AがAのシェアをX1(0=<X1=<1)について提案する。(A,B両者のシェアをそれぞれX1, 1-X1とする。次にBがこの提案を受諾するか、拒否するかを選択する。もし受諾すればゲームは終了し、提案通りにAはX1を、Bは1-X1を得る。拒否すれば、今度はBがAのシェアX2((0=<X2=<1)について提案を行う。 最後に、Aがこの提案を受諾するか拒否するかを選択する。もし、受諾すればゲームは終了するが、この場合に、交渉の成立に時間を要したことになるので、時間を要することなく交渉が成立した場合と比べて、一定の大きさのシェアの価値は低下すると考えよう。具体的には、AはiX2を、Bはi(1-X2)を得ると決定する(0<i<1)。受諾せずに拒否すれば、両者は交渉によるパイの分割に失敗することになるので、各プレーヤーの利得は0になる。 このゲームを展開系で表現した上で部分ゲーム完全均衡を特定し、その際の各プレーヤーの利得を求めよ。 ------------------------------

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

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

  • タロットカードの二者択一の展開法について質問です。

    二者択一で自分でカードを引くことがありますが、その際の展開法がよくわかりません。 カードを5枚引くもの、6枚、7枚引くもの等、色々ありますが、正解はあるのでしょうか? また、枚数が多いほど、解釈に役立つのでしょうか? よく使われる二者択一の展開法も併せて教えていただけますか? =例(1)= 1:自分の現在 2:Aを選択した場合の未来 3:Bを  〃 4:Aを選択した場合の最終結果 5:Bを  〃 =例(2)= 1:現在の状況 2:Aを選択した場合の問題点 3:Bを   〃 4:Aを選択したときの未来 5:Bを  〃 6:Aを選択した時の最終結果 7:Bを   〃

  • 対角線論法 10進数展開

    対角線論法を用いて、自然数全体の集合と[0,1]区間の間には全単射な写像は定められないということを示す証明を読んでいて疑問に思ったのですが、 循環しない少数は10進数展開が一意には定まらない(例えば、2/5=0.400…=0.399…)のに、なぜ「実数a,bに対して、a,bの少数第n位が異なればa,bが異なる」というようなことができるのでしょうか? あと、循環しない少数ではない実数(1/3とか√2とかπとか)の10進数展開は一意に定まると思うのですが、その証明が考えてもわかりません。知っている方がいたら教えてもらえないでしょうか? 最後に、10進展開についても疑問があるのですが、 「実数aが10進展開できる」とはどういうことなのでしょうか? これは、An=k(n)/(10^n) (ただし0≦k(n)≦9)という数列の級数がaと一致する。すなわち、級数の部分和がaに収束する ということなのでしょうか? それとも、 {ΣAn}⊂Map({整数},{有理数})という集合(今度はAnのnは整数にすることにします。雰囲気的にはΣはローラン展開のΣに近いと思います。あと、-9≦k(n)≦9ということにします。)に自然に和を定義し、積を(小学校のときの筆算を自然に拡張する意味で)自然に定義します。そのとき{ΣAn}が体をなすことを示し、{実数全体}と{ΣAn}が同型であるとき、実数aに対応する{ΣAn}の元をaの10進展開と呼ぶのでしょうか? 以上です。よろしくお願いします。

  • 式の展開

    式の展開なのですが (a+b)^n= これを展開してまとめるとどうなりますか? 教えたください。 ほんとは式の証明で右辺の最終的な式もでているのですがテキストで表現できません

  • javaでゲーム

    java初心者です javaで選択肢を選んで進むゲームを作ろうと思っているのですが… プログラムの作り方がわかりません まず、どうすればjavaを使えるようになるのでしょうか おすすめのサイト等がありましたら教えてください こんな感じのゲームを作りたいと思っています しばらく進むと、分かれ道にたどり着いた A左へ B右へ A、Bのどちらかを選ぶことによってその後の展開が変わる 物を作りたいです

  • ゲームシナリオ(美少女ゲーム)について

    ゲームシナリオを応募しようと思っています。 映像系(映画)のシナリオは書いたことがあるのですが、ゲームシナリオは初めてです。 ゲームジャンルは美少女ゲームです。 そこで書き方にわからないことがあったので質問させていただきました。 1、美少女ゲームなどにある選択肢(例、A:声をかける B:しらんぷりする)はシナリオに書き込んだ方がよいのでしょうか?またその際はAの後のストーリー展開、Bの後のストーリー展開どちらを書けばよいのでしょうか?またはどちらも? 2、1に関連しますがゲームには多くのヒロインが登場し、複数のルートが存在すると思いますがシナリオは一人のヒロインを軸に完結させてよいのでしょうか? 例えばA子、B子、C子といてメインヒロインがA子の場合A子を攻略するためのシナリオを書いて完結させる。もちろんB子、C子も絡んではきますが基本的にA子をターゲットとしたシナリオで良いのでしょうか? 長々とすみません。よろしくお願いします。

  • 集合の考え方についての疑問点

    こんにちは。数学の問題を解いていて解けたのですが解説を何回読んでも納得できないのでこの場をお借りして質問させてもらいます。 (問題)二桁の自然数の集合を全体集合とし、4の倍数をA、6の倍数の集合をBと表す。このとき、A∨Bの要素の個数を求めよ。また A△B=(A∧Bの補集合)∨(Aの補集合∧B)とおくとき、 A△(Bの補集合)の要素の個数を求めよ。 とあります。でちょっと解説で「A△B=(A∧Bの補集合)∨(Aの補集合∧B)においてBをBの補集合に置き換えると・・・」 と続き本当にそのまんますべてのBをBの補集合に置き換えているのですがなぜそんな事ができるのでしょうか。 式の関係とかBをBの補集合に置き換えたら普通に崩れてしまいそうなのに・・・ ちょっと疑問に思ったので質問させていただきます

  • 展開、因数分解の解き方とその他

    次の問題の解き方を教えてもらえないでしょうか。 問題集の答えを見ても、式が羅列してあるだけで、解き方がよく分かりません。 「次の式を展開せよ」 1.(x+2y-sz)^2 2.(a^2+a+1)(a^2-a+1) 「次の式を因数分解せよ」 1.(2a+3b)^3+(a-b)^3 2.a^8-b^8 最後に以下の問題なのですが、疑問があります。 「1/3-√5の整数部分をa,小数部分をbとした場合、abを求めよ」 これの答えは「a=1 b=-1+√5/4」であり、自分で解くこともできます。 しかし、昔高校の授業で「X=a+b(整数部分a、小数部分b)とした場合、bは0以上1より小さい」という風に習いました。 この解答では小数部分bはマイナスになってしまい、教えられたことと矛盾するのではないでしょうか?