Art

J-GLOBAL ID：201502200415534718   Reference number：15A0475989

A New UCT Search Method Using Position Evaluation Function and its Evaluation by Othello

局面評価関数を使う新たなUCT探索法の提案とオセロによる評価

Author (4)： HASHIMOTO TSUYOSHI (松江工高専) ,  MAEHARA SHOTA (アイティフォー) ,  KAWASHIMA TETSUYA (リゾーム) ,  KOBAYASHI YASUYUKI (島根大 大学院総合理工学研究科)
Material： 情報処理学会論文誌ジャーナル(Web)
Volume： 54  Issue： 7  Page： WEB ONLY 1930-1936  Publication year： Jul. 15, 2013 
JST Material Number： U0452A  ISSN： 1882-7764  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *game ,  *tree search ,  evaluation function ,  Monte Carlo method ,  simulation ,  computer simulation ,  pleasure ,  gaming simulation ,  pattern matching ,  optimization problem
Semi thesaurus term： computer Igo ,  Monte Carlo approach ,  Monte Carlo simulation

JST classification (2)： Artificial intelligence  (JE08000Z) ,  System programmings in general  (JD03010Y)

Reference (17)：

• Buro, M.: How Machines have Learned to Play Othello, IEEE Intelligent Systems Journal, Vol.14, No.6, pp.12-14 (1999).
• Buro, M.: The Othello Match of the Year: Takeshi Murakami vs. Logistello, International Computer Chess Association (ICCA) Journal, Vol.20, No.3, pp.189-193 (1997).
• Coulom, R.: Efficient selectivity and backup operators in monte-carlo tree search, Proc. 5th International Conference on Computers and Games, Lecture Notes in Computer Science (LNCS), Vol.4630, pp.72-83 (2006).
• Kocsis, L. and Szepesvari, C.: Bandit based Monte-Carlo Planning, Proc. 17th European Conference on Machine Learning (ECML 2006), pp.282-293 (2006).
• Auer, P., Cesa-Bianchi, N. and Fischer, P.: Finite time Analysis of the Multi-armed Bandit Problem, Machine Learning, Vol.47, pp.235-256 (2002).

Terms in the title (4)： 評価関数 ,  探索法 ,  提案 ,  評価