モンテカルロ法における勝率近似関数の組み込み方法

• Item type: Symposium(1)
• 公開日: 2008-10-31
• タイトル: モンテカルロ法における勝率近似関数の組み込み方法
• タイトル / 言語: en
• タイトル: A combination method between Monte-Carlo simulations and a win-rate approximation function
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京農工大学大学院工学府
• 著者所属: 東京農工大学大学院工学府
• 著者所属(英): en
• 著者所属(英): Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology
• 著者名: 但馬, 康宏; 小谷, 善行
• 著者名(英): Tajima, Yasuhiro; Kotani, Yoshiyuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，UCB1 アルゴリズムを用いたモンテカルロシミュレーションにおいて，評価関数を効果的に取り込む方法を提案する．過去の研究においてもUCT アルゴリズムに対してヒューリスティックな評価関数を用いて着手の制限を行い，効率を高める提案がなされているが，本手法はUCB1 アルゴリズムの一部に評価関数をスムーズに取り込む方法である．評価実験として，ブロックスデュオにおいて，UCB1 アルゴリズムおよび評価関数のみによるアルゴリズムと対戦し，計算時間と勝敗を計測した．その結果，一定の成果があることが確認できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We show a combination method between UCB1 algorithm and an win-rate approximation function. Even though there are some studies which uses a heuristic evaluation function in UCT algorithm, our method takes the evaluation function into UCB1 algorithm smoothly. For evaluation to confirm our method, we made some matches between our algorithm and UCB1 algorithm or a heuristic search algorithm.
• 書誌情報: ゲームプログラミングワークショップ2008論文集; 巻 2008, 号 11, p. 100-103, 発行日 2008-10-31
• 出版者 / 言語: ja
• 出版者: 情報処理学会