TY - GEN
T1 - Necessary and sufficient conditions for the strategyproofness of irresolute social choice functions
AU - Brandt, Felix
AU - Brill, Markus
PY - 2011
Y1 - 2011
N2 - While the Gibbard-Satterthwaite theorem states that every non-dictatorial and resolute, i.e., single-valued, social choice function is manipulable, it was recently shown that a number of appealing irresolute Condorcet extensions are strategyproof according to Kelly's preference extension. In this paper, we study whether these results carry over to stronger preference extensions due to Fishburn and Gärdenfors. For both preference extensions, we provide sufficient conditions for strategyproofness and identify social choice functions that satisfy these conditions, answering a question by Gärdenfors [15] in the affirmative. We also show that some more discriminatory social choice functions fail to satisfy necessary conditions for strategyproofness.
AB - While the Gibbard-Satterthwaite theorem states that every non-dictatorial and resolute, i.e., single-valued, social choice function is manipulable, it was recently shown that a number of appealing irresolute Condorcet extensions are strategyproof according to Kelly's preference extension. In this paper, we study whether these results carry over to stronger preference extensions due to Fishburn and Gärdenfors. For both preference extensions, we provide sufficient conditions for strategyproofness and identify social choice functions that satisfy these conditions, answering a question by Gärdenfors [15] in the affirmative. We also show that some more discriminatory social choice functions fail to satisfy necessary conditions for strategyproofness.
KW - preference extensions
KW - social choice theory
KW - strategyproofness
UR - http://www.scopus.com/inward/record.url?scp=80051572275&partnerID=8YFLogxK
U2 - 10.1145/2000378.2000394
DO - 10.1145/2000378.2000394
M3 - Conference contribution
AN - SCOPUS:80051572275
SN - 9781450307079
T3 - ACM International Conference Proceeding Series
SP - 136
EP - 144
BT - TARK XIII
T2 - 13th Conference on Theoretical Aspects of Rationality and Knowledge, TARK 2011
Y2 - 12 July 2011 through 14 July 2011
ER -