- Author
- Year
- 2010
- host editors
-
W. van der Hoek
G.A. Kaminka
Y. Lespérance
M. Luck
S. Sen - Title
- Complexity of judgment aggregation: safety of the agenda
- Event
- 9th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2010), Toronto, Canada
- Book/source title
- AAMAS 2010
- Book/source subtitle
- the 9th International Conference on Autonomous Agents and Multiagent Systems, May 10-14, 2010, Toronto, Canada : conference proceedings
- Pages (from-to)
- 359-366
- Publisher
- Richland, SC: IFAAMAS
- Volume (Publisher)
- 1
- ISBN (electronic)
- 9780982657119
- Document type
- Conference contribution
- Faculty
- Interfacultary Research
- Institute
- 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.
- Link
- Final publisher version
Final publisher version - Language
- English
- Persistent Identifier
- https://hdl.handle.net/11245/1.332976
- Downloads
-
332976.pdf(Final published version)
Disclaimer/Complaints regulations
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.