Becoming the World's Highest Rated Chess Player

03/28/2022
by   Rikhav Shah, et al.
0

The Elo rating system measures the approximate skill of each competitor in a game or sport. As a competitor competes, their rating changes based on their wins and losses. Increasing one's rating can be difficult work; one must hone their skills and consistently beat the competition. Alternatively, with enough money you can rig the outcome of games to boost your rating. Say you manage to get together n people (including yourself) and acquire enough money to rig k games. How high can you get your rating? The people you gathered aren't very interested in the game, and will only play if you pay them to. We resolve this question for n=2 and n=Ω(k^1/3) (up to a log factor) for the standard Elo system, and provide close upper and lower bounds for a wider class of rating systems that resemble Elo.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/02/2021

An Elo-like System for Massive Multiplayer Competitions

Rating systems play an important role in competitive sports and games. T...
research
04/28/2021

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...
research
08/19/2022

On the Probability of Magnus Carlsen reaching 2900

How likely is it that Magnus Carlsen will achieve an Elo rating of 2900?...
research
06/05/2021

SURPRISE! and When to Schedule It

Information flow measures, over the duration of a game, the audience's b...
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
07/11/2022

A Waste Copper Granules Rating System Based on Machine Vision

In the field of waste copper granules recycling, engineers should be abl...
research
06/08/2023

Ordinal Potential-based Player Rating

A two-player symmetric zero-sum game is transitive if for any pure strat...

Please sign up or login with your details

Forgot password? Click here to reset