Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3485447.3512274acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Winning Tracker: A New Model for Real-time Winning Prediction in MOBA Games

Published: 25 April 2022 Publication History

Abstract

With an increasing popularity, Multiplayer Online Battle Arena (MOBA) games where two opposing teams compete against each other, have played a major role in E-sports tournaments. Among game analysis, real-time winning prediction is an important but challenging problem, which is mainly due to the complicated coupling of the overall Confrontation1, the excessive noise of the player’s Movement, and unclear optimization goals. Existing research is difficult to solve this problem in a dynamic, comprehensive and systematic way. In this study, we design a unified framework, namely Winning Tracker (WT), for solving this problem. Specifically, offense and defense extractors are developed to extract the Confrontation of both sides. A well-designed trajectory representation algorithm is applied to extracting individual’s Movement information. Moreover, we design a hierarchical attention mechanism to capture team-level strategies and facilitate the interpretability of the framework. To optimize accurately, we adopt a multi-task learning method to design short-term and long-term goals, which are used to represent immediate state and make end-state prediction respectively. Intensive experiments on a real-world data set demonstrate that our proposed method WT outperforms state-of-the-art algorithms. Furthermore, our work has been practically deployed in real MOBA games, and provided case studies reflecting its outstanding commercial value.

References

[1]
Gowtham Atluri, Anuj Karpatne, and Vipin Kumar. 2018. Spatio-temporal data mining: A survey of problems and methods. ACM Computing Surveys (CSUR) 51, 4 (2018), 1–41.
[2]
Shaojie Bai, J Zico Kolter, and Vladlen Koltun. 2018. An empirical evaluation of generic convolutional and recurrent networks for sequence modeling. arXiv preprint arXiv:1803.01271(2018).
[3]
Joel Brooks, Matthew Kerr, and John Guttag. 2016. Developing a data-driven player ranking in soccer using predictive model weights. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 49–55.
[4]
Sheng Chen, Menghui Zhu, Deheng Ye, Weinan Zhang, Qiang Fu, and Wei Yang. 2021. Which Heroes to Pick Learning to Draft in MOBA Games with Neural Networks and Tree Search. IEEE Transactions on Games(2021).
[5]
Zhengxing Chen, Truong-Huy D Nguyen, Yuyu Xu, Christopher Amato, Seth Cooper, Yizhou Sun, and Magy Seif El-Nasr. 2018. The art of drafting: a team-oriented hero recommendation system for multiplayer online battle arena games. In Proceedings of the 12th ACM Conference on Recommender Systems. 200–208.
[6]
Tom Decroos, Lotte Bransen, Jan Van Haaren, and Jesse Davis. 2019. Actions speak louder than goals: Valuing player actions in soccer. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1851–1861.
[7]
Tom Decroos and Jesse Davis. 2019. Interpretable prediction of goals in soccer. In Proceedings of the AAAI-20 Workshop on Artificial Intelligence in Team Sports.
[8]
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 2014 IEEE Games Media Entertainment. IEEE, 1–8.
[9]
Javier Fernández, Luke Bornn, and Dan Cervone. 2019. Decomposing the Immeasurable Sport: A deep learning expected possession value framework for soccer. In 13th MIT Sloan Sports Analytics Conference.
[10]
Shreya Ghosh and Soumya K Ghosh. 2017. Modeling of human movement behavioral knowledge from gps traces for categorizing mobile users. In Proceedings of the 26th International Conference on World Wide Web Companion. 51–58.
[11]
Linxia Gong, Xiaochuan Feng, Dezhi Ye, Hao Li, Runze Wu, Jianrong Tao, Changjie Fan, and Peng Cui. 2020. Optmatch: Optimized matchmaking via modeling the high-order interactions on the arena. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2300–2310.
[12]
Yin Gu, Qi Liu, Kai Zhang, Zhenya Huang, Runze Wu, and Jianrong Tao. 2021. NeuralAC: Learning Cooperation and Competition Effects for Match Outcome Prediction. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 4072–4080.
[13]
Bao Guo, Chunxia Zhang, Junmin Liu, and Xiaoyi Ma. 2019. Improving text classification with weighted word embeddings via a multi-channel TextCNN model. Neurocomputing 363(2019), 366–374.
[14]
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2015. Delving deep into rectifiers: Surpassing human-level performance on imagenet classification. In Proceedings of the IEEE international conference on computer vision. 1026–1034.
[15]
Tong He, Zhi Zhang, Hang Zhang, Zhongyue Zhang, Junyuan Xie, and Mu Li. 2019. Bag of tricks for image classification with convolutional neural networks. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 558–567.
[16]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation 9, 8 (1997), 1735–1780.
[17]
Victoria J Hodge, Sam Michael Devlin, Nicholas John Sephton, Florian Oliver Block, Peter Ivan Cowling, and Anders Drachen. 2019. Win prediction in multi-player esports: Live professional match prediction. IEEE Transactions on Games(2019).
[18]
Roger A Horn. 1990. The hadamard product. In Proc. Symp. Appl. Math, Vol. 40. 87–169.
[19]
Ji-Lung Hsieh and Chuen-Tsai Sun. 2008. Building a player strategy model by analyzing replays of real-time strategy games. In 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence). IEEE, 3106–3111.
[20]
Tongwen Huang, Zhiqi Zhang, and Junlin Zhang. 2019. FiBiNET: combining feature importance and bilinear feature interaction for click-through rate prediction. In Proceedings of the 13th ACM Conference on Recommender Systems. 169–177.
[21]
L Jackson. 2013. How MOBAs Took Over Gaming. IGN Middle East 1(2013).
[22]
Seok-Kyu Kang and Jee-Hyong Lee. 2020. An E-sports video highlight generator using win-loss probability model. In Proceedings of the 35th Annual ACM Symposium on Applied Computing. 915–922.
[23]
Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980(2014).
[24]
Xuan Lan, Lei Duan, Wen Chen, Ruiqi Qin, Timo Nummenmaa, and Jyrki Nummenmaa. 2018. A player behavior model for predicting win-loss outcome in MOBA games. In International Conference on Advanced Data Mining and Applications. Springer, 474–488.
[25]
Yann LeCun 2015. LeNet-5, convolutional neural networks. URL: http://yann. lecun. com/exdb/lenet 20, 5 (2015), 14.
[26]
Yao Li, Minhao Cheng, Kevin Fujii, Fushing Hsieh, and Cho-Jui Hsieh. 2018. Learning from Group Comparisons: Exploiting Higher Order Interactions. In NeurIPS. 4986–4995.
[27]
Marçal Mora-Cantallops and Miguel-Ángel Sicilia. 2018. MOBA games: A literature review. Entertainment computing 26 (2018), 128–138.
[28]
Zheyi Pan, Songyu Ke, Xiaodu Yang, Yuxuan Liang, Yong Yu, Junbo Zhang, and Yu Zheng. 2021. AutoSTG: Neural Architecture Search for Predictions of Spatio-Temporal Graph. In Proceedings of the Web Conference 2021. 1846–1855.
[29]
Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, 2019. Pytorch: An imperative style, high-performance deep learning library. Advances in neural information processing systems 32 (2019), 8026–8037.
[30]
Huiling Qin, Songyu Ke, Xiaodu Yang, Haoran Xu, Xianyuan Zhan, and Yu Zheng. 2021. Robust Spatio-Temporal Purchase Prediction via Deep Meta Learning. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 4312–4319.
[31]
William Sheehan, Rhys Tribolet, Andrew R Novak, Job Fransen, and Mark L Watsford. 2021. An assessment of physical and spatiotemporal behaviour during different phases of match play in professional Australian football. Journal of Sports Sciences(2021), 1–10.
[32]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In Advances in neural information processing systems. 5998–6008.
[33]
Dong Wang, Junbo Zhang, Wei Cao, Jian Li, and Yu Zheng. 2018. When will you arrive? estimating travel time based on deep neural networks. In Thirty-Second AAAI Conference on Artificial Intelligence.
[34]
Kai Wang, Hao Li, Linxia Gong, Jianrong Tao, Runze Wu, Changjie Fan, Liang Chen, and Peng Cui. 2020. Match Tracing: A Unified Framework for Real-time Win Prediction and Quantifiable Performance Evaluation. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management. 2781–2788.
[35]
Nanzhi Wang, Lin Li, Linlong Xiao, Guocai Yang, and Yue Zhou. 2018. Outcome prediction of dota2 using machine learning methods. In Proceedings of 2018 International Conference on Mathematics and Artificial Intelligence. 61–67.
[36]
Senzhang Wang, Jiannong Cao, and Philip Yu. 2020. Deep learning for spatio-temporal data mining: A survey. IEEE transactions on knowledge and data engineering (2020).
[37]
Bang Xia, Huiwen Wang, and Ronggang Zhou. 2019. What contributes to success in moba games? an empirical study of defense of the ancients 2. Games and Culture 14, 5 (2019), 498–522.
[38]
SHI Xingjian, Zhourong Chen, Hao Wang, Dit-Yan Yeung, Wai-Kin Wong, and Wang-chun Woo. 2015. Convolutional LSTM network: A machine learning approach for precipitation nowcasting. In Advances in neural information processing systems. 802–810.
[39]
Liu Yang, Minghui Qiu, Chen Qu, Cen Chen, Jiafeng Guo, Yongfeng Zhang, W Bruce Croft, and Haiqing Chen. 2020. IART: Intent-aware response ranking with transformers in information-seeking conversation systems. In Proceedings of The Web Conference 2020. 2592–2598.
[40]
Zelong Yang, Zhufeng Pan, Yan Wang, Deng Cai, Xiaojiang Liu, Shuming Shi, and Shao-Lun Huang. 2020. Interpretable real-time win prediction for honor of kings, a popular mobile moba esport. arXiv preprint arXiv:2008.06313(2020).
[41]
Deheng Ye, Guibin Chen, Wen Zhang, Sheng Chen, Bo Yuan, Bo Liu, Jia Chen, Zhao Liu, Fuhao Qiu, Hongsheng Yu, 2020. Towards playing full moba games with deep reinforcement learning. arXiv preprint arXiv:2011.12692(2020).
[42]
Yifang Yin, Jagannadan Varadarajan, Guanfeng Wang, Xueou Wang, Dhruva Sahrawat, Roger Zimmermann, and See-Kiong Ng. 2020. A multi-task learning framework for road attribute updating via joint analysis of map data and GPS traces. In Proceedings of The Web Conference 2020. 2662–2668.
[43]
Lijun Yu, Dawei Zhang, Xiangqun Chen, and Xing Xie. 2018. Moba-slice: A time slice based evaluation framework of relative advantage between teams in moba games. In Workshop on Computer Games. Springer, 23–40.
[44]
Zixuan Yuan, Hao Liu, Junming Liu, Yanchi Liu, Yang Yang, Renjun Hu, and Hui Xiong. 2021. Incremental Spatio-Temporal Graph Learning for Online Query-POI Matching. In Proceedings of the Web Conference 2021. 1586–1597.
[45]
Yu Zhang and Qiang Yang. 2021. A survey on multi-task learning. IEEE Transactions on Knowledge and Data Engineering (2021).
[46]
Hongke Zhao, Binbin Jin, Qi Liu, Yong Ge, Enhong Chen, Xi Zhang, and Tong Xu. 2019. Voice of charity: Prospecting the donation recurrence & donor retention in crowdfunding. IEEE Transactions on Knowledge and Data Engineering 32, 8(2019), 1652–1665.
[47]
Xian Zhou, Yanyan Shen, Yanmin Zhu, and Linpeng Huang. 2018. Predicting multi-step citywide passenger demands using attention-based neural networks. In Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining. 736–744.

Cited By

View all
  • (2024)CEMOP: Enhancing MOBA match outcome predictions by understanding teammates and opponents effectsThird International Symposium on Computer Applications and Information Systems (ISCAIS 2024)10.1117/12.3034800(47)Online publication date: 11-Jul-2024
  • (2024)The role of video games in enhancing managers' strategic thinking and cognitive abilities: An experiential surveyEntertainment Computing10.1016/j.entcom.2024.10069450(100694)Online publication date: May-2024
  • (2023)An Integrated Framework for Team Formation and Winner Prediction in the FIRST Robotics Competition: Model, Algorithm, and Analysis2023 IEEE International Conference on High Performance Computing & Communications, Data Science & Systems, Smart City & Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys)10.1109/HPCC-DSS-SmartCity-DependSys60770.2023.00126(868-876)Online publication date: 17-Dec-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WWW '22: Proceedings of the ACM Web Conference 2022
April 2022
3764 pages
ISBN:9781450390965
DOI:10.1145/3485447
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 April 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Multi-task Learning
  2. Online Games
  3. Winning Prediction

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

WWW '22
Sponsor:
WWW '22: The ACM Web Conference 2022
April 25 - 29, 2022
Virtual Event, Lyon, France

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)142
  • Downloads (Last 6 weeks)6
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2024)CEMOP: Enhancing MOBA match outcome predictions by understanding teammates and opponents effectsThird International Symposium on Computer Applications and Information Systems (ISCAIS 2024)10.1117/12.3034800(47)Online publication date: 11-Jul-2024
  • (2024)The role of video games in enhancing managers' strategic thinking and cognitive abilities: An experiential surveyEntertainment Computing10.1016/j.entcom.2024.10069450(100694)Online publication date: May-2024
  • (2023)An Integrated Framework for Team Formation and Winner Prediction in the FIRST Robotics Competition: Model, Algorithm, and Analysis2023 IEEE International Conference on High Performance Computing & Communications, Data Science & Systems, Smart City & Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys)10.1109/HPCC-DSS-SmartCity-DependSys60770.2023.00126(868-876)Online publication date: 17-Dec-2023
  • (2023)The Communication Effectiveness of AI Win Prediction Applied in Esports Live Streaming: A Pilot StudyComputer-Human Interaction Research and Applications10.1007/978-3-031-49368-3_19(315-325)Online publication date: 23-Dec-2023
  • (2022)Action2Score: An Embedding Approach to Score Player ActionProceedings of the ACM on Human-Computer Interaction10.1145/35494836:CHI PLAY(1-23)Online publication date: 31-Oct-2022

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media