6
$\begingroup$

Hearing the recent news about disqualified Badminton players in the ongoing 2012 London Olympics got me wondering about how best to design tournaments to avoid situations where players are incentivized to throw matches. I have no doubt that much has been written about this but I have no idea where to start.

Are there any Arrow-like theorems saying that "ideal tournament design" is impossible, i.e. given some short-ish list of generally agreeable desirable features of a tournament, one proves that they are contradictory?

I'm a novice in this sort of mathematics so feel free to recommend introductory surveys or books as well.

  • 0
    Googling "tournament design" yields lots of links.2012-08-01
  • 1
    I remember something from squash which is an individual sport, but your best five players play their best five, and the results are just added. All you needed to do to crush the opponents, assuming equality of players, is lie about it, have your number 1 play their number 2, your number 2 play their number 3, finally your fifth best gets destroyed by their best but your team wins 4-1.2012-08-01
  • 0
    @Jay It should go without saying that that was the first thing I tried, but I didn't find any appropriate mathematical articles or anything really accessible to me on the first page or so. Perhaps I didn't look carefully enough????2012-08-01
  • 0
    Googling "tournament design mathematics" yields, among other papers, http://www.glicko.net/research/knockout.pdf and http://www.emba.uvm.edu/~dinitz/preprints/design_tourney_talk.pdf.2012-08-01
  • 0
    The articles Jay cites to not seem to mention incentives to throw matches. The first is for a knockout tournament, which should be safe from throwing, the second is organizing a league table but not the design of a league structure to avoid any incentive to throw matches.2012-08-01
  • 6
    Asked on MO: http://mathoverflow.net/questions/40877/arrows-theorem-and-the-postseason Keep in mind that "tournament" has a precise meaning in combinatorics and may not capture the meaning you want.2012-08-01
  • 0
    There is some discussion of the mathematics of the situation at http://www.quantitativepeace.com/blog/2012/08/when-losing-is-the-winning-strategy-game-theory-badminton-and-the-2012-summer-olympics-.html2012-08-02

1 Answers 1