Guns, swords and data: Clustering of player behavior in computer games in the wild

Behavioral data from computer games can be exceptionally high-dimensional, of massive scale and cover a temporal segment reaching years of real-time and a varying population of users. Clustering of user behavior provides a way to discover behavioral patterns that are actionable for game developers. Interpretability and reliability of clustering results is vital, as decisions based on them affect game design and thus ultimately revenue. Here case studies are presented focusing on clustering analysis applied to high-dimensionality player behavior telemetry, covering a combined total of 260,000 characters from two major commercial game titles: the Massively Multiplayer Online Role-Playing Game Tera and the multi-player strategy war game Battlefield 2: Bad Company 2. K-means and Simplex Volume Maximization clustering were applied to the two datasets, combined with considerations of the design of the games, resulting in actionable behavioral profiles. Depending on the algorithm different insights into the underlying behavior of the population of the two games are provided.

[1]  Ruck Thawonmas,et al.  Analysis of revisitations in online games , 2011, Entertain. Comput..

[2]  Gang Xiao,et al.  Semi-Automated Gameplay Analysis by Machine Learning , 2005, AIIDE.

[3]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[4]  John Bohannon,et al.  IEEE International Conference on Computational Intelligence and Games. Game-miners grapple with massive data. , 2010, Science.

[5]  C. Ji.  An Archetypal Analysis on , 2005 .

[6]  Georgios N. Yannakakis.  Game AI revisited , 2012, CF '12.

[7]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[8]  Georgios N. Yannakakis,et al.  Player modeling using self-organization in Tomb Raider: Underworld , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[9]  Alessandro Canossa,et al.  Evaluating motion: spatial user behaviour in virtual environments , 2011, Int. J. Arts Technol..

[10]  Jon Crowcroft,et al.  Avatar movement in World of Warcraft battlegrounds , 2009, 2009 8th Annual Workshop on Network and Systems Support for Games (NetGames).

[11]  Georgios N. Yannakakis,et al.  Real-Time Game Adaptation for Optimizing Player Satisfaction , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[12]  Julian Togelius,et al.  Predicting player behavior in Tomb Raider: Underworld , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[13]  Thomas Gärtner,et al.  Player Modeling for Intelligent Difficulty Adjustment , 2009, LWA.

[14]  Christian Bauckhage,et al.  Convex Non-negative Matrix Factorization in the Wild , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[15]  Bernard J. Jansen,et al.  Understanding User-Web Interactions via Web Analytics , 2009, Understanding User-Web Interactions via Web Analytics.

[16]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[17]  Randy J. Pagulayan,et al.  User-centered design in games , 2012 .

[18]  Nagiza F. Samatova,et al.  On FastMap and the convex hull of multivariate data: toward fast and robust dimension reduction , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Robert J. Moore,et al.  The social side of gaming: a study of interaction patterns in a massively multiplayer online game , 2004, CSCW.

[20]  I. Jolliffe.  Principal Component Analysis , 2002 .

[21]  Ruck Thawonmas,et al.  Visualization of Online-Game Players Based on Their Action Behaviors , 2008, Int. J. Comput. Games Technol..

[22]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[23]  Arnav Jhala,et al.  Modeling Player Retention in Madden NFL 11 , 2011, IAAI.

[24]  Christian Bauckhage,et al.  Descriptive matrix factorization for sustainability Adopting the principle of opposites , 2011, Data Mining and Knowledge Discovery.

[25]  Tim Fields,et al.  Social Game Design: Monetization Methods and Mechanics , 2011 .

[26]  Michael Mateas,et al.  A data mining approach to strategy prediction , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[27]  Christian Bauckhage,et al.  Hierarchical Convex NMF for Clustering Massive Data , 2010, ACML.

[28]  Adrian E. Raftery,et al.  How Many Clusters? Which Clustering Method? Answers Via Model-Based Cluster Analysis , 1998, Comput. J..

[29]  Christian Bauckhage,et al.  Analyzing the Evolution of Social Groups in World of Warcraft® , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[30]  Bruce Phillips,et al.  Tracking real-time user experience (TRUE): a comprehensive instrumentation solution for complex systems , 2008, CHI.

[31]  P. Paatero,et al.  Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values† , 1994 .

[32]  L. Finesso,et al.  Approximate nonnegative matrix factorization via alternating minimization , 2004, math/0402229.

[33]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..