IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v316y2022i2d10.1007_s10479-020-03517-8.html
   My bibliography  Save this article

On fairness and diversification in WTA and ATP tennis tournaments generation

Author

Listed:
  • Federico Della Croce

    (Politecnico di Torino
    CNR, IEIIT)

  • Gabriele Dragotto

    (École Polytechnique de Montréal)

  • Rosario Scatamacchia

    (Politecnico di Torino)

Abstract

Single-elimination (knockout) tournaments are the standard paradigm for both main tennis professional associations, WTA and ATP. Schedules are generated by allocating first seeded and then unseeded players with seeds prevented from encountering each other early in the competition. Besides, the distribution of pairings in the first round between unseeded players and seeds for a yearly season may be strongly unbalanced. This provides often a great disadvantage to some “unlucky” unseeded players in terms of money prizes. Also, a fair distribution of matches during a season would benefit from limiting in first rounds the presence of Head-to-Head (H2H) matches between players that met in the recent past. We propose a tournament generation approach in order to reduce in the first round unlucky pairings and also replays of H2H matches. The approach consists in a clustering optimization problem inducing a consequent draw within each cluster. A Non-Linear Mathematical Programming (NLMP) model is proposed for the clustering problem so as to reach a fair schedule. The solution reached by a commercial NLMP solver on the model is compared to the one reached by a faster hybrid algorithm based on multi-start local search. The approach is successfully tested on historical records from the recent Grand Slams tournaments.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:316:y:2022:i:2:d:10.1007_s10479-020-03517-8
    DOI: 10.1007/s10479-020-03517-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-020-03517-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-020-03517-8?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. Ilan Adler & Yang Cao & Richard Karp & Erol A. Peköz & Sheldon M. Ross, 2017. "Random Knockout Tournaments," Operations Research, INFORMS, vol. 65(6), pages 1589-1596, December.
    2. 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.
    3. Jeff Horen & Raymond Riezman, 1985. "Comparing Draws for Single Elimination Tournaments," Operations Research, INFORMS, vol. 33(2), pages 249-262, April.
    4. Dmitry Dagaev & Alex Suzdaltsev, 2018. "Competitive intensity and quality maximizing seedings in knock-out tournaments," Journal of Combinatorial Optimization, Springer, vol. 35(1), pages 170-188, January.
    5. Adam Farmer & Jeffrey S. Smith & Luke T. Miller, 2007. "Scheduling Umpire Crews for Professional Tennis Tournaments," Interfaces, INFORMS, vol. 37(2), pages 187-196, April.
    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. Chen Cohen & Ishay Rabi & Aner Sela, 2023. "Optimal seedings in interdependent contests," Annals of Operations Research, Springer, vol. 328(2), pages 1263-1285, 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. Csató, László, 2023. "How to avoid uncompetitive games? The importance of tie-breaking rules," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1260-1269.
    2. Chen Cohen & Ishay Rabi & Aner Sela, 2023. "Optimal seedings in interdependent contests," Annals of Operations Research, Springer, vol. 328(2), pages 1263-1285, September.
    3. Ritxar Arlegi & Dinko Dimitrov, 2023. "League competitions and fairness," Journal of Combinatorial Optimization, Springer, vol. 45(4), pages 1-18, May.
    4. Arlegi, Ritxar & Dimitrov, Dinko, 2020. "Fair elimination-type competitions," European Journal of Operational Research, Elsevier, vol. 287(2), pages 528-535.
    5. Michael A. Trick & Hakan Yildiz & Tallys Yunes, 2012. "Scheduling Major League Baseball Umpires and the Traveling Umpire Problem," Interfaces, INFORMS, vol. 42(3), pages 232-244, June.
    6. Wauters, Tony & Van Malderen, Sam & Vanden Berghe, Greet, 2014. "Decomposition and local search based methods for the traveling umpire problem," European Journal of Operational Research, Elsevier, vol. 238(3), pages 886-898.
    7. Christian Groh & Benny Moldovanu & Aner Sela & Uwe Sunde, 2012. "Optimal seedings in elimination tournaments," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 49(1), pages 59-80, January.
    8. Netanel Nissim & Aner Sela, 2020. "The Third Place Game," Journal of Sports Economics, , vol. 21(1), pages 64-86, January.
    9. László Csató, 2020. "Optimal Tournament Design: Lessons From the Men’s Handball Champions League," Journal of Sports Economics, , vol. 21(8), pages 848-868, December.
    10. Hall Nicholas G. & Liu Zhixin, 2024. "Opponent choice in tournaments: winning and shirking," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 20(2), pages 67-86, June.
    11. Dmitry Ryvkin & Andreas Ortmann, 2008. "The Predictive Power of Three Prominent Tournament Formats," Management Science, INFORMS, vol. 54(3), pages 492-504, March.
    12. Dagaev Dmitry & Rudyak Vladimir Yu., 2019. "Seeding the UEFA Champions League participants: evaluation of the reforms," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 15(2), pages 129-140, June.
    13. Mancini Simona & Isabello Andrea, 2014. "Fair referee assignment for the Italian soccer serieA," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 10(2), pages 153-160, June.
    14. Ilan Adler & Yang Cao & Richard Karp & Erol A. Peköz & Sheldon M. Ross, 2017. "Random Knockout Tournaments," Operations Research, INFORMS, vol. 65(6), pages 1589-1596, December.
    15. Dmitry Dagaev & Alex Suzdaltsev, 2018. "Competitive intensity and quality maximizing seedings in knock-out tournaments," Journal of Combinatorial Optimization, Springer, vol. 35(1), pages 170-188, January.
    16. Dmitry Ryvkin, 2009. "Tournaments of Weakly Heterogeneous Players," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 11(5), pages 819-855, October.
    17. Kai A. Konrad & Dan Kovenock, 2010. "Contests With Stochastic Abilities," Economic Inquiry, Western Economic Association International, vol. 48(1), pages 89-103, January.
    18. de Oliveira, Lucas & de Souza, Cid C. & Yunes, Tallys, 2014. "Improved bounds for the traveling umpire problem: A stronger formulation and a relax-and-fix heuristic," European Journal of Operational Research, Elsevier, vol. 236(2), pages 592-600.
    19. Karlsson, Niklas & Lunander, Anders, 2020. "Choosing Opponents in Skiing Sprint Elimination Tournaments," Working Papers 2020:6, Örebro University, School of Business, revised 01 Sep 2020.
    20. Kovenock, Dan & Konrad, Kai A., 2006. "Multi-Stage Contests with Stochastic Ability," CEPR Discussion Papers 5844, C.E.P.R. Discussion Papers.

    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:spr:annopr:v:316:y:2022:i:2:d:10.1007_s10479-020-03517-8. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.