A Survey of Planning and Learning in Games
Open Access
- 30 June 2020
- journal article
- review article
- Published by MDPI AG in Applied Sciences
- Vol. 10 (13), 4529
- https://doi.org/10.3390/app10134529
Abstract
In general, games pose interesting and complex problems for the implementation of intelligent agents and are a popular domain in the study of artificial intelligence. In fact, games have been at the center of some of the most well-known achievements in artificial intelligence. From classical board games such as chess, checkers, backgammon and Go, to video games such as Dota 2 and StarCraft II, artificial intelligence research has devised computer programs that can play at the level of a human master and even at a human world champion level. Planning and learning, two well-known and successful paradigms of artificial intelligence, have greatly contributed to these achievements. Although representing distinct approaches, planning and learning try to solve similar problems and share some similarities. They can even complement each other. This has led to research on methodologies to combine the strengths of both approaches to derive better solutions. This paper presents a survey of the multiple methodologies that have been proposed to integrate planning and learning in the context of games. In order to provide a richer contextualization, the paper also presents learning and planning techniques commonly used in games, both in terms of their theoretical foundations and applications.Keywords
This publication has 169 references indexed in Scilit:
- An evolutionary-based hyper-heuristic approach for the Jawbreaker puzzleApplied Intelligence, 2013
- Automatic Content Generation in the Galactic Arms Race Video GameIEEE Transactions on Computational Intelligence and AI in Games, 2009
- Teaching Bayesian behaviours to video game charactersRobotics and Autonomous Systems, 2004
- Temporal difference learning applied to game playing and the results of application to shogiTheoretical Computer Science, 2001
- Networks of spiking neurons: The third generation of neural network modelsNeural Networks, 1997
- Integrating planning and learning: the PRODIGY architectureJournal of Experimental & Theoretical Artificial Intelligence, 1995
- ADL and the State-Transition Model of ActionJournal of Logic and Computation, 1994
- Efficient Learning and Planning Within the Dyna FrameworkAdaptive Behavior, 1993
- Novel approach to nonlinear/non-Gaussian Bayesian state estimationIEE Proceedings F Radar and Signal Processing, 1993
- Strips: A new approach to the application of theorem proving to problem solvingArtificial Intelligence, 1972