Two statements of the Duggan-Schwartz theorem
Computer Science and Game Theory
2016-11-23 v1
Abstract
The Duggan-Schwartz theorem (Duggan and Schwartz, 1992) is a famous result concerning strategy-proof social choice correspondences, often stated as "A social choice correspondence that can be manipulated by neither an optimist nor a pessimist has a weak dictator". However, this formulation is actually due to Taylor (2002), and the original theorem, at face value, looks rather different. In this note we show that the two are in fact equivalent.
Keywords
Cite
@article{arxiv.1611.07105,
title = {Two statements of the Duggan-Schwartz theorem},
author = {Egor Ianovski},
journal= {arXiv preprint arXiv:1611.07105},
year = {2016}
}