Manipulating Tournaments

Alon Altman, Stanford

 Wednesday, November 4 , 2009

315 Upson Hall



Tournaments (knockout or otherwise) are commonly used in sporting events, and as selection mechanisms for voting rules. In this talk, we discuss two types of manipulation: Manipulation by the tournament participants (either alone or in pairs), when the choice rule is set, and manipulation by a tournament official who can strategically seed the tournament. We show that both types of manipulation cannot be universally countered, but some cases of control are NP-hard to compute.