Abstract
This paper illustrates our idea of learning and building player behavioral models in real time strategy (RTS) games from replay data by adopting a Case-Based Reasoning (CBR) approach. The proposed method analyzes and cleans the data in RTS games and converts the learned knowledge into a probabilistic model, i.e., a Dynamic Bayesian Network (DBN), for representation and predication of player behaviors. Each DBN is constructed as a case to represent a prototypical player’s behavior in the game, thus if more cases are constructed the simulation of different types of players in a multi-players game is made possible. Sixty sets of replay data of a prototypical player is chosen to test our idea, fifty cases for learning and ten cases for testing, and the experimental result is very promising.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hsieh, J.L., Sun, C.T.: Building a player strategy model by analyzing replays of real-time strategy games. In: IJCNN, WCCI, Hong Kong, China, pp. 3106–3111 (2008)
Ontanon, S., Mishra, K.: Case-Based Planning and Execution for Real-Time Strategy Games. In: Weber, R.O., Richter, M.M. (eds.) ICCBR 2007. LNCS (LNAI), vol. 4626, pp. 164–178. Springer, Heidelberg (2007)
Aha, D.W., Molineaux, M.: Learning to Win: Case-Based Plan Selection in a Real-Time Strategy Game. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS (LNAI), vol. 3620, pp. 5–20. Springer, Heidelberg (2005)
Ponsen, M.: Improving adaptive game AI with evolutionary learning. MSc Thesis, Delft University of Technology (2004)
Ranganathan, A., Campbell, R.: A middleware for context-aware agents in ubiquitous computing environments. In: International Middleware Conference, Rio de Janeiro, Brazil (2003)
Montaner, M.: A taxonomy of recommender agents on the internet. Artificial intelligence review 19(4), 285–330 (2003)
Kuenzer, A., Schlick, C.: An empirical study of dynamic bayesian networks for user modeling. In: Proc. of the UM 2001 Workshop on Machine Learning for User Modeling (2001)
Schiaffino, S., Amandi, A.: User profiling with case-based reasoning and bayesian networks. In: International Joint Conference, 7th Ibero-American Conference, 15th Brazilian Symposium on AI, IBERAMIA-SBIA, Open Discussion Track Proceedings on AI, pp. 12–21 (2000)
Gillies, M.: Learning Finite-State Machine Controllers From Motion Capture Data. IEEE Transactions on Computational Intelligence and AI in Games 1(1), 63–72 (2009)
Albrecht, D., Zukerman, I.: Bayesian models for keyhole plan recognition in an adventure game. User modeling and user-adapted interaction 8(1), 5–47 (1998)
Yeung, S.F., Lui, J.C.S.: Detecting cheaters for multiplayer games: theory, design and implementation. In: Consumer Communications and Networking Conference, pp. 1178–1182 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ng, P.H.F., Shiu, S.C.K., Wang, H. (2009). Learning Player Behaviors in Real Time Strategy Games from Real Data. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Ślęzak, D., Zhu, W. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2009. Lecture Notes in Computer Science(), vol 5908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10646-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-10646-0_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10645-3
Online ISBN: 978-3-642-10646-0
eBook Packages: Computer ScienceComputer Science (R0)