The proof of the Gibbard-Satterthwaite theorem revisited
Författare
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.
Avdelning/ar
Publiceringsår
2014
Språk
Engelska
Sidor
11-14
Publikation/Tidskrift/Serie
Journal of Mathematical Economics
Volym
55
Dokumenttyp
Artikel i tidskrift
Förlag
Elsevier
Ämne
- Economics
Nyckelord
- Voting
- Strategy-proofness
- Gibbard–Satterthwaite theorem
- Induction
Status
Published
ISBN/ISSN/Övrigt
- ISSN: 0304-4068