Abstract
A player is said to be stronger than another player if he has a better chance of beating the other player than vice versa and his chance of beating any third player is at least as good as that of the other player. Recently, Israel gave an example which shows that a stronger player can have a smaller probability of winning a knockout tournament than a weaker one when players are randomly assigned to starting positions. In this paper we prove that this anomaly cannot happen if the tournament plan is a balanced one.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Chung, F.R.K., Hwang, F.K.: Do stronger players win more knockout tournaments? J. Amer. Stat. Assoc.73 593–596 (1978)
Hwang, F.K.: An anomaly in knockout tournaments. Congr. Numerantium35, 379–386 (1982)
Hwang, F.K.: New concepts for seeding knockout tournaments. Amer. Math. Mon.89, 235–238 (1982)
Hwang, F.K., Hsuan, F.: Stronger players win more knockout tournaments on average. Commun. Stat. Theory MethodsA9, 107–113 (1980)
Israel, R.: Stronger players need not win more knockout tournaments. J. Amer. Stat. Assoc.76, 950–951 (1982)
Author information
Authors and Affiliations
Additional information
The work by this author was done while consulting at Bell Laboratories.
Rights and permissions
About this article
Cite this article
Chen, R., Hwang, F.K. Stronger players win more balanced knockout tournaments. Graphs and Combinatorics 4, 95–99 (1988). https://doi.org/10.1007/BF01864157
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01864157