Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
TrueSkill(TM): A Bayesian Skill Rating System

Ralf Herbrich, Tom Minka, and Thore Graepel

Abstract

We present a new Bayesian skill rating system which can be viewed as a generalisation of the Elo system used in Chess. The new system tracks the uncertainty about player skills, explicitly models draws, can deal with any number of competing entities and can infer individual skills from team results. Inference is performed by approximate message passing on a factor graph representation of the model. We present experimental evidence on the increased accuracy and convergence speed of the system compared to Elo and report on our experience with the new rating system running in a large-scale commercial online gaming service under the name of TrueSkill.

Details

Publication typeInproceedings
Published inAdvances in Neural Information Processing Systems 20
Pages569-576
PublisherMIT Press

Previous versions

Pierre Dangauthier, Ralf Herbrich, Tom Minka, and Thore Graepel. TrueSkill Through Time: Revisiting the History of Chess, MIT Press, 2008.

> Publications > TrueSkill(TM): A Bayesian Skill Rating System