Bayesian optimal design of fixed knockout tournament brackets

Hennessy Jonathan () and Glickman Mark
Additional contact information
Hennessy Jonathan: Houston Rockets, 1510 Polk Street, Houston, TX 77002, USA
Glickman Mark: Department of Statistics, Harvard University, Cambridge, MA, USA

Journal of Quantitative Analysis in Sports, 2016, vol. 12, issue 1, 1-15

Abstract: We present a methodology for finding globally optimal knockout tournament designs when partial information is known about the strengths of the players. Our approach involves maximizing an expected utility through a Bayesian optimal design framework. Given the prohibitive computational barriers connected with direct computation, we compute a Monte Carlo estimate of the expected utility for a fixed tournament bracket, and optimize the expected utility through simulated annealing. We demonstrate our method by optimizing the probability that the best player wins the tournament. We compare our approach to other knockout tournament designs, including brackets following the standard seeding. We also demonstrate how our approach can be applied to a variety of other utility functions, including whether the best two players meet in the final, the consistency between the number of wins and the player strengths, and whether the players are matched up according to the standard seeding.

Keywords: Bayesian optimal design; paired comparisons; simulated annealing; Thurstone-Mosteller model; tournament design (search for similar items in EconPapers)
Date: 2016
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-2015-0033 (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:12:y:2016:i:1:p:1-15:n:2

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

DOI: 10.1515/jqas-2015-0033

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 ().