Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Journal of Quantitative Analysis in Sports

An official journal of the American Statistical Association

Editor-in-Chief: Steve Rigdon, PhD

4 Issues per year


CiteScore 2017: 0.67

SCImago Journal Rank (SJR) 2017: 0.290
Source Normalized Impact per Paper (SNIP) 2017: 0.853

Online
ISSN
1559-0410
See all formats and pricing
More options …
Volume 9, Issue 3

Issues

Volume 1 (2005)

Odd odds: The UEFA Champions League Round of 16 draw

Stefan Klößner / Martin Becker
Published Online: 2013-08-14 | DOI: https://doi.org/10.1515/jqas-2013-0016

Abstract

The UEFA Champions League Round of 16 is characterized by restrictions that prevent teams from the same preliminary group and the same nations from matches against each other. Together with the draw procedure currently employed by UEFA, this leads to odd probabilities: in 2012/2013, there were more outcomes of the draw with German Schalke 04 facing Ukrainian Shakhtar Donetsk than there were results where they were matched with Galatasaray Istanbul. In contrast, the probability of Schalke being drawn against Galatasaray exceeded that of playing Shakhtar. We show that this strange effect is due to the group restriction and the mechanism used by UEFA for the draw. Additionally, we provide procedures with which UEFA could produce adequate probabilities for the draw.

Keywords: UEFA Champions League; draw procedure

References

  • Eugster, M. J. A., J. Gertheiss, and S. Kaiser. 2011. “Having the Second Leg at Home – Advantage in the UEFA Champions League Knockout Phase?” Journal of Quantitative Analysis of Sports (7): Article 6.Google Scholar

  • R Core Team. 2012. R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria, URL http://www.R-project.org/, ISBN 3-900051-07-0.

About the article

Corresponding author: Stefan Klößner, Statistics and Econometrics, Saarland University, Campus C3 1, 66123 Saarbrücken, Germany


Published Online: 2013-08-14

Published in Print: 2013-09-01


See e.g., www.dailymail.co.uk/news/article-2251604/Champions-League-draw-produces-exact-pairings-dress-rehearsal–odds-staggering-2-000-000-1.html, http://redlondon.net/2012/12/19/picture-gunners-handed-tough-draw-in-uefa-rehearsal-draw/, www.dailymail.co.uk/sport/football/article-2251561/Champions-League-draw-5000-1-repeat-dress-rehearsal.html, uk.eurosport.yahoo.com/blogs/world-of-sport/champions-league-draw-exact-same-rehearsal-draw-115551048.html, http://sports.yahoo.com/blogs/soccer-dirty-tackle/champions-league-draw-matches-rehearsal-odds-better-might-191618943–sow.html, www.thesun.co.uk/sol/homepage/sport/football/4707472/Champions-League-draw-gives-same-results-as-dress-rehearsal.html, http://www.offthepost.info/blog/2012/12/champions-league-draw-was-exact-copy-of-rehearsal-no-one-agrees-on-the-odds-of-it-happening/, http://www.spiegel.de/sport/fussball/champions-league-auslosung-grafik-zeigt-gleiche-paarungen-a-874109.html.

See http://www.uefa.com/MultimediaFiles/Download/Regulations/

Essentially, association is equivalent to nation. However, for instance, the United Kingdom takes part in European Football with several associations, such as England, Scotland, Wales, and Northern Ireland.

Typically, this is done by using some computer program. Such a program is availabe from the authors upon request. However, there are also elaborate mathematical methods to compute the number of admissible derangements. In particular, one may use bipartite graphs, adjacency matrices and their permanents, or one may use the technique of rook polynomials.

See e.g., www.spiegel.de/sport/fussball/champions-league-auslosung-grafik-zeigt-gleiche-paarungen-a-874109.html.

One should notice, however, that there was more than one test by UEFA, so actually one would have to consider the probability of the result of the actual draw happening in one of several test draws, given by 1–(1–1/5463)n≈n/5463, with n the (unknown) number of test draws.

See http://www.uefa.com/uefachampionsleague/news/newsid=640504.html, where the procedure that is still used by UEFA is described for the 2007/2008 season.

These things can also be analyzed by using concepts from graph theory, in particular, the marriage theorem.

See R Core Team (2012).

The algorithm for calculating the probabilities is described in some detail in subsection 7.2 of the appendix.

Actually, interpreting a permutation of A, …, H as an eight-dimensional vector, the rows of Tables 4 and 5 deliver the one-dimensional marginal distributions under the UEFA procedure and under uniform probabilities.

See also Tables 1732 in the appendix. Notice, however, that the two- and four-dimensional margins show more prominent deviations, cf. Figure 6.

Note that this is just a very simple way to arrive at reasonable strengths for illustration purposes. It would be much more difficult to determine the teams’ real strengths or, ultimately, the probabilities of advancing to the next round, in such a way that they come close to reality as measured by, say, the odds available from bookmakers.

cf. Tables 4 and 5.

cf. Tables 7 and 8.

Additional boxplots for other seasons can be found in the appendix, see Figures 710. For better comparability, all differences were calculated using the bonus payments of the 2012/13 season.

Additionally, UEFA rules state that the group winners play the first leg abroad and the second leg at home, which is commonly thought to be an advantage. Critical on that, however, Eugster, Gertheiss, and Kaiser (2011).

One has to distinguish derangements of the following cycle types (sorted in ascending order of probability): four 2-cycles (abbreviated as (2222)), one 4-cycle and two 2-cycles (422), two 3-cycles and one 2-cycle (332), the forms (62), (53), (44), and (8) (one 8-cycle).

Notice that the probabilities of the UEFA procedure would change slightly if group winners were drawn first and only then matched with suitable runners-up. However, all the oddities described in this article would still be present. The same is true if at every point during the procedure, a random choice would be made whether to match a winner to a runner-up or vice versa.

Obviously, there are many ways for drawing one of 5463 objects at random, actually every decent statistics software offers this feature. However, UEFA most certainly is interested in a procedure that can be televised and is easily recognizable as being “fair.”

We will discuss matters for the 2012/2013 case, modifications to other numbers in other years being fairly obvious.

Recall that Schalke is not placed in Arsenal’s bowl because they joined the same preliminary group, B, while English ManU is not eligible for English Arsenal.

It would also be possible to stay with the current schedule in this case.

It is important to stick with the current matches in this case. If one were to draw until a change was possible, another “partial rejection sampling” would be created, leading again to unwanted probabilities.

Within the table, asterisks at the end of pairings indicate that these pairings are to be changed if possible, while asterisks in front of pairings indicate that these parings were (tried to be) changed in the previous step.

For the alternative discussed in footnote 23, speed of convergence to the uniform distribution would be slower, the corresponding eigenvalues being 0.33, 0.04, 0.11, 0.06, and 0.11. In any case, the transition matrix has only positive entries, showing that regardless of the initial stage, every result of the draw emerges with positive probability.


Citation Information: Journal of Quantitative Analysis in Sports, Volume 9, Issue 3, Pages 249–270, ISSN (Online) 1559-0410, ISSN (Print) 2194-6388, DOI: https://doi.org/10.1515/jqas-2013-0016.

Export Citation

©2013 by Walter de Gruyter Berlin Boston.Get Permission

Comments (0)

Please log in or register to comment.
Log in