How many candidates are needed to make elections hard to manipulate?

Vincent Conitzer, Jerome Lang, Tuomas Sandholm

In multiagent settings where the agents have different preferences, preference aggregation is a central issue. Voting is a general method for preference aggregation, but seminal re…