Deep Neural Networks for Optimal Team Composition

Cooperation is a fundamental social mechanism, whose effects on human performance have been investigated in several environments. Online games are modern-days natural settings in which cooperation strongly affects human behavior. Every day, millions of players connect and play together in team-based games: the patterns of cooperation can either foster or hinder individual skill learning and performance. This work has three goals: (i) identifying teammates' influence on players' performance in the short and long term, (ii) designing a computational framework to recommend teammates to improve players' performance, and (iii) setting to demonstrate that such improvements can be predicted via deep learning. We leverage a large dataset from Dota 2, a popular Multiplayer Online Battle Arena game. We generate a directed co-play network, whose links' weights depict the effect of teammates on players' performance. Specifically, we propose a measure of network influence that captures skill transfer from player to player over time. We then use such framing to design a recommendation system to suggest new teammates based on a modified deep neural autoencoder and we demonstrate its state-of-the-art recommendation performance. We finally provide insights into skill transfer effects: our experimental results demonstrate that such dynamics can be predicted using deep neural networks.

[1]  Vladimir Kotlyar,et al.  Personalization of Supermarket Product Recommendations , 2004, Data Mining and Knowledge Discovery.

[2]  Marcin Woźniak,et al.  Recommendation Based on Review Texts and Social Communities: A Hybrid Model , 2019, IEEE Access.

[3]  Jian Pei,et al.  Asymmetric Transitivity Preserving Graph Embedding , 2016, KDD.

[4]  Daniel Solomon,et al.  Interaction Processes and Student Outcomes in Cooperative Learning Groups , 1993, The Elementary School Journal.

[5]  Alexandru Iosup,et al.  Analyzing Implicit Social Networks in Multiplayer Online Games , 2014, IEEE Internet Computing.

[6]  Wenwu Zhu,et al.  Structural Deep Network Embedding , 2016, KDD.

[7]  Palash Goyal,et al.  Graph Embedding Techniques, Applications, and Performance: A Survey , 2017, Knowl. Based Syst..

[8]  Peta Wyeth,et al.  The Appeal of MOBA Games: What Makes People Start, Stay, and Stop , 2016, CHI PLAY.

[9]  Emilio Ferrara,et al.  Performance Dynamics and Success in Online Games , 2017, 2017 IEEE International Conference on Data Mining Workshops (ICDMW).

[10]  Robert J. Moore,et al.  "Alone together?": exploring the social dynamics of massively multiplayer online games , 2006, CHI.

[11]  Hui Xiong,et al.  User Preference Learning with Multiple Information Fusion for Restaurant Recommendation , 2014, SDM.

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

[13]  Kristina Lerman,et al.  Individual performance in team-based online games , 2018, Royal Society Open Science.

[14]  R. Ahmad,et al.  The effects of cooperation and competition in a classroom learning situation. , 1976 .

[15]  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.

[16]  Benjamin Schrauwen,et al.  Deep content-based music recommendation , 2013, NIPS.

[17]  Morton Deutsch,et al.  The effects of cooperation and competition upon group process , 1948 .

[18]  David W. Johnson,et al.  Cooperation and Competition: Theory and Research , 1989 .

[19]  Atish Agarwala Learning Dota 2 Team Compositions , 2014 .

[20]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[21]  Tom Minka,et al.  TrueSkillTM: A Bayesian Skill Rating System , 2006, NIPS.

[22]  Ryan A. Rossi,et al.  A Framework for Generalizing Graph-based Representation Learning Methods , 2017, ArXiv.

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

[24]  Yubo Kou,et al.  Playing with strangers: understanding temporary teams in league of legends , 2014, CHI PLAY.

[25]  Emilio Ferrara,et al.  The Influence of Social Ties on Performance in Team-Based Online Games , 2018, IEEE Transactions on Games.

[26]  Constance Steinkuehler,et al.  Learning in Massively Multiplayer Online Games , 2004, ICLS.

[27]  Alexandru Iosup,et al.  Understanding and recommending play relationships in online social gaming , 2013, 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS).

[28]  J. Harackiewicz,et al.  The effects of cooperation and competition on intrinsic motivation and performance. , 2004, Journal of personality and social psychology.

[29]  Kyung-Joong Kim,et al.  Social Network Analysis of High-Level Players in Multiplayer Online Battle Arena Game , 2014, SocInfo Workshops.

[30]  Jinwoo Kim,et al.  Why People Continue to Play Online Games: In Search of Critical Design Factors to Increase Customer Loyalty to Online Contents , 2004, Cyberpsychology Behav. Soc. Netw..

[31]  Kristina Lerman,et al.  Tensor Embedding: A Supervised Framework for Human Behavioral Data Mining and Prediction , 2018, 2023 IEEE 11th International Conference on Healthcare Informatics (ICHI).

[32]  Hai Liu,et al.  A content-based recommendation algorithm for learning resources , 2017, Multimedia Systems.

[33]  E. Cohen Restructuring the Classroom: Conditions for Productive Small Groups , 1994 .

[34]  Peta Wyeth,et al.  All about that Base: Differing Player Experiences in Video Game Genres and the Unique Case of MOBA Games , 2015, CHI.

[35]  Emilio Ferrara,et al.  Non-negative Tensor Factorization for Human Behavioral Pattern Mining in Online Games , 2017, Inf..

[36]  Dianne M. Murray,et al.  Interacting with Presence. HCI and the Sense of Presence in Computer-mediated Environments , 2014 .

[37]  Zhengxing Chen,et al.  The art of drafting: a team-oriented hero recommendation system for multiplayer online battle arena games , 2018, RecSys.

[38]  Max Welling,et al.  Variational Graph Auto-Encoders , 2016, ArXiv.

[39]  Katharina Anna Zweig,et al.  Social Network Analysis and Gaming: Survey of the Current State of Art , 2015, JCSG.

[40]  Jeroen Jansz,et al.  Appeal of Playing Online First Person Shooter Games , 2007, Cyberpsychology Behav. Soc. Netw..

[41]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[42]  Brian Keegan,et al.  Ping to Win?: Non-Verbal Communication and Team Performance in Competitive Online Multiplayer Games , 2016, CHI.

[43]  A. Elo The rating of chessplayers, past and present , 1978 .

[44]  Alexander J. Smola,et al.  Distributed large-scale natural graph factorization , 2013, WWW.

[45]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[46]  Ivan Ramler,et al.  Investigating the Impact of Game Features and Content on Champion Usage in League of Legends , 2015 .

[47]  Marcus Childress,et al.  Using Massively Multiplayer Online Role‐Playing Games for Online Learning , 2006 .

[48]  Kristina Lerman,et al.  Discovering Hidden Structure in High Dimensional Human Behavioral Data via Tensor Factorization , 2019, ArXiv.

[49]  John R. Hollenbeck,et al.  Cooperation, competition and team performance: Toward a contingency approach , 2002 .

[50]  P. Schrader,et al.  The acquisition of skill and expertise in massively multiplayer online games , 2008 .

[51]  Daniel Levi,et al.  Group Dynamics for Teams , 2020 .

[52]  Alexander Maedche,et al.  Cooperation or competition - When do people contribute more? A field experiment on gamification of crowdsourcing , 2019, Int. J. Hum. Comput. Stud..

[53]  M. Hudson,et al.  6 Measuring Social Presence in Team-Based Digital Games , 2014 .

[54]  George Lekakos,et al.  A hybrid approach for movie recommendation , 2006, Multimedia Tools and Applications.

[55]  Michael Gilbert,et al.  Player experiences in a massively multiplayer online game: A diary study of performance, motivation, and social interaction , 2018, New Media Soc..

[56]  Wei Lu,et al.  Deep Neural Networks for Learning Graph Representations , 2016, AAAI.

[57]  Constance Steinkuehler Cognition and learning in massively multiplayer online games: A critical approach , 2005 .

[58]  Hannes Werthner,et al.  Ranking factors of team success , 2013, WWW.

[59]  David W. Johnson,et al.  Effects of cooperative, competitive, and individualistic goal structures on achievement: A meta-analysis. , 1981 .

[60]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[61]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[62]  Joseph A. Konstan,et al.  Rating-Based Collaborative Filtering: Algorithms and Evaluation , 2018, Social Information Access.

[63]  Nataliia Pobiedina On Successful Team Formation , 2013 .

[64]  Thomas Hofmann,et al.  TrueSkill™: A Bayesian Skill Rating System , 2007 .

[65]  Matthew D. Hoffman,et al.  Variational Autoencoders for Collaborative Filtering , 2018, WWW.

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

[67]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[68]  Anthony Jameson,et al.  User Modeling and User-Adapted Interaction , 2004, User Modeling and User-Adapted Interaction.

[69]  Mark D. Griffiths,et al.  Social Interactions in Massively Multiplayer Online Role-Playing Gamers , 2007, Cyberpsychology Behav. Soc. Netw..

[70]  Nick Yee,et al.  Motivations for Play in Online Games , 2006, Cyberpsychology Behav. Soc. Netw..

[71]  Ronggang Zhou,et al.  What Contributes to Success in MOBA Games? An Empirical Study of Defense of the Ancients 2 , 2019, Games Cult..