Show simple item record

Single-Peaked Consistency and its Complexity

hal.structure.identifier
dc.contributor.authorEscoffier, Bruno
HAL ID: 5124		*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorLang, Jérôme*
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorOzturk, Meltem*
dc.date.accessioned2011-02-10T13:01:30Z
dc.date.available2011-02-10T13:01:30Z
dc.date.issued2008
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/5700
dc.language.isoenen
dc.subjectpreference aggregation
dc.subjectsingle-peakedness
dc.subject.ddc006.3en
dc.titleSingle-Peaked Consistency and its Complexity
dc.typeCommunication / Conférence
dc.description.abstractenA common way of dealing with the paradoxes of preference aggregation consists in restricting the domain of admissible preferences. The most well-known such restriction is single-peakedness. In this paper we focus on the problem of determining whether a given profile is single-peaked with respect to some axis, and on the computation of such an axis. This problem has already been considered in [2]; we give here a more efficient algorithm and address some related issues, such as the number of orders that may be compatible with a given profile, or the communication complexity of preference aggregation under the single-peakedness assumption.
dc.identifier.citationpages366-370
dc.relation.ispartoftitleECAI 2008 - 18th European Conference on Artificial Intelligence, Patras, Greece, July 21-25, 2008, Proceedings
dc.relation.ispartofeditorSpyropoulos, Constantine D.
dc.relation.ispartofpublnameIOS Press
dc.relation.ispartofpublcityAmsterdam
dc.relation.ispartofdate2008
dc.description.sponsorshipprivateouien
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-1-58603-891-5
dc.relation.confcountryGREECE
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2019-11-12T14:50:39Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


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