TrueSkill Through Time: Revisiting the History of Chess

We extend the Bayesian skill rating system TrueSkill to infer entire time series of skills of players by smoothing through time instead of filtering. The skill of each participating player, say, every year is represented by a latent skill variable which is affected by the relevant game outcomes that year, and coupled with the skill variables of the previous and subsequent year. Inference in the resulting factor graph is carried out by approximate message passing (EP) along the time series of skills. As before the 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. We extend the system to estimate player-specific draw margins. Based on these models we present an analysis of the skill curves of important players in the history of chess over the past 150 years. Results include plots of players’ lifetime skill development as well as the ability to compare the skil...

• Type: Conference
• Year: 2007
• Where: NIPS
• Authors: Pierre Dangauthier, Ralf Herbrich, Tom Minka, Thore Graepel
• Keywords: Information Technology, NIPS 2007, Past 150 Years, Skill Variables, Skills