Künstliche Intelligenz für Computerspiele

ZusammenfassungDie technische Entwicklung von Computerspielen und die Entwicklung von Methoden der Künstlichen Intelligenz (KI) gehen seit Jahrzehnten Hand in Hand. Spektakuläre Erfolge der KI in Spieleszenarien sind etwa der Sieg des Schachcomputers Deep Blue über den damaligen Weltmeister Gary Kasparow im Jahr 1997 oder der Gewinn der Quizshow Jeopardy durch das Programm Watson im Jahr 2010. Standen lange Zeit Fragen zur Implementierung möglichst intelligenter und glaubwürdiger künstlicher Spieler im Vordergrund, ergeben sich durch aktuelle Entwicklungen in den Bereichen mobile- und social gaming neue Problemstellungen für die KI. Dieser Artikel beleuchtet die historische Entwicklung der KI in Computerspielen und diskutiert die Herausforderungen, die sich in modernen Spieleszenarien ergeben.

[1]  John Bohannon.  IEEE International Conference on Computational Intelligence and Games. Killer bots are getting human. , 2010, Science.

[2]  Magy Seif El-Nasr,et al.  Game Analytics , 2013, Springer London.

[3]  Jonathan Schaeffer,et al.  Games, computers, and artificial intelligence , 2002, Artif. Intell..

[4]  Christian Bauckhage,et al.  Synthesizing Movements for Computer Game Characters , 2004, DAGM-Symposium.

[5]  J. Houston,et al.  Mind Games , 2019 .

[6]  Christian Bauckhage,et al.  Learning Human-Like Opponent Behavior for Interactive Computer Games , 2003, DAGM-Symposium.

[7]  Claude E. Shannon,et al.  XXII. Programming a Computer for Playing Chess 1 , 1950 .

[8]  Christian Bauckhage,et al.  Analyzing the Evolution of Social Groups in World of Warcraft® , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[9]  Tom Minka,et al.  TrueSkillTM: A Bayesian Skill Rating System , 2006, NIPS.

[10]  Christian Bauckhage,et al.  How players lose interest in playing a game: An empirical study based on distributions of total playing times , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[11]  Hans J. Berliner.  Backgammon program beats world champ , 1980, SGAR.

[12]  Christian Bauckhage,et al.  Imitation learning at all levels of game-AI , 2004 .

[13]  Gerald Tesauro,et al.  Temporal difference learning and TD-Gammon , 1995, CACM.

[14]  Michael H. Bowling,et al.  Bayes' Bluff: Opponent Modelling in Poker , 2005, UAI 2005.

[15]  John E. Laird,et al.  Using a Computer Game to Develop Advanced AI , 2001, Computer.

[16]  S. Cass.  Mind games [computer game AI] , 2002 .

[17]  Julian Togelius,et al.  Predicting player behavior in Tomb Raider: Underworld , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[18]  Christian Bauckhage,et al.  Tactical Waypoint Maps: Towards Imitating Tactics in FPS Games , 2005 .

[19]  Michael Buro,et al.  The Othello Match of the Year: Takeshi Murakami vs. Logistello , 1997, J. Int. Comput. Games Assoc..

[20]  Nils J. Nilsson,et al.  Artificial Intelligence: A New Synthesis , 1997 .

[21]  S. Weinberger.  Mind games , 2007, Nature.

[22]  Claude E. Shannon,et al.  Programming a computer for playing chess , 1950 .

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

[24]  Pierre Bessière,et al.  Teaching Bayesian behaviours to video game characters , 2003, Robotics Auton. Syst..

[25]  John Bohannon,et al.  IEEE International Conference on Computational Intelligence and Games. Game-miners grapple with massive data. , 2010, Science.

[26]  Alexander Nareyek,et al.  AI in Computer Games , 2004, ACM Queue.