Incentives in social decision schemes with pairwise comparison preferences

• 成果类型: Article
• 署名作者: Brandt, Felix; Lederer, Patrick; Suksompong, Warut
• 署名单位: Technical University of Munich; National University of Singapore
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2023.08.009
• 发表日期: 2023
• 页码: 266-291
• 关键词: Randomized social choice; Pairwise comparison preferences; strategyproofness; PARTICIPATION

摘要

Social decision schemes (SDSs) map the ordinal preferences of voters over multiple alternatives to a probability distribution over the alternatives. To study the axiomatic properties of SDSs, we lift preferences over alternatives to preferences over lotteries using the natural- but little understood-pairwise comparison (PC) preference extension. This extension postulates that one lottery is preferred to another if the former is more likely to return a preferred outcome. We settle three open questions raised by Brandt (2017) and show that (i) no Condorcet-consistent SDS satisfies PC-strategyproofness; (ii) no anonymous and neutral SDS satisfies both PC-efficiency and PC-strategyproofness; and (iii) no anonymous and neutral SDS satisfies both PC-efficiency and strict PC-participation. We furthermore settle an open problem raised by Aziz et al. (2015) by showing that no path of PC-improvements originating from an inefficient lottery may lead to a PC-efficient lottery. & COPY; 2023 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons .org /licenses /by /4 .0/).