Show simple item record

hal.structure.identifierInstitut national Polytechnique de Grenoble [INP GRENOBLE]
dc.contributor.authorBouveret, Sylvain
HAL ID: 976
ORCID: 0000-0002-1570-5244
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorLang, Jérôme
dc.date.accessioned2017-03-28T15:05:25Z
dc.date.available2017-03-28T15:05:25Z
dc.date.issued2014
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/16449
dc.language.isoenen
dc.subjectsocial choiceen
dc.subject.ddc003en
dc.titleManipulating picking sequencesen
dc.typeCommunication / Conférence
dc.description.abstractenPicking sequences are a natural way of allocating indivisible items to agents in a decentralized manner: at each stage, a designated agent chooses an item among those that remain available. We address the computational issues of the manipulation of picking sequences by an agent or a coalition of agents. We show that a single agent can compute an optimal manipulation in polynomial time. Then we consider several notions of coalitional manipulation; for one of these notions, we show that computing an optimal manipulation is easy. We temper these results by giving a nontrivial upper bound on the impact of manipulation on the loss of social welfare.en
dc.identifier.citationpages141-146en
dc.relation.ispartoftitleECAI'14 Proceedings of the Twenty-first European Conference on Artificial Intelligenceen
dc.relation.ispartofeditorSchaub, Torsten
dc.relation.ispartofeditorFriedrich, Gerhard
dc.relation.ispartofeditorO'Sullivan, Barry
dc.relation.ispartofpublnameIos Pressen
dc.relation.ispartofpublcityAmsterdamen
dc.relation.ispartofdate2014
dc.relation.ispartofpages1232en
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-61499-418-3en
dc.relation.conftitle21st European Conference on Artificial Intelligence (ECAI'14)en
dc.relation.confdate2014-08
dc.relation.confcityPragueen
dc.relation.confcountryCzech Republicen
dc.relation.forthcomingnonen
dc.identifier.doi10.3233/978-1-61499-419-0-141en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2017-03-28T14:46:39Z
hal.identifierhal-01497510*
hal.version1*
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