ハンデつきジャンケンとロバスト制御 - swk's log
* ハンデつきジャンケンとロバスト制御 [tech] 6 users A さんと B さんがジャンケンをします．ただし，A さんだけはグーとチョキしか出せないというハンデつきのルールだとします．あなたが B さんなら，何を出しますか? 東大の 原辰次 先生が，とある講演 の余談として話されたネタ． (実は講演会自体は自分の講義と重なって出席できなくて，この話はその夜の飲み会で聞いた) これを尋ねるとほとんどの人が「グーを出す」と答える．実は，これは必ずしも最適な解ではない．グーを出すのは「最悪でもあいこに抑えたい」という「ロバスト制御」であるというお話． グーが必ずしも最適ではないってのがどうにもピンと来なかったので，家に帰ってから酔っ払った頭で計算してみた．ゲーム理論は一般書を流し読みしたくらいの知識しかないので，何か間違ってたら教えてください． ジャンケンの勝敗による利得を，勝ち: +
モンテカルロ法で囲碁、将棋
2006/02/17 興味がわいて作成 囲碁の場合 １．モンテカルロ法とは？ ２．モンテカルロ法を囲碁に適用すると？ ３．５路盤での結果 ４．９路盤と１９路盤の結果 ５．終局までの平均手数と平均目数、最大の手の目数 ６．実際の囲碁プログラムでのモンテカルロ法 ７．少し強く？したモンテカルロ法 ８．実際にモンテカルロ法で対局させてみると？ 将棋の場合はこちらを モンテカルロ法がコンピュータ囲碁ではちょっとしたブームらしいです 2005年9月のコンピュータオリンピックの囲碁の9路盤部門でモンテカルロ法を採用したフランスの囲碁プログラムが 好成績を収めました。（3位と5位、9チーム中） こんなお手軽でインチキくさい？方法がどこまで効果があるものか自分でも少し調べてみました。 １．モンテカルロ法とは？ モンテカルロ法、で真っ先に思い浮かべるのは、正方形の中に乱数
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://gumuz.looze.net/wordpress/index.php/archives/2006/03/30/python-conways-game-of-life/