Automatically Generating Game Tactics through Evolutionary Learning

  • Ponsen M
  • Muñoz-Avila H
  • Spronck P
 et al. 
  • 73


    Mendeley users who have this article in their library.
  • 36


    Citations of this article.


The decision-making process of computer-con- trolled opponents in video games is called game AI. Adaptive game AI can improve the entertainment value of games by allowing computer-controlled opponents to fix weaknesses automatically in the game AI and to respond to changes in human-play- er 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 de- signed manually. We introduce the evolutionary state-based tactics generator (ESTG), which uses an evolutionary algorithm to generate tactics auto- matically. Experimental results show that ESTG im- proves 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 de- velopers can benefit from applying ESTG, as it con- siderably reduces the time and effort needed to cre- ate adaptive game AI.

Author-supplied keywords

  • American Association for Artificial Intelligence.
  • Copyright ©2006

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Marc Ponsen

  • Héctor Muñoz-Avila

  • Pieter Spronck

  • David W Aha

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free