Analysing the restricted assignment problem of the group draw in sports tournaments

03/21/2021
by   László Csató, et al.
0

Many sports tournaments contain a group stage where the allocation of teams is subject to some constraints. The standard draw procedure extracts the teams from pots sequentially and places them in the first available group in alphabetical order such that at least one assignment of the teams still to be drawn remains acceptable. We show how this mechanism is connected to generating permutations and provide a backtracking algorithm to find the solution for any given sequence. The consequences of draw restrictions are investigated through the case study of the European Qualifiers for the 2022 FIFA World Cup. We quantify the departure of its draw procedure from even distribution and propose two alternative approaches to increase the excitement of the draw.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/28/2021

Fairer group draw for sports tournaments with restrictions

Some recent sports tournaments establish restrictions in the draw of the...
research
03/31/2022

Group draw with unknown qualified teams: A lesson from the 2022 FIFA World Cup draw

The draw for the 2022 FIFA World Cup has been organised before the ident...
research
10/26/2021

On the consequences of draw restrictions in knockout tournaments

The paper analyses how draw constraints influence the outcome of a knock...
research
03/16/2023

Improving the fairness of constrained assignments: The role of draw order in the UEFA Champions League

The organiser of the UEFA Champions League, one of the most prestigious ...
research
04/07/2021

Quantifying incentive (in)compatibility: a case study from sports

Incentive compatibility is usually considered a binary concept in the ac...
research
05/29/2018

An exact solution for choosing the largest measurement from a sample drawn from an uniform distribution

In "Recognizing the Maximum of a Sequence", Gilbert and Mosteller analyz...
research
12/04/2019

UEFA against the champions? An evaluation of the recent reform of the Champions League qualification

The UEFA Champions League is the major football club tournament organise...

Please sign up or login with your details

Forgot password? Click here to reset