Majority-Strategyproofness in Judgment Aggregation

Open Access
Authors
Publication date 2020
Book title AAMAS'20
Book subtitle proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems : May 9-13, 2020, Auckland, New Zealand
ISBN (electronic)
  • 9781450375184
Event 19th International Conference on Autonomous Agents and MultiAgent Systems
Pages (from-to) 186-194
Publisher Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
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.
Document type Conference contribution
Language English
Published at http://www.ifaamas.org/Proceedings/aamas2020/pdfs/p186.pdf https://dl.acm.org/doi/10.5555/3398761.3398788
Other links http://www.ifaamas.org/Proceedings/aamas2020/
Downloads
HSP (Accepted author manuscript)
p186 (Final published version)
Permalink to this page
Back