Show simple item record

dc.contributor.authorEndriss, Ulle
dc.contributor.authorde Haan, Ronald
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorLang, Jérôme
dc.contributor.authorSlavkovik, Marija
dc.date.accessioned2021-10-22T13:29:59Z
dc.date.available2021-10-22T13:29:59Z
dc.date.issued2020
dc.identifier.issn1076-9757
dc.identifier.urihttps://basepub.dauphine.psl.eu/handle/123456789/22090
dc.language.isoenen
dc.subjectcomputational complexityen
dc.subject.ddc006.3en
dc.titleThe Complexity Landscape of Outcome Determination in Judgment Aggregationen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenWe provide a comprehensive analysis of the computational complexity of the outcome determination problem for the most important aggregation rules proposed in the literature on logic-based judgment aggregation. Judgment aggregation is a powerful and flexible framework for studying problems of collective decision making that has attracted interest in a range of disciplines, including Legal Theory, Philosophy, Economics, Political Science, and Artificial Intelligence. The problem of computing the outcome for a given list of individual judgments to be aggregated into a single collective judgment is the most fundamental algorithmic challenge arising in this context. Our analysis applies to several different variants of the basic framework of judgment aggregation that have been discussed in the literature, as well as to a new framework that encompasses all existing such frameworks in terms of expressive power and representational succinctness.en
dc.relation.isversionofjnlnameJournal of Artificial Intelligence Research
dc.relation.isversionofjnlvol69en
dc.relation.isversionofjnldate2020-11
dc.relation.isversionofjnlpages687–731en
dc.relation.isversionofdoi10.1613/jair.1.11970en
dc.relation.isversionofjnlpublisherAAAI Pressen
dc.subject.ddclabelIntelligence artificielleen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenon
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2021-10-22T13:28:04Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record