Can strategizing in round-robin subtournaments be avoided?
- 2.9k Downloads
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.
KeywordsOlympic Game Impossibility Result Social Choice Theory Irrelevant Alternative Impossibility Theorem
I would like to thank two anonymous referees as well as Jesse Alama for their helpful comments regarding an earlier version of this paper.
- Altman A, Klienberg R (2010) Nonmanipulable randomized tournament selections. In: Proceedings of AAAI-10. AAAI Press, Menlo Park, pp 686–690Google Scholar
- 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
- Appel K, Haken W (1977) Every planar map is four colorable. Part I. Discharging. Ill J Math 21:429–490Google Scholar
- Appel K, Haken W, Koch J (1977) Every planar map is four colorable. Part II. Reducibility. Ill J Math 21:491–567Google Scholar
- 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
- 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
- Gonthier G (2008) Formal proof—the four-color theorem. Notices Am Math Soc 55(11):1382–1393Google Scholar
- 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
- 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
- MacKenzie D (2001) Mechanizing proof: computing, risk and trust. MIT Press, CambridgeGoogle Scholar
- 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