A Temporal Data-Driven Player Model for Dynamic Difficulty Adjustment

Many computer games of all genres pit the player against a succession of increasingly difficult challenges such as combat with computer-controlled enemies and puzzles. Part of the fun of computer games is to master the skills necessary to complete the game. Challenge tailoring is the problem of matching the difficulty of skill-based events over the course of a game to a specific player's abilities. We present a tensor factorization approach to predicting player performance in skill-based computer games. Our tensor factorization approach is data-driven and can predict changes in players' skill mastery over time, allowing more accurate tailoring of challenges. We demonstrate the efficacy and scalability of tensor factorization models through an empirical study of human players in a simple role-playing combat game. We further find a significant correlation between these performance ratings and player subjective experiences of difficulty and discuss ways our model can be used to optimize player enjoyment.

[1]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[2]  Julian Togelius,et al.  Modeling player experience in Super Mario Bros , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[3]  Matthias Rauterberg,et al.  Difficulty Scaling through Incongruity , 2008, AIIDE.

[4]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[5]  Lars Schmidt-Thieme,et al.  Factorization Models for Forecasting Student Performance , 2011, EDM.

[6]  Rasmus Bro,et al.  The N-way Toolbox for MATLAB , 2000 .

[7]  Anne Sullivan,et al.  An inclusive view of player modeling , 2011, FDG.

[8]  Philippe Pasquier,et al.  A Generic Approach to Challenge Modeling for the Procedural Creation of Video Game Levels , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[9]  William V. Wright,et al.  A Theory of Fun for Game Design , 2004 .

[10]  Michael Mateas,et al.  Answer Set Programming for Procedural Content Generation: A Design Space Approach , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[11]  Lior Rokach,et al.  Recommender Systems Handbook , 2010 .

[12]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[13]  Brian S. Stensrud,et al.  Bringing the Schoolhouse Inside the Box - A Tool for Engaging, Individualized Training , 2006 .

[14]  Robin Hunicke,et al.  AI for Dynamic Difficulty Adjustment in Games , 2004 .

[15]  Robert A. Sottilare,et al.  Automated scenario generation: toward tailored and optimized military training in virtual environments , 2012, FDG.

[16]  Julian Togelius,et al.  Experience-Driven Procedural Content Generation , 2011, IEEE Transactions on Affective Computing.

[17]  Georgios N. Yannakakis,et al.  Modeling Children's Entertainment in the Playware Playground , 2006, 2006 IEEE Symposium on Computational Intelligence and Games.

[18]  Julian Togelius,et al.  Search-Based Procedural Content Generation: A Taxonomy and Survey , 2011, IEEE Transactions on Computational Intelligence and AI in Games.