How to Design a Stable Serial Knockout Competition

被引:0
|
作者
Lambers, Roel [1 ]
Pendavingh, Rudi [2 ]
Spieksma, Frits [2 ]
机构
[1] Amsterdam Univ Appl Sci, Fac Business & Econ, NL-1102 CV Amsterdam, Netherlands
[2] Eindhoven Univ Technol, Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
关键词
darts; combinatorics; Galois field; optimization; fairness;
D O I
10.1287/moor.2022.0352
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We investigate a new tournament format that consists of a series of individual knockout tournaments; we call this new format a serial knockout competition (SKC). This format has recently been adopted by the Professional Darts Corporation. Depending on the seedings of the players used for each of the knockout tournaments, players can meet in the various rounds (e.g., first round, second round ... semifinal, final) of the knockout tournaments. Following a fairness principle of treating all players equal, we identify an attractive property of an SKCl each pair of players should potentially meet equally often in each of the rounds of the SKC. If the seedings are such that this property is indeed present, we call the resulting SKC stable. . In this note, we formalize this notion, and we address the following question. Do there exist seedings for each of the knockout tournaments such that the resulting SKC is stable? We show using a connection to the Fano plane that the answer is yes for eight players, and we prove that the resulting SKC is unique up to permutations of the players. We further prove that stable SKCs exist for any numbers of players that are a power of two, and we provide stable schedules for competitions on 16 and 32 players.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] NUMERICALLY STABLE DESIGN OPTIMIZATION WITH PRICE COMPETITION
    Morrow, W. Ross
    Mineroff, Joshua
    Whitefoot, Kate S.
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2012, VOL 3, PTS A AND B, 2012, : 423 - 441
  • [2] Numerically Stable Design Optimization With Price Competition
    Morrow, W. Ross
    Mineroff, Joshua
    Whitefoot, Kate S.
    JOURNAL OF MECHANICAL DESIGN, 2014, 136 (08)
  • [4] How to Host An Effective Data Competition: Statistical Advice for Competition Design and Analysis
    Anderson-Cook, Christine M.
    Myers, Kary L.
    Lu, Lu
    Fugate, Michael L.
    Quinlan, Kevin R.
    Pawley, Norma
    STATISTICAL ANALYSIS AND DATA MINING, 2019, 12 (04) : 271 - 289
  • [5] How to design museums with a naturally stable climate
    不详
    STUDIES IN CONSERVATION, 2004, 49 (02) : 131 - 137
  • [6] UNLEARNING AND COMPETITION IN SERIAL LEARNING
    KEPPEL, G
    ZAVORTIN.B
    JOURNAL OF VERBAL LEARNING AND VERBAL BEHAVIOR, 1968, 7 (01): : 142 - &
  • [7] HOW SERIAL IS SERIAL PROCESSING IN VISION
    ZOHARY, E
    HOCHSTEIN, S
    PERCEPTION, 1989, 18 (02) : 191 - 200
  • [8] The HSR competition in Italy: How are the regulatory design and practices concerned?
    Desmaris, Christian
    Croccolo, Fabio
    RESEARCH IN TRANSPORTATION ECONOMICS, 2018, 69 : 290 - 299
  • [9] Competition in parallel-serial networks
    Acemoglu, Daron
    Ozdaglar, Asuman
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (06) : 1180 - 1192
  • [10] Bacterial competition in serial transfer culture
    Smith, Hal L.
    MATHEMATICAL BIOSCIENCES, 2011, 229 (02) : 149 - 159