Feedback

HEC-Ecole de gestion de l'Université de Liège
HEC-Ecole de gestion de l'Université de Liège
MASTER THESIS
VIEW 151 | DOWNLOAD 1365

Optimal design of random knockout tournaments

Download
Otten, Nadia ULiège
Promotor(s) : Crama, Yves ULiège
Date of defense : 2-Sep-2020/8-Sep-2020 • Permalink : http://hdl.handle.net/2268.2/10693
Details
Title : Optimal design of random knockout tournaments
Author : Otten, Nadia ULiège
Date of defense  : 2-Sep-2020/8-Sep-2020
Advisor(s) : Crama, Yves ULiège
Committee's member(s) : Baratto, Marie ULiège
Bair, Jacques ULiège
Language : English
Number of pages : 61
Keywords : [en] Sport design
[en] Random knockout tournaments
[en] Tournaments structures
Discipline(s) : Business & economic sciences > Special economic topics (health, labor, transportation...)
Business & economic sciences > Quantitative methods in economics & management
Target public : Student
General public
Institution(s) : Université de Liège, Liège, Belgique
Degree: Master en ingénieur de gestion, à finalité spécialisée en Supply Chain Management and Business Analytics
Faculty: Master thesis of the HEC-Ecole de gestion de l'Université de Liège

Abstract

[en] For many years, researchers have investigated problems related to the design of sports tournaments. Sports competitions involve many logistical and economic issues, which has led many authors to examine them from a more theoretical point of view. Many studies deal with the best tournament type choice, and the optimal way to devise a draw—that is, where to place players in the tournament in order to optimize the winning probability of a given player, deciding the best way to rank players according to several criteria, and other issues. However, there are relatively few studies on the structure (i.e., the skeleton) of these tournaments, although structure has a big impact on the outcome of the competition.
The purpose of this thesis is, therefore, to analyze the different tournament structures and to infer which ones maximize or minimize the strongest player’s probability of winning. The research question of this dissertation is: “In a knockout tournament, that is to say, direct elimination tournament, what type of structure optimizes the strongest player’s probability of winning?”
During the elaboration of this paper, different sports tournaments and their specific terminology are explained, winning probabilities of random knockout tournament are computed, and an algorithm is developed in order to provide indications of the effectiveness of the tournament structure and to evaluate and draw conclusions on the types of structure to be chosen.
As a result, we support the conjectures of Adler et al. (2017), saying that, in a random knockout tournament and in a general case where the players all have different strengths, the balanced structures maximize the chances of victory for the strongest player. In addition, we also achieve that the structures minimizing the winning probability of the strongest player, are the totally unbalanced ones, that is to say, those where only one match per round is played. Concerning the weakest player, the same analyses were carried out and it was concluded, as Adler et al. (2017), that, conversely, balanced tournaments minimize the chances of victory of the weakest player and totally unbalanced structures maximize them.


File(s)

Document(s)

File
Access master thesis - OTTEN NADIA.pdf
Description:
Size: 1.58 MB
Format: Adobe PDF
File
Access Erratum_master thesis - OTTEN NADIA.pdf
Description: -
Size: 256.01 kB
Format: Adobe PDF

Annexe(s)

File
Access all_structure_p_players.jl
Description:
Size: 9.2 kB
Format: Unknown
File
Access formulas.jl
Description:
Size: 1.6 kB
Format: Unknown
File
Access optimal_label.jl
Description:
Size: 4.86 kB
Format: Unknown
File
Access probabilities_computation.jl
Description:
Size: 5.31 kB
Format: Unknown

Author

  • Otten, Nadia ULiège Université de Liège > Master ingé. gest., à fin.

Promotor(s)

Committee's member(s)

  • Total number of views 151
  • Total number of downloads 1365










All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.