Elo Ratings and the Sports Model: A Neglected Topic in Applied Probability?

Author(s): Aldous, D | Abstract: © Institute of Mathematical Statistics, 2017. In a simple model for sports, the probability A beats B is a specified function of their difference in strength. One might think this would be a staple topic in Applied Probability textbooks (like the Galton-Watson branching process model, for instance) but it is curiously absent. Our first purpose is to point out that the model suggests a wide range of questions, suitable for "undergraduate research" via simulation but also challenging as professional research. Our second, more specific, purpose concerns Elo-type rating algorithms for tracking changing strengths. There has been little foundational research on their accuracy, despite a much-copied "30 matches suffice" claim, which our simulation study casts doubt upon.

[1]  P. Moran.  On the method of paired comparisons. , 1947, Biometrika.

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

[3]  R. A. Bradley,et al.  RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS THE METHOD OF PAIRED COMPARISONS , 1952 .

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

[5]  C. Gardiner.  Handbook of Stochastic Methods , 1983 .

[6]  P. McCullagh,et al.  Generalized Linear Models , 1984 .

[7]  S. Swain.  Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences , 1984 .

[8]  Handbook of stochastic methods volume 13 of the Springer series in synergetics , 1984 .

[9]  K. Vahala.  Handbook of stochastic methods for physics, chemistry and the natural sciences , 1986, IEEE Journal of Quantum Electronics.

[10]  S. Resnick.  Extreme Values, Regular Variation, and Point Processes , 1987 .

[11]  H. A. David,et al.  The Method of Paired Comparisons (2nd ed.). , 1989 .

[12]  Eric R. Ziegel,et al.  Analysis of Binary Data (2nd ed.) , 1991 .

[13]  J. H. Schuenemeyer,et al.  Generalized Linear Models (2nd ed.) , 1992 .

[14]  P. Diaconis,et al.  Trailing the Dovetail Shuffle to its Lair , 1992 .

[15]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[16]  L. Knorr‐Held.  Dynamic Rating of Sports Teams , 2000 .

[17]  Promotion and Relegation , 2001 .

[18]  Mark E. Glickman,et al.  Dynamic paired comparison models with stochastic variances , 2001 .

[19]  Kenneth Lange,et al.  Applied Probability , 2003 .

[20]  Tournament , 2003 .

[21]  P. Tetlock.  Expert Political Judgment: How Good Is It? How Can We Know? , 2005 .

[22]  S. Huffmon.  Expert Political Judgment: How Good Is It? How Can We Know? , 2006 .

[23]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[24]  Lars Magnus Hvattum,et al.  Using ELO ratings for match result prediction in association football , 2010 .

[25]  Manuela Cattelan,et al.  Models for Paired Comparison Data: A Review with Emphasis on Dependent Data , 2012, 1210.1016.

[26]  David J. Hand,et al.  Who's #1? The science of rating and ranking , 2012 .

[27]  C. Varin,et al.  Dynamic Bradley–Terry modelling of sports tournaments , 2013 .

[28]  Sandjai Bhulai,et al.  The predictive power of ranking systems in association football , 2013, Int. J. Appl. Pattern Recognit..

[29]  David J. Aldous,et al.  Using Prediction Market Data to Illustrate Undergraduate Probability , 2013, Am. Math. Mon..

[30]  Pierre-Emmanuel Jabin,et al.  A Continuous Model For Ratings , 2015, SIAM J. Appl. Math..

[31]  Matthieu Lerasle,et al.  Bradley-Terry model in random environment : does the best always win? , 2015 .

[32]  Matthieu Lerasle,et al.  The number of potential winners in Bradley-Terry model in random environment , 2015, 1509.07265.

[33]  Stephanie Kovalchik,et al.  Searching for the GOAT of tennis win prediction , 2016 .

[34]  Introducing Nash Equilibria via an Online Casual Game That People Actually Play , 2017 .

[35]  Franz J. Király,et al.  Modelling Competitive Sports: Bradley-Terry-Élő Models for Supervised and On-Line Learning of Paired Competition Outcomes , 2017, ArXiv.

[36]  Richard M. Karp,et al.  Random Knockout Tournaments , 2016, Oper. Res..