English
Related papers

Related papers: Fixing Match-Fixing: Optimal schedules to promote …

200 papers

I present a double-elimination format for the 48-team FIFA World Cup that solves many of the concerns raised about the considered formats with mixed round-robin with groups of 3 or 4 teams and single-elimination strategies. Using a…

Computer Science and Game Theory · Computer Science 2023-01-11 César Rennó-Costa

Knockout tournaments, also known as single-elimination or cup tournaments, are a popular form of sports competitions. In the standard probabilistic setting, for each pairing of players, one of the players wins the game with a certain (a…

Data Structures and Algorithms · Computer Science 2024-12-17 Juhi Chaudhary , Hendrik Molter , Meirav Zehavi

Tanking, the act of deliberately dropping points or losing a game in order to gain some other advantage, is usually seen as being against the spirit of sports. It can be even more serious if playing a draw is a (weakly) dominant strategy…

Physics and Society · Physics 2020-08-26 László Csató

Knockout tournaments constitute a popular format for organizing sports competitions. While prior results have shown that it is often possible to manipulate a knockout tournament by fixing the bracket, these results ignore the prevalent…

Computer Science and Game Theory · Computer Science 2023-06-27 Pasin Manurangsi , Warut Suksompong

Fairness has several interpretations in sports, one of them being that the rules should guarantee incentive compatibility, namely, a team cannot be worse off due to better results in any feasible scenario. The current seeding regime of the…

Physics and Society · Physics 2020-08-26 László Csató

Playing in the FIFA World Cup finals is an ambition shared by several nations. Since, besides luck and skill, the probability of qualification depends on the design of the qualifiers, the study of these competitions forms an integral part…

Physics and Society · Physics 2021-11-08 László Csató

Single-elimination (SE) tournaments are a popular format used in competitive environments and decision making. Algorithms for SE tournament manipulation have been an active topic of research in recent years. In this paper, we initiate the…

Data Structures and Algorithms · Computer Science 2024-02-12 Sushmita Gupta , M. S. Ramanujan , Peter Strulo

This paper explores a novel way for analyzing the tournament structures to find a best suitable one for the tournament under consideration. It concerns about three aspects such as tournament conducting cost, competitiveness development and…

Artificial Intelligence · Computer Science 2016-11-28 Nhien Pham Hoang Bao , Hiroyuki Iida

The UEFA Champions League is the major European club football competition, however, most national champions have to play qualification matches to receive a slot in the group stage of the tournament. The paper evaluates the impact of the…

Applications · Statistics 2022-10-28 László Csató

We study the effects of randomness on competitions based on an elementary random process in which there is a finite probability that a weaker team upsets a stronger team. We apply this model to sports leagues and sports tournaments, and…

Physics and Society · Physics 2013-04-02 E. Ben-Naim , N. W. Hengartner , S. Redner , F. Vazquez

This paper investigates the fairness of the 2018 FIFA World Cup qualifying competition via Monte Carlo simulations. The qualifying probabilities are calculated for 102 nations, all teams except for African and European countries. A method…

Physics and Society · Physics 2023-03-23 László Csató

Scheduling a sports tournament is a complex optimization problem, which requires a large number of hard constraints to satisfy. Despite the availability of several such constraints in the literature, there remains a gap since most of the…

Numerical Analysis · Mathematics 2021-06-18 Syed Rameez Naqvi , Adnan Ahmad , S. M. Riazul Islam , Tallha Akram , M. Abdullah-Al-Wadud , Atif Alamri

This paper aims to explore the impact of tournament design on the incentives of the contestants. We develop a simulation framework to quantify the potential gain and loss from attacking based on changes in the probability of reaching the…

General Economics · Economics 2025-09-17 László Csató

Many sports tournaments are organised in a hybrid design consisting of a round-robin group stage followed by a knock-out phase. The traditional seeding regime aims to create balanced groups roughly at the same competition level but may…

Applications · Statistics 2020-08-26 László Csató

For every sports tournament, it is an important requirement to provide contestants with the appropriate incentives to perform. However, incentive compatibility is usually considered an all or nothing (binary) concept in the academic…

Physics and Society · Physics 2022-05-26 László Csató

In the run-up to any major sports tournament, winning probabilities of participants are publicized for engagement and betting purposes. These are generally based on simulating the tournament tens of thousands of times by sampling from…

Computation · Statistics 2023-07-21 Ulrik Brandes , Gordana Marmulla , Ivana Smokovic

Tournaments are a widely used mechanism to rank alternatives in a noisy environment. This paper investigates a fundamental issue of economics in tournament design: what is the best usage of limited resources, that is, how should the…

Applications · Statistics 2022-05-24 Balázs R. Sziklai , Péter Biró , László Csató

UEFA European Championship 1996 qualification is known to violate strategy-proofness. It has been proved recently that a team could be better off by exerting a lower effort: it might be optimal to concede some goals in order to achieve a…

Physics and Society · Physics 2019-06-20 László Csató

The paper discusses the strategy-proofness of sports tournaments with multiple group stages, where the results of matches already played in the previous round against teams in the same group are carried over. These tournaments, widely used…

Physics and Society · Physics 2023-02-24 László Csató

Penalty shootout in soccer is recognized to be unfair because the team kicking first in all rounds enjoys a significant advantage. The so-called Catch-Up Rule has been suggested recently to solve this problem but is shown here not to be…

Computer Science and Game Theory · Computer Science 2021-06-15 László Csató