Skip to Main content Skip to Navigation
Conference papers

Whole-History Rating: A Bayesian Rating System for Players of Time-Varying Strength

Rémi Coulom 1 
1 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
Abstract : Whole-History Rating (WHR) is a new method to estimate the time-varying strengths of players involved in paired comparisons. Like many variations of the Elo rating system, the whole-history approach is based on the dynamic Bradley-Terry model. But, instead of using incremental approximations, WHR directly computes the exact maximum a posteriori over the whole rating history of all players. This additional accuracy comes at a higher computational cost than traditional methods, but computation is still fast enough to be easily applied in real time to large-scale game servers (a new game is added in less than 0.001 second). Experiments demonstrate that, in comparison to Elo, Glicko, TrueSkill, and decayed-history algorithms, WHR produces better predictions.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Rémi Coulom Connect in order to contact the contributor
Submitted on : Sunday, September 21, 2008 - 3:01:22 PM
Last modification on : Thursday, January 20, 2022 - 4:16:44 PM
Long-term archiving on: : Saturday, November 26, 2016 - 12:59:02 AM


Files produced by the author(s)


  • HAL Id : inria-00323349, version 1



Rémi Coulom. Whole-History Rating: A Bayesian Rating System for Players of Time-Varying Strength. Computer and Games, Sep 2008, Beijing, China. pp.113--124. ⟨inria-00323349⟩



Record views


Files downloads