Randomness in Competitions
arXiv:1209.4724 · doi:10.1007/s10955-012-0648-x
Abstract
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 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 , whereas traditional leagues require N^3 games to fairly determine a champion.
10 pages, 8 figures, reviews arXiv:physics/0512144, arXiv:physics/0608007, arXiv:cond-mat/0607694, arXiv:physics/0612217
References in corpus (8)
- Statistical physics of social dynamics
- Who is the best player ever? A complex network analysis of the history of professional tennis
- A network-based ranking system for American college football
- Soccer: is scoring goals a predictable Poissonian process?
- Scaling in Tournaments
- On the distribution of career longevity and the evolution of home run prowess in professional baseball
- Bonabeau model on a fully connected graph
- How to Choose a Champion