Journal article icon

Journal article

Who can win a single-elimination tournament?

Abstract:

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 adjusting the initial seeding so that the organizer'fs favorite player wins? We prove new sufficient conditions on the pairwise match outcome information and the favorite player, under which there is guara...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed
Version:
Publisher's version

Actions


Access Document


Files:
Publisher copy:
10.1137/16M1061783

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS Division
Department:
Computer Science
Williams, VV More by this author
Stanford University More from this funder
National Science Foundation More from this funder
Binational Science Foundation More from this funder
Publisher:
Society for Industrial and Applied Mathematics Publisher's website
Journal:
SIAM Journal on Discrete Mathematics Journal website
Volume:
31
Issue:
3
Pages:
1751-1764
Publication date:
2017-08-17
Acceptance date:
2017-06-19
DOI:
EISSN:
1095-7146
ISSN:
0895-4801
Pubs id:
pubs:578660
URN:
uri:a4895b58-5b04-45b1-84f5-a10beb15c53c
UUID:
uuid:a4895b58-5b04-45b1-84f5-a10beb15c53c
Local pid:
pubs:578660

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP