Show simple item record

dc.contributor.authorFaliszewski, Piotr
dc.contributor.authorGourvès, Laurent
dc.contributor.authorLang, Jérôme
dc.contributor.authorLesca, Julien
dc.contributor.authorMonnot, Jérôme
dc.date.accessioned2016-09-23T16:41:59Z
dc.date.available2016-09-23T16:41:59Z
dc.date.issued2016
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/15828
dc.language.isoenen
dc.subjectComputational Social Choiceen
dc.subjectVotingen
dc.subjectComputational Complexityen
dc.subject.ddc003en
dc.titleHow Hard Is It for a Party to Nominate an Election Winner?en
dc.typeCommunication / Conférence
dc.description.abstractenWe consider a Plurality-voting scenario, where the candidates are split between parties, and each party nominates exactly one candidate for the final election. We study the computational complexity of deciding if there is a set of nominees such that a candidate from a given party wins in the final election. In our second problem, the goal is to decide if a candidate from a given party always wins, irrespective who is nominated. We show that these problems are computationally hard, but are polynomial-time solvable for restricted settings.en
dc.identifier.citationpages257-263en
dc.relation.ispartoftitleProceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016en
dc.relation.ispartofeditorKambhampati, Subbarao
dc.relation.ispartofpublnameAAAI Press / IJCAIen
dc.relation.ispartofdate2016
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-57735-770-4en
dc.relation.conftitleTwenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016en
dc.relation.confdate2016-07
dc.relation.confcityNew Yorken
dc.relation.confcountryUnited Statesen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2016-09-23T14:19:27Z
hal.person.labIds200767
hal.person.labIds989
hal.person.labIds989
hal.person.labIds989
hal.person.labIds989
hal.identifierhal-01371072*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record