Conclusion
This paper investigates one of the possible weakening of the (too demanding) assumptions of the Gibbard-Satterthwaite theorem. Namely we deal with a class of voting schemes where at the same time the domain of possible preference preordering of any agent is limited to single-peaked preferences, and the message that this agent sends to the central authority is simply its ‘peak’ — his best preferred alternative. In this context we have shown that strategic considerations justify the central role given to the Condorcet procedure which amounts to elect the ‘median’ peak: namely all strategy-proof anonymous and efficient voting schemes can be derived from the Condorcet procedure by simply adding some fixed ballots to the agent's ballots (with the only restriction that the number of fixed ballots is strictly less than the number of agents).
Therefore, as long as the alternatives can be ordered along the real line with the preferences of the agents being single-peaked, it makes little sense to object against the Condorcet procedure, or one of its variants that we display in our characterization theorem.
An obvious topic for further research would be to investigate reasonable restrictions of the domain of admissible preferences such that a characterization of strategy-proof voting schemes can be found. The single-peaked context is obviously the simplest one, allowing very complete characterizations. When we go on on to the two-dimensional state of alternatives the concept of single peakedness itself is not directly extended and a generalization of our one-dimensional results seems to us to be a difficult but motivating goal.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Black, D. (1948). ‘The Decision of a Committee Using a Special Majority.’ Econometrica, 16.
Black, D. (1948). ‘On the Rationale of Group Decision-Making.’ Journal of Political Economy, 56.
Blin, J.M., and Satterthwaite, M.A. (1976). ‘Strategy-Proofness and Single Peakedness.’ Public Choice, 26: 51.
Dummett and Farquharson. (1961). ‘Stability in Voting.’ Econometrica, 29: 33–44.
Fishburn, P. (1973). The Theory of Social Choice. Princeton: Princeton University Press.
Gibbard, A. (1973). ‘Manipulation of Voting Schemes: A General Result.’ Econometrica, 41: 587–601.
Gibbard, A. (1977). ‘Manipulation of Schemes That Mix Voting with Chance.’ Econometrica, 45 (3).
Gibbard, A. (1978). ‘Straightforwardness of Game Forms with Lotteries as Outcomes.’. Econometrica, 46 (3): 595.
Murakami, Y. (1968). Logic and Social Choice. London: Routledge and Kegan Paul.
Pattanaik. (1974). Collective Rationality of Group-Decision Rules. Working Paper 138. School of Economics, University of Delhi.
Author information
Authors and Affiliations
Additional information
The author wishes to express thanks to S. Barbera for fruitful discussions and pertinent advice. Thanks are also due an anonymous referee for helpful comments.
Rights and permissions
About this article
Cite this article
Moulin, H. On strategy-proofness and single peakedness. Public Choice 35, 437–455 (1980). https://doi.org/10.1007/BF00128122
Issue Date:
DOI: https://doi.org/10.1007/BF00128122