An Elo-like System for Massive Multiplayer Competitions

01/02/2021
by   Aram Ebtekar, et al.
0

Rating systems play an important role in competitive sports and games. They provide a measure of player skill, which incentivizes competitive performances and enables balanced match-ups. In this paper, we present a novel Bayesian rating system for contests with many participants. It is widely applicable to competition formats with discrete ranked matches, such as online programming competitions, obstacle courses races, and some video games. The simplicity of our system allows us to prove theoretical bounds on robustness and runtime. In addition, we show that the system aligns incentives: that is, a player who seeks to maximize their rating will never want to underperform. Experimentally, the rating system rivals or surpasses existing systems in prediction accuracy, and computes faster than existing systems by up to an order of magnitude.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2019

Elo ratings applied to TopCoder SRM

We present an Elo-based rating method for ranked multi-player games. We ...
research
03/28/2022

Becoming the World's Highest Rated Chess Player

The Elo rating system measures the approximate skill of each competitor ...
research
09/08/2022

Opponent Indifference in Rating Systems: A Theoretical Case for Sonas

In competitive games, it is common to assign each player a real number r...
research
04/17/2023

Graph Embedding Augmented Skill Rating System

This paper presents a framework for learning player embeddings in compet...
research
08/15/2020

The Evaluation of Rating Systems in Online Free-for-All Games

Online competitive games have become increasingly popular. To ensure an ...
research
01/10/1999

KnightCap: A chess program that learns by combining TD(lambda) with game-tree search

In this paper we present TDLeaf(lambda), a variation on the TD(lambda) a...
research
06/24/2020

Competitive Balance in Team Sports Games

Competition is a primary driver of player satisfaction and engagement in...

Please sign up or login with your details

Forgot password? Click here to reset