On the comparison between standard and random knockout tournaments

被引:22
作者
Marchand, É [1 ]
机构
[1] Univ New Brunswick, Dept Math & Stat, Fredericton, NB E3B 5A3, Canada
关键词
Jackson's model; probability; random draw; single elimination; tournament; two-outlier model;
D O I
10.1111/1467-9884.00309
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We compare the probabilities of a top-seeded player winning a tournament for a standard knockout tournament and a random knockout tournament. Analytical results are obtained for a two-outlier model, while numerical results are obtained for an alternative model. In both cases, we provide evidence that suggests that the outcomes of the standard knockout tournament and the random knockout tournament may not vary as much as one might expect. A secondary objective is the illustration of probability models that serve in analysing such problems.
引用
收藏
页码:169 / 178
页数:10
相关论文
共 14 条
[1]  
APPLETON DR, 1995, STATISTICIAN, V44, P529
[2]   RANK ANALYSIS OF INCOMPLETE BLOCK DESIGNS .1. THE METHOD OF PAIRED COMPARISONS [J].
BRADLEY, RA ;
TERRY, ME .
BIOMETRIKA, 1952, 39 (3-4) :324-345
[3]   DO STRONGER PLAYERS WIN MORE KNOCKOUT TOURNAMENTS [J].
CHUNG, FRK ;
HWANG, FK .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1978, 73 (363) :593-596
[4]   TOURNAMENTS AND PAIRED COMPARISONS [J].
DAVID, HA .
BIOMETRIKA, 1959, 46 (1-2) :139-149
[5]  
GLENN WA, 1960, BIOMETRIKA, V47, P253, DOI 10.1093/biomet/47.3-4.253
[6]   NEW CONCEPTS IN SEEDING KNOCKOUT TOURNAMENTS [J].
HWANG, FK .
AMERICAN MATHEMATICAL MONTHLY, 1982, 89 (04) :235-239
[7]   STRONGER PLAYERS NEED NOT WIN MORE KNOCKOUT TOURNAMENTS [J].
ISRAEL, RB .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1981, 76 (376) :950-951
[8]  
JACKSON DA, 1993, APPL STAT, V42, P211
[9]   Efficacy of traditional sport tournament structures [J].
McGarry, T ;
Schutz, RW .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (01) :65-74
[10]  
Narayana T. V., 1979, LATTICE PATH COMBINA