Predictive Analysis of Real-Time Strategy Games: A Graph Mining Approach


Machine learning and computational intelligence have facilitated the development of recommendation systems for a broad range of domains. Such recommendations are based on contextual information that is explicitly provided or pervasively collected. Recommendation systems often improve decision-making or increase the efficacy of a task. Real-time strategy (RTS) video games are not only a popular entertainment medium, they also are an abstraction of many real-world applications where the aim is to increase your resources and decrease those of your opponent. Using predictive analytics, which examines past examples of success and failure, we can learn how to predict positive outcomes for such scenarios. The goal of our research is to develop an accurate predictive recommendation system for multiplayer strategic games to determine recommendations for moves that a player should, and should not, make and thereby provide a competitive advantage. Herein we compare two techniques, frequent and discriminative subgraph mining, in terms of the error rates associated with their predictions in this context. As proof of concept, we present the results of an experiment that utilizes our strategies for two particular RTS games. This article is categorized under: Application Areas > Data Mining Software Tools Technologies > Prediction Commercial, Legal, and Ethical Issues > Fairness in Data Mining.


Computer Science

Keywords and Phrases

graph mining; predictive analytics; recommendation systems

International Standard Serial Number (ISSN)


Document Type

Article - Journal

Document Version


File Type





© 2021 Wiley, All rights reserved.

Publication Date

01 Mar 2021