IDEAS home Printed from https://ideas.repec.org/a/bpj/jqsprt/v12y2016i1p1-15n2.html

Bayesian optimal design of fixed knockout tournament brackets

Author

Listed:
  • Hennessy Jonathan

    (Houston Rockets, 1510 Polk Street, Houston, TX 77002, USA)

  • Glickman Mark

    (Department of Statistics, Harvard University, Cambridge, MA, USA)

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.

Suggested Citation

  • Hennessy Jonathan & Glickman Mark, 2016. "Bayesian optimal design of fixed knockout tournament brackets," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 12(1), pages 1-15, March.
    • Handle: RePEc:bpj:jqsprt:v:12:y:2016:i:1:p:1-15:n:2
    DOI: 10.1515/jqas-2015-0033
    as

    Download full text from publisher

    File URL: https://doi.org/10.1515/jqas-2015-0033
    Download Restriction: For access to full text, subscription to the journal or payment for the individual article is required.
    File URL: https://libkey.io/10.1515/jqas-2015-0033?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Frederick Mosteller, 1951. "Remarks on the method of paired comparisons: I. The least squares solution assuming equal standard deviations and equal correlations," Psychometrika, Springer;The Psychometric Society, vol. 16(1), pages 3-9, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Federico Della Croce & Gabriele Dragotto & Rosario Scatamacchia, 2022. "On fairness and diversification in WTA and ATP tennis tournaments generation," Annals of Operations Research, Springer, vol. 316(2), pages 1107-1119, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jose Pina-Sánchez & John Paul Gosling, 2020. "Tackling selection bias in sentencing data analysis: a new approach based on a scale of severity," Quality & Quantity: International Journal of Methodology, Springer, vol. 54(3), pages 1047-1073, June.
    2. Lendie Follett & Heath Henderson, 2022. "A hybrid approach to targeting social assistance," Papers 2201.01356, arXiv.org.
    3. Julio González-Díaz & Ruud Hendrickx & Edwin Lohmann, 2014. "Paired comparisons analysis: an axiomatic approach to ranking methods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(1), pages 139-169, January.
    4. Sahand Negahban & Sewoong Oh & Devavrat Shah, 2017. "Rank Centrality: Ranking from Pairwise Comparisons," Operations Research, INFORMS, vol. 65(1), pages 266-287, February.
    5. Dennie van Dolder & Vincent Buskens, 2014. "Individual Choices in Dynamic Networks: An Experiment on Social Preferences," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-16, April.
    6. Mark Glickman, 2001. "Dynamic paired comparison models with stochastic variances," Journal of Applied Statistics, Taylor & Francis Journals, vol. 28(6), pages 673-689.
    7. Centola, Damon & van de Rijt, Arnout, 2015. "Choosing your network: Social preferences in an online health community," Social Science & Medicine, Elsevier, vol. 125(C), pages 19-31.
    8. Harman, Wyatte L. & Eidman, Vernon R. & Hatch, Roy E. & Claypool, P. L., 1972. "Relating Farm and Operator Characteristics to Multiple Goals," Journal of Agricultural and Applied Economics, Cambridge University Press, vol. 4(1), pages 215-220, July.
    9. Osei, Prince P. & Davidov, Ori, 2022. "Bayesian linear models for cardinal paired comparison data," Computational Statistics & Data Analysis, Elsevier, vol. 172(C).
    10. Jen-Chieh Teng & Chin-Tsang Chiang & Alvin Lim, 2024. "An effective method for identifying clusters of robot strengths," Computational Statistics, Springer, vol. 39(6), pages 3303-3345, September.
    11. Henry Kaiser, 1962. "Scaling a simplex," Psychometrika, Springer;The Psychometric Society, vol. 27(2), pages 155-162, June.
    12. Éva Orbán-Mihálykó & Csaba Mihálykó & László Koltay, 2019. "Incomplete paired comparisons in case of multiple choice and general log-concave probability density functions," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 515-532, June.
    13. Philip Yu, 2000. "Bayesian analysis of order-statistics models for ranking data," Psychometrika, Springer;The Psychometric Society, vol. 65(3), pages 281-299, September.
    14. Elliott, Michael A., 2010. "Selecting numerical scales for pairwise comparisons," Reliability Engineering and System Safety, Elsevier, vol. 95(7), pages 750-763.
    15. Jayanti Gupta & Paul Damien, 2002. "Conjugacy class prior distributions on metric‐based ranking models," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 64(3), pages 433-445, August.
    16. Mukhtar Ali, 1998. "Probability models on horse-race outcomes," Journal of Applied Statistics, Taylor & Francis Journals, vol. 25(2), pages 221-229.
    17. Harold Gulliksen, 1956. "A least squares solution for paired comparisons with incomplete data," Psychometrika, Springer;The Psychometric Society, vol. 21(2), pages 125-134, June.
    18. Kwan, Ying Keung & Ip, Wai Cheung & Kwan, Patrick, 2000. "A crime index with Thurstone's scaling of crime severity," Journal of Criminal Justice, Elsevier, vol. 28(3), pages 237-244.
    19. Csató, László, 2013. "Rangsorolás páros összehasonlításokkal. Kiegészítések a felvételizői preferencia-sorrendek módszertanához [Paired comparisons ranking. A supplement to the methodology of application-based preference ordering]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(12), pages 1333-1353.
    20. Fagan Francois & Haugh Martin & Cooper Hal, 2019. "The advantage of lefties in one-on-one sports," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 15(1), pages 1-25, March.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bpj:jqsprt:v:12:y:2016:i:1:p:1-15:n:2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Peter Golla (email available below). General contact details of provider: https://www.degruyterbrill.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.