Randomness in Competitions

We study the effects of randomness on competitions based on an elementary random process in which there is a finite probability that a weaker team upsets a stronger team. We apply this model to sports leagues and sports tournaments, and compare the theoretical results with empirical data. Our model shows that single-elimination tournaments are efficient but unfair: the number of games is proportional to the number of teams N, but the probability that the weakest team wins decays only algebraically with N. In contrast, leagues, where every team plays every other team, are fair but inefficient: the top $\sqrt{N}$ of teams remain in contention for the championship, while the probability that the weakest team becomes champion is exponentially small. We also propose a gradual elimination schedule that consists of a preliminary round and a championship round. Initially, teams play a small number of preliminary games, and subsequently, a few teams qualify for the championship round. This algorithm is fair and efficient: the best team wins with a high probability and the number of games scales as N9/5, whereas traditional leagues require N3 games to fairly determine a champion.

[1]  D. Stauffer,et al.  Bonabeau model on a fully connected graph , 2006 .

[2]  S. Redner,et al.  Journal of Quantitative Analysis in Sports Parity and Predictability of Competitions , 2010 .

[3]  T. Rador,et al.  Dynamics of three-agent games , 2007, 0706.1645.

[4]  E. Ben-Naim,et al.  Scaling in tournaments , 2007 .

[5]  William E. Schiesser,et al.  Linear and nonlinear waves , 2009, Scholarpedia.

[6]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[8]  E. Ben-Naim,et al.  Leadership statistics in random structures , 2004 .

[9]  Hal S. Stern Column Edi,et al.  A Statistician Reads the Sports Pages: How Accurately Can Sports Outcomes Be Predicted? , 1997 .

[10]  Henry E. Kyburg,et al.  Chance , 1976, J. Philos. Log..

[11]  E Ben-Naim,et al.  Efficiency of competitions. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Sidney Redner,et al.  A guide to first-passage processes , 2001 .

[13]  P. Gennes.  Scaling Concepts in Polymer Physics , 1979 .

[14]  S. Redner,et al.  A Kinetic View of Statistical Physics , 2010 .

[15]  Andreas Heuer,et al.  Soccer: Is scoring goals a predictable Poissonian process? , 2010, 1002.0797.

[16]  P. Kam,et al.  : 4 , 1898, You Can Cross the Massacre on Foot.

[17]  T. Rador,et al.  Merger dynamics in three-agent games , 2010, 1011.0534.

[18]  W. Marsden.  I and J , 2012 .

[19]  Dieter Suter,et al.  Sports statistics: Trends and random fluctuations in athletics , 2002, Nature.

[20]  Taylor Francis Online,et al.  The American statistician , 1947 .

[21]  S Redner,et al.  Statistics of changes in lead node in connectivity-driven networks. , 2002, Physical review letters.

[22]  S. Motamen,et al.  Nonlinear diffusion equation , 2002 .

[23]  J. Stoyanov.  A Guide to First‐passage Processes , 2003 .

[24]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[25]  M. Newman,et al.  A network-based ranking system for US college football , 2005, physics/0505169.

[26]  B. Kahng,et al.  Dynamics of multi-player games , 2006, physics/0604226.

[27]  E. Ben-Naim,et al.  On the structure of competitive societies , 2005, physics/0512144.

[28]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[29]  S. Ahnert,et al.  Single elimination competition , 2008 .

[30]  Rodney Fort,et al.  Cross-subsidization, Incentives, and Outcomes in Professional Team Sports Leagues , 1995 .

[31]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[32]  Christine M. Anderson-Cook,et al.  Measuring Hockey's Special Teams Efficiency , 1998 .

[33]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[34]  Barbara Mock,et al.  A Statistician Reads the Sports Pages , 1998 .

[35]  Andrew Foskett,et al.  Science in soccer , 2008 .

[36]  Filippo Radicchi,et al.  Who Is the Best Player Ever? A Complex Network Analysis of the History of Professional Tennis , 2011, PloS one.

[37]  R. Axtell.  Zipf Distribution of U.S. Firm Sizes , 2001, Science.

[38]  Rodney Fort,et al.  “Competitive Balance in Sports Leagues: An Introduction” , 2003 .

[39]  Hal S. Stern,et al.  On the Probability of Winning a Football Game , 1991 .

[40]  Guy Theraulaz,et al.  Phase diagram of a model of self-organizing hierarchies , 1995 .

[41]  Charles Weijer,et al.  Full House: The Spread of Excellence from Plato to Darwin. , 1997 .

[42]  Woo-Sung Jung,et al.  On the Distribution of Career Longevity and the Evolution of Home Run Prowess in Professional Baseball , 2008 .

[43]  S. Redner,et al.  Understanding baseball team standings and streaks , 2008 .