Abstract
We calculate the proportion of preference profiles where "small" coalitions of agents may successfully manipulate any given scoring rule and show that it decreases to zero at a rate proportional to 1/√n with the number of agents. If agents have to incur a small cost in order to decide how to manipulate the voting rule, our results imply that scoring rules are robust to such manipulation in large groups of agents. We present examples of asymptotically strategyproof and non strategyproof Condorcet consistent rules.
| Original language | English |
|---|---|
| Pages (from-to) | 331-340 |
| Number of pages | 10 |
| Journal | Review of Economic Design |
| Volume | 7 |
| Issue number | 3 |
| State | Published - 2002 |
| Externally published | Yes |