Show simple item record

dc.contributor.authorGourvès, Laurent
dc.contributor.authorLesca, Julien
dc.contributor.authorWilczynski, Anaelle
dc.date.accessioned2018-03-23T10:04:36Z
dc.date.available2018-03-23T10:04:36Z
dc.date.issued2017
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/17586
dc.language.isoenen
dc.subjectAgent-based and Multi-agent Systemsen
dc.subjectCoordination and cooperationen
dc.subjectSocial Choice Theoryen
dc.subject.ddc006.3en
dc.titleObject Allocation via Swaps along a Social Networken
dc.typeCommunication / Conférence
dc.description.abstractenThis article deals with object allocation where each agent receives a single item. Starting from an initial endowment, the agents can be better off by exchanging their objects. However, not all trades are likely because some participants are unable to communicate. By considering that the agents are embedded in a social network, we propose to study the allocations emerging from a sequence of simple swaps between pairs of neighbors in the network. This model raises natural questions regarding (i) the reachability of a given assignment, (ii) the ability of an agent to obtain a given object, and (iii) the search of Pareto-efficient allocations. We investigate the complexity of these problems by providing, according to the structure of the social network, polynomial and NP-complete cases.en
dc.identifier.citationpages213-219en
dc.relation.ispartoftitleProceedings of the the 26th International Joint Conference on Artificial Intelligence (IJCAI’17)en
dc.relation.ispartofeditorSierra, Carles
dc.relation.ispartofpublnameAAAI Press / IJCAIen
dc.relation.ispartofpublcityPalo Alto (USA)en
dc.relation.ispartofdate2017
dc.contributor.countryeditoruniversityotherFRANCE
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-0-9992411-0-3en
dc.relation.conftitle26th International Joint Conference on Artificial Intelligence (IJCAI’17)en
dc.relation.confdate2017-08
dc.relation.confcityMelbourneen
dc.relation.confcountryAustraliaen
dc.relation.forthcomingnonen
dc.identifier.doi10.24963/ijcai.2017/31en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2018-03-23T09:58:24Z
hal.person.labIds989
hal.person.labIds989
hal.person.labIds989
hal.identifierhal-01741519*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record