IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v43y2014i1p29-46.html
   My bibliography  Save this article

Can strategizing in round-robin subtournaments be avoided?

Author

Listed:
  • Marc Pauly

Abstract

This paper develops a mathematical model of strategic manipulation in complex sports competition formats such as the soccer world cup or the Olympic games. Strategic manipulation refers here to the possibility that a team may lose a match on purpose in order to increase its prospects of winning the competition. In particular, the paper looks at round-robin tournaments where both first- and second-ranked players proceed to the next round. This standard format used in many sports gives rise to the possibility of strategic manipulation, as exhibited recently in the 2012 Olympic games. An impossibility theorem is proved which demonstrates that under a number of reasonable side-constraints, strategy-proofness is impossible to obtain. Copyright Springer-Verlag Berlin Heidelberg 2014

Suggested Citation

  • Marc Pauly, 2014. "Can strategizing in round-robin subtournaments be avoided?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(1), pages 29-46, June.
    • Handle: RePEc:spr:sochwe:v:43:y:2014:i:1:p:29-46
    DOI: 10.1007/s00355-013-0767-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00355-013-0767-6
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00355-013-0767-6?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. Hudry, Olivier, 2009. "A survey on the complexity of tournament solutions," Mathematical Social Sciences, Elsevier, vol. 57(3), pages 292-303, May.
    2. Josep E. Peris & BegoÓa Subiza, 1999. "Condorcet choice correspondences for weak tournaments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(2), pages 217-231.
    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. Ritxar Arlegi & Dinko Dimitrov, 2023. "League competitions and fairness," Journal of Combinatorial Optimization, Springer, vol. 45(4), pages 1-18, May.
    2. Ritxar Arlegi & Institute for Advanced Research in Business and Economics (INARBE) & Dinko Dimitrov, 2018. "Fair Competition Design," Documentos de Trabajo - Lan Gaiak Departamento de Economía - Universidad Pública de Navarra 1803, Departamento de Economía - Universidad Pública de Navarra.
    3. Encarnación Algaba & Stefano Moretti & Eric Rémila & Philippe Solal, 2021. "Lexicographic solutions for coalitional rankings," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 817-849, November.
    4. Csató, László, 2019. "A note on the UEFA Euro 2020 qualifying play-offs," MPRA Paper 93006, University Library of Munich, Germany.
    5. 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.
    6. Arlegi, Ritxar & Dimitrov, Dinko, 2020. "Fair elimination-type competitions," European Journal of Operational Research, Elsevier, vol. 287(2), pages 528-535.
    7. 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.
    8. László Csató, 2022. "How to design a multi-stage tournament when some results are carried over?," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(3), pages 683-707, September.
    9. Vong, Allen I.K., 2017. "Strategic manipulation in tournament games," Games and Economic Behavior, Elsevier, vol. 102(C), pages 562-567.
    10. Muhammad Asif & Ali Ahmadian & Muhammad Azeem & Bruno Antonio Pansera, 2021. "A short comparative study on modified Duckworth-Lewis methods," PLOS ONE, Public Library of Science, vol. 16(11), pages 1-12, November.
    11. Brams, Steven J. & Ismail, Mehmet S. & Kilgour, D. Marc & Stromquist, Walter, 2016. "Catch-Up: A Rule That Makes Service Sports More Competitive," MPRA Paper 75650, University Library of Munich, Germany.
    12. László Csató, 2020. "The UEFA Champions League seeding is not strategy-proof since the 2015/16 season," Annals of Operations Research, Springer, vol. 292(1), pages 161-169, September.
    13. Csató, László & Petróczy, Dóra Gréta, 2022. "Hogyan számszerűsíthető az ösztönzéskompatibilitás? Esettanulmány a sport világából [Quantifying incentive compatibility: a case study from the world of sports]," 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(7), pages 841-852.
    14. Csató, László, 2017. "European qualifiers to the 2018 FIFA World Cup can be manipulated," MPRA Paper 82652, University Library of Munich, Germany.
    15. Hannu Nurmi, 2014. "Are we done with preference rankings? If we are, then what?," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 24(4), pages 63-74.
    16. Csató, László & Petróczy, Dóra Gréta, 2018. "Néhány gondolat a labdarúgás rangsorolási szabályairól a 2018. évi labdarúgó-világbajnokság európai selejtezője kapcsán [Some ideas on ranking rules in association football in the light of the Euro," 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(6), pages 632-649.
    17. László Csató, 2019. "UEFA Champions League Entry Has Not Satisfied Strategyproofness in Three Seasons," Journal of Sports Economics, , vol. 20(7), pages 975-981, October.
    18. Dmitry Dagaev & Konstantin Sonin, 2018. "Winning by Losing," Journal of Sports Economics, , vol. 19(8), pages 1122-1146, December.
    19. Brams, Steven J. & Ismail, Mehmet S., 2016. "Making the Rules of Sports Fairer," MPRA Paper 69714, University Library of Munich, Germany.
    20. Csató, László, 2022. "Quantifying incentive (in)compatibility: A case study from sports," European Journal of Operational Research, Elsevier, vol. 302(2), pages 717-726.
    21. Csató, László, 2017. "Tournaments with subsequent group stages are incentive incompatible," MPRA Paper 83269, University Library of Munich, Germany.

    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. Vincent Anesi, 2012. "A new old solution for weak tournaments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 919-930, October.
    2. Joseph, Rémy-Robert, 2010. "Making choices with a binary relation: Relative choice axioms and transitive closures," European Journal of Operational Research, Elsevier, vol. 207(2), pages 865-877, December.
    3. Vincent Anesi, 2012. "A new old solution for weak tournaments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(4), pages 919-930, October.
    4. De Donder, Philippe & Le Breton, Michel & Truchon, Michel, 2000. "Choosing from a weighted tournament1," Mathematical Social Sciences, Elsevier, vol. 40(1), pages 85-109, July.
    5. Merlin, Vincent & Valognes, Fabrice, 2004. "The impact of indifferent voters on the likelihood of some voting paradoxes," Mathematical Social Sciences, Elsevier, vol. 48(3), pages 343-361, November.
    6. Thomas Demuynck, 2014. "The computational complexity of rationalizing Pareto optimal choice behavior," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(3), pages 529-549, March.
    7. Hudry, Olivier, 2010. "On the complexity of Slater's problems," European Journal of Operational Research, Elsevier, vol. 203(1), pages 216-221, May.
    8. Olivier Hudry, 2015. "Complexity results for extensions of median orders to different types of remoteness," Annals of Operations Research, Springer, vol. 225(1), pages 111-123, February.
    9. Daniela Bubboloni & Michele Gori, 2018. "The flow network method," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 621-656, December.
    10. Berghammer, Rudolf & Rusinowska, Agnieszka & de Swart, Harrie, 2013. "Computing tournament solutions using relation algebra and RelView," European Journal of Operational Research, Elsevier, vol. 226(3), pages 636-645.
    11. Martin, Mathieu & Merlin, Vincent, 2002. "The stability set as a social choice correspondence," Mathematical Social Sciences, Elsevier, vol. 44(1), pages 91-113, September.
    12. Begoña Subiza & Josep Peris, 2000. "Choice Functions: Rationality re-Examined," Theory and Decision, Springer, vol. 48(3), pages 287-304, May.
    13. LASLIER, Jean-François & PICARD, Nathalie, 2000. "Distributive politics: does electoral competition promote inequality ?," LIDAM Discussion Papers CORE 2000022, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    14. Christian Saile & Warut Suksompong, 2020. "Robust bounds on choosing from large tournaments," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(1), pages 87-110, January.
    15. 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.
    16. Wesley H. Holliday & Eric Pacuit, 2023. "Split Cycle: a new Condorcet-consistent voting method independent of clones and immune to spoilers," Public Choice, Springer, vol. 197(1), pages 1-62, October.
    17. Lainé, Jean, 2015. "Hyper-stable collective rankings," Mathematical Social Sciences, Elsevier, vol. 77(C), pages 70-80.
    18. Demuynck, Thomas, 2011. "The computational complexity of rationalizing boundedly rational choice behavior," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 425-433.
    19. Felix Brandt & Markus Brill & Hans Georg Seedig & Warut Suksompong, 2020. "On the Structure of Stable Tournament Solutions," Papers 2004.01651, arXiv.org.
    20. repec:hal:wpaper:hal-00756696 is not listed on IDEAS
    21. Banks, Jeffrey S. & Duggan, John & Le Breton, Michel, 2006. "Social choice and electoral competition in the general spatial model," Journal of Economic Theory, Elsevier, vol. 126(1), pages 194-234, January.

    More about this item

    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:spr:sochwe:v:43:y:2014:i:1:p:29-46. 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.