Single elimination competition

T. Fink, J. Coe, S. Ahnert

EPL 83, 60010 (208)

#gametheory#stochasticprocesses#combinatorics

Download the PDF

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.

LQ placeholder

Scale of non-locality for a system of n particles

S. Talaganis, I. Teimouri

Sub. to Physical Review D

LQ placeholder

How much can we influence the rate of innovation?

T. Fink, M. Reeves

Science Advances

LQ placeholder

The statistical physics of real-world networks

G. Cimini, T. Squartini, F. Saracco, D. Garlaschelli, A. Gabrielli, G. Caldarelli

Nature Reviews Physics

LQ placeholder

On defining the Hamiltonian beyond quantum theory

D. Branford, O. Dahlsten, A. Garner

Foundations of Physics

LQ placeholder

Reconstructing grain-shape statistics from electron back-scatter diffraction microscopy

R. Farr, Z. Vukmanovic, M. Holness, E. Griffiths

Physical Review Materials

LQ placeholder

Tackling information asymmetry in networks: a new entropy-based ranking index

P. Barucca, G. Caldarelli, T. Squartini

Journal of Statistical Physics

LQ placeholder

Eigenvalues of subgraphs of the cube

B. Bollobás, J. Lee, S. Letzter

European Journal of Combinatorics

LQ placeholder

Maximum one-shot dissipated work from Rényi divergences

N. Halpern, A. Garner, O. Dahlsten, V. Vedral

Physical Review E

123 / 123 papers