Single elimination competition

T. Fink, J. Coe, S. Ahnert

EPL 83, 60010 (208)

#gametheory#stochasticprocesses#combinatorics

LQ placeholderIn single elimination competition the best indicator of success is a player's wealth: the accumulated wealth of all defeated players.

In single elimination competition the best indicator of success is a player's wealth: the accumulated wealth of all defeated players.

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.

Download the PDF

LQ placeholder

Single elimination competition

T. Fink, J. Coe, S. Ahnert

EPL

1 / 121 papers

Contribute to the future!

The London Institute is different. We’re fully dedicated to curiosity-driven research, which has shaped our present and will shape our future. But this focus comes at a cost. Unlike universities, we don’t receive student fees or subsidies, but rely entirely on grants and donations.