Advertisement

Matrix- and Tensor Factorization for Game Content Recommendation

  • Rafet Sifa
  • Raheel Yawar
  • Rajkumar Ramamurthy
  • Christian BauckhageEmail author
  • Kristian Kersting
Technical Contribution
  • 10 Downloads

Abstract

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.

Keywords

Player retention Recommender systems Latent factor models 

Notes

Acknowledgements

We would like to thank the anonymous reviewers for their insightful comments. We would like to thank Flying Sheep Studios and the developers of Trolljäger: Abenteuer in den Trollhöhlen for creating the platform, providing us with access to their analytics suite, and supporting us with the evaluation process. Additionally, we would like to thank SRTL for supporting us to conduct this study. In parts, the work reported here was funded by the Fraunhofer Center for Machine Learning within the Fraunhofer Cluster of Excellence Cognitive Internet Technologies (CCIT).

References

  1. 1.
    Bader B, Harshman R, Kolda T (2007) Temporal analysis of semantic graphs using ASALSAN. In: Proceedings of the IEEE international conference on data mining (ICDM), pp 33–42Google Scholar
  2. 2.
    Chen J (2007) Flow in games (and everything else). Commun ACM 50(4):31–34CrossRefGoogle Scholar
  3. 3.
    Cremonesi P, Koren Y, Turrin R (2010) Performance of recommender algorithms on top-N recommendation tasks. In: Proceedings of the ACM conference series on recommender systems (RECSYS), pp 39–46Google Scholar
  4. 4.
    Drachen A, Thurau C, Togelius J, Yannakakis GN, Bauckhage C (2013) Game data mining. In: Seif El-Nasr M, Drachen A, Canossa A (eds) Game analytics—maximizing the value of player data. Springer, Berlin, pp 205–253Google Scholar
  5. 5.
    Furnas GW, Deerwester S, Dumais ST, Landauer TK, Harshman RA, Streeter LA, Lochbaum KE (1988) Information retrieval using a singular value decomposition model of latent semantic structure. In: Proceedings of ACM SIGIR conference on research & development in information retrieval (SIGIR), pp 465–480Google Scholar
  6. 6.
    Hadiji F, Sifa R, Drachen A, Thurau C, Kersting K, Bauckhage C (2014) Predicting player churn in the wild. In: Proceedings of the IEEE conference on computational intelligence and games (CIG)Google Scholar
  7. 7.
    Harshman RA (1978) Models for analysis of asymmetrical relationships among N objects or stimuli. In: Proceedings of joint meeting of the psychometric society and the society for mathematical psychology, McMaster University, Hamilton, OntarioGoogle Scholar
  8. 8.
    Hofmann T (2004) Latent semantic models for collaborative filtering. ACM Trans Inf Syst 22(1):89–115CrossRefGoogle Scholar
  9. 9.
    Kolda TG, Bader BW (2009) Tensor decompositions and applications. SIAM Rev 51(3):455–500MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Kroonenberg Pieter M (1994) The TUCKALS line: a suite of programs for three-way data analysis. Comput Stat Data Anal 18(1):73–96CrossRefzbMATHGoogle Scholar
  11. 11.
    Kunegis J, Schmidt S, Albayrak S, Bauckhage C, Mehlitz M (2008) Modeling collaborative similarity with the signed resistance distance kernel. In: Proceedings of the European conference on artificial intelligence (ECAI), pp 261–265Google Scholar
  12. 12.
    Leskovec J, Rajaraman A, Ullman JD (2014) Mining of massive datasets, chapter 9. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  13. 13.
    Meidl M, Lytinen S, Raison K (2014) Using game reviews to recommend games. In: Proceedings of the AAAI conference on artififical intelligence for interactive digital entertainment (AIIDE), pp 24–29Google Scholar
  14. 14.
    Runge J, Gao P, Garcin F, Faltings B (2014) Churn prediction for high-value players in casual social games. In: Proceedings of the IEEE conference on computational intelligence and games (CIG)Google Scholar
  15. 15.
    Ryan JO, Kaltman E, Hong T, Mateas M, Wardrip-Fruin N (2015) People tend to like related games. In: Proceedings of the conference on foundations of digital games (FDG)Google Scholar
  16. 16.
    Ryan JO, Kaltman E, Mateas M, Wardrip-Fruin N (2015) What we talk about when we talk about games: bottom-up game studies using natural language processing. In: Proceedings of the conference on foundations of digital games (FDG)Google Scholar
  17. 17.
    Saas A, Guitart A, Perianez A (2016) Discovering playing patterns: time series clustering of free-to-play game data. In: Proceedings of the IEEE conference on computational intelligence and games (CIG)Google Scholar
  18. 18.
    Sharma M, Ontañón S, Mehta M, Ram A (2010) Drama management and player modeling for interactive fiction games. Comput Intell 26(2):183–211MathSciNetCrossRefGoogle Scholar
  19. 19.
    Sifa R (2019) Matrix and tensor factorization for profiling player behavior. LeanPub, VictoriaGoogle Scholar
  20. 20.
    Sifa R, Bauckhage C, Drachen A (2014) Archetypal game recommender systems. In: Proceedings of Learning, Knowledge, Adaptation (LWA), pp 45–56Google Scholar
  21. 21.
    Sifa R, Hadiji F, Runge J, Drachen A, Kersting K, Bauckhage C (2015) Predicting purchase decisions in mobile free-to-play games. In: Proceedings of the AAAI conference on artififical intelligence for interactive digital entertainment (AIIDE)Google Scholar
  22. 22.
    Sifa R, Ojeda C, Bauckhage C (2015) User churn migration analysis with DEDICOM. In: Proceedings of the ACM conference series on recommender systems (RECSYS), pp 321–324Google Scholar
  23. 23.
    Sifa R, Pawlakos E, Zhai K, Haran S, Jha R, Klabjan D, Drachen A (2018) Controlling the crucible: a novel PvP recommender systems framework for destiny. In: Proceedings of the ACM Australasian computer science week multiconference (ACSW)Google Scholar
  24. 24.
    Sifa R, Srikanth S, Drachen A, Ojeda C, Bauckhage C (2016) Predicting retention in sandbox games with tensor factorization-based representation learning. In: Proceedings of the IEEE conference on computational intelligence and games (CIG)Google Scholar
  25. 25.
    Smith B, Linden G (2017) Two decades of recommender systems at Amazon.com. IEEE Internet Comput 21(3):12–18CrossRefGoogle Scholar
  26. 26.
    Ten Berge JMF (1983) A generalization of Kristof’s theorem on the trace of certain matrix products. Psychometrika 48(4):519–523MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Tucker LR (1966) Some mathematical notes on three-mode factor analysis. Psychometrika 31(3):279–311MathSciNetCrossRefGoogle Scholar
  28. 28.
    Viljanen M, Airola A, Heikkonen J, Pahikkala T (2018) Playtime measurement with survival analysis. IEEE Trans Games 10(2):128–138CrossRefGoogle Scholar
  29. 29.
    Weber B (2015) Building a recommendation system for EverQuest landmark’s marketplace. Presentation at GDCGoogle Scholar
  30. 30.
    Xie H, Devlin S, Kudenko D, Cowling P (2015) Predicting player disengagement and first purchase with event-frequency based data representation. In: Proceedings of the IEEE conference on computational intelligence and games (CIG), pp 230–237Google Scholar
  31. 31.
    Yanakakis GN (2012) Game AI revisited. In: Proceedings of the ACM Conference on computing frontiers (CF), pp 285–292Google Scholar
  32. 32.
    Zook A, Lee-Urban S, Drinkwater MR, Riedl MO (2012) Skill-based mission generation: a data-driven temporal player modeling approach. In: Proceedings of ACM workshop on procedural content generation in gamesGoogle Scholar

Copyright information

© Gesellschaft für Informatik e.V. and Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Fraunhofer IAISSankt AugustinGermany
  2. 2.Flying Sheep StudiosCologneGermany
  3. 3.Department of Computer ScienceTU DarmstadtDarmstadtGermany

Personalised recommendations