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

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.