Abstract
We present two proofs of a result which was formulated independently by A. Gibbard [2] and M. Satterthwaite [3]. Their theorem provides an attractive new way of viewing Arrow’s classic result on Social Welfare Functions [1]. By requiring that strategic considerations cannot be beneficially employed, it frees the statement of the ‘General Possibility Theorem’ from the assumption of independence of irrelevant alternatives. The theorem demonstrates that all mechanisms for passing from individual preferences (over three or more alternatives) to a social choice are vulnerable to strategic play.
We acknowledge the helpful comments of Allan Gibbard, Mark Satterthwaite, and Leonid Hurwicz. David Schmeidler’s research was partially supported by a grant from the Foerder Institute at Tel-Aviv University and Hugo Sonnenschein’s by a grant from the National Science Foundation of the United States. Our first proof follows Gibbard’s [2] in its reliance on Arrow’s General Possibility Theorem, and Satterthwaite’s [3] in that the case of strongly ordered preference is taken up first. The extension from strongly to weakly ordered preferences is new. The second proof is entirely new.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arrow, K. J., Social Choice and Individual Values (2nd ed.), New York, John Wiley and Sons, Inc., 1963.
Gibbard, A., ‘Manipulation of Voting Schemes: A General Result’,Econometrica 41 (1973), 587–601.
Satterthwaite, M., ‘Strategy-Proof ness and Arrow’s Conditions: Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions’,Journal of Economic Theory 10 (1975), 187–217.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 D.Reidel Publishing Company, Dordercht, Holland
About this chapter
Cite this chapter
Schmeidler, D., Sonnenschein, H. (1978). Two Proofs of the Gibbard-Satterthwaite Theorem on the Possibility of a Strategy-Proof Social Choice Function. In: Gottinger, H.W., Leinfellner, W. (eds) Decision Theory and Social Ethics. Theory and Decision Library, vol 17. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-9838-4_12
Download citation
DOI: https://doi.org/10.1007/978-94-009-9838-4_12
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-277-0937-0
Online ISBN: 978-94-009-9838-4
eBook Packages: Springer Book Archive