Data Mining for Player Modeling in Videogames

In this paper we propose a method of videogame player modeling based on clustering of behavior data collected during game play. Based on the style of play, and game mechanics, we define two player types the action player and the tactical player. We then use the CURE clustering method to classify the game players according to their style of play. We demonstrate that the CURE algorithm can successfully assign the per-defined gamer type. The knowledge of the gamer type can then be used to adjust the game difficulty accordingly.

[1]  Georgios N. Yannakakis,et al.  Player Modeling Impact on Player's Entertainment in Computer Games , 2005, User Modeling.

[2]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[3]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[4]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[5]  Darryl Charles,et al.  User-System-Experience Model for User Centered Design in Computer Games , 2006, AH.

[6]  Darryl Charles,et al.  Dynamic Player Modelling: A Framework for Player-Centered Digital Games , 2004 .

[7]  Sudipto Guha,et al.  CURE: an efficient clustering algorithm for large databases , 1998, SIGMOD '98.

[8]  Matthew R. Pocock,et al.  A grid-based system for microbial genome comparison and analysis , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[9]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.

[10]  Christos Faloutsos,et al.  The R+-Tree: A Dynamic Index for Multi-Dimensional Objects , 1987, VLDB.

[11]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[12]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[13]  Jiawei Han,et al.  Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.

[14]  R. Houle.  Player Modeling for Adaptive Games , 2006 .

[15]  Chris Bateman,et al.  21st Century Game Design , 2005 .

[16]  Darryl Charles,et al.  Toward an understanding of flow in video games , 2008, CIE.

[17]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.