Abstract
Computer Daihinmin involves playing Daihinmin, a popular card game in Japan, by using a player program. Because strong player programs of Computer Daihinmin use machine-learning techniques, such as the Monte Carlo method, predicting the program’s behavior is difficult. In this study, we extract the features of the player program through decision tree analysis. The features of programs are extracted by generating decision trees based on three types of viewpoints. To show the validity of our method, computer experiments were conducted. We applied our method to three programs with relatively obvious behaviors, and we confirmed that the extracted features were correct by observing real behaviors of the programs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
The University of Electro-Communications. UEC Computer Daihinmin Convention (UECda). http://uecda.nishino-lab.jp/
Wakatsuki, M., Fujimura, M., Nishino, T.: A decision making method based on society of mind theory in multi-player imperfect information games. Int. J. Softw. Innov. (IJSI) 4(2), 58–70
Ayabe, K., Okubo, S., Nishino, T.: Cluster analysis using N-gram statistics for daihinmin programs and performance evaluations. Int. J. Softw. Innov. (IJSI), 4(2), 33–57
Berry, M.J.A., Linoff, G.S.: Data Mining Techniques: For Marketing, Sales, and Customer Relationship Management (2005)
Tanaka, Y., Ikeda, K.: Selection model selection according to circumstances for Mahjong beginners. IPSJ SIG Technical Reports GI, 2014-GI-31(10), 1–8 (2014) (in Japanese)
Yanagi, K., Shibawara, K., Tajima, Y., Kotani,Y.: Generation of candidate hands using decision trees in shogi. In: Game Programing Work 2006. pp. 163–166 (2006) (in Japanese)
R: The r project for statistical computing. https://www.r-project.org/
rpart: Recursive partitioning and regression trees. https://cran.rproject.org/web/packages/rpart/index.html
partykit: A toolkit for recursive partytioning. https://cran.rproject.org/web/packages/partykit/index.html
Suto, F., Narisawa, K., Shinohara, A.: Development of client snowl for computer daihinmin convention. In: Computer DAIHINMIN Symposium 2010 (2010) (in Japanese)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Konishi, M., Okubo, S., Nishino, T., Wakatsuki, M. (2018). Decision Tree Analysis in Game Informatics. In: Lee, R. (eds) Applied Computing & Information Technology. ACIT 2017. Studies in Computational Intelligence, vol 727. Springer, Cham. https://doi.org/10.1007/978-3-319-64051-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-64051-8_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64050-1
Online ISBN: 978-3-319-64051-8
eBook Packages: EngineeringEngineering (R0)