The proof of the Gibbard-Satterthwaite theorem revisited
Author
Summary, in English
This paper provides three short proofs of the classical Gibbard–Satterthwaite theorem. The theorem is first proved in the case with only two voters. The general case follows then from an induction argument over the number of voters. The proof of the theorem is further simplified when the voting rule is neutral. The simple arguments in the proofs may be especially useful in classroom situations.
Department/s
Publishing year
2014
Language
English
Pages
11-14
Publication/Series
Journal of Mathematical Economics
Volume
55
Document type
Journal article
Publisher
Elsevier
Topic
- Economics
Keywords
- Voting
- Strategy-proofness
- Gibbard–Satterthwaite theorem
- Induction
Status
Published
ISBN/ISSN/Other
- ISSN: 0304-4068