Who Can Win a Single-Elimination Tournament?
A single-elimination (SE) tournament is a popular way to select a winner both in sports competitions and in elections. A natural and well-studied question is the tournament fixing problem (TFP): given the set of all pairwise match outcomes, can a tournament organizer rig an SE tournament by adjustin...
Main Authors: | Kim, Michael P., Suksompong, Warut, Williams, Virginia Vassilevska |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
Society for Industrial & Applied Mathematics (SIAM)
2020
|
Online Access: | https://hdl.handle.net/1721.1/125608 |
Similar Items
-
Who can win a single-elimination tournament?
by: Kim, M, et al.
Published: (2017) -
Robust bounds on choosing from large tournaments
by: Saile, C, et al.
Published: (2018) -
On the structure of stable tournament solutions
by: Brandt, F, et al.
Published: (2016) -
Refining tournament solutions via margin of victory
by: Brill, M, et al.
Published: (2020) -
Early career wins and tournament prestige characterize tennis players’ trajectories
by: Chiara Zappalà, et al.
Published: (2024-04-01)