Matrix- and Tensor Factorization for Game Content Recommendation

Commercial success of modern freemium games hinges on player satisfaction and retention. This calls for the customization of game content or game mechanics in order to keep players engaged. However, whereas game content is already frequently generated using procedural content generation, methods that can reliably assess what kind of content suits a player’s skills or preferences are still few and far between. Addressing this challenge, we propose novel recommender systems based on latent factor models that allow for recommending quests in a single player role-playing game. In particular, we introduce a tensor factorization algorithm to decompose collections of bipartite matrices which represent how players’ interests and behaviors change over time. Extensive online bucket type tests during the ongoing operation of a commercial game reveal that our system is able to recommend more engaging quests and to retain more players than previous handcrafted or collaborative filtering approaches.

[1]  Din J. Wasem,et al.  Mining of Massive Datasets , 2014 .

[2]  Pieter M. Kroonenberg,et al.  The TUCKALS line: a suite of programs for three-way data analysis , 1994 .

[3]  Sam Devlin,et al.  Predicting player disengagement and first purchase with event-frequency based data representation , 2015, 2015 IEEE Conference on Computational Intelligence and Games (CIG).

[4]  Tamara G. Kolda,et al.  Temporal Analysis of Semantic Graphs Using ASALSAN , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[5]  Michael Mateas,et al.  What We Talk About When We Talk About Games: Bottom-Up Game Studies Using Natural Language Processing , 2015 .

[6]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[7]  Christian Bauckhage,et al.  Modeling Collaborative Similarity with the Signed Resistance Distance Kernel , 2008, ECAI.

[8]  Santiago Ontañón,et al.  DRAMA MANAGEMENT AND PLAYER MODELING FOR INTERACTIVE FICTION GAMES , 2010, Comput. Intell..

[9]  L. Tucker,et al.  Some mathematical notes on three-mode factor analysis , 1966, Psychometrika.

[10]  Michael Mateas,et al.  People Tend to Like Related Games , 2015, FDG.

[11]  Mark O. Riedl,et al.  Skill-based Mission Generation: A Data-driven Temporal Player Modeling Approach , 2012, PCG@FDG.

[12]  Greg Linden,et al.  Two Decades of Recommender Systems at Amazon.com , 2017, IEEE Internet Computing.

[13]  Christian Bauckhage,et al.  Archetypal Game Recommender Systems , 2014, LWA.

[14]  Lothar Richter Jure Leskovec, Anand Rajaraman, and Jeffrey D. Ullman. Mining of Massive Datasets. Cambridge, Cambridge University Press. , 2018 .

[15]  Christian Bauckhage,et al.  Predicting player churn in the wild , 2014, 2014 IEEE Conference on Computational Intelligence and Games.

[16]  Georgios N. Yannakakis Game AI revisited , 2012, CF '12.

[17]  Peng Gao,et al.  Churn prediction for high-value players in casual social games , 2014, 2014 IEEE Conference on Computational Intelligence and Games.

[18]  Jenova Chen,et al.  Flow in games (and everything else) , 2007, CACM.

[19]  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).

[20]  Steven L. Lytinen,et al.  Using Game Reviews to Recommend Games , 2014 .

[21]  Richard A. Harshman,et al.  Information Retrieval using a Singular Value Decomposition Model of Latent Semantic Structure , 1988, SIGIR Forum.

[22]  Jos M. F. ten Berge,et al.  A generalization of Kristof's theorem on the trace of certain matrix products , 1983 .

[23]  Christian Bauckhage,et al.  User Churn Migration Analysis with DEDICOM , 2015, RecSys.

[24]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[25]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[26]  Julian Togelius,et al.  Game Data Mining , 2013, Game Analytics, Maximizing the Value of Player Data.

[27]  Tapio Pahikkala,et al.  Playtime Measurement With Survival Analysis , 2017, IEEE Transactions on Games.

[28]  Christian Bauckhage,et al.  Predicting Purchase Decisions in Mobile Free-to-Play Games , 2015, AIIDE.

[29]  Christian Bauckhage,et al.  Predicting Retention in Sandbox Games with Tensor Factorization-based Representation Learning , 2016, 2016 IEEE Conference on Computational Intelligence and Games (CIG).

[30]  Diego Klabjan,et al.  Controlling the crucible: a novel PvP recommender systems framework for destiny , 2018, ACSW.