Abstract
We study the asymptotic average minimum manipulating coalition size as a characteristic of quality of a voting rule and show its serious drawback. We suggest using the asymptotic average threshold coalition size instead. We prove that, in large electorates, the asymptotic average threshold coalition size is maximised among all scoring rules by the Borda rule when the number m of alternatives is 3 or 4, and by \(\lfloor m/2\rfloor\)-approval voting when m ≥ 5.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aleskerov F, Kurbanov E (1999). Degree of manipulability of social choice procedures. In: Alkan A, Aliprantis CD, Yannelis NC (eds). Current trends in economics. Springer, Berlin Heidelberg New York, pp. 13–27
Berg S, Lepelley D (1994) On Probability models in voting theory. Stat Neerl 48:133–146
Billingsley P (1995) Probability and measure, 3rd edn. Wiley, New York
Brams S, Fishburn P (1982) Approval voting. Birkhauser
Brams S, Fishburn P (2002). Voting procedures. In: Arrow KJ, Sen A, Suzumura K (eds). Handbook of social choice and welfare, vol 1. Elsevier, Amsterdam, pp. 173–236
Brams S, Fishburn P (1981) Efficacy, power and equity under approval voting. Public Choice 37:425–434
Brams S, Sanver R (2004) Voter sovereignty and election outcomes. Department of Politics. New York University (in press)
Chamberlin J (1985) Investigation into the relative manipulability of four voting systems. Behav Sci 30:195–203
Durrett R (1996) Probability: theory and examples, 2nd edn. North Scituate Press, Duxbury
Dembo A, Zeitouni O (1993) Large deviations techniques. Jones and Bartlett
Favardin P, Lepelley D, Serias J (2002) Borda rule, Copeland method and strategic manipulation. Rev Econ Des 7:213 –228
Gibbard A (1973) Manipulation of voting schemes: a general result. Econometrica 41:587–601
Harter LH (1961) Expected values of normal order statistics. Biometrika 48: 151–165
Kelly J (1993) Almost all social choice rules are highly manipulable, but few aren’t. Soc Choice Welfare 10:161–175
Kim KH, Roush FW (1996) Statistical manipulability of social choice functions. Group Decis Negot 5:263–282
Laslier J-P (2003) Spatial approval voting (to appear)
Lepelley D, Mbih B (1987) The proportion of coalitionally unstable situations under the plurality rule. Econ Lett 24:311–315
Lepelley D, Mbih B (1994) The vulnerability of four social choice functions to coalitional manipulation of preferences. Soc Choice Welfare 11:253–265
Lepelley D, Valognes F (2002) Voting rules, manipulability and social homogeneity. Public Choice (forthcoming)
Nitzan S (1985) The vulnerability of point-voting schemes to preference variation and strategic manipulation. Public Choice 47:349–370
Saari D (1990) Susceptibility to manipulation. Public Choice 64:21–41
Satterthwaite MA (1975) Strategy-proofness and arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10:187–217
Slinko A (2002) The Majoritarian compromise in large societies. Rev Econ Des 7(3):343–350
Smith DA (1999) Manipulability measures of common social choice functions. Soc Choice Welfare 16:639–661
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pritchard, G., Slinko, A. On the Average Minimum Size of a Manipulating Coalition. Soc Choice Welfare 27, 263–277 (2006). https://doi.org/10.1007/s00355-006-0130-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-006-0130-2