Abstract:
We study the class of scoring rules and multistage elimination rules under the Impartial Anonymous Culture assumption. We show that, when the number of participating agents n tends to infinity, the proportion of the number of voting situations manipulable by a coalition of k voters to all voting situations is smaller than Ck/n, where C is the constant which depends only on the number of alternatives but not on k and n.