コンピュータ大貧民における高速な相手モデル作成と精度向上

• Item type: SIG Technical Reports(1)
• 公開日: 2013-12-04
• タイトル: コンピュータ大貧民における高速な相手モデル作成と精度向上
• タイトル / 言語: en
• タイトル: The Accuracy Improvement with The fast Opponent Modeling in The Computer DAIHINMIN
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 岡山県立大学
• 著者所属: 岡山県立大学
• 著者所属: 岡山県立大学
• 著者所属(英): en
• 著者所属(英): Okayama Prefectural University.
• 著者所属(英): en
• 著者所属(英): Okayama Prefectural University.
• 著者所属(英): en
• 著者所属(英): Okayama Prefectural University.
• 著者名: 伊藤, 祥平; 但馬, 康宏; 菊井, 玄一郎
• 著者名(英): Shouhei, Ito; Yasuhiro, Tajima; Genichiro, Kikui
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: UEC コンピュータ大貧民大会ではモンテカルロ法を用いたクライアントが優勝している．そこでプレイアウト中の相手着手を実際の着手に近づけることでモンテカルロ法によるクライアントの強化を考える．本研究ではゲーム中の実際の相手着手を学習する方法としてナイーブベイズを用いる．これにより高速な相手のモデル化を行う．さらに、学習素性の工夫により精度の向上を行った．この結果，作成されたモデルの精度は過去の優勝クライアント snowl に対し，4 割程度の近似ができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Monte-Carlo method is also useful for DAIHNMIN and the client using this method has won the UEC computer DAIHINMIN tournament. We try to accelerate the strength of Monte-Carlo method by making effective opponent models which are close to the real opponents' moves. Stronger opponent models, more effective playouts our client has. We use Naive Bayes as the learning method to modeling the opponents. This method is one of the fastest algorithm for learning and classification. In addition, its accuracy is enough to modeling the opponents. In this paper, we show two modeling by Naive Bayes. The first method is the simple modeling, and the second is improved the move data structure. The accuracy is approximately 40% by our improved method to model snowl which is the champion client in 2010.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2013-MPS-96, 号 4, p. 1-3, 発行日 2013-12-04
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会