In Press: Ieee Transactions on Computational Intelligence and Ai in Games Adaptivity Challenges in Games and Simulations: a Survey

In computer games and simulations, content is often rather static and rigid. As a result, its prescripted nature can lead to predictable and impersonal gameplay, while alienating unconventional players. Adaptivity in games has therefore been recently proposed to overcome these shortcomings and make games more challenging and appealing. In this paper, we survey present research on game adaptivity, identifying, and discussing the main challenges, and pointing out some of the most promising directions ahead. We first survey the purposes of adaptivity, as the principles that could steer an adaptation and generation engine. From this perspective, we proceed to thoroughly discuss adaptivity's targets and methods. Current advances and successes in this emerging field point to many yet unexplored research opportunities. Among them, we discuss the use of gameplay expectations, learning preferences, and assessment data in the integrated adaptation of game worlds, scenarios, and quests. We conclude that, among other methods, procedural content generation and semantic modeling can powerfully combine to create offline customized content and online adjustments to game worlds, scenarios, and quests. These and other promising methods, deserving ample research efforts, can therefore, be expected to significantly contribute towards making games and simulations even more unpredictable, effective, and fun.

[1]  James C. Lester,et al.  U-director: a decision-theoretic narrative planning architecture for storytelling environments , 2006, AAMAS '06.

[2]  Michael Mateas,et al.  Rhythm-based level generation for 2D platformers , 2009, FDG.

[3]  Jonathan P. Rowe,et al.  Individual differences in gameplay and learning: a narrative-centered learning perspective , 2010, FDG.

[4]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, ACM Trans. Graph..

[5]  Wolfgang Straßer,et al.  Terrain sketching , 2009, I3D '09.

[6]  Philippe Pasquier,et al.  Towards a Generic Framework for Automated Video Game Level Creation , 2010, EvoApplications.

[7]  Elaine M. Raybourn,et al.  Applying simulation experience design methods to creating serious game-based adaptive training systems , 2007, Interact. Comput..

[8]  Joris Dormans,et al.  Adventures in level design: generating missions and spaces for action adventure games , 2010, PCGames@FDG.

[9]  Rafael Bidarra,et al.  High-level Scenario Editing for Serious Games , 2011, GRAPP.

[10]  Rafael Bidarra,et al.  Integrating semantics and procedural generation: key enabling factors for declarative modeling of virtual worlds , 2010 .

[11]  Rafael Bidarra,et al.  A Survey of Procedural Methods for Terrain Modelling , 2009 .

[12]  H. Jaap van den Herik,et al.  Rapid and Reliable Adaptation of Video Game AI , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[13]  Anne Sullivan,et al.  Rules of engagement: moving beyond combat-based quests , 2010, FDG.

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

[15]  Karan Singh,et al.  Sketch-based path design , 2009, Graphics Interface.

[16]  Michael Mateas,et al.  Scenario generation for emergency rescue training games , 2009, FDG.

[17]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[18]  H. Jaap van den Herik,et al.  Opponent modelling for case-based adaptive game AI , 2009, Entertain. Comput..

[19]  Ian J. Palmer,et al.  Action Recognition for Support of Adaptive Gameplay: A Case Study of a First Person Shooter , 2010, Int. J. Comput. Games Technol..

[20]  Rafael Bidarra,et al.  A declarative approach to procedural modeling of virtual worlds , 2011, Comput. Graph..

[21]  H. Chad Lane,et al.  Building Explainable Artificial Intelligence Systems , 2006, AAAI.

[22]  Ian Parberry,et al.  Controlled Procedural Terrain Generation Using Software Agents , 2010, IEEE Transactions on Computational Intelligence and AI in Games.

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

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

[25]  Santiago Ontañón,et al.  Towards Player Preference Modeling for Drama Management in Interactive Stories , 2007, FLAIRS.

[26]  Sue Blackman,et al.  Serious games...and less! , 2005, COMG.

[27]  David L. Roberts,et al.  A Survey and Qualitative Analysis of Recent Advances in Drama Management , 2008 .

[28]  David Thue,et al.  Interactive Storytelling: A Player Modelling Approach , 2007, AIIDE.

[29]  Michael Mateas,et al.  Procedural Level Design for Platform Games , 2006, AIIDE.

[30]  Andrea Bonarini,et al.  Modeling enjoyment preference from physiological responses in a car racing game , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[31]  Darryl Charles,et al.  Player-Centred Game Design : Player Modelling and Adaptive Digital Games , 2005 .

[32]  Frank Dignum,et al.  Keeping the trainee on track , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[33]  Brian Magerko.  Adaptation in Digital Games , 2008, Computer.

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

[35]  Michael Nitsche,et al.  The Quest in a Generated World , 2007, DiGRA Conference.

[36]  Noah Wardrip-Fruin,et al.  Polymorph: dynamic difficulty adjustment through level generation , 2010, PCGames@FDG.

[37]  Nilanjan Sarkar,et al.  Maintaining Optimal Challenge in Computer Games through Real-Time Physiological Feedback , 2005 .

[38]  Julian Togelius,et al.  Towards automatic personalised content creation for racing games , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.

[39]  Rafael Bidarra,et al.  The role of semantics in games and simulations , 2008, CIE.

[40]  Brian Magerko,et al.  Intelligent adaptation of digital game-based learning , 2008, Future Play.

[41]  Mária Bieliková,et al.  Automatic generation of adaptive, educational and multimedia computer games , 2008, Signal Image Video Process..

[42]  H. Chad Lane,et al.  Design recommendations to support automated explanation and tutoring , 2005 .

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

[44]  Rafael Bidarra,et al.  Services in Game Worlds: A Semantic Approach to Improve Object Interaction , 2009, ICEC.

[45]  Charles E. Hughes,et al.  The use of functional L-systems for scenario generation in serious games , 2010, PCGames@FDG.

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

[47]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[48]  David L. Westbrook,et al.  Intelligent modeling of the user in interactive entertainment , 2002 .

[49]  Brian Magerko,et al.  True story: dynamically generated, contextually linked quests in persistent systems , 2007, Future Play.

[50]  Quasim H. Mehdi,et al.  Online action adaptation in interactive computer games , 2009, CIE.

[51]  Alan J. Dix,et al.  Using frustration in the design of adaptive videogames , 2004, ACE '04.

[52]  Michael Nitsche.  Designing Procedural Game Spaces : A Case Study , 2006 .

[53]  Rafael Bidarra,et al.  Interactive GPU-based procedural heightfield brushes , 2009, FDG.

[54]  Guillaume Chanel,et al.  Boredom, engagement and anxiety as indicators for adaptation to difficulty in games , 2008, MindTrek '08.

[55]  Jonathan P. Rowe,et al.  Modeling User Knowledge with Dynamic Bayesian Networks in Interactive Narrative Environments , 2010, AIIDE.

[56]  Vincent P. Wade,et al.  Adaptive Educational Games: Providing Non-invasive Personalised Learning Experiences , 2008, 2008 Second IEEE International Conference on Digital Game and Intelligent Toy Enhanced Learning.

[57]  Kenneth O. Stanley,et al.  Automatic Content Generation in the Galactic Arms Race Video Game , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[58]  Jonathan P. ROWEa,et al.  C RYSTAL I SLAND : A Narrative-Centered Learning Environment for Eighth Grade Microbiology , 2009 .

[59]  Mark O. Riedl,et al.  Scenario Adaptation : An Approach to Customizing Computer-Based Training Games and Simulations , 2009 .

[60]  Mark G. Core,et al.  Intelligent Tutoring for Interpersonal and Intercultural Skills , 2007 .

[61]  Daniel Kudenko,et al.  Dynamic Generation of Dilemma-based Interactive Narratives , 2007, AIIDE.

[62]  Eric Galin,et al.  Arches: a Framework for Modeling Complex Terrains , 2009, Comput. Graph. Forum.

[63]  Stacy Marsella,et al.  Tactical Language Training System: An Interim Report , 2004, Intelligent Tutoring Systems.

[64]  Rafael Bidarra,et al.  Balancing Play, Meaning and Reality: The Design Philosophy of LEVEE PATROLLER , 2010 .

[65]  Julian Togelius,et al.  Towards Automatic Personalized Content Generation for Platform Games , 2010, AIIDE.

[66]  Chris Fairclough,et al.  Story Games and the OPIATE System: Using Case-Based Planning for Structuring Plots with an Expert Story Director Agent and Enacting them in a Socially Simulated Game World , 2004 .