skip to main content
10.1145/3102071.3102095acmotherconferencesArticle/Chapter ViewAbstractPublication PagesfdgConference Proceedingsconference-collections
research-article

Predicting future states in DotA 2 using value-split models of time series attribute data

Published:14 August 2017Publication History

ABSTRACT

In Multiplayer Online Battle Arena (MOBA) games, teams of players compete in combat to complete an objective and defeat the opposing team. To stay alive, players must closely monitor their character's status, especially remaining health. Understanding how health may change in the near future can be vital in determining what tactics a player may use. We analyzed replay logs of the game Defense of the Ancients 2 (DotA 2) to discover methods to predict how players' health evolves over time. For DotA 2, our results suggest that forecasting changes in a player's health can be done by viewing gameplay as two separate processes: normal gameplay flow in which changes in health are smaller and more regular, and less frequent but higher-impact events in which players experience larger changes in their health, such as team battles. We accomplished this by considering health data as two separate, but interleaved, time series in which separate processes govern low magnitude changes in health from high magnitude changes. In this paper, we present a value-split approach to predicting changes in health and describe the results of our approach using autoregressive moving-average models for low magnitude health changes and a combination of statistical models for the larger changes.

References

  1. George EP Box, Gwilym M Jenkins, Gregory C Reinsel, and Greta M Ljung. 2015. Time series analysis: forecasting and control. John Wiley & Sons.Google ScholarGoogle Scholar
  2. David R Cox. 1958. The regression analysis of binary sequences. Journal of the Royal Statistical Society Series B (Methodological) (1958), 215--242.Google ScholarGoogle Scholar
  3. Ethan W Dereszynski, Jesse Hostetler, Alan Fern, Thomas G Dietterich, Thao-Trang Hoang, and Mark Udarbe. 2011. Learning Probabilistic Behavior Models in Real-Time Strategy Games.. In AIIDE.Google ScholarGoogle Scholar
  4. Anders Drachen, Matthew Yancey, John Maguire, Derrek Chu, Iris Yuhui Wang, Tobias Mahlmann, Matthias Schubert, and Diego Klabajan. 2014. Skill-based differences in spatio-temporal team behaviour in defence of the ancients 2 (dota 2). In Games media entertainment (GEM), 2014 IEEE. IEEE, 1--8.Google ScholarGoogle Scholar
  5. Graham Kurtis Stephen Erickson and Michael Buro. 2014. Global State Evaluation in StarCraft.. In AIIDE.Google ScholarGoogle Scholar
  6. G Gardner, Andrew C Harvey, and Garry DA Phillips. 1980. Algorithm AS 154: An algorithm for exact maximum likelihood estimation of autoregressive-moving average models by means of Kalman filtering. Journal of the Royal Statistical Society. Series C (Applied Statistics) 29, 3 (1980), 311--322.Google ScholarGoogle ScholarCross RefCross Ref
  7. Nataliia Pobiedina, Julia Neidhardt, Maria del Carmen Calatrava Moreno, and Hannes Werthner. 2013. Ranking factors of team success. In Proceedings of the 22nd International Conference on World Wide Web. ACM, 1185--1194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. François Rioult, Jean-Philippe Métivier, Boris Helleu, Nicolas Scelles, and Christophe Durand. 2014. Mining tracks of competitive video games. AASRI Procedia 8 (2014), 82--87. Google ScholarGoogle Scholar
  9. Gabriel Synnaeve and Pierre Bessiere. 2011. A bayesian model for opening prediction in rts games with application to starcraft. In Computational Intelligence and Games (CIG), 2011 IEEE Conference on. IEEE, 281--288.Google ScholarGoogle ScholarCross RefCross Ref
  10. Pu Yang, Brent E Harrison, and David L Roberts. 2014. Identifying patterns in combat that are predictive of success in MOBA games.. In FDG.Google ScholarGoogle Scholar

Index Terms

  1. Predicting future states in DotA 2 using value-split models of time series attribute data

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          FDG '17: Proceedings of the 12th International Conference on the Foundations of Digital Games
          August 2017
          545 pages
          ISBN:9781450353199
          DOI:10.1145/3102071

          Copyright © 2017 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 14 August 2017

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          FDG '17 Paper Acceptance Rate36of89submissions,40%Overall Acceptance Rate152of415submissions,37%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader