Tournament schedules and incentives in a double round-robin tournament with four teams
Corresponding Author
László Csató
Research Group of Operations Research and Decision Systems, Laboratory on Engineering and Management Intelligence, HUN-REN Institute for Computer Science and Control (HUN-REN SZTAKI), Kende street 13-17, Budapest, 1111 Hungary
Department of Operations Research and Actuarial Sciences, Institute of Operations and Decision Sciences, Corvinus University of Budapest (BCE), Fővám square 13-15, Budapest, 1093 Hungary
Corresponding author.
Search for more papers by this authorRoland Molontay
Department of Stochastics, Institute of Mathematics, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, 1111 Hungary
ELKH-BME Stochastics Research Group, Műegyetem rkp. 3, Budapest, 1111 Hungary
Search for more papers by this authorJózsef Pintér
Department of Stochastics, Institute of Mathematics, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, 1111 Hungary
ELKH-BME Stochastics Research Group, Műegyetem rkp. 3, Budapest, 1111 Hungary
Search for more papers by this authorCorresponding Author
László Csató
Research Group of Operations Research and Decision Systems, Laboratory on Engineering and Management Intelligence, HUN-REN Institute for Computer Science and Control (HUN-REN SZTAKI), Kende street 13-17, Budapest, 1111 Hungary
Department of Operations Research and Actuarial Sciences, Institute of Operations and Decision Sciences, Corvinus University of Budapest (BCE), Fővám square 13-15, Budapest, 1093 Hungary
Corresponding author.
Search for more papers by this authorRoland Molontay
Department of Stochastics, Institute of Mathematics, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, 1111 Hungary
ELKH-BME Stochastics Research Group, Műegyetem rkp. 3, Budapest, 1111 Hungary
Search for more papers by this authorJózsef Pintér
Department of Stochastics, Institute of Mathematics, Budapest University of Technology and Economics, Műegyetem rkp. 3, Budapest, 1111 Hungary
ELKH-BME Stochastics Research Group, Műegyetem rkp. 3, Budapest, 1111 Hungary
Search for more papers by this authorAbstract
In a round-robin tournament, a team may lack the incentive to win if its final rank does not depend on the outcome of the matches still to be played. This paper introduces a classification scheme to determine these weakly (where one team is indifferent) or strongly (where both teams are indifferent) stakeless matches in a double round-robin contest with four teams. The probability that such matches arise can serve as a novel fairness criterion to compare and evaluate match schedules. Our approach is illustrated by the UEFA Champions League group stage. A simulation model is built to compare the 12 valid schedules for the group matches. Some schedules are shown to be dominated by other schedules. It is found that the strongest team should play at home in the last round against one of the middle teams, depending on the preferences of the tournament organiser. Choosing an optimal sequence of matches with respect to the proposed metric can help to avoid uninteresting matches.
References
- Audas, R., Dobson, S., Goddard, J., 2002. The impact of managerial change on team performance in professional sports. Journal of Economics and Business 54, 6, 633–650.
10.1016/S0148-6195(02)00120-0 Google Scholar
- Bahamonde-Birke, F.J., Bahamonde-Birke, R.A., 2023. About the ‘away goals rule’ in association football. Does scrapping the rule increase the fairness of the game? Journal of Sports Economics 24, 3, 310–328.
- Bell, A., 2018. Real a shambles in CSKA loss. 12 December. https://www.marca.com/en/football/real-madrid/2018/12/12/5c116ac522601d22118b45c5.html (accessed: 6 October 2023).
- Benz, L.S., Lopez, M.J., 2023. Estimating the change in soccer's home advantage during the Covid-19 pandemic using bivariate Poisson regression. AStA Advances in Statistical Analysis 107, 1–2, 205–232.
- Bergantiños, G., Moreno-Ternero, J.D., 2020. Sharing the revenues from broadcasting sport events. Management Science 66, 6, 2417–2431.
- Berker, Y., 2014. Tie-breaking in round-robin soccer tournaments and its influence on the autonomy of relative rankings: UEFA vs. FIFA regulations. European Sport Management Quarterly 14, 2, 194–210.
- Boczoń, M., Wilson, A.J., 2023. Goals, constraints, and transparently fair assignments: a field study of randomization design in the UEFA Champions League. Management Science 69, 6, 3474–3491.
- Bryson, A., Dolton, P., Reade, J.J., Schreyer, D., Singleton, C., 2021. Causal effects of an absent crowd on performances and refereeing decisions during Covid-19. Economics Letters 198, 109664.
- Buraimo, B., Forrest, D., McHale, I.G., Tena, J.D., 2022. Armchair fans: modelling audience size for televised football matches. European Journal of Operational Research 298, 2, 644–655.
- Cechlárová, K., Potpinková, E., Schlotter, I., 2016. Refining the complexity of the sports elimination problem. Discrete Applied Mathematics 199, 172–186.
- Chater, M., Arrondel, L., Gayant, J.P., Laslier, J.F., 2021. Fixing match-fixing: optimal schedules to promote competitiveness. European Journal of Operational Research 294, 2, 673–683.
- Corona, F., Forrest, D., Tena, J.D., Wiper, M., 2019. Bayesian forecasting of UEFA Champions League under alternative seeding regimes. International Journal of Forecasting 35, 2, 722–732.
- Corona, F., Horrillo, J.d.D.T., Wiper, M.P., 2017. On the importance of the probabilistic model in identifying the most decisive games in a tournament. Journal of Quantitative Analysis in Sports 13, 1, 11–23.
10.1515/jqas-2016-0013 Google Scholar
- Csató, L., 2020. The UEFA Champions League seeding is not strategy-proof since the 2015/16 season. Annals of Operations Research 292, 1, 161–169.
- Csató, L., 2021a. A simulation comparison of tournament designs for the World Men's Handball Championships. International Transactions in Operational Research 28, 5, 2377–2401.
- Csató, L., 2021b. Tournament Design: How Operations Research Can Improve Sports Rules. Palgrave Pivots in Sports Economics. Palgrave Macmillan, Cham, Switzerland.
- Csató, L., 2022a. Quantifying incentive (in)compatibility: a case study from sports. European Journal of Operational Research 302, 2, 717–726.
- Csató, L., 2022b. UEFA against the champions? An evaluation of the recent reform of the Champions League qualification. Journal of Sports Economics 23, 8, 991–1016.
- Csató, L., 2023. How to avoid uncompetitive games? The importance of tie-breaking rules. European Journal of Operational Research 307, 3, 1260–1269.
- Dagaev, D., Rudyak, V., 2019. Seeding the UEFA Champions League participants: evaluation of the reform. Journal of Quantitative Analysis in Sports 15, 2, 129–140.
- De Maesschalck, R., Jouan-Rimbaud, D., Massart, D.L., 2000. The Mahalanobis distance. Chemometrics and Intelligent Laboratory Systems 50, 1, 1–18.
- Di Mattia, A., Krumer, A., 2023. Fewer teams, more games, larger attendance? Evidence from the structural change in basketball's EuroLeague. European Journal of Operational Research 309, 1, 359–370.
- Duggan, M., Levitt, S.D., 2002. Winning isn't everything: corruption in sumo wrestling. American Economic Review 92, 5, 1594–1605.
- Durán, G., Guajardo, M., Sauré, D., 2017. Scheduling the South American qualifiers to the 2018 FIFA World Cup by integer programming. European Journal of Operational Research 262, 3, 1109–1115.
- Ehrenberg, R.G., Bognanno, M.L., 1990. Do tournaments have incentive effects? Journal of Political Economy 98, 6, 1307–1324.
- Elaad, G., Krumer, A., Kantor, J., 2018. Corruption and sensitive soccer games: cross-country evidence. The Journal of Law, Economics, and Organization 34, 3, 364–394.
- Engist, O., Merkus, E., Schafmeister, F., 2021. The effect of seeding on tournament outcomes: Evidence from a regression-discontinuity design. Journal of Sports Economics 22, 1, 115–136.
- Faella, M., Sauro, L., 2021. Irrelevant matches in round-robin tournaments. Autonomous Agents and Multi-Agent Systems 35, 1, 1–34.
- Fischer, K., Haucap, J., 2021. Does crowd support drive the home advantage in professional football? Evidence from German ghost games during the COVID-19 pandemic. Journal of Sports Economics 22, 8, 982–1008.
- Geenens, G., 2014. On the decisiveness of a game in a tournament. European Journal of Operational Research 232, 1, 156–168.
- Gieling, B., 2022. Tension in round robin competitions. Bachelor thesis, Eindhoven University of Technology. Available at https://pure.tue.nl/ws/portalfiles/portal/197521679/Thesis_BTW_Gieling.pdf (accessed: 6 October 2023).
- Goller, D., Heiniger, S., 2023. A general framework to quantify the event importance in multi-event contests. Annals of Operations Research. https://doi.org/10.1007/s10479-023-05540-x.
- Goller, D., Krumer, A., 2020. Let's meet as usual: Do games played on non-frequent days differ? Evidence from top European soccer leagues. European Journal of Operational Research 286, 2, 740–754.
- Goossens, D., Beliën, J., Spieksma, F.C.R., 2012. Comparing league formats with respect to match importance in Belgian football. Annals of Operations Research 194, 1, 223–240.
- Goossens, D., Spieksma, F.C.R., 2012. Soccer schedules in Europe: an overview. Journal of Scheduling 15, 5, 641–651.
- Goossens, D., Yi, X., Van Bulck, D., 2020. Fairness trade-offs in sports timetabling. In C. Ley and Y. Dominicy (eds), Science Meets Sports: When Statistics Are More Than Numbers. Cambridge Scholars Publishing, Newcastle upon Tyne, UK, pp. 213–244.
- Gotzes, U., Hoppmann, K., 2022. Bounding the final rank during a round robin tournament with integer programming. Operational Research 22, 1, 123–131.
- Gusfield, D., Martel, C., 2002. The structure and complexity of sports elimination numbers. Algorithmica 32, 1, 73–86.
- Guyon, J., 2020. Risk of collusion: Will groups of 3 ruin the FIFA World Cup? Journal of Sports Analytics 6, 4, 259–279.
10.3233/JSA-200414 Google Scholar
- Guyon, J., 2022. “Choose your opponent”: a new knockout design for hybrid tournaments. Journal of Sports Analytics 8, 1, 9–29.
10.3233/JSA-200527 Google Scholar
- Jennett, N., 1984. Attendances, uncertainty of outcome and policy in Scottish league football. Scottish Journal of Political Economy 31, 2, 176–198.
- Karlis, D., Ntzoufras, I., 2003. Analysis of sports data by using bivariate Poisson models. Journal of the Royal Statistical Society: Series D (The Statistician) 52, 3, 381–393.
- Kendall, G., Knust, S., Ribeiro, C.C., Urrutia, S., 2010. Scheduling in sports: an annotated bibliography. Computers & Operations Research 37, 1, 1–19.
- Kendall, G., Lenten, L.J.A., 2017. When sports rules go awry. European Journal of Operational Research 257, 2, 377–394.
- Kern, W., Paulusma, D., 2004. The computational complexity of the elimination problem in generalized sports competitions. Discrete Optimization 1, 2, 205–214.
10.1016/j.disopt.2003.12.003 Google Scholar
- Klößner, S., Becker, M., 2013. Odd odds: the UEFA Champions League Round of 16 draw. Journal of Quantitative Analysis in Sports 9, 3, 249–270.
10.1515/jqas-2013-0016 Google Scholar
- Krumer, A., 2013. Best-of-two contests with psychological effects. Theory and Decision 75, 1, 85–100.
- Krumer, A., 2020. Testing the effect of kick-off time in the UEFA Europa League. European Sport Management Quarterly 20, 2, 225–238.
- Krumer, A., 2021. Competing against the same team: Does the length of time between the games matter? Evidence from the UEFA Champions League. In R.H. Koning and S. Kesenne (eds), A Modern Guide to Sports Economics. Edward Elgar Publishing, Cheltenham, UK, pp. 317–334.
10.4337/9781789906530.00025 Google Scholar
- Krumer, A., Lechner, M., 2017. First in first win: evidence on schedule effects in round-robin tournaments in mega-events. European Economic Review 100, 412–427.
- Krumer, A., Megidish, R., Sela, A., 2017. First-mover advantage in round-robin tournaments. Social Choice and Welfare 48, 3, 633–658.
- Krumer, A., Megidish, R., Sela, A., 2020. The optimal design of round-robin tournaments with three players. Journal of Scheduling 23, 3, 379–396.
- Lahvička, J., 2015. Using Monte Carlo simulation to calculate match importance: the case of English Premier League. Journal of Sports Economics 16, 4, 390–409.
- Lenten, L.J.A., Kendall, G., 2022. Scholarly sports: influence of social science academe on sports rules and policy. Journal of the Operational Research Society 73, 12, 2591–2601.
- Maher, M.J., 1982. Modelling association football scores. Statistica Neerlandica 36, 3, 109–118.
10.1111/j.1467-9574.1982.tb00782.x Google Scholar
- Page, L., Page, K., 2007. The second leg home advantage: evidence from European football cup competitions. Journal of Sports Sciences 25, 14, 1547–1556.
- Pawlowski, T., Nalbantis, G., 2015. Competition format, championship uncertainty and stadium attendance in European football – a small league perspective. Applied Economics 47, 38, 4128–4139.
- Raack, C., Raymond, A., Schlechte, T., Werner, A., 2014. Standings in sports competitions using integer programming. Journal of Quantitative Analysis in Sports 10, 2, 131–137.
10.1515/jqas-2013-0111 Google Scholar
- Rasmussen, R.V., Trick, M.A., 2008. Round robin scheduling – a survey. European Journal of Operational Research 188, 3, 617–636.
- Ribeiro, C.C., 2012. Sports scheduling: problems and applications. International Transactions in Operational Research 19, 1–2, 201–226.
- Ribeiro, C.C., Urrutia, S., de Werra, D., 2023. A tutorial on graph models for scheduling round-robin sports tournaments. International Transactions in Operational Research 30, 6, 3267–3295.
- Russell, T., van Beek, P., 2012. A hybrid constraint programming and enumeration approach for solving NHL playoff qualification and elimination problems. European Journal of Operational Research 218, 3, 819–828.
- Scarf, P., Yusof, M.M., Bilbao, M., 2009. A numerical study of designs for sporting contests. European Journal of Operational Research 198, 1, 190–198.
- Scarf, P.A., Shi, X., 2008. The importance of a match in a tournament. Computers & Operations Research 35, 7, 2406–2418.
- Schilling, M.F., 1994. The importance of a game. Mathematics Magazine 67, 4, 282–288.
10.1080/0025570X.1994.11996232 Google Scholar
- Stronka, W., 2020. Anti-tanking pair matching before an elimination phase of a two-phase tournament. Economies 8, 3, 66.
- Szymanski, S., 2003. The economic design of sporting contests. Journal of Economic Literature 41, 4, 1137–1187.
- UEFA, 2018. How the club coefficients are calculated. 1 July. https://www.uefa.com/nationalassociations/uefarankings/news/0252-0cda38714c0d-0874ab234eb6-1000–how-the-club-coefficients-are-calculated/ (accessed: 6 October 2023).
- UEFA, 2021a. Distribution to clubs from the 2021/22 UEFA Champions League, UEFA Europa League and UEFA Europa Conference League and the 2021 UEFA Super Cup. https://editorial.uefa.com/resources/0269-125fde34ba54-30a4c9aeea13-1000/20210520_circular_2021_35_en.pdf (accessed: 6 October 2023).
- UEFA, 2021b. Regulations of the UEFA Champions League 2021-24 Cycle. 2021/22 Season. https://web.archive.org/web/20210714180923/https://documents.uefa.com/r/Regulations-of-the-UEFA-Champions-League-2021/ (accessed: 6 October 2023).
- Van Bulck, D., Goossens, D., Schönberger, J., Guajardo, M., 2020. RobinX: a three-field classification and unified data format for round-robin sports timetabling. European Journal of Operational Research 280, 2, 568–580.
- Van Eetvelde, H., Ley, C., 2019. Ranking methods in soccer. In R.S. Kenett, T.N. Longford, W. Piegorsch and F. Ruggeri (eds), Wiley StatsRef: Statistics Reference Online. Springer, Hoboken, NJ, USA, pp. 1–9.
10.1002/9781118445112.stat08161 Google Scholar
- Vanwersch, L., Willem, A., Constandt, B., Hardyns, W., 2022. A scoping review of the causes and consequences of fraud in sport. Journal of Sport and Social Issues 46, 6, 546–584.
- Wright, M., 2014. OR analysis of sporting rules – a survey. European Journal of Operational Research 232, 1, 1–8.
- Yi, X., 2020. Dealing with uncertainty in round robin sports scheduling. Ph.D. thesis, Ghent University. https://doi.org/10.13140/RG.2.2.35667.81442.
10.13140/RG.2.2.35667.81442 Google Scholar