気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント2件
- 注目コメント
- 新着コメント
オーナーコメントを固定しています
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
多数決合議と楽観合議とモンテカルロ。 - IHARA Note
コンピュータ将棋の話である。電気通信大学の伊藤研究室が作った手法に関する話である。 現在、合議と呼... コンピュータ将棋の話である。電気通信大学の伊藤研究室が作った手法に関する話である。 現在、合議と呼ばれるアルゴリズムがある。同一局面に対して複数のCPUを同時に走らせてその結果から次の一手を多数決で決めようというアルゴリズムである。これをあとに出てくる「楽観合議」と区別するために「多数決合議」と呼ぶことにする。この多数決合議は数式としては以下のように書ける。番目の合法手が番目のCPUの次の一手だったときとし、次の一手でなかったらとする。 このの値が最も大きかったの手を最終的な出力とする。ところでこの式は次のように変えてもだいたい成り立つだろう。すなわち、の部分を次の一手の評価関数のスコアとする。次の一手として選ばれればどのCPUでもおよそ似たような高い値になるだろうし、選ばれなければである。混乱を招かないように、を次の一手の評価関数のスコアとしよう。そして、を求める式はこうなる。 多数決合
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
2009/12/17 リンク