Automatically Generating Game Tactics through Evolutionary Learning

Marc Ponsen, Hector Munoz-Avila, Pieter Spronck, David W. Aha

Abstract


The decision-making process of computer-controlled opponents in video games is called game AI. Adaptive game AI can improve the entertainment value of games by allowing computer-controlled opponents to ix weaknesses automatically in the game AI and to respond to changes in human-player tactics. Dynamic scripting is a reinforcement learning approach to adaptive game AI that learns, during gameplay, which game tactics an opponent should select to play effectively. In previous work, the tactics used by dynamic scripting were designed manually. We introduce the evolutionary state-based tactics generator (ESTG), which uses an evolutionary algorithm to generate tactics automatically. Experimental results show that ESTG improves dynamic scripting's performance in a real-time strategy game. We conclude that high-quality domain knowledge can be automatically generated for strong adaptive game AI opponents. Game developers can bene it from applying ESTG, as it considerably reduces the time and effort needed to create adaptive game AI.

Full Text:

PDF


DOI: http://dx.doi.org/10.1609/aimag.v27i3.1894

Copyright © 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.