AAAI Publications, Twelfth Artificial Intelligence and Interactive Digital Entertainment Conference

Font Size: 
Rock, Paper, StarCraft: Strategy Selection in Real-Time Strategy Games
Anderson Tavares, Hector Azpúrua, Amanda Santos, Luiz Chaimowicz

Last modified: 2016-09-19

Abstract


The correct choice of strategy is crucial for a successful real-time strategy (RTS) game player. Generally speaking, a strategy determines the sequence of actions the player will take in order to defeat his/her opponents. In this paper we present a systematic study of strategy selection in the popular RTS game StarCraft. We treat the choice of strategy as a game itself and test several strategy selection techniques, including Nash Equilibrium and safe opponent exploitation. We adopt a subset of AIIDE 2015 StarCraft AI tournament bots as the available strategies and our results suggest that it is useful to deviate from Nash Equilibrium to exploit sub-optimal opponents on strategy selection, confirming insights from computer rock-paper-scissors tournaments.

Keywords


artificial intelligence; game theory; real-time strategy games

Full Text: PDF