Football Group Draw Probabilities and Corrections

This paper considers the challenge of designing football group draw mechanisms which have the uniform distribution over all valid draw assignments, but are also entertaining, practical, and transparent. We explain how to simulate the FIFA Sequential Draw method, to compute the non-uniformity of its draws by comparison to a uniform Rejection Sampler. We then propose two practical methods of achieving the uniform distribution while still using balls and bowls in a way which is suitable for a televised draw. The solutions can also be tried interactively.

[1]  L'aszl'o Csat'o Group draw with unknown qualified teams: A lesson from the 2022 FIFA World Cup draw , 2022, International Journal of Sports Science & Coaching.

[2]  Liam J. A. Lenten,et al.  Scholarly sports: Influence of social science academe on sports rules and policy , 2021, J. Oper. Res. Soc..

[3]  Julien Guyon “Choose your opponent”: A new knockout design for hybrid tournaments † , 2021, Journal of Sports Analytics.

[4]  L'aszl'o Csat'o Quantifying incentive (in)compatibility: A case study from sports , 2021, Eur. J. Oper. Res..

[5]  L'aszl'o Csat'o On the fairness of the restricted group draw in the 2018 FIFA World Cup , 2021, 2103.11353.

[6]  Mario Guajardo,et al.  An analytics approach to the FIFA ranking procedure and the World Cup final draw , 2020, Ann. Oper. Res..

[7]  F. Javier López,et al.  Fair draws for group rounds in sport tournaments , 2019, Int. Trans. Oper. Res..

[8]  Graham Kendall,et al.  When sports rules go awry , 2017, Eur. J. Oper. Res..

[9]  Julien Guyon Rethinking the FIFA World Cup™ final draw , 2015 .

[10]  Becker Martin,et al.  Odd odds: The UEFA Champions League Round of 16 draw , 2013 .

[11]  Andrew Gelman,et al.  Handbook of Markov Chain Monte Carlo , 2011 .

[12]  Andreas W. Rathgeber,et al.  Why Germany Was Supposed To Be Drawn in the Group of Death and Why It Escaped , 2007 .

[13]  G. Roberts,et al.  Retrospective exact simulation of diffusion sample paths with applications , 2006 .

[14]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[15]  G. Kitagawa Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[16]  M. C. Jones The World Cup draw’s flaws , 1990, The Mathematical Gazette.

[17]  L. Devroye Non-Uniform Random Variate Generation , 1986 .

[18]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[19]  L'aszl'o Csat'o,et al.  Fairer group draw for sports tournaments with restrictions , 2021 .

[20]  Alistair J. Wilson,et al.  Goals, Constraints, and Public Assignment: A Field Study of the UEFA Champions League , 2018 .

[21]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .