Random Knockout Tournaments
成果类型：
Article
署名作者：
Adler, Ilan; Cao, Yang; Karp, Richard; Pekoz, Erol A.; Ross, Sheldon M.
署名单位：
University of California System; University of California Berkeley; University of Southern California; University of California System; University of California Berkeley; Boston University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.2017.1657
发表日期：
2017
页码：
1589-1596
关键词：
摘要：
We consider a random knockout tournament among players 1,...,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),...,v(n) such that a match between i and j will be won by i with probability 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 of 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) = ... = v(n).
来源URL：