Advertisement

Social Choice and Welfare

, Volume 43, Issue 1, pp 29–46 | Cite as

Can strategizing in round-robin subtournaments be avoided?

  • Marc PaulyEmail author
Original Paper

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.

Keywords

Olympic Game Impossibility Result Social Choice Theory Irrelevant Alternative Impossibility Theorem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgments

I would like to thank two anonymous referees as well as Jesse Alama for their helpful comments regarding an earlier version of this paper.

Supplementary material

355_2013_767_MOESM1_ESM.pdf (42 kb)
Supplementary material 1 (pdf 42 KB)

References

  1. Altman A, Klienberg R (2010) Nonmanipulable randomized tournament selections. In: Proceedings of AAAI-10. AAAI Press, Menlo Park, pp 686–690Google Scholar
  2. Altman A, Procaccia A, Tennenholtz M (2009) Nonmanipulable selections from a tournament. In: Proceedings of IJCAI’09. Morgan Kaufmann Publishers, San Francisco, pp 27–32Google Scholar
  3. Appel K, Haken W (1977) Every planar map is four colorable. Part I. Discharging. Ill J Math 21:429–490Google Scholar
  4. Appel K, Haken W, Koch J (1977) Every planar map is four colorable. Part II. Reducibility. Ill J Math 21:491–567Google Scholar
  5. Dillman L (2012) London olympics: badminton scandal rocks sport; 8 players expelled. Los Angel Times (Internet Ed) 1 Aug 2012 (consulted on 12 Dec 2012)Google Scholar
  6. Ely J (2012) Cheap talk: a blog about economics, politics and the random interests of forty-something professors. http://cheaptalk.org/2012/08/01/lets-write-this-paper/. Accessed 16 Aug 2012
  7. Gonthier G (2008) Formal proof—the four-color theorem. Notices Am Math Soc 55(11):1382–1393Google Scholar
  8. Hartline J, Kleinberg R (2012) Badminton and the science of rule making. Huffington Post 13 Aug 2012. http://www.huffingtonpost.com/jason-hartline/badminton-and-the-science-of-ru. Accessed 10 April 2013
  9. Hudry O (2009) A survey on the complexity of tournament solutions. Math Soc Sci 57:292–303CrossRefGoogle Scholar
  10. Kleinberg R (2012) Olympic badminton is not incentive compatible. http://agtb.wordpress.com/2012/08/01/olympic-badminton-is-not-incentive-comp. Accessed 16 Aug 2012
  11. Laslier JF (1997) Tournament solutions and majority voting. Springer, HeidelbergCrossRefGoogle Scholar
  12. MacKenzie D (2001) Mechanizing proof: computing, risk and trust. MIT Press, CambridgeGoogle Scholar
  13. Moulin H (1986) Choosing from a tournament. Soc Choice Welf 3:271–291CrossRefGoogle Scholar
  14. Parikh R (2002) Social software. Synthese 132:187–211CrossRefGoogle Scholar
  15. Peris JE, Subiza B (1999) Condorcet choice correspondences for weak tournaments. Soc Choice Welf 16:217–231CrossRefGoogle Scholar
  16. Rubinstein A (1980) Ranking the participants in a tournament. SIAM J Appl Math 38(1):108–111CrossRefGoogle Scholar
  17. Russell T, Walsh T (2009) Manipulating tournaments in cup and round robin competitions. In: Rossi F, Tsoukias A (eds) Algorithmic decision theory: first international conference, ADT 2009. Springer, Berlin, pp 26–37Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Faculty of PhilosophyUniversity of GroningenGL GroningenThe Netherlands

Personalised recommendations