On Asymptotic Coalitional Strategy-Proofness of Social Choice Rules under the IAC Assumptoin

Arkadii Slinko


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

Last Updated
21 June 2002

11 pages

This article is available in: