タグ

じゃんけんに関するwebmarksjpのブックマーク (2)

  • Life is beautiful: ビルゲイツの面接試験―ジャンケン編 解説

    たくさんの方たちからさまざまな回答をいただいた「ビルゲイツの面接試験-ジャンケン編」。気が付いた人も多いようだが、この問題の面白さは、単なる数学の問題ではない点にある。中途半端な「ゲーム理論」の知識が逆にじゃまになったり、「数式を使って解けるはず」だとか「正解は一つだけあるにちがいない」などといった思い込みが答えの幅を狭くする。 「ゲーム理論」に基づいて解いて「グーとパーを50%ずつの割合でランダムに出すのが良い」という答えにたどり付いた人が何人かいたが、この方法は最適解とは言いがたい。その戦略で得られる期待値、125000円よりも多くの賞金が期待できる戦略が他にもあるし(後述)、相手がこちらがその手法を取っていることに気が付いて全部パーを出して来たときにどうしようもなくなる。 注目すべきなのは、これがゼロサムゲームではなく、二人で結託してパーとグーを交互に出し合って250000円ずつを得

  • Life is beautiful: ビルゲイツの面接試験―ジャンケン編

    大槻ケンヂの「グミ・チョコ」を読んでいて思いついたのが、今日のクイズ。単なる数学の問題ではないので良く考えてみて欲しい。 あなた(=Aさん)とBさんにジャンケンを連続で1000回してもらいます。あなたもBさんも、パーで勝つたびに500円、チョキで勝つたびに200円の賞金を主催者からもらえます。グーで勝ったり、アイコになった場合には一円ももらえません。この条件で、あなたの賞金を最大化するために、どんな戦略を採りますか?ただし、Bさんと前もって相談することはできないし、試合中はしゃべったり身振りで合図を送ってはいけません。表情も見えないように、ミラーガラスのヘルメットを被ってもらいます。試合中に見えるのは相手が何を出したかだけです。 回答は、コメント・トラックバック・ブクマコメントなどで送っていただきたい。 ちなみに、この問題には面白いパラドックスが隠されている。普通に考えると、グーを出しても

  • 1