Show simple item record

Beyond Electing and Ranking: Collective Dominating Chains, Dominating Subsets and Dichotomies

dc.contributor.authorLang, Jérôme
dc.contributor.authorMonnot, Jérôme
dc.contributor.authorSlinko, Arkadii
dc.contributor.authorZwicker, William
dc.date.accessioned2019-07-02T15:45:04Z
dc.date.available2019-07-02T15:45:04Z
dc.date.issued2017
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/19127
dc.language.isoenen
dc.subjectGraph theoryen
dc.subjectGraph algorithms analysisen
dc.subjectDistributed artificial intelligenceen
dc.subject.ddc006.3en
dc.titleBeyond Electing and Ranking: Collective Dominating Chains, Dominating Subsets and Dichotomiesen
dc.typeCommunication / Conférence
dc.description.abstractenClassical voting rules output a winning alternative (or a nonempty set of tied alternatives). Social welfare functions output a ranking over alternatives. There are many practical situations where we have to output a different structure than a winner or a ranking: for instance, a ranked or non-ranked set of $k$ winning alternatives, or an ordered partition of alternatives. We define three classes of such aggregation functions, whose output can have any structure we want; we focus on aggregation functions that output dominating chains, dominating subsets, and dichotomies. We address the computation of our rules, and start studying their normative properties by focusing on a generalisation of Condorcet-consistency.en
dc.identifier.citationpages24-32en
dc.relation.ispartoftitleProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2017)en
dc.relation.ispartofeditorLarson, Kate
dc.relation.ispartofeditorWinikoff, Michael
dc.relation.ispartofeditorDas, Sanmay
dc.relation.ispartofeditorDurfee, Edmund
dc.relation.ispartofpublnameIFAAMASen
dc.relation.ispartofdate2017
dc.relation.ispartofpages1870en
dc.subject.ddclabelIntelligence artificielleen
dc.relation.conftitle16th Conference on Autonomous Agents and MultiAgent Systems (AAMAS '17)en
dc.relation.confdate2017-05
dc.relation.confcitySão Pauloen
dc.relation.confcountryBrazilen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2019-03-29T15:43:36Z
hal.person.labIds989
hal.person.labIds989
hal.person.labIds471488
hal.person.labIds211440
hal.identifierhal-02171294*


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record