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