タグ

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

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

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

  • 1