The structure, efficacy, and manipulation of double-elimination tournaments

Stanton Isabelle () and Williams Virginia Vassilevska
Additional contact information
Stanton Isabelle: Google Inc, 1600 Amphitheatre Parkway, Mountain View, CA 94043, USA Computer Science Department, Stanford University, 353 Serra Mall, Stanford, CA 94305, USA
Williams Virginia Vassilevska: Computer Science Department, Stanford University, 353 Serra Mall, Stanford, CA 94305, USA

Journal of Quantitative Analysis in Sports, 2013, vol. 9, issue 4, 319-335

Abstract: A double-elimination tournament is a competition where no participant is eliminated until they have lost two matches. It is structured as two single-elimination tournaments: the winner bracket and the loser bracket. Players who lose once in the winner bracket are mapped to positions in the loser bracket, according to a mapping called the link function. Surprisingly, although the same structure of the winner and loser brackets is used universally, there is no standard definition of the link function. By investigating several design goals, we show that the functions used in practice are not optimal. We propose a similar function that is optimal with respect to our design goals. In order to demonstrate some of the possible research questions about double-elimination tournaments, we address the manipulability of the outcome of a double-elimination tournament. We show that they are vulnerable to manipulation by a coalition of players who can improve their chance of winning by throwing matches, a phenomenon recently observed in Olympic Badminton. We also discuss the computational complexity of manipulation by a tournament organizer (agenda control) in two settings: by changing the player seeding in the winner bracket, or by picking the mapping of losers to the loser bracket. We provide algorithms, hardness proofs, and we formulate open problems for future research.

Keywords: experimental evaluation; manipulation; structure; tournament design (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1515/jqas-2012-0055 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:jqsprt:v:9:y:2013:i:4:p:319-335:n:3

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/jqas/html

DOI: 10.1515/jqas-2012-0055

Access Statistics for this article

Journal of Quantitative Analysis in Sports is currently edited by Mark Glickman

More articles in Journal of Quantitative Analysis in Sports from De Gruyter
Bibliographic data for series maintained by Peter Golla ().