Fixing Knockout Tournaments With Seeds

Abstract

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 aspect of player seeds, which can significantly constrain the chosen bracket. We show that certain structural conditions that guarantee that a player can win a knockout tournament without seeds are no longer sufficient in light of seed constraints. On the other hand, we prove that when the pairwise match outcomes are generated randomly, all players are still likely to be knockout winners under the same probability threshold with seeds as without seeds. In addition, we investigate the complexity of deciding whether a manipulation is possible when seeds are present.

Appears in the 31st International Joint Conference on Artificial Intelligence (IJCAI), 2022

References in corpus (9)

• Quantifying incentive (in)compatibility: A case study from sports
• The efficacy of tournament designs
• The UEFA Champions League seeding is not strategy-proof since the 2015/16 season
• UEFA against the champions? An evaluation of the recent reform of the Champions League qualification
• On the Structure of Stable Tournament Solutions
• Margin of Victory in Tournaments: Structural and Experimental Results
• Refining Tournament Solutions via Margin of Victory
• Generalized Kings and Single-Elimination Winners in Random Tournaments
• The effects of draw restrictions on knockout tournaments