Game Mechanic Alignment Theory and Discovery

We present a new concept called Game Mechanic Alignment theory as a way to organize game mechanics through the lens of systemic rewards and agential motivations. By disentangling player and systemic influences, mechanics may be better identified for use in an automated tutorial generation system, which could tailor tutorials for a particular playstyle or player. Within, we apply this theory to several well-known games to demonstrate how designers can benefit from it, we describe a methodology for how to estimate “mechanic alignment”, and we apply this methodology on multiple games in the GVGAI framework. We discuss how effectively this estimation captures agential motivations and systemic rewards and how our theory could be used as an alternative way to find mechanics for tutorial generation. CCS CONCEPTS •Applied computing→Computer games; •Human-centered computing→ Information visualization; •Mathematics of computing → Nonparametric statistics.

[1]  Katie Salen,et al.  Rules of play: game design fundamentals , 2003 .

[2]  Simon Colton,et al.  Mechanic Miner: Reflection-Driven Game Mechanic Discovery and Level Design , 2013, EvoApplications.

[3]  D. M. Kuhlman,et al.  Individual differences in game motivation as moderators of preprogrammed strategy effects in prisoner's dilemma. , 1975, Journal of personality and social psychology.

[4]  A. Murat Tekalp,et al.  Automatic soccer video analysis and summarization , 2003, IEEE Trans. Image Process..

[5]  Michael Mateas,et al.  Automatic mapping of NES games with mappy , 2017, FDG.

[6]  Miguel Sicart,et al.  Defining Game Mechanics , 2008, Game Stud..

[7]  Julian Togelius,et al.  Evolving personas for player decision modeling , 2014, 2014 IEEE Conference on Computational Intelligence and Games.

[8]  E. James Whitehead,et al.  Talin: A Framework for Dynamic Tutorials Based on the Skill Atoms Theory , 2018, AIIDE.

[9]  George Skaff Elias,et al.  Characteristics of Games , 2012 .

[10]  Marcus Carter,et al.  Constructing the Ideal EVE Online Player , 2013, DiGRA Conference.

[11]  Julian Togelius,et al.  Monte-Carlo tree search for persona based player modeling , 2015 .

[12]  Wannes Ribbens,et al.  Researching player experiences through the use of different qualitative methods , 2009, DiGRA Conference.

[13]  Mark O. Riedl,et al.  Monte-Carlo Tree Search for Simulation-based Strategy Analysis , 2019, ArXiv.

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

[15]  Julian Togelius,et al.  Modifying MCTS for Human-Like General Video Game Playing , 2016, IJCAI.

[16]  Sam Devlin,et al.  Combining Gameplay Data with Monte Carlo Tree Search to Emulate Human Play , 2016, AIIDE.

[17]  Julian Togelius,et al.  Level Design Patterns in 2D Games , 2019, 2019 IEEE Conference on Games (CoG).

[18]  Aki Järvinen,et al.  Games without Frontiers: Theories and Methods for Game Studies and Design , 2008 .

[19]  Carl Therrien,et al.  "To Get Help, Please Press X" The Rise of the Assistance Paradigm in Video Game Design , 2011, DiGRA Conference.

[20]  Julian Togelius,et al.  General Video Game AI: Competition, Challenges and Opportunities , 2016, AAAI.

[21]  Julian Togelius,et al.  Automated Playtesting With Procedural Personas Through MCTS With Evolved Heuristics , 2018, IEEE Transactions on Games.

[22]  Julian Togelius,et al.  Mech-Elites: Illuminating the Mechanic Space of GVG-AI , 2020, FDG.

[23]  Julian Togelius,et al.  Ieee Transactions on Computational Intelligence and Ai in Games the 2014 General Video Game Playing Competition , 2022 .

[24]  Julian Togelius,et al.  Generating Novice Heuristics for Post-Flop Poker , 2018, 2018 IEEE Conference on Computational Intelligence and Games (CIG).

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

[26]  Julian Togelius,et al.  General Video Game Level Generation , 2016, GECCO.

[27]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[28]  Automatic Critical Mechanic Discovery Using Playtraces in Video Games , 2019, FDG.

[29]  Simon M. Lucas,et al.  General Video Game for 2 players: Framework and competition , 2016, 2016 8th Computer Science and Electronic Engineering (CEEC).

[30]  Julian Togelius,et al.  Personas versus Clones for Player Decision Modeling , 2014, ICEC.

[31]  Pieter Spronck,et al.  Cultural influences on play style , 2014, 2014 IEEE Conference on Computational Intelligence and Games.

[32]  Julian Togelius,et al.  AtDELFI: automatically designing legible, full instructions for games , 2018, FDG.

[33]  Julian Togelius,et al.  Matching Games and Algorithms for General Video Game Playing , 2021, AIIDE.

[34]  Daniele Loiacono,et al.  Player Modeling , 2013, Artificial and Computational Intelligence in Games.

[35]  Julian Togelius,et al.  General video game rule generation , 2017, 2017 IEEE Conference on Computational Intelligence and Games (CIG).

[36]  Julian Togelius,et al.  Deep Reinforcement Learning for General Video Game AI , 2018, 2018 IEEE Conference on Computational Intelligence and Games (CIG).

[37]  Amy K. Hoover,et al.  AI-assisted analysis of player strategy across level progressions in a puzzle game , 2017, FDG.

[38]  Julian Togelius,et al.  General Video Game AI: A Multitrack Framework for Evaluating Agents, Games, and Content Generation Algorithms , 2018, IEEE Transactions on Games.

[39]  Joris Dormans,et al.  Simulating Mechanics to Study Emergence in Games , 2011, IDP@AIIDE.

[40]  Julian Togelius,et al.  Imitating human playing styles in Super Mario Bros , 2013, Entertain. Comput..

[41]  Julian Togelius,et al.  Generating levels that teach mechanics , 2018, FDG.

[42]  Mark J. Nelson,et al.  Investigating vanilla MCTS scaling on the GVG-AI game corpus , 2016, 2016 IEEE Conference on Computational Intelligence and Games (CIG).

[43]  H. Jaap van den Herik,et al.  Play style: Showing your age , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).

[44]  Julian Togelius,et al.  Intentional computational level design , 2019, GECCO.

[45]  Julian Togelius,et al.  Generating heuristics for novice players , 2016, 2016 IEEE Conference on Computational Intelligence and Games (CIG).

[46]  Chris Martens,et al.  Deriving quests from open world mechanics , 2017, FDG.

[47]  Julian Togelius,et al.  Generating beginner heuristics for simple texas hold'em , 2018, GECCO.

[48]  Julian Togelius,et al.  "Press Space to Fire": Automatic Video Game Tutorial Generation , 2017, AIIDE Workshops.

[49]  Chris Martens,et al.  From Mechanics to Meaning , 2019, IEEE Transactions on Games.

[50]  Julian Togelius,et al.  Mario Level Generation From Mechanics Using Scene Stitching , 2020, 2020 IEEE Conference on Games (CoG).

[51]  Julian Togelius,et al.  Deceptive Games , 2018, EvoApplications.