Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 15

Proceedings of the 2018 Federated Conference on Computer Science and Information Systems

Predicting Win-rates of Hearthstone Decks: Models and Features that Won AAIA’2018 Data Mining Challenge

, , ,

DOI: http://dx.doi.org/10.15439/2018F363

Citation: Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 15, pages 197200 ()

Full text

Abstract. Success of many computer games depends on designing a robust and adaptable AI opponent that would ensure the games continue to challenge, immerse and excite the players at any stage. The outcomes of card based games like ``Heartstone: Heros of Warcraft'', aside the player skills heavily depend on the initial composition of player card decks. To evaluate this impact we have developed an ensemble prediction model that tries to predict the average win-rates of the specific combination of bot-player and card decks. Our ensemble model consists of three sub-models: two Logistic Regression models and one Deep Learning model. The models are trained with both provided data and additional data about the cards, their health, attack power and cost. To avoid overfitting, we employ a trick to generate predictions for all possible combinations of opponent players and decks and obtain the result as the average of all these predictions.

References

  1. AAIA’18 Data Mining Challenge: Predicting Win-rates of Hearthstone Decks, https://knowledgepit.fedcsis.org/contest/view.php?id=123
  2. L. Deng, “Three Classes of Deep Learning Architectures and Their Applications: A Tutorial Survey”, APSIPA Transactions on Signal and Information Processing, 2012
  3. Y. Bengio, A. Courville, and P. Vincent, Representation learning: A review and new perspectives, IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 8, pp. 17981828, 2013.
  4. D. R. Cox, “The regression analysis of binary sequences (with discussion),” J Roy Stat Soc B., vol. 20, pp. 215242, 1958.
  5. C. R. Boyd, M. A. Tolson, and W. S. Copes, “Evaluating trauma care: The TRISS method. Trauma Score and the Injury Severity Score,” The Journal of trauma, vol. 27, no. 4, pp. 370378, 1987.
  6. M. Kologlu, D. Elker, H. Altun, and I. Sayek, “Validation of MPI and OIA II in two different groups of patients with secondary peritonitis,” Hepato-Gastroenterology, vol. 48, no. 37, pp. 147-151, 2001.
  7. S. Biondo, E. Ramos, M. Deiros, et al. “Prognostic factors for mortality in left colonic peritonitis: a new scoring system,” J. Am. Coll. Surg., vol. 191, no. 6. pp. 635-642, 2000.
  8. J.C. Marshall, D.J. Cook, N.V. Christou, et al. “Multiple Organ Dysfunction Score: A reliable descriptor of a complex clinical outcome,” Crit. Care Med., vol. 23, pp. 16381652, 1995.
  9. J. R. Le Gall, S. Lemeshow, and F. Saulnier, “A new Simplified Acute Physiology Score (SAPS II) based on a European/North American multicenter study,” JAMA., vol. 270, pp. 29572963, 1993.
  10. J. Truett, J. Cornfield, W. Kannel, “A multivariate analysis of the risk of coronary heart disease in Framingham,”, Journal of chronic diseases, vol. 20, no. 7, pp. 511524, 1967.
  11. F. E. Harrell, Regression Modeling Strategies, Springer-Verlag, ISBN 0-387-95232-2, 2001.
  12. M. Strano, B. M. Colosimo “Logistic regression analysis for experimental determination of forming limit diagrams,” International Journal of Machine Tools and Manufacture, vol. 46, no. 6, pp. 673682, 2006.
  13. S. K. Palei, S. K. Das, “Logistic regression model for prediction of roof fall risks in bord and pillar workings in coal mines: An approach,” Safety Science, vol. 47, pp. 8896, 2009.
  14. M. J. A. Berry, “Data Mining Techniques For Marketing, Sales and Customer Support,” Wiley, pp 10, 1997.
  15. J. Lafferty, A. McCallum, and F. Pereira, “Conditional random fields: Probabilistic models for segmenting and labeling sequence data,” Proc. 18th Int. Conf. on Machine Learning. Morgan Kaufmann, pp. 282289, 2001.
  16. X. He, and R.S. Zemel, and M.A. Carreira-Perpinn, “Multiscale conditional random fields for image labeling,” IEEE Computer Society, 2004.
  17. K. Y. Chang, T.p. Lin, L.Y. Shih, and C.K. Wang, “Analysis and Prediction of the Critical Regions of Antimicrobial Peptides Based on Conditional Random Fields,” PLoS ONE, 2015.
  18. T. G. Dietterich, “Ensemble Methods in Machine Learning”, Proc. of the 1st Int. Workshop on Multiple Classifier Systems, pp. 1-15, 2000.
  19. Kaggle, https://www.kaggle.com/.
  20. H. T. Cheng, L. Koc, J. Harmsen, T. Shaked, T. Chandra, H. Aradhye, G. Anderson, G. Corrado, W. Chai, M. Ispir, R. Anil, Z. Haque, L. Hong , V. Jain, X. Liu and H. Shah, “Wide & Deep Learning for Recommender Systems”, Proceedings of the 1st Workshop on Deep Learning for Recommender Systems, DLRS, pp. 1-10, 2016
  21. Q. H. Vu, D. Ruta, L. Cen. “An ensemble model with hierarchical decomposition and aggregation for highly scalable and robust classification”, Proceedings of the AAIA, 2017