Random knockout tournaments

DOI10.1287/OPRE.2017.1657MaRDI QIDQ4602473zbMATH OpenOpenAlexFDO

Authors

Publication date 11 January 2018

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.04448

zbMATH Keywords

games/group decisionsprobabilitysequential decision analysisstochastic model applications

Mathematics Subject Classification ID

2-person games (91A05) (n)-person games, (n>2) (91A06) Stochastic games, stochastic differential games (91A15) Multistage and repeated games (91A20) Probabilistic games; gambling (91A60)

Abstract: We consider a random knockout tournament among players $1,ldots,n$, in which each match involves two players. The match format is specified by the number of matches played in each round, where the constitution of the matches in a round is random. Supposing that there are numbers $v_1,ldots,v_n$ such that a match between $i$ and $j$ will be won by $i$ with probability $frac{v}_i{v}_i+v_j$, we obtain a lower bound on the tournament win probability for the best player, as well as upper and lower bounds for all the players. We also obtain additional bounds by considering the best and worst formats for player $1$ in the special case $v_1>v_2=v_3=cdots=v_n.$

Recommendations

• WINNER PLAYS STRUCTURE IN RANDOM KNOCKOUT TOURNAMENTS
• Knockout tournaments with diluted Bradley-Terry preference schemes
• Stronger players win more balanced knockout tournaments
• scientific article; zbMATH DE number 3907559
• Bayesian locally optimal design of knockout tournaments

Cited in

(19)

• Stronger players win more balanced knockout tournaments
• Elo ratings and the sports model: a neglected topic in applied probability?
• Randomness in competitions
• The efficacy of tournament designs
• Bayesian locally optimal design of knockout tournaments
• What is the Correct Way to Seed a Knockout Tournament?
• scientific article; zbMATH DE number 3907559 (Why is no real title available?)
• A new and flexible approach to the analysis of paired comparison data
• Team's seasonal win probabilities
• Winner plays competition models
• WINNER PLAYS STRUCTURE IN RANDOM KNOCKOUT TOURNAMENTS
• Surprises in Knockout Tournaments
• An unexpected characteristic of tournament predictive power
• Fixing knockout tournaments with seeds
• On Tournaments and negative dependence
• Tournament design: a review from an operational research perspective
• The football model, stochastic ordering and martingale transport
• Negative dependence in knockout tournaments
• Extreme score distributions in countable-outcome round-robin tournaments of equally strong players

This page was built for publication: Random knockout tournaments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4602473)