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の範囲は、何の意味があるのでしょうか?
どなたか、教えて下さい!!
No.1
- 回答日時:
ゼロサムですがコンスタントサムなので本質はゼロサムですね。
ま、本筋には関係ないのでどうでもいいですが。
それと、なぜいきなり
∴0≦p≦1/4
という結論が出てくるのか分かりませんが、
E(A)=(4p-1)q-2(p-3)
がどこで最大になるか考えてみると、
4p-1が正ならq=1
4p-1が負ならq=0
4p-1が0ならqはどの値でも最適戦略
ということで、横軸p、縦軸qとして
どこの点で最良戦略が取られているかを図示すれば
よいでしょう。
この回答への補足
回答ありがとうございます。
混合戦略をあまりよく理解できていないのですが、
明日テストのため、何かパターンがあれば・・・と思っています。
Aの最適戦略を求めるときは、qの最大値を求めればいいということでしょうか?
逆にBのときはpの最大値を求めることになりますか?
確かにこの問題の最後に図示して解答するように と書いてありますので、
図示する方が考えやすいということなのでしょうか。
本質を理解していない上で質問しているので、
何言ってるんだ?とお思いになるかと思いますが。。。
よろしくお願いします。
No.3
- 回答日時:
ANo.#1の方のご指摘どおりですが、もう少し説明を加えるとAが戦略を立てる場合に、Bがどう出るかを考慮するのが混合戦略なので、Aの期待利得E(A)をBがどう出るかに関する確率qの方程式と考え、方程式の最大化問題と捉えます。
この問題設定はそのまま「ゲーム理論入門」日経文庫―経済学入門シリーズ・武藤 滋夫 (著)
にあるのでそちらを参照するのが良いでしょう。
#試験に間に合うのであれば、ですが。
No.4
- 回答日時:
ERIeriERIさん、こんばんは。
ゲーム理論については、全く知らないのですが、
下記の参考URLは参考にならないでしょうか。
これによると、
P0={(p1,p2)|0≦p1≦1,0≦p2≦1,p1+p2=1}
Q0={(q1,q2)|0≦q1≦1,0≦q2≦1,q1+q2=1}
を、各プレーヤーの戦略をとりうる確率の集合とすると、
ここでは、P=(p,1-p)ですが、これがP0の中から選択されたときに
Bは、これに対抗して、E(A)が最小となるQ=(q,1-q)をQ0の中で選ぶということになるそうです。
それを、
min{E(P,Q)|Q∈Q0}
この最小を
minE(P,Q)
Q
とかくと、Aはこれに対抗して、利益を最大になるように戦略を選ぶので
max minE(P,Q)
P Q
一般に、
max minE(P,Q)≦min maxE(P,Q)
P Q Q P
が成り立つようです。
また、フォン・ノイマンのミニマックス定理より
max minE(P,Q)=min maxE(P,Q)
P Q Q P
となる解が存在し、これを最適戦略というようです。
少しでも参考になればと思ったのですが、ここまでしか分かりません。
「非ゼロ和ゲーム」「ゲーム理論」「利得行列」
などで検索してみますと、参考になりそうなページがいくつかありますので
見てみてください。
試験のほう、頑張ってください。あまりお役に立てずにすみません。
参考URL:http://ysserve.cs.shinshu-u.ac.jp/Lecture/Optimi …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
一般常識を教えてください。1割...
-
五分を6回連続で外すのはなん...
-
2択問題の正解確率について
-
コインを3回投げた時の確率の...
-
1個のサイコロを3回投げる時、...
-
確率
-
「天文学的に低い確率」とは?
-
次の硬貨を同時に投げる時表の...
-
高校数学の問題です。 次の問題...
-
「○○通りのパターンがある」の...
-
30%の確率が5回連続で起きない...
-
6人でジャンケンをした時、1人...
-
日本語で「仮に」と「万一」の違い...
-
子供が親より先に死ぬ確率は計...
-
満員電車で座ると、ほぼ100%の...
-
当たりが4本入った10本のくじが...
-
【数学の問題】
-
75%を3回連続で引かない確率
-
3σについて教えてください(基...
-
反応速度や濃度は、大きいor小...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
一般常識を教えてください。1割...
-
五分を6回連続で外すのはなん...
-
高校1年生です。 夏休みの宿題...
-
30%の確率が5回連続で起きない...
-
数学の質問です。 一枚の硬貨を...
-
75%を3回連続で引かない確率
-
ビンゴの確率計算
-
1個のサイコロを3回投げる時、...
-
なんでこんなことがわからない?
-
海外(国内)の旅先で知人に出会...
-
街の中や駅で好きな人にばった...
-
じゃんけんの問題
-
確率0.02%って10000人に2人です...
-
確率の問題です。 全5種類ある...
-
血液型がA型とO型の両親では...
-
「天文学的に低い確率」とは?
-
数学を教えてください
-
偏差値が50が確率的に1/2なのは...
-
反応速度や濃度は、大きいor小...
-
2択問題の正解確率について
おすすめ情報