A Differential Approach to Gibbard-Satterthwaite Theorem

Ville Korpela
Additional contact information
Ville Korpela: Public Choice Research Centre, University of Turku

No 74, Discussion Papers from Aboa Centre for Economics

Abstract: Numerous 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.

Keywords: Differentiable function; Gibbard-Satterthwaite theorem; Potential game; Strategy-Proofness (search for similar items in EconPapers)
JEL-codes: D71 D82 (search for similar items in EconPapers)
Pages: 12
Date: 2012-09
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.ace-economics.fi/kuvat/dp74.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tkk:dpaper:dp74

Access Statistics for this paper

More papers in Discussion Papers from Aboa Centre for Economics Contact information at EDIRC.
Bibliographic data for series maintained by Susmita Baulia ().