Group Manipulation in Judgment Aggregation

Open Access
Authors
Publication date 2016
Host editors
  • J. Thangarajah
  • K. Tuyls
  • C. Jonker
  • S. Marsella
Book title AAMAS'16
Book subtitle proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems : May, 9-13, 2016, Singapore, Singapore
ISBN (electronic)
  • 9781450342391
Event 2016 International Conference on Autonomous Agents & Multiagent Systems
Volume | Issue number 1
Pages (from-to) 411-419
Publisher Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems
Organisations
  • Faculty of Science (FNWI)
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
We introduce the concept of group manipulation into the study of judgment aggregation and investigate the circumstances under which an aggregation rule may be subject to strategic misrepresentation of judgments by a group of agents. Our focus is on neutral aggregation rules, which treat all propositions to be judged symmetrically, and we assume that agents strategise to minimise the number of propositions on which they disagree with the outcome of a rule. We find that strategic manipulation by groups of two agents can be ruled out for the independent and monotonic aggregation rules. This family of rules, which is precisely the family of rules for which manipulation by a single agent can be ruled out, includes the widely used uniform quota rules. When three or more agents may coordinate their manipulation, on the other hand, essentially all attractive rules are susceptible to strategic manipulation. However, we are able to recover the family of independent and monotonic rules as being immune to manipulation, if we add the assumption that the members of a group of manipulating agents fear that the others might opt out of the jointly agreed plan.
Document type Conference contribution
Language English
Published at http://www.illc.uva.nl/~ulle/pubs/files/BotanEtAlAAMAS2016.pdf http://www.aamas-conference.org/Proceedings/aamas2016/pdfs/p411.pdf https://dl.acm.org/citation.cfm?id=2936985
Downloads
p411-botan (Final published version)
Permalink to this page
Back