Abstract
This paper analyses strategy-proof mechanisms or decision schemes which map profiles of cardinal utility functions to lotteries over a finite set of outcomes. We provide a new proof of Hylland’s theorem which shows that the only strategy-proof cardinal decision scheme satisfying a weak unanimity property is the random dictatorship. Our proof technique assumes a framework where individuals can discern utility differences only if the difference is at least some fixed number which we call the grid size. We also prove a limit random dictatorship result which shows that any sequence of strategy-proof and unanimous decision schemes defined on a sequence of decreasing grid sizes approaching zero must converge to a random dictatorship.
Similar content being viewed by others
References
Barberà S (1978). Nice decision schemes. In: Gottinger HW, Leinfellner W (eds). Decision theory and social ethics: issues in social choice. D. Reidel., Dordrecht
Barberà S (1979) Majority and positional voting in a probabilistic framework. Rev Econ Stud 46:379–389
Barberà S, Bogomolnaia A, van der Stel H (1998) Strategy-proof probabilistic rules for expected utility maximizers. Math Soc Sci 35:89–103
Duggan J (1996) A geometric proof of Gibbard’s random dictatorship result. Econ Theory 7:365–369
Dutta B, Peters H, Sen A (2002) Strategy-proof probabilistic mechanisms in economies with pure public goods. J Econ Theory 106:392–416
Ehlers L, Peters H, Storken T (2002) Probabilistic collective decision schemes. J Econ Theory 105:408–434
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:665–681
Gibbard A (1978) Straightforwardness of game forms with lotteries as outcomes. Econometrica 46:595–614
Hylland A (1980) Strategy proofness of voting procedures with lotteries as outcomes and infinite sets of strategies. University of Oslo, Institute of Economics
Nandeibam S (1998) An alternative proof of Gibbard’s random dictatorship result. Soc Choice Welfare 15:509–519
Nandeibam S (2004) The structure of decision-schemes with von Neumann-Morgenstern preferences. Social Choice and Welfare Conference, Osaka
Quirk JP, Saposnik R (1962) Admissibility and measurable utility functions. Rev Econ Stud 29:140–146
Satterthwaite M (1975) Strategy-proofness and arrow’s conditions: existence and correspondence theorem for voting procedures and social choice functions. J Econ Theory 10:187–217
Sen A (2001) Another direct proof of the Gibbard-Satterthwaite theorem. Econ Lett 70:381–385
Author information
Authors and Affiliations
Corresponding author
Additional information
We are most grateful to an Associate Editor and two referees for very helpful comments on an earlier version of the paper.
An erratum to this article can be found at http://dx.doi.org/10.1007/s00355-008-0299-7
Rights and permissions
About this article
Cite this article
Dutta, B., Peters, H. & Sen, A. Strategy-proof Cardinal Decision Schemes. Soc Choice Welfare 28, 163–179 (2007). https://doi.org/10.1007/s00355-006-0152-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-006-0152-9