Early Prediction of the Winner in StarCraft Matches

Antonio Álvarez-Caballero, J. J. Merelo, Pablo García Sánchez, A. Fernández-Ares

2017

Abstract

A fast and precise prediction of the outcome of a game is essential for the design of bots that play the game; it can be used either offline as a fast way to design bot strategies or online for conserving resources and conceding defeat or speed up victory, as well as evaluating the consequences of actions. The objective of this paper is predicting the winner of a StarCraft match as soon as possible. This study is done with supervised learning, because a lot of suitable data is available. The main problem of this approach is the big amount of generated data, so it has to be selected and organised properly and be treated with proper tools. A set of six learning algorithms is used, from simpler ones to more complex algorithms. Spark and MLlib are used due to their capabilities to deal with big amounts of data. With the learned models, time of matches are restricted, trying to get a time bound for predicting results. With this approach we get that it is not necessary to play a whole match to predict its winner with high accuracy: with 10 minutes we can predict the outcome with 90% of accuracy.

Paper Citation

in Harvard Style

Álvarez-Caballero A., Merelo J., García Sánchez P. and Fernández-Ares A. (2017). Early Prediction of the Winner in StarCraft Matches.In Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI, ISBN 978-989-758-274-5, pages 401-406. DOI: 10.5220/0006587304010406

in Bibtex Style

@conference{ijcci17,
author={Antonio Álvarez-Caballero and J. J. Merelo and Pablo García Sánchez and A. Fernández-Ares},
title={Early Prediction of the Winner in StarCraft Matches},
booktitle={Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,},
year={2017},
pages={401-406},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006587304010406},
isbn={978-989-758-274-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,
TI - Early Prediction of the Winner in StarCraft Matches
SN - 978-989-758-274-5
AU - Álvarez-Caballero A.
AU - Merelo J.
AU - García Sánchez P.
AU - Fernández-Ares A.
PY - 2017
SP - 401
EP - 406
DO - 10.5220/0006587304010406