A New Bayesian Rating System for Team Competitions

We present a novel probabilistic rating system for team competitions. Building upon TrueSkillTM, we change the factor graph structure to cope with the problems of TrueSkillTM, e.g., multiway ties and variable team size. We give detailed inference algorithms for the new structure. Experimental results show a significant improvement over TrueSkillTM.

[1]  S. Nikolenko,et al.  EXTENSIONS OF THE TRUESKILL RATING SYSTEM , 2010 .

[2]  Alfred Stein,et al.  Use of the Bradley-Terry model to quantify association in remotely sensed images , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Tom Minka,et al.  A family of algorithms for approximate Bayesian inference , 2001 .

[4]  Tom Minka,et al.  TrueSkill Through Time: Revisiting the History of Chess , 2007, NIPS.

[5]  R. A. Bradley,et al.  Rank Analysis of Incomplete Block Designs: I. The Method of Paired Comparisons , 1952 .

[6]  Tom Minka,et al.  TrueSkillTM: A Bayesian Skill Rating System , 2006, NIPS.

[7]  Tom Minka,et al.  Expectation Propagation for approximate Bayesian inference , 2001, UAI.

[8]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[9]  P. V. Rao,et al.  Ties in Paired-Comparison Experiments: A Generalization of the Bradley-Terry Model , 1967 .

[10]  D. Hunter.  MM algorithms for generalized Bradley-Terry models , 2003 .

[11]  Chih-Jen Lin,et al.  Generalized Bradley-Terry Models and Multi-Class Probability Estimates , 2006, J. Mach. Learn. Res..

[12]  H. A. David,et al.  The method of paired comparisons , 1966 .

[13]  Xinhua Zhang,et al.  Bayesian Online Learning for Multi-label and Multi-variate Performance Measures , 2010, AISTATS.

[14]  R. A. Bradley,et al.  RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS , 1952 .

[15]  Thore Graepel,et al.  Bayesian pattern ranking for move prediction in the game of Go , 2006, ICML.

[16]  Joaquin Quiñonero Candela,et al.  Web-Scale Bayesian Click-Through rate Prediction for Sponsored Search Advertising in Microsoft's Bing Search Engine , 2010, ICML.