Sequential Item Recommendation in the MOBA Game Dota 2

Multiplayer Online Battle Arena (MOBA) games such as Dota 2 attract hundreds of thousands of players every year. Despite the large player base, it is still important to attract new players to prevent the community of a game from becoming inactive. Entering MOBA games is, however, often demanding, requiring the player to learn numerous skills at once. An important factor of success is buying the correct items which forms a complex task depending on various in-game factors such as already purchased items, the team composition, or available resources. A recommendation system can support players by reducing the mental effort required to choose a suitable item, helping, e.g., newer players or players returning to the game after a longer break, to focus on other aspects of the game. Since Sequential Item Recommendation (SIR) has proven to be effective in various domains (e.g. e-commerce, movie recommendation or playlist continuation), we explore the applicability of well-known SIR models in the context of purchase recommendations in Dota 2. To facilitate this research, we collect, analyze and publish Dota-350k, a new large dataset based on recent Dota 2 matches. We find that SIR models can be employed effectively for item recommendation in Dota 2. Our results show that models that consider the order of purchases are the most effective. In contrast to other domains, we find RNN-based models to outperform the more recent Transformer-based architectures on Dota-350k.

[1]  Yong Liu,et al.  Improved Recurrent Neural Networks for Session-based Recommendations , 2016, DLRS@RecSys.

[2]  Wilson L. Taylor,et al.  “Cloze Procedure”: A New Tool for Measuring Readability , 1953 .

[3]  Yifan Yang,et al.  Real-time eSports Match Result Prediction , 2016, ArXiv.

[4]  Ming-Wei Chang,et al.  BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding , 2019, NAACL.

[5]  M. Kendall A NEW MEASURE OF RANK CORRELATION , 1938 .

[6]  Quan Z. Sheng,et al.  Sequential Recommender Systems: Challenges, Progress and Prospects , 2019, IJCAI.

[7]  Marc Herrlich,et al.  Classification of Player Roles in the Team-Based Multi-player Game Dota 2 , 2015, ICEC.

[8]  Peter Romov,et al.  Applications of Machine Learning in Dota 2: Literature Review and Practical Knowledge Sharing , 2016, MLSA@PKDD/ECML.

[9]  Ke Wang,et al.  Personalized Top-N Sequential Recommendation via Convolutional Sequence Embedding , 2018, WSDM.

[10]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[11]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[12]  Weiqi Wang Predicting Multiplayer Online Battle Arena (MOBA) Game Outcome Based on Hero Draft Data , 2016 .

[13]  Jean-Philippe Métivier,et al.  Mining Tracks of Competitive Video Games , 2014 .

[14]  D. Perry,et al.  How Does He Saw Me ? A Recommendation Engine for Picking Heroes in Dota 2 , 2013 .

[15]  Peng Jiang,et al.  BERT4Rec: Sequential Recommendation with Bidirectional Encoder Representations from Transformer , 2019, CIKM.

[16]  Xiaojiang Du,et al.  Improved Dota2 lineup recommendation model based on a bidirectional LSTM , 2020, Tsinghua Science and Technology.

[17]  Florian Block,et al.  Role Identification for Accurate Analysis in Dota 2 , 2019, AIIDE.

[18]  G. Guo,et al.  Deep Learning for Sequential Recommendation , 2019, ACM Trans. Inf. Syst..

[19]  Julian J. McAuley,et al.  Self-Attentive Sequential Recommendation , 2018, 2018 IEEE International Conference on Data Mining (ICDM).

[20]  P. Alam ‘T’ , 2021, Composites Engineering: An A–Z Guide.

[21]  Brent E. Harrison,et al.  Identifying patterns in combat that are predictive of success in MOBA games , 2014, FDG.

[22]  Nicholas Kinkade,et al.  DOTA 2 Win Prediction , 2015 .

[23]  Paul Lamere,et al.  Recsys challenge 2018: automatic music playlist continuation , 2018, RecSys.

[24]  Jon G. Rokne,et al.  Recommender System for Items in Dota 2 , 2019, IEEE Transactions on Games.

[25]  Diego Klabjan,et al.  Skill-based differences in spatio-temporal team behaviour in defence of the Ancients 2 (DotA 2) , 2014, 2014 IEEE Games Media Entertainment.

[26]  Anh Huy Phan,et al.  Machine learning models for DOTA 2 outcomes prediction , 2021, ArXiv.