Abstract
Imitating video game players is considered one of the most stimulating challenges for the Game AI research community. The goal for a virtual player is not just to beat the game but to show some human-like playing style. In this work we describe a Case-Based Reasoning approach that learns to play the popular Ms. Pac-Man vs Ghosts video game from the traces of a human player. We evaluate the performance of our bot using both low level standard measures such as accuracy and recall, and high level measures such as recklessness (distance to the closest ghost, as it is mapped in our Ms. Pac-Man domain model), restlessness (changes of direction), aggressiveness (ghosts eaten), clumsiness (game steps the player is stuck) and survival (lives left). Results suggest that, although there is still a lot of room for improvement, some aspects of the human playing style are indeed captured in the cases and used by our bot.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bunian, S., Canossa, A., Colvin, R., El-Nasr, M.S.: Modeling individual differences in game behavior using hmm (2017)
Floyd, M.W., Davoust, A., Esfandiari, B.: Considerations for real-time spatially-aware case-based reasoning: a case study in robotic soccer imitation. In: Althoff, K.-D., Bergmann, R., Minor, M., Hanft, A. (eds.) ECCBR 2008. LNCS (LNAI), vol. 5239, pp. 195–209. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85502-6_13
Floyd, M.W., Esfandiari, B., Lam, K.: A case-based reasoning approach to imitating robocup players. In: Proceedings of the Twenty-First International Florida Artificial Intelligence Research Society Conference, pp. 251–256, Coconut Grove, Florida, USA, 15–17 May 2008
Gallagher, M., Ledwich, M.: Evolving pac-man players: can we learn from raw input? In: Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games, CIG 2007, pp. 282–287, Honolulu, Hawaii, USA, 1–5 April 2007
Geisler, B.: An empirical study of machine learning algorithms applied to modeling player behavior in a “first person shooter” video game. Ph.d. thesis, Citeseer (2002)
Goldberg, H.: All Your Base are Belong to Us: How 50 Years of Videogames Conquered Pop Culture
Gorman, B., Thurau, C., Bauckhage, C., Humphrys, M.: Believability testing and bayesian imitation in interactive computer games. In: Nolfi, S., et al. (eds.) SAB 2006. LNCS (LNAI), vol. 4095, pp. 655–666. Springer, Heidelberg (2006). https://doi.org/10.1007/11840541_54
Hingston, P.: A new design for a turing test for bots. In: Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games CIG 2010, pp. 345–350, Copenhagen, Denmark, 18–21 August 2010
Kent, S.: The Ultimate History of Video Games: From Pong to Pokémon and Beyond : the Story Behind the Craze that Touched Our Lives and Changed the World
Lam, K., Esfandiari, B., Tudino, D.: A scene-based imitation framework for robocup clients. In: MOO-Modeling Other Agents from Observations (2006)
Livingstone, D.: Turing’s test and believable ai in games. Comput. Entertain. 4, 6 (2006)
Lucas, S.M.: Ms pac-man versus ghost-team competition. In: Proceedings of the 2009 IEEE Symposium on Computational Intelligence and Games CIG 2009, Milano, Italy, 7–10 September 2009
Miranda, M., Sánchez-Ruiz, A.A., Peinado, F.: Pac-man or pac-bot? exploring subjective perception of players’ humanity in ms. pac-man. In: Proceedings of the 4th Congreso de la Sociedad Española para las Ciencias del Videojuego, pp. 163–175, Barcelona, Spain, 30 June 2017
Ontañón, S., Montaña, J.L., Gonzalez, A.J.: A dynamic-bayesian network framework for modeling and evaluating learning from observation. Expert Syst. Appl. 41(11), 5212–5226 (2014)
Ortega, J., Shaker, N., Togelius, J., Yannakakis, G.N.: Imitating human playing styles in super mario bros. Entertain. Comput. 4(2), 93–104 (2013)
Ross, S., Gordon, G.J., Bagnell, D.: A reduction of imitation learning and structured prediction to no-regret online learning. In: Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics AISTATS 2011, pp. 627–635, Fort Lauderdale, USA, 11–13 April 2011
Soni, B., Hingston, P.: Bots trained to play like a human are more fun. In: 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence), pp. 363–369 (2008)
Thurau, C., Bauckhage, C., Sagerer, G.: Learning human-like movement behavior for computer games. In: Proceedings of the Eighth International Conference on the Simulation of Adaptive Behavior (SAB04) (2004)
Togelius, J., Nardi, R.D., Lucas, S.M.: Towards automatic personalised content creation for racing games. In: 2007 IEEE Symposium on Computational Intelligence and Games, pp. 252–259 (2007)
Togelius, J., Yannakakis, G., Shaker, N., Karakovskiy, S.: Believable Bots, chap. Assessing believability, pp. 219–233 (2012). Hingston, p. (Ed.)
Wender, S., Watson, I.: Combining case-based reasoning and reinforcement learning for unit navigation in real-time strategy game AI. In: Lamontagne, L., Plaza, E. (eds.) ICCBR 2014. LNCS (LNAI), vol. 8765, pp. 511–525. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11209-1_36
Williams, P.R., Liebana, D.P., Lucas, S.M.: Ms. pac-man versus ghost team CIG 2016 competition. In: IEEE Conference on Computational Intelligence and Games CIG 2016, pp. 1–8, Santorini, Greece, 20–23 September 2016
Wooldridge, M.: Introduction to multiagent systems. Cell 757(239), 8573 (2002)
Yannakakis, G.N., Maragoudakis, M.: Player modeling impact on player’s entertainment in computer games. In: Ardissono, L., Brna, P., Mitrovic, A. (eds.) UM 2005. LNCS (LNAI), vol. 3538, pp. 74–78. Springer, Heidelberg (2005). https://doi.org/10.1007/11527886_11
Acknowledgements
This work has been partially supported by the Spanish Committee of Economy and Competitiveness (TIN2014-55006-R, TIN2017-87330-R) and the UCM (Group 921330), project ComunicArte: Comunicación Efectiva a través de la Realidad Virtual y las Tecnologías Educativas, funded by Ayudas Fundación BBVA a Equipos de Investigación Científica 2017, and project NarraKit VR: Interfaces de Comunicación Narrativa para Aplicaciones de Realidad Virtual (PR41/17-21016), funded by Ayudas para la Financiación de Proyectos de Investigación Santander-UCM 2017.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Miranda, M., Sánchez-Ruiz, A.A., Peinado, F. (2018). A CBR Approach for Imitating Human Playing Style in Ms. Pac-Man Video Game. In: Cox, M., Funk, P., Begum, S. (eds) Case-Based Reasoning Research and Development. ICCBR 2018. Lecture Notes in Computer Science(), vol 11156. Springer, Cham. https://doi.org/10.1007/978-3-030-01081-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-01081-2_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01080-5
Online ISBN: 978-3-030-01081-2
eBook Packages: Computer ScienceComputer Science (R0)