Fixing Knockout Tournaments With Seeds

04/24/2022
by   Pasin Manurangsi, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/18/2023

How to Make Knockout Tournaments More Popular?

Given a mapping from a set of players to the leaves of a complete binary...
research
03/02/2018

The "No Justice in the Universe" phenomenon: why honesty of effort may not be rewarded in tournaments

In 2000 Allen Schwenk, using a well-known mathematical model of matchpla...
research
07/23/2023

You need 27 tickets to guarantee a win on the UK National Lottery

In the UK National Lottery, players purchase tickets comprising their ch...
research
12/22/2020

Spatial Parrondo games with spatially dependent game A

Parrondo games with spatial dependence were introduced by Toral (2001) a...
research
09/07/2021

Contest Design with Threshold Objectives

We study contests where the designer's objective is an extension of the ...
research
04/02/2018

Envy-free divisions of a partially burnt cake

Consider n players having preferences over the connected pieces of a cak...
research
11/05/2018

A Network Reliability Approach to the Analysis of Combinatorial Repairable Threshold Schemes

A repairable threshold scheme (which we abbreviate to RTS) is a (τ,n)-th...

Please sign up or login with your details

Forgot password? Click here to reset