HUSCAP logo Hokkaido Univ. logo

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

Files in This Item:
ihara-smc2018.pdf196.89 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/72345

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: 小山 聡

Export metadata:

OAI-PMH ( junii2 , jpcoar )


 

Feedback - Hokkaido University