Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

The Proof of the Gibbard-Satterthwaite Theorem Revisited

Svensson, Lars-Gunnar LU (1999) In Working Papers, Department of Economics, Lund University
Abstract
This paper provides three short and very simple proofs of the classical Gibbard-Satterthwaite theorem. The theorem is first proved in the case with only two individuals in the economy. The many individual case follows then from an induction argument (over the number of individuals). The proof of the theorem is further simplified when the voting rule is assumed to be neutral
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Working paper/Preprint
publication status
published
subject
keywords
voting, strategy-proofness
in
Working Papers, Department of Economics, Lund University
issue
1
publisher
Department of Economics, Lund University
language
English
LU publication?
yes
id
c9157560-3ecf-47e1-a2ac-570c33e11d1c (old id 1387597)
alternative location
http://swopec.hhs.se/lunewp/abs/lunewp1999_001.htm
date added to LUP
2016-04-04 11:50:13
date last changed
2018-11-21 21:07:31
@misc{c9157560-3ecf-47e1-a2ac-570c33e11d1c,
  abstract     = {{This paper provides three short and very simple proofs of the classical Gibbard-Satterthwaite theorem. The theorem is first proved in the case with only two individuals in the economy. The many individual case follows then from an induction argument (over the number of individuals). The proof of the theorem is further simplified when the voting rule is assumed to be neutral}},
  author       = {{Svensson, Lars-Gunnar}},
  keywords     = {{voting; strategy-proofness}},
  language     = {{eng}},
  note         = {{Working Paper}},
  number       = {{1}},
  publisher    = {{Department of Economics, Lund University}},
  series       = {{Working Papers, Department of Economics, Lund University}},
  title        = {{The Proof of the Gibbard-Satterthwaite Theorem Revisited}},
  url          = {{https://lup.lub.lu.se/search/files/5866369/2057674}},
  year         = {{1999}},
}