A Review of Real-Time Strategy Game AI

  • Glen Robertson University of Aukland
  • Ian Watson University of Auckland
Keywords: Game AI, Case-Based Reasoning, Reinforcement Learning, Game-Tree Search, Cognitive Architectures

Abstract

This literature review covers AI techniques used for real-time strategy video games, focusing specifically on StarCraft. It finds that the main areas of current academic research are in tactical and strategic decision-making, plan recognition, and learning, and it outlines the research contributions in each of these areas. The paper then contrasts the use of game AI in academia and industry, finding the academic research heavily focused on creating game-winning agents, while the indus- try aims to maximise player enjoyment. It finds the industry adoption of academic research is low because it is either in- applicable or too time-consuming and risky to implement in a new game, which highlights an area for potential investi- gation: bridging the gap between academia and industry. Fi- nally, the areas of spatial reasoning, multi-scale AI, and co- operation are found to require future work, and standardised evaluation methods are proposed to produce comparable re- sults between studies.

Author Biographies

Glen Robertson, University of Aukland
Department of Computer Science, PhD student
Ian Watson, University of Auckland
Department of Computer Science, Assoc. Prof. of Artificial Intelligence
Published
2014-12-22
Section
Articles