タグ

関連タグで絞り込む (2)

タグの絞り込みを解除

algorithmとpsychoに関するyuguiのブックマーク (1)

  • ハンデつきジャンケンとロバスト制御 - swk's log

    * ハンデつきジャンケンとロバスト制御 [tech] 6 users A さんと B さんがジャンケンをします.ただし,A さんだけはグーとチョキしか出せないというハンデつきのルールだとします.あなたが B さんなら,何を出しますか? 東大の 原辰次 先生が,とある講演 の余談として話されたネタ. (実は講演会自体は自分の講義と重なって出席できなくて,この話はその夜の飲み会で聞いた) これを尋ねるとほとんどの人が「グーを出す」と答える.実は,これは必ずしも最適な解ではない.グーを出すのは「最悪でもあいこに抑えたい」という「ロバスト制御」であるというお話. グーが必ずしも最適ではないってのがどうにもピンと来なかったので,家に帰ってから酔っ払った頭で計算してみた.ゲーム理論は一般書を流し読みしたくらいの知識しかないので,何か間違ってたら教えてください. ジャンケンの勝敗による利得を,勝ち: +

  • 1