IDEAS home Printed from https://ideas.repec.org/a/bpj/jqsprt/v12y2016i1p1-15n2.html
   My bibliography  Save this article

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 search 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. Philip Yu, 2000. "Bayesian analysis of order-statistics models for ranking data," Psychometrika, Springer;The Psychometric Society, vol. 65(3), pages 281-299, September.
    2. 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.
    3. Karl Andrew T., 2012. "The Sensitivity of College Football Rankings to Several Modeling Choices," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 8(3), pages 1-44, October.
    4. Michael Fligner & Joseph Verducci, 1990. "Posterior probabilities for a consensus ordering," Psychometrika, Springer;The Psychometric Society, vol. 55(1), pages 53-63, March.
    5. Lendie Follett & Heath Henderson, 2022. "A hybrid approach to targeting social assistance," Papers 2201.01356, arXiv.org.
    6. 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.
    7. 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.
    8. Henry Kaiser, 1962. "Scaling a simplex," Psychometrika, Springer;The Psychometric Society, vol. 27(2), pages 155-162, June.
    9. Elliott, Michael A., 2010. "Selecting numerical scales for pairwise comparisons," Reliability Engineering and System Safety, Elsevier, vol. 95(7), pages 750-763.
    10. 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 preferenc," 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Osei, Prince P. & Davidov, Ori, 2022. "Bayesian linear models for cardinal paired comparison data," Computational Statistics & Data Analysis, Elsevier, vol. 172(C).
    17. Murray Thomas A., 2017. "Ranking ultimate teams using a Bayesian score-augmented win-loss model," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 13(2), pages 63-78, June.
    18. Araki, Kenji & Hirose, Yoshihiro & Komaki, Fumiyasu, 2019. "Paired comparison models with age effects modeled as piecewise quadratic splines," International Journal of Forecasting, Elsevier, vol. 35(2), pages 733-740.
    19. Rung-Ching Tsai, 2000. "Remarks on the identifiability of thurstonian ranking models: Case V, case III, or neither?," Psychometrika, Springer;The Psychometric Society, vol. 65(2), pages 233-240, June.
    20. Vincent Buskens & Jeroen Weesie, 2000. "An Experiment On The Effects Of Embeddedness In Trust Situations," Rationality and Society, , vol. 12(2), pages 227-253, May.

    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.degruyter.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.