Scaling in Tournaments
arXiv:cond-mat/0607694 · doi:10.1209/0295-5075/77/30005
Abstract
We study a stochastic process that mimics single-game elimination tournaments. In our model, the outcome of each match is stochastic: the weaker player wins with upset probability q<=1/2, and the stronger player wins with probability 1-q. The loser is eliminated. Extremal statistics of the initial distribution of player strengths governs the tournament outcome. For a uniform initial distribution of strengths, the rank of the winner, x_*, decays algebraically with the number of players, N, as x_* ~ N^(-beta). Different decay exponents are found analytically for sequential dynamics, beta_seq=1-2q, and parallel dynamics, beta_par=1+[ln (1-q)]/[ln 2]. The distribution of player strengths becomes self-similar in the long time limit with an algebraic tail. Our theory successfully describes statistics of the US college basketball national championship tournament.
5 pages, 1 figure, empirical study added
References in corpus (13)
- Theory of Phase Ordering Kinetics
- Statistical mechanics of money
- Wealth Distributions in Models of Capital Exchange
- Kinetics of Clustering in Traffic Flows
- Inelastically scattering particles and wealth distribution in an open economy
- Evolutionary trajectories in rugged fitness landscapes
- Dynamics of Social Diversity
- On The Structure of Competitive Societies
- Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape
- Bonabeau model on a fully connected graph
- Bid distributions of competing agents in simple models of auctions
- Dynamics of Multi-Player Games
- Parity and Ruin in a Stochastic Game
Cited by in corpus (28)
- Who is the best player ever? A complex network analysis of the history of professional tennis
- Universal First-passage Properties of Discrete-time Random Walks and Levy Flights on a Line: Statistics of the Global Maximum and Records
- Universal Record Statistics of Random Walks and Lévy Flights
- Soccer: is scoring goals a predictable Poissonian process?
- Fitness, chance, and myths: an objective view on soccer results
- The Advantage of Playing Home in NBA: Microscopic, Team-Specific and Evolving Features
- Record statistics of a strongly correlated time series: random walks and Lévy flights
- Undestanding Baseball Team Standings and Streaks
- Statistical properties of position-dependent ball-passing networks in football games
- Identifying the greatest team and captain - A complex network approach to cricket matches
- Record statistics for random walks and Lévy flights with resetting
- Extreme value statistics of ergodic Markov processes from first passage times in the large deviation limit
- Record Statistics of Continuous Time Random Walk
- Exact statistics of record increments of random walks and Lévy flights
- Record-breaking statistics for random walks in the presence of measurement error and noise
- Statistics of the Number of Records for Random Walks and Lévy Flights on a Lattice
- How to Choose a Champion
- Randomness in Competitions
- Universal scaling in sports ranking
- Memory and long-range correlations in chess games
- Exploring the Gillis model: a discrete approach to diffusion in logarithmic potentials
- Statistical properties of avalanches via the c-record process
- Transport properties and ageing for the averaged Lévy-Lorentz gas
- A study of memory effects in a chess database
- Universal statistical properties of poker tournaments
- Extreme Event Statistics in a Drifting Markov Chain
- Nash equilibrium and evolutionary dynamics in semifinalists' dilemma
- A piecewise linear model of self-organized hierarchy formation