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

Degree-correlations in a bursting dynamic network model

F. Vanni, P. Barucca

Journal of Economic Interaction and Coordination

LQ placeholder

Scale of non-locality for a system of n particles

S. Talaganis, I. Teimouri

Sub. to Physical Review D

LQ placeholder

Changes to Gate Closure and its impact on wholesale electricity prices: The case of the UK

A. Facchini, A. Rubino, G. Caldarelli, G. Liddo

Energy Policy

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

PopRank: Ranking pages’ impact and users’ engagement on Facebook

A. Zaccaria, M. Vicario, W. Quattrociocchi, A. Scala, L. Pietronero

PLoS ONE

128 / 128 papers