2000 character limit reached
The Impossibility of Extending Random Dictatorship to Weak Preferences (1510.07424v1)
Published 26 Oct 2015 in cs.MA and cs.GT
Abstract: Random dictatorship has been characterized as the only social decision scheme that satisfies efficiency and strategyproofness when individual preferences are strict. We show that no extension of random dictatorship to weak preferences satisfies these properties, even when significantly weakening the required degree of strategyproofness.