Skip to main content
SpringerLink
Log in
Book cover

Workshop on Computer Games

CGW 2018: Computer Games pp 23–40Cite as

MOBA-Slice: A Time Slice Based Evaluation Framework of Relative Advantage Between Teams in MOBA Games

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1017))

Abstract

Multiplayer Online Battle Arena (MOBA) is currently one of the most popular genres of digital games around the world. The domain of knowledge contained in these complicated games is large. It is hard for humans and algorithms to evaluate the real-time game situation or predict the game result. In this paper, we introduce MOBA-Slice, a time slice based evaluation framework of relative advantage between teams in MOBA games. MOBA-Slice is a quantitative evaluation method based on learning, similar to the value network of AlphaGo. It establishes a foundation for further MOBA related research including AI development. In MOBA-Slice, with an analysis of the deciding factors of MOBA game results, we design a neural network model to fit our discounted evaluation function. Then we apply MOBA-Slice to Defense of the Ancients 2 (DotA2), a typical and popular MOBA game. Experiments on a large number of match replays show that our model works well on arbitrary matches. MOBA-Slice not only has an accuracy 3.7% higher than DotA Plus Assistant (A subscription service provided by DotA2) at result prediction, but also supports the prediction of the remaining time of a game, and then realizes the evaluation of relative advantage between teams.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    https://en.wikipedia.org/wiki/File:Map_of_MOBA.svg.

  2. 2.

    https://dota2.gamepedia.com/File:Minimap_7.07.png.

  3. 3.

    Replay parser from OpenDota project: https://github.com/odota/parser.

  4. 4.

    Manta: https://github.com/dotabuff/manta.

  5. 5.

    Clarity 2: https://github.com/skadistats/clarity.

  6. 6.

    Documentation of Steam APIs for DotA2: https://wiki.teamfortress.com/wiki/WebAPI#Dota_2.

  7. 7.

    Data processing took place in Oct. 2017.

  8. 8.

    Documentation of OpenDota API for match data: https://docs.opendota.com/#tag/matches.

  9. 9.

    Homepage of DotA Plus: https://www.dota2.com/plus.

  10. 10.

    Homepage of DotA2 Asian Championship: http://www.dota2.com.cn/dac/2018/index/?l=english.

References

  1. Almeida, C.E.M., et al.: Prediction of winners in MOBA games. In: Information Systems and Technologies, pp. 1–6 (2017)

    Google Scholar 

  2. Andersen, K.T., Zeng, Y., Christensen, D.D., Tran, D.: Experiments with online reinforcement learning in real-time strategy games. Appl. Artif. Intell. 23(9), 855–871 (2009)

    Article  Google Scholar 

  3. Bauckhage, C., Sifa, R., Drachen, A., Thurau, C.: Beyond heatmaps: spatio-temporal clustering using behavior-based partitioning of game levels. In: Computational Intelligence and Games, pp. 1–8 (2014)

    Google Scholar 

  4. Cavadenti, O., Codocedo, V., Boulicaut, J.F., Kaytoue, M.: What did i do wrong in my MOBA game? Mining patterns discriminating deviant behaviours. In: IEEE International Conference on Data Science and Advanced Analytics, pp. 662–671 (2016)

    Google Scholar 

  5. Chung, M., Buro, M., Schaeffer, J.: Monte carlo planning in RTS games. In: IEEE Symposium on Computational Intelligence and Games, pp. 117–124 (2005)

    Google Scholar 

  6. Churchill, D.: Aiide StarCraft AI competition (2017). http://www.cs.mun.ca/~dchurchill/starcraftaicomp/index.shtml

  7. Conley, K., Perry, D.: How does he saw me? A recommendation engine for picking heroes in DotA 2 (2013)

    Google Scholar 

  8. Dangauthier, P., Herbrich, R., Minka, T., Graepel, T.: Trueskill through time: revisiting the history of chess. In: International Conference on Neural Information Processing Systems, pp. 337–344 (2007)

    Google Scholar 

  9. Hanke, L., Chaimowicz, L.: A recommender system for hero line-ups in MOBA games (2017). https://aaai.org/ocs/index.php/AIIDE/AIIDE17/paper/view/15902/15164

  10. Hao, Y.O., Deolalikar, S., Peng, M.: Player behavior and optimal team composition for online multiplayer games. Comput. Sci. 4351–4365 (2015)

    Google Scholar 

  11. Kingma, D.P., Ba, J.L.: Adam: a method for stochastic optimization. In: International Conference on Learning Representations (2015)

    Google Scholar 

  12. Kolwankar, S.V., Kolwankar, S.V.: Evolutionary artificial intelligence for MOBA/action-RTS games using genetic algorithms, pp. 29–31 (2012)

    Google Scholar 

  13. Pratama, N.P.H., Nugroho, S.M.S., Yuniarno, E.M.: Fuzzy controller based AI for dynamic difficulty adjustment for defense of the Ancient 2 (DotA2). In: International Seminar on Intelligent Technology and ITS Applications, pp. 95–100 (2017)

    Google Scholar 

  14. Pu, Y., Brent, H., Roberts, D.L.: Identifying patterns in combat that are predictive of success in MOBA games. In: Foundations of Digital Games 2014 Conference (2014)

    Google Scholar 

  15. Ramachandran, P., Zoph, B., Le, Q.V.: Searching for activation functions. CoRR abs/1710.05941 (2017). http://arxiv.org/abs/1710.05941

  16. Scholkopf, B., Platt, J., Hofmann, T.: TrueSkill: A Bayesian Skill Rating System. MIT Press, Cambridge (2007)

    Google Scholar 

  17. Silva, V.D.N., Chaimowicz, L.: On the development of intelligent agents for MOBA games, pp. 142–151 (2016)

    Google Scholar 

  18. Silver, D., et al.: Mastering the game of go with deep neural networks and tree search. Nature 529(7587), 484–489 (2016)

    Article  Google Scholar 

  19. Srivastava, N., Hinton, G.E., Krizhevsky, A., Sutskever, I., Salakhutdinov, R.: Dropout: a simple way to prevent neural networks from overfitting. J. Mach. Learn. Res. 15(1), 1929–1958 (2014)

    MathSciNet  MATH  Google Scholar 

  20. Sutton, R.S., Barto, A.G.: Introduction to Reinforcement Learning, 1st edn. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  21. Synnaeve, G., Bessiere, P.: A Bayesian model for opening prediction in RTS games with application to StarCraft. In: Computational Intelligence and Games, pp. 281–288 (2011)

    Google Scholar 

  22. Wang, W.: Predicting multiplayer online battle arena (MOBA) game outcome based on hero draft data (2016)

    Google Scholar 

  23. Watkins, C.J.C.H., Dayan, P.: Q-learning. Mach. Learn. 8(3), 279–292 (1992). https://doi.org/10.1007/BF00992698

    Article  MATH  Google Scholar 

  24. Wiśniewski, M., Niewiadomski, A.: Applying artificial intelligence algorithms in MOBA games. Studia Informatica Syst. Inf. Technol. 1, 53–64 (2016)

    Google Scholar 

  25. Yang, P., Roberts, D.L.: Knowledge discovery for characterizing team success or failure in (A)RTS games. In: Computational Intelligence in Games, pp. 1–8 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Peking University, Beijing, China

    Lijun Yu & Xiangqun Chen

  2. Microsoft Research Asia, Beijing, China

    Lijun Yu, Dawei Zhang & Xing Xie

Authors
  1. Lijun Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dawei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiangqun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xing Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lijun Yu .

Editor information

Editors and Affiliations

  1. LAMSADE, Université Paris-Dauphine, Paris, France

    Tristan Cazenave

  2. University of New South Wales, Sydney, Australia

    Abdallah Saffidine

  3. University of Alberta, Edmonton, Canada

    Nathan Sturtevant

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yu, L., Zhang, D., Chen, X., Xie, X. (2019). MOBA-Slice: A Time Slice Based Evaluation Framework of Relative Advantage Between Teams in MOBA Games. In: Cazenave, T., Saffidine, A., Sturtevant, N. (eds) Computer Games. CGW 2018. Communications in Computer and Information Science, vol 1017. Springer, Cham. https://doi.org/10.1007/978-3-030-24337-1_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-24337-1_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-24336-4

  • Online ISBN: 978-3-030-24337-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation