A Differential Approach to Gibbard-Satterthwaite Theorem
AbstractNumerous simple proofs of the celebrated Gibbard-Satterthwaite theorem (Gibbard, 1977, Satterthwaite, 1975) has been given in the literature. These are based on a number of different intuitions about the most fundamental reason for the result. In this paper we derive the Gibbard-Satterthwaite theorem once more, this time in a differentiable environment using the idea of potential games (Rosenthal, 1973, Monderer and Shapley, 1996). Our proof is very different from those that have been given previously.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Aboa Centre for Economics in its series Discussion Papers with number 74.
Date of creation: Sep 2012
Date of revision:
Differentiable function; Gibbard-Satterthwaite theorem; Potential game; Strategy-Proofness;
Find related papers by JEL classification:
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
- D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
- Sen, Arunava, 2001. "Another direct proof of the Gibbard-Satterthwaite Theorem," Economics Letters, Elsevier, vol. 70(3), pages 381-385, March.
- Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Aleksandra Maslowska).
If references are entirely missing, you can add them using this form.