IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v69y2023i6p3474-3491.html
   My bibliography  Save this article

Goals, Constraints, and Transparently Fair Assignments: A Field Study of Randomization Design in the UEFA Champions League

Author

Listed:
  • Marta Boczoń

    (Department of Economics, Copenhagen Business School, 2000 Frederiksberg, Denmark)

  • Alistair J. Wilson

    (Department of Economics, University of Pittsburgh, Pittsburgh, Pennsylvania 15213)

Abstract

We analyze the design of a randomization procedure in a field setting with high stakes and substantial public interest: matching sports teams in the Union of European Football Association Champions League. While striving for fairness in the chosen lottery—giving teams similar distributions over potential partners—the designers seek to balance two conflicting forces: (i) imposing a series of combinatorially complex constraints on the feasible matches; and (ii) designing an easy-to-understand and credible randomization. We document the tournament’s solution, which focuses on sequences of uniform draws over each element in the final match, assisted by a computer to form the support for each draw. We first show that the constraints’ effects within this procedure are substantial, with shifts in expected prizes of up to a million euro and large distortions in match likelihoods of otherwise comparable team pairs. However, examining all possible counterfactual lotteries over the feasible assignments, we show that the generated inequalities are, for the most part, unavoidable and that the tournament design is close to a constrained-best. In two extensions, we outline how substantially fairer randomizations are possible when the constraints are weakened, and how the developed procedure can be adopted to more-general settings.

Suggested Citation

  • Marta Boczoń & Alistair J. Wilson, 2023. "Goals, Constraints, and Transparently Fair Assignments: A Field Study of Randomization Design in the UEFA Champions League," Management Science, INFORMS, vol. 69(6), pages 3474-3491, June.
  • Handle: RePEc:inm:ormnsc:v:69:y:2023:i:6:p:3474-3491
    DOI: 10.1287/mnsc.2022.4528
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.2022.4528
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.2022.4528?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Scarf, Philip & Yusof, Muhammad Mat & Bilbao, Mark, 2009. "A numerical study of designs for sporting contests," European Journal of Operational Research, Elsevier, vol. 198(1), pages 190-198, October.
    2. Alex Orden, 1956. "The Transhipment Problem," Management Science, INFORMS, vol. 2(3), pages 276-285, April.
    3. Eric Budish & Estelle Cantillon, 2012. "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard," American Economic Review, American Economic Association, vol. 102(5), pages 2237-2271, August.
    4. P. A. Scarf & M. M. Yusof, 2011. "A numerical study of tournament structure and seeding policy for the soccer World Cup Finals," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 65(1), pages 43-57, February.
    5. Vong, Allen I.K., 2017. "Strategic manipulation in tournament games," Games and Economic Behavior, Elsevier, vol. 102(C), pages 562-567.
    6. Jose Apesteguia & Ignacio Palacios-Huerta, 2010. "Psychological Pressure in Competitive Environments: Evidence from a Randomized Natural Experiment," American Economic Review, American Economic Association, vol. 100(5), pages 2548-2564, December.
    7. Canice Prendergast, 1999. "The Provision of Incentives in Firms," Journal of Economic Literature, American Economic Association, vol. 37(1), pages 7-63, March.
    8. Dmitry Dagaev & Konstantin Sonin, 2018. "Winning by Losing," Journal of Sports Economics, , vol. 19(8), pages 1122-1146, December.
    9. Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, vol. 100(2), pages 295-328, October.
    10. Reto Foellmi & Stefan Legge & Lukas Schmid, 2016. "Do Professionals Get It Right? Limited Attention and Risk‐taking Behaviour," Economic Journal, Royal Economic Society, vol. 0(592), pages 724-755, May.
    11. Mariagiovanna Baccara & Ayse Imrohoroglu & Alistair J. Wilson & Leeat Yariv, 2012. "A Field Study on Matching with Network Externalities," American Economic Review, American Economic Association, vol. 102(5), pages 1773-1804, August.
    12. Guillaume R. Fréchette & Alvin E. Roth & M. Utku Ünver, 2007. "Unraveling yields inefficient matchings: evidence from post-season college football bowls," RAND Journal of Economics, RAND Corporation, vol. 38(4), pages 967-982, December.
    13. Dimitris Bertsimas & Shubham Gupta, 2016. "Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach," Transportation Science, INFORMS, vol. 50(1), pages 57-76, February.
    14. Devin G. Pope & Maurice E. Schweitzer, 2011. "Is Tiger Woods Loss Averse? Persistent Bias in the Face of Experience, Competition, and High Stakes," American Economic Review, American Economic Association, vol. 101(1), pages 129-157, February.
    15. Mohammad Akbarpour & Afshin Nikzad, 2020. "Approximate Random Allocation Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 87(6), pages 2473-2510.
    16. Mark Walker & John Wooders, 2001. "Minimax Play at Wimbledon," American Economic Review, American Economic Association, vol. 91(5), pages 1521-1538, December.
    17. Eric Budish, 2011. "The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1061-1103.
    18. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2011. "The Price of Fairness," Operations Research, INFORMS, vol. 59(1), pages 17-31, February.
    19. P.-A. Chiappori, 2002. "Testing Mixed-Strategy Equilibria When Players Are Heterogeneous: The Case of Penalty Kicks in Soccer," American Economic Review, American Economic Association, vol. 92(4), pages 1138-1151, September.
    20. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2013. "Fairness, Efficiency, and Flexibility in Organ Allocation for Kidney Transplantation," Operations Research, INFORMS, vol. 61(1), pages 73-87, February.
    21. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2012. "On the Efficiency-Fairness Trade-off," Management Science, INFORMS, vol. 58(12), pages 2234-2250, December.
    22. Ignacio Palacios-Huerta, 2003. "Professionals Play Minimax," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(2), pages 395-415.
    23. H. W. Kuhn, 1955. "The Hungarian method for the assignment problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 2(1‐2), pages 83-97, March.
    24. Alvin E. Roth, 2002. "The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics," Econometrica, Econometric Society, vol. 70(4), pages 1341-1378, July.
    25. Mohammad Akbarpour & Shengwu Li, 2020. "Credible Auctions: A Trilemma," Econometrica, Econometric Society, vol. 88(2), pages 425-467, March.
    26. M. J. Maher, 1982. "Modelling association football scores," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 36(3), pages 109-118, September.
    27. Hylland, Aanund & Zeckhauser, Richard, 1979. "The Efficient Allocation of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 87(2), pages 293-314, April.
    28. Eric Budish & Yeon-Koo Che & Fuhito Kojima & Paul Milgrom, 2013. "Designing Random Allocation Mechanisms: Theory and Applications," American Economic Review, American Economic Association, vol. 103(2), pages 585-623, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Csató László, 2022. "The effects of draw restrictions on knockout tournaments," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 18(4), pages 227-239, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    2. Miralles, Antonio & Pycia, Marek, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," Journal of Economic Theory, Elsevier, vol. 196(C).
    3. Eric Budish & Judd B. Kessler, 2022. "Can Market Participants Report Their Preferences Accurately (Enough)?," Management Science, INFORMS, vol. 68(2), pages 1107-1130, February.
    4. Ortega, Josué, 2020. "Multi-unit assignment under dichotomous preferences," Mathematical Social Sciences, Elsevier, vol. 103(C), pages 15-24.
    5. László Csató, 2020. "Optimal Tournament Design: Lessons From the Men’s Handball Champions League," Journal of Sports Economics, , vol. 21(8), pages 848-868, December.
    6. Nikhil Agarwal & Eric Budish, 2021. "Market Design," NBER Working Papers 29367, National Bureau of Economic Research, Inc.
    7. Nguyen, Thành & Peivandi, Ahmad & Vohra, Rakesh, 2016. "Assignment problems with complementarities," Journal of Economic Theory, Elsevier, vol. 165(C), pages 209-241.
    8. Chatterji, Shurojit & Liu, Peng, 2020. "Random assignments of bundles," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 15-30.
    9. Thanh Nguyen & Ahmad Peivandi & Rakesh Vohra, 2014. "One-Sided Matching with Limited Complementarities," PIER Working Paper Archive 14-030, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    10. Balbuzanov, Ivan, 2022. "Constrained random matching," Journal of Economic Theory, Elsevier, vol. 203(C).
    11. Thomas L. Magnanti & Karthik Natarajan, 2018. "Allocating Students to Multidisciplinary Capstone Projects Using Discrete Optimization," Interfaces, INFORMS, vol. 48(3), pages 204-216, June.
    12. Csató, László, 2023. "How to avoid uncompetitive games? The importance of tie-breaking rules," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1260-1269.
    13. Eun Jeong Heo & Vikram Manjunath, 2017. "Implementation in stochastic dominance Nash equilibria," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 5-30, January.
    14. Luigi Buzzacchi & Stefano Pedrini, 2014. "Does player specialization predict player actions? Evidence from penalty kicks at FIFA World Cup and UEFA Euro Cup," Applied Economics, Taylor & Francis Journals, vol. 46(10), pages 1067-1080, April.
    15. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    16. Eric Budish & Estelle Cantillon, 2012. "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard," American Economic Review, American Economic Association, vol. 102(5), pages 2237-2271, August.
    17. Wolfgang Leininger & Axel Ockenfels, 2007. "The Penalty-Duel and Institutional Design: Is there a Neeskens-Effect?," Working Paper Series in Economics 34, University of Cologne, Department of Economics.
    18. Bar-Eli, Michael & Krumer, Alex & Morgulev, Elia, 2020. "Ask not what economics can do for sports - Ask what sports can do for economics," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 89(C).
    19. Cole, Richard & Tao, Yixin, 2021. "On the existence of Pareto Efficient and envy-free allocations," Journal of Economic Theory, Elsevier, vol. 193(C).
    20. Onur Kesten & Morimitsu Kurino & Alexander S. Nesterov, 2017. "Efficient lottery design," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 31-57, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:69:y:2023:i:6:p:3474-3491. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.