Whole-History Rating: A Bayesian Rating System for Players of Time-Varying Strength - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

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

Rémi Coulom
  • Fonction : Auteur
  • PersonId : 836867

Résumé

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.
Fichier principal
Vignette du fichier
WHR.pdf (138.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00323349 , version 1 (21-09-2008)

Identifiants

  • HAL Id : inria-00323349 , version 1

Citer

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⟩
272 Consultations
3139 Téléchargements

Partager

Gmail Facebook X LinkedIn More