Monotone strategyproofness

被引:5
作者
Haeringer, Guillaume [1 ]
Halaburda, Hanna [2 ,3 ]
机构
[1] Baruch Coll, Dept Econ & Finance, New York, NY 10010 USA
[2] Bank Canada, Ottawa, ON, Canada
[3] NYU, Stern Sch Business, New York, NY USA
关键词
Strategyproofness; Kemeny sets; Misrepresentations; Dominant strategy; PROOF SOCIAL CHOICE; STRATEGY-PROOFNESS; SCHOOL CHOICE; MANIPULATION; PREFERENCES; SUFFICIENT;
D O I
10.1016/j.geb.2016.05.007
中图分类号
F [经济];
学科分类号
02 ;
摘要
We propose a way to compare the extent of preference misrepresentation between two strategies. We define a preference revelation mechanism to be monotone strategyproof if declaring a "more truthful" preference ordering 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. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:68 / 77
页数:10
相关论文
共 23 条
[1]  
ANDREONI J, 1995, AM ECON REV, V85, P891
[2]  
Barberà S, 2011, HBK ECON, V2, P731, DOI 10.1016/S0169-7218(10)00025-0
[3]   Individual versus group strategy-proofness: When do they coincide? [J].
Barbera, Salvador ;
Berga, Dolors ;
Moreno, Bernardo .
JOURNAL OF ECONOMIC THEORY, 2010, 145 (05) :1648-1674
[4]   Constrained School Choice: An Experimental Study [J].
Calsamiglia, Caterina ;
Haeringer, Guillaume ;
Klijn, Flip .
AMERICAN ECONOMIC REVIEW, 2010, 100 (04) :1860-1874
[5]   When Are Local Incentive Constraints Sufficient? [J].
Carroll, Gabriel .
ECONOMETRICA, 2012, 80 (02) :661-686
[6]  
Cason T. N., 2008, GAME ECON BEHAV, V57, P206
[7]   On domains that admit well-behaved strategy-proof social choice functions [J].
Chatterji, Shurojit ;
Sanver, Remzi ;
Sen, Arunava .
JOURNAL OF ECONOMIC THEORY, 2013, 148 (03) :1050-1073
[8]   School choice:: an experimental study [J].
Chen, Y ;
Sönmez, T .
JOURNAL OF ECONOMIC THEORY, 2006, 127 (01) :202-231
[9]  
Chen Y., 2008, Handbook of Experimental Economics Results, V1, P625, DOI DOI 10.1016/S1574-0722(07)00067-4
[10]  
Cho W. J., 2014, PROBABILISTIC UNPUB