A Taxonomy of Video Games and AI

Game developers have always striven to create better and more complex games. The use of artificial intelligence (AI) in games is increasing in game development to this end. However there appears to be a mismatch of implications and expectations between game developers and AI researchers of what AI can bring to games, mostly due to differences of interpretation of the problems involved. To overcome this we present a taxonomy to aid knowledge transfer between the two groups, including elements from environments, game theory, and information theory. We also identify other concepts of games and AI that could be important to both sides.

[1]  James Webb.  Game Theory: Decisions, Interaction and Evolution , 2006 .

[2]  IEEE Spectrum , 2022 .

[3]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.

[4]  Tom Apperley.  Genre and game studies: Toward a critical approach to video game genres , 2006 .

[5]  Risto Miikkulainen,et al.  Retaining Learned Behavior During Real-Time Neuroevolution , 2005, AIIDE.

[6]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[7]  J. Harsanyi.  Games with Incomplete Information Played by “Bayesian” Players Part II. Bayesian Equilibrium Points , 1968 .

[8]  John E. Laird,et al.  Human-Level AI's Killer Application: Interactive Computer Games , 2000, AI Mag..

[9]  Brian Mac Namee,et al.  Research Directions for AI in Computer Games , 2001 .

[10]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[11]  Espen Aarseth.  Playing Research: Methodological approaches to game analysis , 2003 .

[12]  J. Schaeffer,et al.  Bots Get Smart , 2008, IEEE Spectrum.

[13]  Yoav Freund,et al.  Game theory, on-line prediction and boosting , 1996, COLT '96.

[14]  Game AI : The Possible Bridge between Ambient and Artificial Intelligence , 2004 .

[15]  Craig A. Lindley,et al.  Game Taxonomies: A High Level Framework for Game Analysis and Design , 2003 .

[16]  Lars Konzack,et al.  Computer Game Criticism: A Method for Computer Game Analysis , 2002, CGDC Conf..

[17]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[18]  Patrick van der Smagt,et al.  Introduction to neural networks , 1995, The Lancet.

[19]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[20]  Rich Caruana,et al.  Multitask Learning: A Knowledge-Based Source of Inductive Bias , 1993, ICML.

[21]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[22]  R. Day.  Remediation: Understanding new media , 1999 .

[23]  Manuela Veloso,et al.  An Analysis of Stochastic Game Theory for Multiagent Reinforcement Learning , 2000 .

[24]  Dmitri Williams.  THE MEDIUM OF THE VIDEO GAME , 2003 .

[25]  F. Mora-Camino,et al.  Studies in Fuzziness and Soft Computing , 2011 .

[26]  M. N. Vrahatis,et al.  Computing Nash equilibria through computational intelligence methods , 2005 .