A Behavioral Pattern Mining Approach to Model Player Skills in Rocket League

Competitive gaming, or esports, is now well-established and brought the game industry in a novel era. It comes with many challenges among which evaluating the level of a player, given the strategies and skills she masters. We are interested in automatically identifying the so called skillshots from game traces of Rocket League, a "soccer with rocket-powered cars" game. From a pure data point of view, each skill execution is unique and standard pattern matching may be insufficient. We propose a non trivial data-centric approach based on pattern mining and supervised learning techniques. We show through an extensive set of experiments that most of Rocket League skillshots can be efficiently detected and used for player modelling. It unveils applications for match making, supporting game commentators and learning systems among others.

[1]  Guillaume Bosc,et al.  A Pattern Mining Approach to Study Strategy Balance in RTS Games , 2017, IEEE Transactions on Computational Intelligence and AI in Games.

[2]  George C. Runger,et al.  A time series forest for classification and feature extraction , 2013, Inf. Sci..

[3]  Jason Lines,et al.  Time-Series Classification with COTE: The Collective of Transformation-Based Ensembles , 2015, IEEE Transactions on Knowledge and Data Engineering.

[4]  T. L. Taylor.  Watch Me Play , 2018 .

[5]  Luiz Chaimowicz,et al.  Discovering Combos in Fighting Games with Evolutionary Algorithms , 2016, GECCO.

[6]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[7]  Jian Pei,et al.  A brief survey on sequence classification , 2010, SKDD.

[8]  Loïc Cerf,et al.  Watch me playing, i am a professional: a first study on video game live streaming , 2012, WWW.

[9]  Alain Saas,et al.  Discovering playing patterns: Time series clustering of free-to-play game data , 2016, 2016 IEEE Conference on Computational Intelligence and Games (CIG).

[10]  Mehdi Kaytoue-Uberall,et al.  SeqScout: Using a Bandit Model to Discover Interesting Subgroups in Labeled Sequences , 2019, 2019 IEEE International Conference on Data Science and Advanced Analytics (DSAA).

[11]  Jason Lines,et al.  Classification of time series by shapelet transformation , 2013, Data Mining and Knowledge Discovery.

[12]  Víctor Codocedo,et al.  When cyberathletes conceal their game: Clustering confusion matrices to identify avatar aliases , 2015, 2015 IEEE International Conference on Data Science and Advanced Analytics (DSAA).

[13]  Peter Auer,et al.  Finite-time Analysis of the Multiarmed Bandit Problem , 2002, Machine Learning.

[14]  Cheikh Talibouya Diop,et al.  Sequential pattern sampling with norm-based utility , 2019, Knowledge and Information Systems.

[15]  Kathryn Kasmarik,et al.  Weekly Seasonal Player Population Patterns in Online Games: A Time Series Clustering Approach , 2019, 2019 IEEE Conference on Games (CoG).

[16]  Marc Boullé,et al.  A user parameter-free approach for mining robust sequential classification rules , 2017, Knowledge and Information Systems.

[17]  Eamonn J. Keogh,et al.  The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances , 2016, Data Mining and Knowledge Discovery.

[18]  Eamonn J. Keogh,et al.  Extracting Optimal Performance from Dynamic Time Warping , 2016, KDD.

[19]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[20]  Steve Jacobs.  Raising the Stakes: E-Sports and the Professionalization of Computer Gaming , 2014 .

[21]  Patrick Schäfer.  The BOSS is concerned with time series classification in the presence of noise , 2014, Data Mining and Knowledge Discovery.

[22]  Geoffrey I. Webb,et al.  Supervised Descriptive Rule Discovery: A Unifying Survey of Contrast Set, Emerging Pattern and Subgroup Mining , 2009, J. Mach. Learn. Res..

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