Show simple item record

dc.contributor.authorConitzer, Vincent
dc.contributor.authorLang, Jérôme
dc.contributor.authorXia, Lirong
dc.date.accessioned2012-03-13T10:12:20Z
dc.date.available2012-03-13T10:12:20Z
dc.date.issued2011
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/8456
dc.language.isoenen
dc.subjectCP-nets
dc.subjectHypercubewise Preference Aggregation
dc.subjectpreference aggregation
dc.subject.ddc006.3en
dc.titleHypercubewise Preference Aggregation in Multi-Issue Domains
dc.typeCommunication / Conférence
dc.contributor.editoruniversityotherDepartment of Computer Science Duke University;États-Unis
dc.description.abstractenWe consider a framework for preference aggregation on multiple binary issues, where agents’ preferences are represented by (possibly cyclic) CP-nets. We focus on the majority aggregation of the individual CP-nets, which is the CP-net where the direction of each edge of the hypercube is decided according to the majority rule. First we focus on hypercube Condorcet winners (HCWs); in particular, we show that, assuming a uniform distribution for the CP-nets, the probability that there exists at least one HCW is at least 1 − 1 /e, and the expected number of HCWs is 1 . Our experimental results confirm these results. We also show experimental results under the Imp a rtia l Cu ltu re assumption. We then generalize a few tournament solutions to select winners from (weighted) majoritarian CP-nets, namely Copeland, maximin, and Kemeny. For each of these, we address some social choice theoretic and computational issues.
dc.publisher.cityMenlo Parken
dc.identifier.citationpages158-163
dc.relation.ispartoftitleProceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI11)
dc.relation.ispartofeditorWalsh, Toby
dc.relation.ispartofpublnameAAAI Press/International Joint Conferences on Artificial Intelligence
dc.relation.ispartofdate2011
dc.description.sponsorshipprivateouien
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-1-57735-512-0
dc.relation.confcountrySPAIN
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2017-01-06T18:50:13Z


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