• ベストアンサー
  • 暇なときにでも

最適戦略は?

次のような2人でやるゲームを考えます。 (1)Aは100ドルを自由に2つに分けます。例えば72ドルと28ドルのように。100ドルと0ドルでもかまいません。 (2)BはAが分けた後、一方を自分(B)のもの、他方を相手(A)のものと決めることができます。 これが1回のゲームです。A,Bとも多く手に入れようと最善を尽くします。 このゲームをn回するとします。A,Bの役割は変わりません。このときの両者の最適戦略は A:毎回50,50に分ける。 B:どっちとっても同じ。 しかありません。ちっとも面白くないゲームです。 なので、ルールをちょい変えます。 (3)Bはn回のうち1回は選択権をAに譲らないといけません。どの回に譲るかは、その回にAが分けた結果を見てBが決めます。 このときAは最善をつくすとBより多く手に入れることができます。 例 n=2 1回目:Aは75ドル、25ドルに分けます。   ここで、Bの行動は2つに分かれます。  分岐1:Bが選択権を行使して、B=75、A=25ゲット  分岐2:Bが選択権をAに譲る。A=75、B=25ゲット 分岐1後の2回目の場合:Aは100ドル、0ドルに分けます。  Bは選択権を譲らないといけません。(1回は譲る必要があるので) なのでA=100、B=0ゲット 分岐2後の2回目の場合:Aは50ドル、50ドルに分けます。  Bは選択権を行使し、B=50、A=50ゲット どちらの場合も、A=計125ドル、B=計75ドルとなります。 これ、何となくnの式で表すことができそうなのですが、なかなかうまく導き出せません。お知恵拝借いたしたく。 

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

  • 回答数1
  • 閲覧数99
  • ありがとう数1

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

  • ベストアンサー
  • 回答No.1
  • nag0720
  • ベストアンサー率58% (1093/1860)

n回のゲームでAが最善をつくしたときに獲得できる金額をS(n)とすると、 S(1)=100 S(2)=125 までは考察の通りでいいでしょう。 n+1回のゲームで、1回目をa(≧50)ドルと100-aドルに分けたとします。 もしBが選択権をAに譲ったとしたら、Aはaドルを自分のものにして、2回目以降は50ドル、50ドルに分ければ、Aは合計でa+50nドル手に入れることができます。 もしBが選択権を行使してaドルをBのものにしたら、2回目以降は最善をつくしてS(n)ドル手にいれれば、合計S(n)+100-aドル手に入れることができます。 1回目の最善手は、この2つの金額が同じになるようにすればよいので、 S(n+1)=a+50n=S(n)+100-a つまり、 S(n+1)=S(n)/2+50+25n これを解くと、 S(n)=50n+100/2^n で、1回目の最善手は、 50+50/2^nドルと50-50/2^nドルに分ければいいことになります。 まとめると、 n回のゲームでのk回目の最善手は、 Bが選択権をAに譲るまでは、50+100/2^(n-k+1)ドルと50-100/2^(n-k+1)ドルに分ける。 Bが選択権をAに譲ったあとは、50ドル、50ドルに分ける。 ということになります。 ただし実際には、100ドルを1/32とか1/64とかに分けることはできないので、それも考慮するとすればかなり複雑になるでしょう。

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

質問者からのお礼

回答ありがとうございます。 なるほど、総収入S(n)で漸化式をたてれば簡単ですね。aについて直接漸化式をたてようとして迷路にはまってしまいました。

関連するQ&A

  • 最適戦略 超難問?

    次のようなゲームを考えます。 (1)10枚のカードに数値が書かれてあり、見えないようにして置かれています。 (2)書かれている数値は全て異なっていますが、連続しているわけでもなく、最大値も知らされていません。 (3)カードを1枚づつめくっていき、最大値であろうと思われるところで1枚キープできます。キープ宣言はめくった直後のカードについてのみできます。 (4)めくったカードの数値はもちろん記憶しておいてかまいません。(記録しておいてもOK) (5)全てのカードをさらして、キープしていたカードが最大値なら勝利です。最大値でなければ負けです。 問題:勝利する確率を最大にする戦略を考えなさい。 結構難問です。答えがあるのかどうかも不明です。 とりあえず思いついた戦略:5枚とりあえずめくってみる。その中の最大値を記憶。6枚目から順にめくって記憶した最大値より大きかったらキープして終了。 こうすると、 a)前半5枚に最大値が入っていれば、負け 1/2 b)前半5枚に2番目に大きなカードが入っていて、後半5枚に最大値が入っていれば、勝ち 1/2 x 1/2 c)前半5枚に3番目に大きなカードが入っており、後半5枚に最大値が2番目より先に入っていれば、勝ち ・・・うーむ難しい。 そもそもこんな考え方でよいのか? 何枚か捨ててその情報を頼りに後半勝負するしかないような? 5枚がよいのかどうか? もともとの問題は、カードn枚でキープできるカードはk枚となっていますが、難しすぎるので10枚、1枚で限定しました。

  • 逆転裁判やえどたんのようなゲーム教えてください。

    無料で面白いゲームに越した事はありませんが、 有料でもいいので逆転裁判やえどたん、探偵神宮寺、探偵癸生川 のようなゲームがありましたら教えていただきたいです。 ただ文章を読んで行き、途中でどちらかを選択するような 分岐点があるようなものではなく、 逆転裁判のように怪しいところをタッチして探したり、 自分の推理も交えて、みたいなのがいいです。 話の内容は2つのアプリのようにギャグチックでも、 シリアスなものでも構いません。 それから探偵じゃなくてもいいです。 警察、刑事、一般人とか…。 兎に角事件を解決するようなゲームであれば。 オススメありましたら回答宜しくお願いします。

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

  • 最適化は不最適化ですか?こわして、しまった?

    パソコンの最適化をした翌日に証券会社の株価チャートにつながらなくなった。アドビ・フラッシュプレイヤーをインストールせよとメッセージが出るのでインストールしたが なにか手順が悪くてやはり株価チャート画面にたどりつけない。最適化でパソコンの設定をなにか壊したのでしょうか?最適化で使いやすくなると思ったのは間違いでしょうか?教えていただくと助かります。    もう新しいパソコン欲しくなった人より

  • 吉宗の最大ストック数は???

    吉宗の最大ストック数は何回なのでしょうか? 色々調べましたが、何回と謳っているサイトが見あたりませんでした。 また、平均何ゲームに「1回」ストックするのでしょうか? もし判る方がいらっしゃいましたら教えて下さい。 また、その際にはサイトのURLも併せて教えて頂ければ幸いです。 余談ですが、本日朝一から吉宗を打ち、120G程度でBIG そのBIG消化中に7のW揃い 今度はそのBIG消化中にJACハズレ 初BIGを含めて、4連だな~って思いました。 しかし、2回目(初BIGから数えて)のBIG消化を爺を選択し、「夕焼け」を期待してたんですが、いつものパンフを眺めている画面でした。 結局、JACナビも発生せず、初BIGと合わせて2回しか放出しませんでしたので・・・。 ストック飛ばしなんでしょうが、実際のところ、何回分をストック出来るのか知りたくて質問します。

  • 戦略がないとき、どうしますか?

    結果が決まる締め切りがまで1ヶ月で、きちんとした戦略がないとき、どうしのぎますか?

  • ○○な戦略

    相手に気づかれないで隠密的に進めている戦略という意味で○○な戦略。 丸には何が入る?

  • 勝つための戦略

    皆さんは劣等感、誰かに勝ちたいという気持ち、人と差をつけたいという考えを持ったことはありますか? もしあれば、その内容と、作戦、成功談や失敗談を教えてください。 さまざまなジャンルの話を聞き、共通点などを探し、参考にしたいです。 ご回答よろしくお願いします。

  • どういう戦略?

     今日 久しぶりに某地裁へ 傍聴に行ったのですが1つ疑問に思ったので…  傍聴した裁判は、 「飲酒&ひき逃げ」の事件で 被疑者は、飲酒後に運転 数分後に 低速で被害者を跳ね 救護をしないで 逃走(幸い 被害者は軽傷)帰宅後に 自動車の証拠を隠滅目的で修理に出したようですが、 ナンバーからすぐに特定、逮捕されました。  被告人が、その時の弁護士(恐らく国選)に 被害者に「謝罪の手紙を書きたい!」と 伝えた所 弁護士に「その必要は無い!」と 怒り気味に言われたと 裁判の最中に言っていました。 (この時の裁判の弁護士は、別の弁護士にしたチェインジしたようです)  最初の弁護士は 何故 <謝罪の手紙を書かなくてよい>と 言ったと思いますか?(どういう戦略だったのでしょう?)

  • あきらめられない・・・・次の戦略は??

    先日、告白した人にふられましたぁ! 彼曰く、「気持ちとしては君とつき合いたいけど、 自分の性格(彼女を放置してしまう)からして、近いうちに俺が振られると思う。 君は真剣になるタイプでしょ?うまくいかないと思う。」 ・・・やんわりと、しかしきっぱりとした拒絶です。 彼は31歳、私は29歳です。知り合って2年、1ヶ月に1回飲みに行く仲でした。 ↓ 今後は友達としてやっていこう、と落ち着きましたが、 3週間経ってもやっぱりあきらめることができません。 彼は多数の女とつき合う遊び人ではなく、「彼女がいなくても平気」、というタイプです。 (何度か女性とつき合っているようですが、放置された彼女が キレて別れるというケースが多いようです。) ↓ そこで、今まで「堅い女」「重い女」と思われていたようなので、 友達としてもっと距離をつめて、そういう印象を払拭してから、 再度アプローチしてみようと思っています。 どう思われますか? 彼を振り向かせるために、「こうしたらいいよ」等のアドバイス いただけませんか?? なお、「他の人を探す」という選択肢は現時点では考えられません。 29年間でダントツに最高の人なのです・・・。