www.coalitiontheory.net
Published on www.coalitiontheory.net (http://coalitiontheory.org)

Home > Monotone Strategyproofness

Monotone Strategyproofness

Working paper
Author/s: 
Hanna Halaburda and Guillaume Haeringer
Issue number: 
712
Publisher: 
Barcelona GSE
Year: 
2013
PDF [1]
We propose a way to compare the extent of preference misrepresentation between two strategies. We define a mechanism to be monotone strategyproof when declaring a "more truthful" preference ordering in the mechanism dominates - with respect to the true preferences - declaring a less truthful preference ordering. Our main result states that a mechanism is strategyproof if, and only if, it is monotone strategyproof. This result holds for any deterministic social choice function on any domain; for probabilistic social choice functions it holds under a mild assumption on the domain.
Tags: 
Social Choice [2]

Source URL:http://coalitiontheory.org/content/monotone-strategyproofness

Links
[1] http://research.barcelonagse.eu/tmp/working_papers/712.pdf [2] http://coalitiontheory.org/research-areas/social-choice