Published 2021 | Version v1
Publication Metadata-only

Contractions to update Elo ratings for round-robin tournaments

Junca, Stéphane
Other:
LJAD ; Laboratoire Jean Alexandre Dieudonné (JAD) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)

Description

A popular rating system to measure player strength by pairwise comparison is the Elo's system. This system is widely used to rank players in chess, go and online games. Assuming the independence of the outcomes, it is a Markov chain. The convergence of Elo ratings is studied when the update after each round-robin tournament is a contraction. An important case is the linear updating. The contractive assumption is discussed and compared to the non contractive usual Elo.

Additional details

Identifiers Origin repository
Created:
December 4, 2022
Modified:
November 29, 2023