Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >
Implementation and Evaluation of Information Set Monte Carlo Tree Search for Pokémon
Title: | Implementation and Evaluation of Information Set Monte Carlo Tree Search for Pokémon |
Authors: | Ihara, Hiroyuki Browse this author | Imai, Shunsuke Browse this author | Oyama, Satoshi Browse this author →KAKEN DB | Kurihara, Masahito Browse this author →KAKEN DB |
Keywords: | Imperfect information games | game AI | strategy fusion | Information Set Monte Carlo Tree Search (ISMCTS) | Pokémon |
Issue Date: | 2018 |
Publisher: | IEEE |
Citation: | 2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC), ISBN: 978-1-5386-6650-0 |
Start Page: | 2182 |
End Page: | 2187 |
Publisher DOI: | 10.1109/SMC.2018.00375 |
Abstract: | Artificial intelligence has shown remarkable performance in perfect information games. However, it is still no match for human players when it comes to most imperfect information games. Information set Monte Carlo tree search (ISMCTS) has been developed to reduce the effects of strategy fusion caused by determinization of the imperfect information and demonstrated advantages over the conventional Monte Carlo tree search (MCTS) that uses determinization. Because ISMCTS has only been used for games with relatively simple structure, it is still unknown whether it works effectively for more complex games. In this study, we take Pok´emon as an example of a complex imperfect information game and implement a simulator to evaluate the effectiveness of ISMCTS. Experimental results show that ISMCTS outperforms the conventional MCTS that uses determinization. |
Conference Name: | IEEE International Conference on Systems, Man, and Cybernetics (SMC) |
Conference Sequence: | 2018 |
Conference Place: | Miyazaki |
Rights: | © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Type: | proceedings (author version) |
URI: | http://hdl.handle.net/2115/72345 |
Appears in Collections: | 情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 小山 聡
|