Abstract
This chapter deals with the concept of manipulation, understood as preference misrepresentation, in the light of the main theoretical results focusing on their practical significance (This chapter is largely based on Nurmi (Transactions on computational collective intelligence XXIII. Springer, Berlin, pp. 149–161, 2016)). Manipulability is a pervasive property among choice rules. However, its practical importance hinges on several things. The information requirements of successful misrepresentation can be very demanding and suitable situations may not be common. We also review some indices measuring the degree of manipulability of choice functions. Moreover, the results on complexity of manipulation as well as on safe manipulability are briefly touched upon.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A Nash equilibrium in pure strategies is an n-tuple of strategies (one for each individual) such that no individual is better off deviating from his/her strategy in this n-tuple, provided that the others stick to their strategy choices. So, in Nash equilibrium unilateral deviations do not bring benefit to the deviator. The same idea extends to mixed strategies, i.e. probability distributions over pure strategies. In this work we focus on pure strategies only.
- 2.
With sincere voting the outcome is the worst for the 2 voters, with strategic voting their most preferred alternative wins.
- 3.
It should be mentioned that in the profiles constructed in this work, the number of voters having each preference ranking can be multiplied by any integer without changing the outcomes as long as the same integer is used as the multiplier in all preference rankings. This follows from the homogeneity of nearly all procedures discussed here. The only exception is Dodgson’s rule, but its non-homogeneity is not relevant in the examples discussed in this book.
- 4.
\(K = \sum _{j} J_{j}\).
- 5.
In 3-alternative contexts the threshold rule ranks alternative x ahead of y if and only if the number of individuals giving y the lowest grade is strictly larger than the number of individuals assigning x the lowest grade. In case x and y are given the lowest grade by the same number of individuals, their collective ranking is determined by the number of individuals assigning x and y the middle grade.
References
Aleskerov, F. T., Karabekian, D., Sanver, M. R., & Yakuba, V. (2011). On the degree of manipulability of multi-valued social choice rules. Essays in Honor of Hannu Nurmi. Homo Œconomicus, 28, 205–216.
Aleskerov, F. T., Karabekian, D., Sanver, M. R., & Yakuba, V. (2012). On the manipulability of voting rules: The case of 4 and 5 alternatives. Mathematical Social Sciences, 64, 67–73.
Aleskerov, F. T., & Kurbanov, E. (1999). Degree of manipulability of social choice procedures. In A. Alkan, C. Aliprantis, & N. Yannelis (Eds.), Current trends in economics (pp. 13–27). Berlin: Springer.
Bartholdi, J. J., III, Tovey, C. A. & Trick, M. A. (1989a). Voting schemes for which it can be difficult to tell who won the election.Social Choice and Welfare, 6, 157–165.
Bartholdi, J. J., III, Tovey, C. A., & Trick, M. A. (1989b). The computational difficulty of manipulating an election. Social Choice and Welfare, 6, 227–241.
Campbell, D. E., & Kelly, J. S. (2015). Anonymous, neutral and strategy-proof rules on the Condorcet domain. Economics Letters, 128, 79–82.
Conitzer, V., & Walsh, T. (2016). Barriers to manipulation. In F. Brandt, V. Conitzer, U. Endriss, J. Lang, & A. D. Procaccia (Eds.), Handbook of computational social choice. Cambridge: Cambridge University Press.
Farquharson, R. (1969). Theory of voting. Oxford: Blackwell.
Feldman, A., & Serrano, R. (2006). Welfare economics and social choice theory (2nd ed.). New York: Springer.
Fishburn, P. C. (1974). Paradoxes of voting. American Political Science Review, 68, 537–546.
Fishburn, P. C. (1981). Inverted orders for monotone voting rules. Discrete Applied Mathematics, 3, 27–36.
Fishburn, P. C., & Brams, S. (1983). Paradoxes of preferential voting. Mathematics Magazine, 56, 201–214.
Gärdenfors, P. (1976). Manipulation of social choice functions. Journal of Economic Theory, 13, 217–228.
Gibbard, A. (1973). Manipulation of voting schemes: A general result. Econometrica, 41, 587–601.
Hemaspaandra, L., & Ogihara, M. (2002). The complexity theory companion. Berlin: Springer.
Kelly, J. S. (1993). Almost all social rules are highly manipulable, but a few aren’t. Social Choice and Welfare, 10, 161–175.
Kramer, G. H. (1977). A dynamical model of political equilibrium. Journal of Economic Theory, 16, 310–334.
Mayer, A. (2015). Private communication October 11, 2015.
Moulin, H. (1983). Strategy and social choice. Amsterdam: North-Holland.
Moulin, H. (1988). Condorcet’s principle implies the no-show paradox. Journal of Economic Theory, 45, 53–64.
Napel, S. (2015). Private communications October 7–9, 2015.
Nitzan, S. (1981). Some measures of closeness to unanimity and their implications. Theory and Decision, 13, 129–138.
Nitzan, S. (2010). Collective preference and choice. Cambridge: Cambridge University Press.
Nurmi, H. (1984). On taking preferences seriously. In D. Anckar & E. Berndtson (Eds.), Essays on democratic theory. Tampere: Finnpublishers.
Nurmi, H. (2016). Reflections of the significance of misrepresenting preferences. In N. T. Nguyeng, R. Kowalzyk, & J. Mercik (Eds.), Transactions on computational collective intelligence XXIII (pp. 149–161). Berlin: Springer.
Pérez, J. (2001). The strong no show paradoxes are a common flaw in Condorcet voting correspondences. Social Choice and Welfare, 18, 601–616.
Saari, D. G. (2001). Chaotic Elections! A Mathematician Looks at Voting. Providence: American Mathematical Society.
Satterthwaite, M. (1975). Strategy-proofness and Arrow’s conditions. Journal of Economic Theory, 10, 187–217.
Slinko, A., & White, S. (2014). Is it ever safe to vote strategically? Social Choice and Welfare, 43, 403–427.
Taylor, A. D. (2005). Social choice and the mathematics of manipulation. Cambridge: Cambridge University Press.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
de Almeida, A.T., Morais, D.C., Nurmi, H. (2019). Strategic Aspects. In: Systems, Procedures and Voting Rules in Context . Advances in Group Decision and Negotiation, vol 9. Springer, Cham. https://doi.org/10.1007/978-3-030-30955-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-30955-8_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30954-1
Online ISBN: 978-3-030-30955-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)