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.
social choice rule, impartial anonymous culture, manipulability, asymptotic strategy-proofness
Math Review Classification
Primary 91B12 ; Secondary 91B14
21 June 2002
This article is available in: