Strategic manipulation in judgment aggregation under higher-level reasoning

被引:0
作者
Terzopoulou, Zoi [1 ]
Endriss, Ulle [1 ]
机构
[1] Univ Amsterdam, Inst Log Language & Computat ILLC, Postbus 94242, NL-1090 GE Amsterdam, Netherlands
关键词
Social choice theory; Judgment aggregation; Voting; Manipulation; GUESSING GAMES; COMPLEXITY; COGNITION; BEHAVIOR; SETS;
D O I
10.1007/s11238-021-09833-0
中图分类号
F [经济];
学科分类号
02 ;
摘要
We analyse the incentives of individuals to misrepresent their truthful judgments when engaged in collective decision-making. Our focus is on scenarios in which individuals reason about the incentives of others before choosing which judgments to report themselves. To this end, we introduce a formal model of strategic behaviour in logic-based judgment aggregation that accounts for such higher-level reasoning as well as the fact that individuals may only have partial information about the truthful judgments and preferences of their peers. We find that every aggregation rule must belong to exactly one of three possible categories: it is either (i) immune to strategic manipulation for every level of reasoning, or (ii) manipulable for every level of reasoning, or (iii) immune to manipulation only for every kth level of reasoning, for some natural number k greater than 1.
引用
收藏
页码:363 / 385
页数:23
相关论文
共 37 条
[1]   The 11-20 Money Request Game: A Level-k Reasoning Study [J].
Arad, Ayala ;
Rubinstein, Ariel .
AMERICAN ECONOMIC REVIEW, 2012, 102 (07) :3561-3573
[2]   Voting systems and strategic manipulation: An experimental study [J].
Bassi, Anna .
JOURNAL OF THEORETICAL POLITICS, 2015, 27 (01) :58-85
[3]  
Botan S, 2016, AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, P411
[4]   A cognitive hierarchy model of games [J].
Camerer, CF ;
Ho, TH ;
Chong, JK .
QUARTERLY JOURNAL OF ECONOMICS, 2004, 119 (03) :861-898
[5]   Knowledge-theoretic properties of strategic voting [J].
Chopra, S ;
Pacuit, E ;
Parikh, R .
LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3229 :18-30
[6]  
Conitzer V., 2011, Proceedings of the 25th American Association of Artificial Intelligence Conference (AAAI 2011), P638
[7]   Cognition and behavior in normal-form games: An experimental study [J].
Costa-Gomes, M ;
Crawford, VP ;
Broseta, B .
ECONOMETRICA, 2001, 69 (05) :1193-1235
[8]   Cognition and behavior in two-person guessing games: An experimental study [J].
Costa-Gomes, Miguel A. ;
Crawford, Vincent P. .
AMERICAN ECONOMIC REVIEW, 2006, 96 (05) :1737-1768
[9]   Strategy-proof judgment aggregation [J].
Dietrich, Franz ;
List, Christian .
ECONOMICS AND PHILOSOPHY, 2007, 23 (03) :269-300
[10]   Arrow's theorem in judgment aggregation [J].
Dietrich, Franz ;
List, Christian .
SOCIAL CHOICE AND WELFARE, 2007, 29 (01) :19-33