Single Knockout Tournament Format

    Keywords: Theory, Tournament

Single Knockout Tournament Format, also known as Single Elimination, is a format for pairing players to play games in tournaments.

In the first round, players are paired to play. Those players that lose are eliminated, knocked out of, the tournament. Those players that win, are promoted to the second round. This procedure is repeated till only a single player remains, that player is the tournament winner.

The number of rounds required is the ceiling of the log base 2 of the number of players in the tournament. (Example: 30 players necessitates 5 rounds of play because 2^5 == 32.) As a result, unless the number of players is equal to a power of 2, some players will play one more round than the others. Often the strongest players are not paired in the first round.

According to [ext] BGA,

  • The probability that the best player wins is surprisingly small.
  • There is no satisfactory way to produce an ordering for players other than the overall winner.

Mark Glickman, creator of the Glicko Rating system adopted by the FIDE, has a paper entitled: [ext] Bayesian Optimal Design of Knockout Tournaments. The paper presents two approaches:

  1. maximize the probability that the best player will advance to the next round (goal focused on a single player)
  2. maximize the expected log-probability of game outcomes over all possible sets of pairings (goal focused on all players)

Note: that these two approaches may produce conflicting pairings. This is not surprising.


Single Knockout Tournament Format last edited by 76.28.193.126 on June 8, 2017 - 23:25
RecentChanges · StartingPoints · About
Edit page ·Search · Related · Page info · Latest diff
[Welcome to Sensei's Library!]
RecentChanges
StartingPoints
About
RandomPage
Search position
Page history
Latest page diff
Partner sites:
Go Teaching Ladder
Goproblems.com
Login / Prefs
Tools
Sensei's Library