Quick search Find article
Quick search
Find article

Single elimination competition

T. M. A. Fink1,2,3,5, J. B. Coe1,3,5 and S. E. Ahnert4

Show affiliations


We study a simple model of competition in which each player has a fixed strength: randomly selected pairs of players compete, the stronger one wins and the loser is eliminated. We show that the best indicator of future success is not the number of wins but a player's wealth: the accumulated wealth of all defeated players. We calculate the distributions of strength and wealth for two versions of the problem: in the first, the loser is replaced; in the second, the loser is not. The probability of attaining a given wealth is shown to be path-independent. We illustrate our model with the popular game of conkers and discuss an extension to round-robin sports competition.


PACS

01.50.Rt Physics tournaments and contests

02.50.-r Probability theory, stochastic processes, and statistics

Subjects

Computational physics

Education and communication

Dates

Issue 6 (September 2008)

Received 12 January 2008, accepted for publication 1 August 2008

Published 15 September 2008



View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.