Show simple item record

dc.contributor.authorCornaz, Denis*
dc.contributor.authorGaland, Lucie*
dc.contributor.authorSpanjaard, Olivier*
dc.date.accessioned2012-10-15T10:43:09Z
dc.date.available2012-10-15T10:43:09Z
dc.date.issued2012
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/10476
dc.language.isoenen
dc.subjectelection problem
dc.subjectmulti-winner
dc.subjectproportional representation
dc.subjectsingle-peaked
dc.subject.ddc006.3en
dc.titleBounded Single-Peaked Width and Proportional Representation
dc.typeCommunication / Conférence
dc.contributor.editoruniversityotherLIP6 -- UPMC (Paris VI);France
dc.description.abstractenThis paper is devoted to the proportional representation (PR) problem when the preferences are clustered single-peaked. PR is a “multi-winner” election problem, that we study in Chamberlin and Courant’s scheme [6]. We define clustered single-peakedness as a form of single-peakedness with respect to clusters of candidates, i.e. subsets of candidates that are consecutive (in arbitrary order) in the preferences of all voters. We show that the PR problem becomes polynomial when the size of the largest cluster of candidates (width) is bounded. Furthermore, we establish the polynomiality of determining the single-peaked width of a preference profile (minimum width for a partition of candidates into clusters compatible with clustered single-peakedness) when the preferences are narcissistic (i.e., every candidate is the most preferred one for some voter).
dc.identifier.citationpages270-275
dc.relation.ispartoftitleECAI 2012, 20th European Conference on Artificial Intelligence
dc.relation.ispartofpublnameIos Press
dc.relation.ispartofdate2012
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-1-61499-097-0
dc.relation.conftitleECAI 2012, 20th European Conference on Artificial Intelligence
dc.relation.confdate2012-08
dc.relation.confcityMontpellier
dc.relation.confcountryFrance
dc.relation.forthcomingnonen
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
dc.date.updated2016-09-09T16:22:04Z
hal.person.labIds989*
hal.person.labIds989*
hal.person.labIds233*
hal.identifierhal-01497136*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record