Prediction of early stage opponents strategy for StarCraft AI using scouting and machine learning

StarCraft is one of the most famous Real-Time Strategy Games and there have been several competitions on AI bots. In order to win StarCraft, players have to predict their opponents strategy and respond properly. Human players used to scout their opponent territory using a unit and gathering information through direct observation to predict their opponents strategy. The accurate prediction of an opponents strategy gives players a big advantage in the early stage of a game. Usually, strategies of StarCraft can be divided into two parts: fast and slow attack strategies. Initial attack timing is an important factor of game strategies. In this paper, we apply a scouting algorithm and various machine learning algorithms to predict an opponents attack timing (strategy). Training data are collected from the games between our Xelnaga bot with the scouting algorithm and various online human players. Experimental results show that the machine learning approach based on realistic scouting data can be beneficial in predicting the opponents early-stage strategy.

[1]  Michael Mateas,et al.  A data mining approach to strategy prediction , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[2]  Gabriel Synnaeve,et al.  A Bayesian model for opening prediction in RTS games with application to StarCraft , 2011, 2011 IEEE Conference on Computational Intelligence and Games (CIG'11).

[3]  Chuen-Tsai Sun,et al.  Building a player strategy model by analyzing replays of real-time strategy games , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[4]  Ian H. Witten,et al.  Data Mining: Practical Machine Learning Tools and Techniques, 3/E , 2014 .

[5]  Ian Witten,et al.  Data Mining , 2000 .

[6]  Jee-Hyong Lee,et al.  Cooperative Learning by Replay Files in Real-Time Strategy Game , 2010, CDVE.

[7]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[8]  Santiago Ontañón,et al.  Using Automated Replay Annotation for Case-Based Planning in Games , 2010 .

[9]  Arnav Jhala,et al.  Building Human-Level AI for Real-Time Strategy Games , 2011, AAAI Fall Symposium: Advances in Cognitive Systems.

[10]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[11]  Sung-Bae Cho,et al.  2011 IEEE Conference on Computational Intelligence and Games [Conference Reports] , 2012, IEEE Comput. Intell. Mag..