Macromanagement and Strategy Classification in Real-Time Strategy Games

We have done some research on the macro-management modeling and strategy classification in the RTS(real-time strategy) game StarCraft. Similar to the real military battlefield, simulation in the virtual environment could do favor to modeling, realize and predict the opponent strategy which could lead us to the counter strategy. Firstly we collect several typical replays played by professional player, then we do some preprocess and extract the key features to readable data, finally, we use HMM-KNN to do the strategy classification.

[1]  Ole-Christoffer Granmo,et al.  Deep RTS: A Game Environment for Deep Reinforcement Learning in Real-Time Strategy Games , 2018, 2018 IEEE Conference on Computational Intelligence and Games (CIG).

[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]  Michael Buro,et al.  Build Order Optimization in StarCraft , 2011, AIIDE.

[4]  Gabriel Synnaeve,et al.  A Dataset for StarCraft AI and an Example of Armies Clustering , 2012 .

[5]  Thomas G. Dietterich,et al.  Learning Probabilistic Behavior Models in Real-Time Strategy Games , 2011, AIIDE.

[6]  Sung-Bae Cho,et al.  Replay-based strategy prediction and build order adaptation for StarCraft AI bots , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).

[7]  Kyung-Joong Kim,et al.  Investigation of the Effect of “Fog of War” in the Prediction of StarCraft Strategy Using Machine Learning , 2016, CIE.

[8]  Glen Robertson,et al.  An Improved Dataset and Extraction Process for Starcraft AI , 2014, FLAIRS Conference.

[9]  Nicolas Usunier,et al.  Forward Modeling for Partial Observation Strategy Games - A StarCraft Defogger , 2018, NeurIPS.

[10]  Björn Persson Mattsson,et al.  Making and Acting on Predictions in StarCraft: Brood War , 2014 .

[11]  Pierre Bessière,et al.  A Bayesian Model for Plan Recognition in RTS Games Applied to StarCraft , 2011, AIIDE.

[12]  Gabriel Synnaeve,et al.  STARDATA: A StarCraft AI Research Dataset , 2017, AIIDE.

[13]  Graham Ks Erickson,et al.  State Evaluation and Opponent Modelling in Real-Time Strategy Games , 2014 .

[14]  M. Mourad,et al.  OPPONENT MODELS PREPROCESSING IN REAL-TIME STRATEGY GAMES , 2016 .

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

[16]  Sebastian Risi,et al.  Learning macromanagement in starcraft from replays using deep learning , 2017, 2017 IEEE Conference on Computational Intelligence and Games (CIG).