Toward the adaptive generation of bespoke game content

In this chapter, we explore methods for automatically generating game content — and games themselves — adapted to individual players, in order to improve their playing experience or achieve a desired effect. This goes beyond notions of mere replayability, and involves modelling player needs to maximise their enjoyment, involvement and interest in the game being played. We identify three main aspects of this process: Generation of new content and rule sets; Measurement of this content and the player; Adaptation of the game to change player experience. This process forms a feedback loop of constant refinement, as games are continually improved while being played. Framed within this methodology, we present an overview of our recent and ongoing research in this area. This is illustrated by a number of case studies that demonstrate these ideas in action over a variety of game types, including: 3D action games, arcade games, platformers, board games, puzzles and open world games. We draw together some of the lessons learned from these projects to comment on the difficulties, the benefits and the potential for personalised gaming via adaptive game design.

[1]  Les Nelson,et al.  Introverted elves & conscientious gnomes: the expression of personality in world of warcraft , 2011, CHI.

[2]  Kenneth O. Stanley,et al.  Evolving content in the Galactic Arms Race video game , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[3]  Frédéric Maire,et al.  Evolutionary Game Design , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[4]  Regan L. Mandryk,et al.  A fuzzy physiological approach for continuously modeling emotion during interaction with play technologies , 2007, Int. J. Hum. Comput. Stud..

[5]  Georgios N. Yannakakis,et al.  Preference Learning for Cognitive Modeling: A Case Study on Entertainment Preferences , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[7]  Julian Togelius,et al.  Experience-Driven Procedural Content Generation , 2011, IEEE Trans. Affect. Comput..

[8]  Andrew K. Przybylski,et al.  A Motivational Model of Video Game Engagement , 2010 .

[9]  Chris Crawford,et al.  The Art of Computer Game Design , 1984 .

[10]  Jonathan P. Rowe,et al.  Goal Recognition with Markov Logic Networks for Player-Adaptive Games , 2011, AIIDE.

[11]  Simon M. Lucas,et al.  A Survey of Monte Carlo Tree Search Methods , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[12]  Andrew Lim,et al.  Evolving 3D Buildings for the Prototype Video Game Subversion , 2010, EvoApplications.

[14]  Joe Marks,et al.  Automatic Design of Balanced Board Games , 2007, AIIDE.

[15]  Lennart E. Nacke,et al.  Player Typology in Theory and Practice , 2011, DiGRA Conference.

[16]  Simon Colton,et al.  Mining Rules from Player Experience and Activity Data , 2012, AIIDE.

[17]  Cameron Browne,et al.  Elegance in Game Design , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

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

[19]  Simon Colton,et al.  Evolving pixel shaders for the prototype video game Subversion , 2010 .

[20]  Julian Togelius,et al.  Evolving Personalized Content for Super Mario Bros Using Grammatical Evolution , 2012, AIIDE.

[21]  Simon Colton,et al.  Computational creativity in a closed game system , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[22]  Wolfgang Engel Programming Vertex and Pixel Shaders , 2004 .

[23]  Gregory Trefry,et al.  Casual Game Design: Designing Play for the Gamer in ALL of Us , 2010 .

[24]  Hiroshi Higashida Machine-Made Puzzles and Hand-Made Puzzles , 2010, ECS.

[25]  Julian Togelius,et al.  Evolving levels for Super Mario Bros using grammatical evolution , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[26]  H. Jaap van den Herik,et al.  Games as personality profiling tools , 2011, 2011 IEEE Conference on Computational Intelligence and Games (CIG'11).

[27]  Georgios N. Yannakakis How to model and augment player satisfaction: a review , 2008, WOCCI.

[28]  Peta Wyeth,et al.  GameFlow: a model for evaluating player enjoyment in games , 2005, CIE.

[29]  G. McLachlan Discriminant Analysis and Statistical Pattern Recognition , 1992 .

[30]  Simon Colton,et al.  Computational Creativity: The Final Frontier? , 2012, ECAI.

[31]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[32]  Kostas Karpouzis,et al.  Towards player’s affective and behavioral visual cues as drives to game adaptation , 2012 .

[33]  Thomas W. Malone,et al.  What makes things fun to learn? heuristics for designing instructional computer games , 1980, SIGSMALL '80.

[34]  Thomas G. Dietterich,et al.  Learning Probabilistic Behavior Models in Real-Time Strategy Games , 2011, AIIDE.

[35]  Robin Hunicke,et al.  The case for dynamic difficulty adjustment in games , 2005, ACE '05.

[36]  Julian Togelius,et al.  The 2010 Mario AI Championship: Level Generation Track , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[37]  Simon Colton,et al.  Aesthetic Considerations for Automated Platformer Design , 2012, AIIDE.

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

[39]  Eric O. Postma,et al.  Adaptive game AI with dynamic scripting , 2006, Machine Learning.

[40]  Cameron Browne,et al.  Automatic generation and evaluation of recombination games , 2008 .

[41]  Mark O. Riedl,et al.  A Temporal Data-Driven Player Model for Dynamic Difficulty Adjustment , 2012, AIIDE.

[42]  Cameron Browne Metrics for Better Puzzles , 2013, Game Analytics, Maximizing the Value of Player Data.

[43]  Simon Colton,et al.  Unsupervised Modeling of Player Style With LDA , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[44]  Julian Togelius,et al.  Modeling Player Experience for Content Creation , 2010, IEEE Transactions on Computational Intelligence and AI in Games.

[45]  Hiroyuki Iida,et al.  An Application of Game-Refinement Theory to Mah Jong , 2004, ICEC.

[46]  Marcus Gallagher,et al.  Reinforcement Learning in First Person Shooter Games , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[47]  N. Lazzaro Why We Play : Affect and the Fun of Games—Designing Emotions for Games, Entertainment Interfaces, and Interactive Products , 2012 .