Artificial and Computational Intelligence in Games: Revolutions in Computational Game AI (Dagstuhl Seminar 19511)

The 2016 success of Google DeepMind’s AlphaGo, which defeated the Go world champion, and its follow-up program AlphaZero, has sparked a renewed interest of the general public in computational game playing. Moreover, game AI researchers build upon these results to construct stronger game AI implementations. While there is high enthusiasm for the rapid advances to the state-of-the-art in game AI, most researchers realize that they do not suffice to solve many of the challenges in game AI which have been recognized for decades. The Dagstuhl Seminar 19511 "Artificial and Computational Intelligence in Games: Revolutions in Computational Game AI" seminar was aimed at getting a clear view on the unsolved problems in game AI, determining which problems remain outside the reach of the state-of-the-art, and coming up with novel approaches to game AI construction to deal with these unsolved problems. This report documents the program and its outcomes.

[1]  L. Stark.  Leaving Mundania: Inside the Transformative World of Live Action Role-Playing Games , 2012 .

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

[3]  Elena Márquez Segura,et al.  Designing Future Social Wearables with Live Action Role Play (Larp) Designers , 2018, CHI.

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

[5]  Julian Togelius,et al.  Cellular automata for real-time generation of infinite cave levels , 2010, PCGames@FDG.

[6]  Sebastian Deterding,et al.  Role-Playing Game Studies: Transmedia Foundations , 2018 .

[7]  Julian Togelius,et al.  A Panorama of Artificial and Computational Intelligence in Games , 2015, IEEE Transactions on Computational Intelligence and AI in Games.

[8]  Rafael Bidarra,et al.  A Survey on Story Generation Techniques for Authoring Computational Narratives , 2017, IEEE Transactions on Computational Intelligence and AI in Games.

[9]  Daniel Ashlock,et al.  Rescalable, Replayable Maps Generated with Evolved Cellular Automata , 2016 .

[10]  Elena Márquez Segura,et al.  Design, appropriation, and use of technology in larps , 2017, FDG.

[11]  Marshall F Chalverus,et al.  The Black Swan: The Impact of the Highly Improbable , 2007 .

[12]  Sung-Bae Cho,et al.  Dynamic quest plot generation using Petri net planning , 2012, WASA '12.

[13]  Daniel A. Ashlock,et al.  Search-Based Procedural Generation of Maze-Like Levels , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[14]  Dario Floreano,et al.  Evolution of Adaptive Synapses: Robots with Fast Adaptive Behavior in New Environments , 2001, Evolutionary Computation.

[15]  Daniel A. Ashlock,et al.  Simultaneous Dual Level Creation for Games , 2011, IEEE Computational Intelligence Magazine.

[16]  Julian Togelius,et al.  Generative design in minecraft (GDMC): settlement generation competition , 2018, FDG.

[17]  Carlos A. Coello Coello,et al.  Evolutionary multiobjective optimization: open research areas and some challenges lying ahead , 2019, Complex & Intelligent Systems.

[18]  Julian Togelius,et al.  Procedural Content Generation in Games , 2016, Computational Synthesis and Creative Systems.

[19]  Robert Michael Young,et al.  Narrative Planning: Balancing Plot and Character , 2010, J. Artif. Intell. Res..

[20]  Julian Togelius,et al.  Evolving Game Skill-Depth using General Video Game AI agents , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[21]  Julian Togelius,et al.  Generative Design in Minecraft: Chronicle Challenge , 2019, ICCC.

[22]  Laura Mitchell,et al.  Volunteers as monstrous workers: ‘monsters’ in UK live-action roleplay game organizations , 2019 .

[23]  Julian Togelius,et al.  Artificial Intelligence and Games , 2018, Springer International Publishing.

[24]  Daniel A. Ashlock,et al.  Evolutionary partitioning regression with function stacks , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).