UCT探索における局面評価関数の使用方法と性能評価

• Item type: Symposium(1)
• 公開日: 2013-11-01
• タイトル: UCT探索における局面評価関数の使用方法と性能評価
• タイトル / 言語: en
• タイトル: Performance Evaluation and How To Use Position Evaluation Function in UCT Search Method
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 島根大学大学院総合理工学研究科
• 著者所属: 島根大学大学院総合理工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, University of Shimane
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, University of Shimane
• 著者名: 松本, 渉; 小林, 康幸
• 著者名(英): Wataru, Matsumoto; Yasuyuki, Kobayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 新たなゲーム木探索法としてモンテカルロ木探索，特にUCTが成功を収め広く研究されている．しかし，モンテカルロ木探索の主なターゲットが囲碁であるため，局面評価関数を使用したUCTの研究は少ない．本研究ではUCB値に局面評価関数を使用する際の新たな手法，モンテカルロシミュレーションに局面評価関数を使用する手法，プレイアウトを早く打ち切り，その際に局面評価関数を使用する手法の3つに着目し，その有効性を示す．実験ではすでに優れた局面評価関数が存在するオセロにおいて行い，局面評価関数には世界最強クラスのプログラムであるZebraのものを使用した．その結果，単純にUCB値に局面評価関数を用いたUCTよりも優れた性能を発揮できることが実証された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The Monte Carlo tree search, particularly UCT, gains a great success and is being widely studied as a new game tree search method.However UCT using position evaluation function has hardly been studied because the main target of UCT search is the game of GO.We focus on a new method when the UCB value uses position evaluation function,a method that the Monte Carlo simulation uses position evaluation function,and a method that use position evaluation function when stopping the Monte Carlo simulation,and show effectiveness of these method.Experiments are performed by using the game of Othello, that already has strong position evaluation function.Evaluation function of the Zebra, the strong othello program, was used for the experiments.The results showed that these method outperformed UCT using simply position evaluation function in the UCB value.
• 書誌情報: ゲームプログラミングワークショップ2013論文集; p. 170-174, 発行日 2013-11-01
• 出版者 / 言語: ja
• 出版者: 情報処理学会