-
Content Based Player and Game Interaction Model for Game Recommendation in the Cold Start setting
Authors:
Markus Viljanen,
Jukka Vahlo,
Aki Koponen,
Tapio Pahikkala
Abstract:
Game recommendation is an important application of recommender systems. Recommendations are made possible by data sets of historical player and game interactions, and sometimes the data sets include features that describe games or players. Collaborative filtering has been found to be the most accurate predictor of past interactions. However, it can only be applied to predict new interactions for t…
▽ More
Game recommendation is an important application of recommender systems. Recommendations are made possible by data sets of historical player and game interactions, and sometimes the data sets include features that describe games or players. Collaborative filtering has been found to be the most accurate predictor of past interactions. However, it can only be applied to predict new interactions for those games and players where a significant number of past interactions are present. In other words, predictions for completely new games and players is not possible. In this paper, we use a survey data set of game likes to present content based interaction models that generalize into new games, new players, and both new games and players simultaneously. We find that the models outperform collaborative filtering in these tasks, which makes them useful for real world game recommendation. The content models also provide interpretations of why certain games are liked by certain players for game analytics purposes.
△ Less
Submitted 11 September, 2020;
originally announced September 2020.
-
Generalized vec trick for fast learning of pairwise kernel models
Authors:
Markus Viljanen,
Antti Airola,
Tapio Pahikkala
Abstract:
Pairwise learning corresponds to the supervised learning setting where the goal is to make predictions for pairs of objects. Prominent applications include predicting drug-target or protein-protein interactions, or customer-product preferences. In this work, we present a comprehensive review of pairwise kernels, that have been proposed for incorporating prior knowledge about the relationship betwe…
▽ More
Pairwise learning corresponds to the supervised learning setting where the goal is to make predictions for pairs of objects. Prominent applications include predicting drug-target or protein-protein interactions, or customer-product preferences. In this work, we present a comprehensive review of pairwise kernels, that have been proposed for incorporating prior knowledge about the relationship between the objects. Specifically, we consider the standard, symmetric and anti-symmetric Kronecker product kernels, metric-learning, Cartesian, ranking, as well as linear, polynomial and Gaussian kernels. Recently, a O(nm + nq) time generalized vec trick algorithm, where n, m, and q denote the number of pairs, drugs and targets, was introduced for training kernel methods with the Kronecker product kernel. This was a significant improvement over previous O(n^2) training methods, since in most real-world applications m,q << n. In this work we show how all the reviewed kernels can be expressed as sums of Kronecker products, allowing the use of generalized vec trick for speeding up their computation. In the experiments, we demonstrate how the introduced approach allows scaling pairwise kernels to much larger data sets than previously feasible, and provide an extensive comparison of the kernels on a number of biological interaction prediction tasks.
△ Less
Submitted 4 February, 2022; v1 submitted 2 September, 2020;
originally announced September 2020.
-
Measuring Player Retention and Monetization using the Mean Cumulative Function
Authors:
Markus Viljanen,
Antti Airola,
Anne-Maarit Majanoja,
Jukka Heikkonen,
Tapio Pahikkala
Abstract:
Game analytics supports game development by providing direct quantitative feedback about player experience. Player retention and monetization in particular have become central business statistics in free-to-play game development. Many metrics have been used for this purpose. However, game developers often want to perform analytics in a timely manner before all users have churned from the game. Thi…
▽ More
Game analytics supports game development by providing direct quantitative feedback about player experience. Player retention and monetization in particular have become central business statistics in free-to-play game development. Many metrics have been used for this purpose. However, game developers often want to perform analytics in a timely manner before all users have churned from the game. This causes data censoring which makes many metrics biased. In this work, we introduce how the Mean Cumulative Function (MCF) can be used to generalize many academic metrics to censored data. The MCF allows us to estimate the expected value of a metric over time, which for example may be the number of game sessions, number of purchases, total playtime and lifetime value. Furthermore, the popular retention rate metric is the derivative of this estimate applied to the expected number of distinct days played. Statistical tools based on the MCF allow game developers to determine whether a given change improves a game, or whether a game is yet good enough for public release. The advantages of this approach are demonstrated on a real in-development free-to-play mobile game, the Hipster Sheep.
△ Less
Submitted 20 September, 2017;
originally announced September 2017.
-
Playtime Measurement with Survival Analysis
Authors:
Markus Viljanen,
Antti Airola,
Jukka Heikkonen,
Tapio Pahikkala
Abstract:
Maximizing product use is a central goal of many businesses, which makes retention and monetization two central analytics metrics in games. Player retention may refer to various duration variables quantifying product use: total playtime or session playtime are popular research targets, and active playtime is well-suited for subscription games. Such research often has the goal of increasing player…
▽ More
Maximizing product use is a central goal of many businesses, which makes retention and monetization two central analytics metrics in games. Player retention may refer to various duration variables quantifying product use: total playtime or session playtime are popular research targets, and active playtime is well-suited for subscription games. Such research often has the goal of increasing player retention or conversely decreasing player churn. Survival analysis is a framework of powerful tools well suited for retention type data. This paper contributes new methods to game analytics on how playtime can be analyzed using survival analysis without covariates. Survival and hazard estimates provide both a visual and an analytic interpretation of the playtime phenomena as a funnel type nonparametric estimate. Metrics based on the survival curve can be used to aggregate this playtime information into a single statistic. Comparison of survival curves between cohorts provides a scientific AB-test. All these methods work on censored data and enable computation of confidence intervals. This is especially important in time and sample limited data which occurs during game development. Throughout this paper, we illustrate the application of these methods to real world game development problems on the Hipster Sheep mobile game.
△ Less
Submitted 4 January, 2017;
originally announced January 2017.
-
Spectral Analysis of Symmetric and Anti-Symmetric Pairwise Kernels
Authors:
Tapio Pahikkala,
Markus Viljanen,
Antti Airola,
Willem Waegeman
Abstract:
We consider the problem of learning regression functions from pairwise data when there exists prior knowledge that the relation to be learned is symmetric or anti-symmetric. Such prior knowledge is commonly enforced by symmetrizing or anti-symmetrizing pairwise kernel functions. Through spectral analysis, we show that these transformations reduce the kernel's effective dimension. Further, we provi…
▽ More
We consider the problem of learning regression functions from pairwise data when there exists prior knowledge that the relation to be learned is symmetric or anti-symmetric. Such prior knowledge is commonly enforced by symmetrizing or anti-symmetrizing pairwise kernel functions. Through spectral analysis, we show that these transformations reduce the kernel's effective dimension. Further, we provide an analysis of the approximation properties of the resulting kernels, and bound the regularization bias of the kernels in terms of the corresponding bias of the original kernel.
△ Less
Submitted 19 June, 2015;
originally announced June 2015.
