Show simple item record

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorBarrot, Nathanaël
hal.structure.identifier
dc.contributor.authorGourvès, Laurent
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.authorMonnot, Jérôme
HAL ID: 178759
ORCID: 0000-0002-7452-6553
dc.date.accessioned2017-01-05T09:17:30Z
dc.date.available2017-01-05T09:17:30Z
dc.date.issued2013
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/16124
dc.language.isoenen
dc.subjectComputational social choiceen
dc.subjectApproval votingen
dc.subjectVoting under incomplete knowledgeen
dc.subjectComputational complexityen
dc.subject.ddc006.3en
dc.titlePossible Winners in Approval Votingen
dc.typeCommunication / Conférence
dc.description.abstractenGiven the knowledge of the preferences of a set of voters over a set of candidates, and assuming that voters cast sincere approval ballots, what can we say about the possible (co-)winners? The outcome depends on the number of candidates each voter will approve. Whereas it is easy to know who can be a unique winner, we show that deciding whether a set of at least two candidates can be the set of co-winners is computationally hard. If, in addition, we have a probability distribution over the number of candidates approved by each voter, we obtain a probability distribution over winners; we study the shape of this probability distribution empirically, for the impartial culture assumption. We study variants of the problem where the number of candidates approved by each voter is upper and/or lower bounded. We generalize some of our results to multiwinner approval voting.en
dc.identifier.citationpages57-70en
dc.relation.ispartoftitleAlgorithmic Decision Theoryen
dc.relation.ispartofeditorPerny, Patrice
dc.relation.ispartofeditorPirlot, Marc
dc.relation.ispartofeditorTsoukiàs, Alexis
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlin Heidelbergen
dc.relation.ispartofdate2013
dc.relation.ispartofpages439en
dc.relation.ispartofurl10.1007/978-3-642-41575-3en
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-3-642-41574-6en
dc.relation.conftitleThird International Conference, ADT 2013en
dc.relation.confdate2013-11
dc.relation.confcityBruxellesen
dc.relation.confcountryBelgiumen
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-642-41575-3_5en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2017-01-05T08:55:22Z
hal.identifierhal-01426921*
hal.version1*
hal.author.functionaut
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