Show simple item record

dc.contributor.authorCornaz, Denis*
dc.contributor.authorGaland, Lucie*
dc.contributor.authorSpanjaard, Olivier*
dc.date.accessioned2012-10-15T10:52:24Z
dc.date.available2012-10-15T10:52:24Z
dc.date.issued2012
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/10477
dc.language.isoenen
dc.subjectsingle-peaked
dc.subjectproportional representation
dc.subjectelection problem
dc.subjectmulti-winner
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.subject.ddclabelIntelligence artificielleen
dc.relation.conftitleCOMSOC 2012
dc.relation.confdate2012-09
dc.relation.confcityCracovie
dc.relation.confcountryPoland
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewednon
dc.date.updated2016-09-09T16:23:57Z
hal.person.labIds989*
hal.person.labIds989*
hal.person.labIds*
hal.identifierhal-01497137*


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