Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01h702q923s
Title: Improving the Odds: Fairness in Tournament Design
Authors: Zuo, Albert
Advisors: Weinberg, Matthew
Department: Computer Science
Class Year: 2019
Abstract: Sports tournaments are some of the most exciting events in the world. From local competitions such as high school basketball tournaments to international competitions like the FIFA World Cup, billions of people from a wide variety of backgrounds come together to compete or cheer on their favorite teams. With so much attention on these events, the study of tournament design becomes critical; the quality of a tournament format, or tournament rule can have a big impact on both tangible metrics like viewership and sponsorship, and more abstract metrics, like fairness for the competitors. We analyze fair tournament design in two settings. We first look at fairness in the context of incentive compatibility by considering how teams should behave to maximize their chances of winning a tournament. We present a new tournament rule that improves on previously-known tradeoffs between fairness and strategyproofness. We then consider tournament design with the goal of optimizing for fairness across all teams (as opposed to fairness for strong teams), and define the Welfare-Maximizing Bracket problem, which we conjecture to be NP-hard. We provide two approximation lower bounds, and give three linear programming relaxation heuristics for better approximations.
URI: http://arks.princeton.edu/ark:/88435/dsp01h702q923s
Type of Material: Princeton University Senior Theses
Language: en
Appears in Collections:Computer Science, 1988-2019

Files in This Item:
File Description SizeFormat 
ZUO-ALBERT-THESIS.pdf314.2 kBAdobe PDF    Request a copy


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.