Show simple item record

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorSaffidine, Abdallah
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorWilczynski, Anaëlle
HAL ID: 736957
ORCID: 0000-0003-0317-6573
dc.date.accessioned2020-11-06T13:24:33Z
dc.date.available2020-11-06T13:24:33Z
dc.date.issued2018
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/21191
dc.language.isoenen
dc.subjectResource allocationen
dc.subjectDistributed processen
dc.subjectSocial networken
dc.subjectParameterized complexityen
dc.subject.ddc005en
dc.titleConstrained Swap Dynamics over a Social Network in Distributed Resource Reallocationen
dc.typeCommunication / Conférence
dc.description.abstractenWe examine a resource allocation problem where each agent is to be assigned exactly one object. Agents are initially endowed with a resource that they can swap with one another. However, not all exchanges are plausible: we represent required connections between agents with a social network. Agents may only perform pairwise exchanges with their neighbors and only if it brings them preferred objects. We analyze this distributed process through two dual questions. Could an agent obtain a certain object if the swaps occurred favourably? Can an agent be guaranteed a certain level of satisfaction regardless of the actual exchanges? These questions are investigated through parameterized complexity, focusing on budget constraints such as the number of exchanges an agent may be involved in or the total duration of the process.en
dc.identifier.citationpages213-225en
dc.relation.ispartoftitleAlgorithmic Game Theoryen
dc.relation.ispartofeditorDeng, Xiaotie
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpages276en
dc.relation.ispartofurl10.1007/978-3-319-99660-8en
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.ispartofisbn978-3-319-99660-8en
dc.relation.conftitle11th International Symposium, SAGT 2018en
dc.relation.confdate2018-09
dc.relation.confcityBeijingen
dc.relation.confcountryChinaen
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-319-99660-8_19en
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2020-11-06T13:14:45Z
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record