QuickSkill: Novice Skill Estimation in Online Multiplayer Games

by   Chaoyun Zhang, et al.

Matchmaking systems are vital for creating fair matches in online multiplayer games, which directly affects players' satisfactions and game experience. Most of the matchmaking systems largely rely on precise estimation of players' game skills to construct equitable games. However, the skill rating of a novice is usually inaccurate, as current matchmaking rating algorithms require considerable amount of games for learning the true skill of a new player. Using these unreliable skill scores at early stages for matchmaking usually leads to disparities in terms of team performance, which causes negative game experience. This is known as the ”cold-start” problem for matchmaking rating algorithms. To overcome this conundrum, this paper proposes QuickSKill, a deep learning based novice skill estimation framework to quickly probe abilities of new players in online multiplayer games. QuickSKill extracts sequential performance features from initial few games of a player to predict his/her future skill rating with a dedicated neural network, thus delivering accurate skill estimation at the player's early game stage. By employing QuickSKill for matchmaking, game fairness can be dramatically improved in the initial cold-start period. We conduct experiments in a popular mobile multiplayer game in both offline and online scenarios. Results obtained with two real-world anonymized gaming datasets demonstrate that proposed QuickSKill delivers precise estimation of game skills for novices, leading to significantly lower team skill disparities and better player game experience. To the best of our knowledge, proposed QuickSKill is the first framework that tackles the cold-start problem for traditional skill rating algorithms.


page 4

page 9


Evaluating Team Skill Aggregation in Online Competitive Games

One of the main goals of online competitive games is increasing player e...

Player Skill Decomposition in Multiplayer Online Battle Arenas

Successful analysis of player skills in video games has important impact...

Graph Embedding Augmented Skill Rating System

This paper presents a framework for learning player embeddings in compet...

Heterogeneous Effects of Software Patches in a Multiplayer Online Battle Arena Game

The popularity of online gaming has grown dramatically, driven in part b...

A State-Space Perspective on Modelling and Inference for Online Skill Rating

This paper offers a comprehensive review of the main methodologies used ...

Simplified Kalman filter for online rating: one-fits-all approach

In this work, we deal with the problem of rating in sports, where the sk...

Implementing a Wall-In Building Placement in StarCraft with Declarative Programming

In real-time strategy games like StarCraft, skilled players often block ...

Please sign up or login with your details

Forgot password? Click here to reset