Complexity of judgment aggregation: safety of the agenda

Open Access
Authors
Publication date 2010
Host editors
  • W. van der Hoek
  • G.A. Kaminka
  • Y. LespĂ©rance
  • M. Luck
  • S. Sen
Book title AAMAS 2010
Book subtitle the 9th International Conference on Autonomous Agents and Multiagent Systems, May 10-14, 2010, Toronto, Canada : conference proceedings
ISBN (electronic)
  • 9780982657119
Event 9th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2010), Toronto, Canada
Volume | Issue number 1
Pages (from-to) 359-366
Publisher Richland, SC: IFAAMAS
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
Aggregating the judgments of a group of agents regarding a set of interdependent propositions can lead to inconsistent outcomes. One of the parameters involved is the agenda, the set of propositions on which agents are asked to express an opinion. We introduce the problem of checking the safety of the agenda: for a given agenda, can we guarantee that judgment aggregation will never produce an inconsistent outcome for any aggregation procedure satisfying a given set of axioms? We prove several characterisation results, establishing necessary and sufficient conditions for the safety of the agenda for different combinations of the most important axioms proposed in the literature, and we analyse the computational complexity of checking whether a given agenda satisfies these conditions.
Document type Conference contribution
Language English
Published at https://dl.acm.org/citation.cfm?id=1838257 http://www.aamas-conference.org/Proceedings/aamas2010/pdf/01%20Full%20Papers/07_01_FP_0046.pdf
Downloads
332976.pdf (Final published version)
Permalink to this page
Back