• ベストアンサー
  • すぐに回答を!

ゲーム理論

ゲーム理論の練習問題の解答解説お願いします。 プレイヤー:スミス社、ジョーンズ社 各プレイヤーのアクション: 大小 利得:両方とも大なら各々5、両社とも小なら各々1、一方が大で他方が小なら各々-1 (1)このゲームが同時手番で行われるとき、その標準形を示せ (2)空欄に適切な文字を埋めよ (*)とは、各プレイヤーの最適反応の組み合わせである。最適反応とは、相手の戦略にたいして(*)が、最大になる戦略である。上記のゲームにおいて、スミス社にとってもジョーンズ社にとっても、相手の大という戦略に対する最適反応は(*)であり、相手の小という戦略に対する最適反応は(*)である。したがってこのゲームは(*)は(*)である。 (3)このゲームが逐次的手番(スミス社が先にアクションを選ぶ)で行われるとした場合の展開形と均衡経路を示せ。

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

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

  • ベストアンサー
  • 回答No.1

相変わらず、回答者へ「丸投げ」ですか?以前に、以下のように書いたでしょう! あなたの一連のゲーム論の宿題をはじめから回答者へ丸投げですか?宿題の片棒をかつぐのはまっぴら御免蒙ります。どれもゲーム論の基本的問題で、きちんとゲーム論を勉強してから、解いてみれば解ける問題ばかりです。はじめから、丸投げでは練習問題の意味がありません!まず解いてどうしてもわからないところをそれを示してください。そうすれば、それらに回答しますよ!

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

関連するQ&A

  • ゲーム理論 

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

  • ゲーム理論

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

  • ゲーム理論

    N 人のプレイヤーによる次のようなゲームを考える(N ≥ 2).各プレイヤーにはまず最 初に 1000 円が与えられる.各プレイヤーは,これを保持する(R)か,募金する(C)かを同時 手番で選択する.募金されたお金は合計して 2 倍に増額された後,Rを選んだかCを選んだかに関 わらず,すべてのプレイヤーに均等に山分けされる. 1.一般に N ≥ 3 のとき,ナッシュ均衡になる戦略の組をすべて明らかにしなさい. 2.なぜ 1.で述べた戦略の組はナッシュ均衡になるのか.「支配戦略」という言葉を用いて,直 観的に説明しなさい. 3.このゲームを実際に被験者にプレイさせる実験を行うと,必ずしも1.のようなナッシュ均衡の 戦略がとられないという結果がしばしば観察されるという。実験の結果がナッシュ均衡 に一致しないとすれば,それはなぜだと考えられるか.自分の考えを述べなさい. 以上です。1.は3人以上のプレイヤーのナッシュ均衡の考え方、表記の仕方がわからず苦戦しています。2.は支配戦略=相手がどの戦略できても最適である戦略、という言葉を1.を踏まえた上でどう使えばいいのかわからずにまた苦戦中、3.はおそらくフリーライダーの話でせめていけばいいのかな、と思いながらもどう書けばいいのかわからない状態です。 どうかお力添え頂ければと思います。よろしくお願い致します。

  • ゲーム理論

    たぶん囚人のジレンマの問題だと思うのですが、先日の情報検定/除法システム試験/システムデザインに出題されました。 マクシミン戦略が最悪の場合の利益は分かるのですが、 添付した、図の見方が分かりません。 ゲーム理論では,複数のプレイヤが存在し,それぞれの行動が影響を及ぼしあう状 況を「ゲーム」ととらえ,そのゲームにおいて,各人の利益にもとづいて相手の行動 を予測し,意思決定を行う。また,実際の戦略においては,相手の行動(将来の状況) を完全に予測することが不可能であり,将来の不確実性を判断する基準にもとづいて, 戦略を決定する。 <設問1> 2人(X氏・Y氏)がそれぞれ2種類の戦略をとる場合の利得が表1のよ うに予想されるとき,次の記述中の (1) に入れるべき適切な字句を解答群から 選べ。 マクシミン戦略において両者の戦略をそれぞれ変えながら各利得を求めてみる。こ こで,表の各欄において,左側の数値がX氏の利得,右側がY氏の利得とする。 X氏の利得は,戦略x1 をとったとき (1) となり,戦略x2 をとったとき (2) となり,両者を比較してより利得の大きい戦略を選択する。同様にY氏の 利得は,戦略y1 をとったとき (3) となり,戦略y2 をとったとき (4) とな り,両者比較してより利得の大きい戦略を選択する。よって, (5) ことになり, (6) となる。 答えは、1:エ 2:イ 3:ウ 4:ア 5:エ  6:イ です。 この手の問題には素人なので、詳しい解説をよろしくお願いします。

  • ゲーム理論のトリガー戦略について質問です。

    問題 1\2     A          B A       (5, 5)        (1, 7) B       (7, 1)        (4, 4) 上の基本ゲームを無限に繰り返す。2による戦略「Bから始めるトリガー」に対して、すべての部分ゲームで最適反応となる1の戦略はどのようなものか。また、その時の利得の系列はどうなるか。 どなたか教えてください、お願いしますm(__)m

  • ゲーム理論 復習

    手詰まりでわかりません。よろしければ教えてください。 企業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)に答えよ。 という問題です。長いですが、考え方と解答を教えて頂ければと思います。よろしくお願いします。

  • ゲーム理論に詳しい方に質問です。

    ゲーム理論に詳しい方に質問です。 院試に使う研究計画書にゲーム理論について書いています。ですが、先行研究なんかを見ると難しすぎて自分の考えた研究じゃ全く通用しないような気がします。 そこで、どこを改善したら研究らしくなるかご指摘していただきたいです。お手数ですができるだけ早い回答をお願いします。 内容は生活保護の不正受給についてのゲーム理論的考察です。仮説を立ててそれを検証する形です。以下その流れです。 仮説:現行の生活保護制度では行政と受給者の間の情報の非対称性の問題から、不正受給者と保護の網から漏れる真の生活困窮者が増大していく。 1.生活保護の実態調査・ゲームに使うパラメータ産出のための統計的資料の収集 2.1の資料からプレイヤーの利得などパラメータ産出 3.保護を申請する窓口で起こる非対称情報のゲーム 4.3で求めた戦略パターンと1の資料から生活保護の申請される割合、紛れ込む不正受給者、保護から漏れる真の生活困窮者の概算 5.保護を受けているものが、就業の機会を得たときに就業するか、保護を受け続けるかのゲーム 6.4で求めた数値と5で求めた戦略パターンから、自立するものと、保護を受け続けるものの概算 7.1~6を時系列ごとに繰り返しプレイし、それぞれの数値の推移と仮説を照らし合わせて検証する。 以上のような流れです。わかりにくいとは思いますがよろしくお願いします。

  • 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 ゲーム理論の本を読みながらここまで頑張ってみたのですが、 どの部分がゲーム値と最適戦略になるのかが理解できませんでした。 どなたかご教授お願いいたします。

  • ジャンケンのゲーム

    ゲーム理論、逐次手番ゲームです。 後だしが許されたジャンケンの利得表を書けという問題です。 s1={ぐ、ち、ぱ}のとき後だしする戦略はs2={X.Y.Z}とします。X.Y.Zはそれぞれぐ、ち、ぱに対応する戦略です。つまりs1=ぐ⇨s2=X(ぐ、ち、ぱのいずれかを代入)ということです。 このゲームのマトリクスの表現の仕方がわかりません… 自分で考えたいので、できれば答えを示して頂くより、アプローチの仕方、考え方を示して頂ければ、と思います。よろしくお願い申し上げます。

  • ゲーム理論の問題の質問です!助けてください!

    学校の授業で出された問題なのですが、私数学が大の苦手でまったくわかりません…。 是非ゲーム理論得意な方、詳しい方にご解答いただきたいです。よろしくお願いします。 [0, 1] 区間の各点がそれぞれ異なる政策上のポジションを表すとする.各有権者は自分の支持する 政策上のポジションを [0, 1] の1点として持っているとする.有権者の分布は任意であるとしよう. すなわち,[0, 1] 上の x を支持する有権者の割合は x が異なれば異なってもよい.(教室での 講義の際は,それがすべて同じであると仮定していた。 さて,このとき,2つの政党が政策上のポジションをそれぞれ独立に選ぶとき,有権者は自分の 支持する政策ポジションにより近い政党に投票するとする.各政党が得票率を最大化する としたら,政党間のゲームにおける弱支配戦略均衡はどのようなものになるか? 答えだけでなく、その答えにいきついた経緯も詳しくお願いします。