Performance of Machine Learning Algorithms in Predicting Game Outcome from Drafts in Dota 2

Aleksandr Semenov,Peter Romov,Sergey Korolev,Daniil Yashkov,Kirill Neklyudov
DOI: https://doi.org/10.1007/978-3-319-52920-2_3
2017-01-01
Abstract:In this paper we suggest the first systematic review and compare performance of most frequently used machine learning algorithms for prediction of the match winner from the teams’ drafts in Dota 2 computer game. Although previous research attempted this task with simple models, weve made several improvements in our approach aiming to take into account interactions among heroes in the draft. For that purpose we’ve tested the following machine learning algorithms: Naive Bayes classifier, Logistic Regression and Gradient Boosted Decision Trees. We also introduced Factorization Machines for that task and got our best results from them. Besides that, we found that model’s prediction accuracy depends on skill level of the players. We’ve prepared publicly available dataset which takes into account shortcomings of data used in previous research and can be used further for algorithms development, testing and benchmarking.
What problem does this paper attempt to address?