Manipulability of voting systems

When

16/11/2011    
2:00 pm-3:00 pm
Francois Durand
Alcatel Lucent Bell Labs / INRIA

Where

LINCS Meeting Room 40
23, avenue d'Italie, Paris, 75013

Event Type

Voting systems allow competing entities to decide among different options. In order to ensure fairness between the competing entities, a strong requirement is to avoid manipulability by voters. Unfortunately, strong theoretical results show that, unless using some degenerated and a priori non-acceptable voting systems such as the dictatorial ones, any other voting system is susceptible to be manipulated by a single voter! However, very little is know about how much a voting system is manipulable. We evaluate different voting systems by quantifying their probability of manipulability on various kinds of voter populations. The results are very general and can be applied in any context where voting systems can be used.