2000 character limit reached
Two statements of the Duggan-Schwartz theorem
Published 21 Nov 2016 in cs.GT | (1611.07105v1)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.