Probabilistic Completion of a Knockout Tournament
Hartigan, J. A.
Ann. Math. Statist., Tome 37 (1966) no. 6, p. 495-503 / Harvested from Project Euclid
A knockout tournament is a procedure for selecting the best among $2^n$ players by, in the first round, splitting the $2^n$ players into $2^{n - 1}$ pairs who play each other; the $2^{n - 1}$ winners proceed to the next round and repeat the process; finally the one player left is declared the best. A method is given for estimating a complete ranking of the $2^n$ players given the results of the $(2^n - 1)$ matches in the tournament; the method is based on the assumption that all $(2^n)$! orderings of the players are equally probable before the tournament begins.
Publié le : 1966-04-14
Classification: 
@article{1177699533,
     author = {Hartigan, J. A.},
     title = {Probabilistic Completion of a Knockout Tournament},
     journal = {Ann. Math. Statist.},
     volume = {37},
     number = {6},
     year = {1966},
     pages = { 495-503},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177699533}
}
Hartigan, J. A. Probabilistic Completion of a Knockout Tournament. Ann. Math. Statist., Tome 37 (1966) no. 6, pp.  495-503. http://gdmltest.u-ga.fr/item/1177699533/