Archives

Institute for Logic, Language and Computation


23 April 2010, Computational Social Choice Seminar, Umberto Grandi

Speaker: Umberto Grandi
Title: Complexity of Judgment Aggregation: Safety of the Agenda
Date: Friday 23 April 2010
Time: 16:00
Location: Room A1.08, Science Park 904, Amsterdam

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. In this talk, I will 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? I will then report on 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, as well as on
complexity results for the problem of checking whether a given agenda satisfies these conditions.

This is joint work with Ulle Endriss and Daniele Porello.

For more information, see http://www.illc.uva.nl/~ulle/seminar/ or contact Ulle Endriss ().


The websites of the UvA make use of cookiesThis site uses cookies More informationMore info Hide this message XHide X