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
You can help add them by filling out this form.
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.