General Video Game AI

A Morgan and Claypool Book

By Diego Perez Liebana, Simon M. Lucas, Raluca D. Gaina, Julian Togelius, Ahmed Khalifa and Jialin Liu

The Book | Contents | Citation | Authors | www.gvgai.net

General Video Game Artificial Intelligence - The Book


Research on General Video Game Playing aims at designing agents or content generators that can perform well in multiple video games, possibly without knowing the game in advance and with little to no specific domain knowledge. The General Video Game AI framework and competition propose a challenge in which researchers can test their favourite AI methods with a potentially infinite number of games created using the Video Game Description Language. The open-source framework has been used since 2014 for running a challenge. Competitors around the globe submit their best approaches that aim to generalize well across games. Additionally, the framework has been used in AI modules by many higher-education institutions as assignments, or as proposed projects for final year (undergraduate and master) student and PhD candidates.

The present book, written by the developers and organizers of the framework, presents the most interesting highlights of the research performed by the authors during these years in this domain. It showcases work on methods to play the games, generators of content and game optimization. It also outlines potential further work in an area that offers multiple research directions for the future.

The Book

This book is now available from Morgan & Claypool Publishers. Please follow the following link to purchase the hardcopy or the eBook version: here

If your institution does not have access to Morgan & Claypool, a PDF version of the chapters and exercises is available below. However, please try the link above first.

Contents

  • Chapter 1 - Introduction - PDF
  • Chapter 2 - VGDL and the GVGAI Framework - PDF - Exercises
  • Chapter 3 - Planning in GVGAI - PDF - Exercises
  • Chapter 4 - Frontiers of GVGAI Planning - PDF - Exercises
  • Chapter 5 - Learning in GVGAI - PDF - Exercises
  • Chapter 6 - Procedural Content Generation in GVGAI - PDF - Exercises
  • Chapter 7 - Automatic General Game Tuning - PDF - Exercises
  • Chapter 8 - GVGAI without VGDL - PDF - Exercises
  • Chapter 9 - GVGAI: What’s Next? - PDF

  • Abstract - PDF
  • Preface - PDF
  • Acknowledgements - PDF

Citing the book:

To cite this book you may use the following:

@book{gvgaibook2019,
    title={General Video Game Artificial Intelligence},
    author={Diego Perez-Liebana and Simon M. Lucas and Raluca D. Gaina and Julian Togelius and Ahmed Khalifa and Jialin Liu},
    journal={Synthesis Lectures on Games and Computational Intelligence},
    volume={3},
    number={2},
    pages={1--191},
    publisher={Morgan \& Claypool Publishers},
    note={\url{https://gaigresearch.github.io/gvgaibook/}},
    year={2019}
}

Authors

Diego Pérez Liébana, Queen Mary University of London

Diego Perez-Liebana is a Lecturer in Computer Games and AI at QMUL and holds a Ph.D. in CS from the University of Essex (2015). His research interests are Search Algorithms, Evolutionary Computation and Reinforcement Learning applied to Real-time Games and General Video Game Playing. He's published more than 60 papers in leading conferences and journals in the area, including best paper awards (CIG, EvoStar). He's the main organizer behind popular AI game-based competitions in the field, serves as a reviewer in top conferences and journals, he is general chair of the upcoming IEEE Conference on Games (QMUL, 2019). He has experience in the videogames industry with titles published for both PC and consoles, and also developing AI tools for games.

Simon M. Lucas, Queen Mary University of London

Simon M. Lucas is a professor of Computer Science at Queen Mary University of London (UK) where he is the Head of School and leads the Game Artificial Intelligence Group. He holds a Ph.D. degree (1991) in Electronics and Computer Science from the University of Southampton. His main research interests are games, evolutionary computation, and machine learning, and he has published widely in these fields with over 180 peer-reviewed papers. He is the inventor of the scanning n-tuple classifier, and is the founding Editor-in-Chief of the IEEE Transactions on Computational Intelligence and AI in Games.

Raluca D. Gaina, Queen Mary University of London

Raluca D. Gaina is currently studying for her Ph.D. in Intelligent Games and Games Intelligence at Queen Mary University of London, in the area of rolling horizon evolution in general video game playing, after completing a B.Sc. and M.Sc. in Computer Games at the University of Essex. In 2018, she did a 3 month internship at Microsoft Research Cambridge, working on the Multi-Agent Reinforcement Learning in Malmo Competition (MARLO, aka.ms/marlo). She is the track organiser of the Two-Player General Video Game AI Competition (gvgai.net). Her research interests include general video game playing AI, reinforcement learning and evolutionary computation algorithms.

Julian Togelius, New York University

Julian Togelius is an Associate Professor in the Department of Computer Science and Engineering, New York University, USA. He works on artificial intelligence for games and games for artificial intelligence. His current main research directions involve search-based procedural content generation in games, general video game playing, player modeling, generating games based on open data, and fair and relevant benchmarking of AI through game-based competitions. He is the Editor-in-Chief of IEEE Transactions on Games, and has been chair or program chair of several of the main conferences on AI and Games. Togelius holds a BA from Lund University, an MSc from the University of Sussex, and a Ph.D. from the University of Essex. He has previously worked at IDSIA in Lugano and at the IT University of Copenhagen.

Ahmed Khalifa, New York University

Ahmed Khalifa is a Ph.D. student at New York University working on procedural content generation and automated game playing. He also works as a game developer and designer in his free time where he released more than 30 games algorithms.

Jialin Liu, Southern University of Science and Technology

Jialin Liu is currently a Research Assistant Professor at the Department of Computer Science and Engineering of Southern University of Science and Technology (SUSTech, China). Before joining SUSTech, she was a Postdoctoral Research Associate at Queen Mary University of London (QMUL, UK) and one of the founding members of the Game AI research group of QMUL. Her research interests include AI and games, noisy optimisation, portfolio of algorithms and meta-heuristics. Jialin serves as Program Co-Chair of 2018 IEEE Computational Intelligence and Games (CIG2018), and Competition Chair of FDG2018, FDG2019 and CEC2019. Jialin received her Ph.D. Degree in Computer Science from the Inria Saclay and the Universite Paris-Saclay (France) in December 2015 and a Master degree in Bioinformatics and Biostatistics from the Ecole Polytechnique and the Universite Paris-Sud (France) in 2013.