The real-time strategy (RTS) game StarCraft has recently become a focus of research on game AI. A major challenge in RTS gameplay is making decisions using imperfect information about the opponent's state and actions. One approach that has proven rewarding is to apply machine learning techniques to replays of games between skilled human players. We consider the problem of estimating the number of resources gathered by the opponent during a StarCraft match. We introduce and evaluate two techniques for opponent resource prediction using supervised learning on match replays. Our first method uses multiple linear regression on observable features of the game state. Our second method uses naïve Bayes classification to form imprecise but accurate predictions.

Additional Metadata
Keywords Game AI, Game Replay Analysis, Imperfect Information, Linear Regression, Naïve Bayes Classifier, Prediction, StarCraft
Persistent URL dx.doi.org/10.1109/ICBK.2018.00056
Conference 9th IEEE International Conference on Big Knowledge, ICBK 2018
Citation
Hamilton, W. (William), & Shafiq, M.O. (2018). Opponent resource prediction in starcraft using imperfect information. In Proceedings - 9th IEEE International Conference on Big Knowledge, ICBK 2018 (pp. 368–375). doi:10.1109/ICBK.2018.00056