文献

J-GLOBAL ID：200902267186986286   整理番号：08A1258100

棋譜データにおける勝率を利用したモンテカルロ木探索の性能評価手法

Evaluation of Monte Carlo Tree Search, Based on Winning Probability of Game Records

著者 (3件)： 竹内聖悟 (東大 大学院総合文化研究科) ,  金子知適 (東大 大学院総合文化研究科) ,  山口和紀 (東大 大学院総合文化研究科)
資料名： 情報処理学会シンポジウム論文集  (情報処理学会ワークショップ論文集)
巻： 2008  号： 11  ページ： 9-16  発行年： 2008年10月31日 
JST資料番号： Y0978B  ISSN： 1344-0640  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,ゲームプログラミングの分野においてモンテカルロ木探索が改良され,特に囲碁において強いコンピュータプログラムが生み出されている。本稿ではモンテカルロ木探索の正確さを測る手法を提案する。まず,棋譜中の局面の勝率をベンチマークとして利用し,プレイアウトによって得られる勝率との比較を行った。この手法を囲碁においてモンテカルロ木探索へと利用し,コウなどの局面の特徴,探索手法やパラメータの違いによって性能が変わることを確認した。続いて,探索手法の性能を評価するために数値指標として評価値の期待値を導入した。囲碁における実験では,探索手法やパラメータによる性能の違いに関する経験的な理解と実験結果が一致することを確認した。(著者抄録)

シソーラス用語： *二人ゲーム ,  *モンテカルロ法 ,  *木探索 ,  探索問題 ,  記録 ,  パラメタリゼーション ,  性能評価 ,  期待値
準シソーラス用語： *コンピュータ囲碁 ,  棋譜

分類 (3件)： ゲーム理論  (KA03060T) ,  システム・制御理論一般  (IA02010H) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 棋譜 ,  勝率 ,  モンテカルロ木探索 ,  評価手法