PP-2020-16: Majority-Strategyproofness in Judgment Aggregation

PP-2020-16: Botan, Sirin and Endriss, Ulle (2020) Majority-Strategyproofness in Judgment Aggregation. [Pre-print]

[thumbnail of BotanEndrissAAMAS2020.pdf]
Preview
Text
BotanEndrissAAMAS2020.pdf

Download (657kB) | Preview

Abstract

By a combination of well-known results in judgment aggregation, it is essentially impossible to design an aggregation rule that simultaneously satisfies two crucial requirements: to always return an outcome that is logically consistent, and to be immune to strategic manipulation. To address this dilemma, we put forward a novel notion of strategyproofness, which requires immunity to strategic manipulation only in certain well-defined situations—namely when either the truthful profile of individual judgments or the profile a would-be manipulator is trying to reach are majority-consistent.We argue that this constitutes an attractive compromise for aggregation rules one may want to use in practice, and we prove that several important rules are strategyproof in this sense. This includes, in particular, all rules belonging to the family of additive majority rules, such as the Kemeny rule and the Slater rule.

Item Type: Pre-print
Report Nr: PP-2020-16
Series Name: Prepublication (PP) Series
Year: 2020
Uncontrolled Keywords: Judgment Aggregation; Social Choice Theory; Strategic Manipulation
Subjects: Logic
Mathematics
Depositing User: Ulle Endriss
Date Deposited: 06 Sep 2020 06:46
Last Modified: 06 Sep 2020 06:46
URI: https://eprints.illc.uva.nl/id/eprint/1751

Actions (login required)

View Item View Item