
Constrained Swap Dynamics over a Social Network in Distributed Resource Reallocation
Saffidine, Abdallah; Wilczynski, Anaëlle (2018), Constrained Swap Dynamics over a Social Network in Distributed Resource Reallocation, in Deng, Xiaotie, Algorithmic Game Theory, Springer, p. 213-225. 10.1007/978-3-319-99660-8_19
View/ Open
Type
Communication / ConférenceDate
2018Conference title
11th International Symposium, SAGT 2018Conference date
2018-09Conference city
BeijingConference country
ChinaBook title
Algorithmic Game TheoryBook author
Deng, XiaotiePublisher
Springer
ISBN
978-3-319-99660-8
Number of pages
276Pages
213-225
Publication identifier
Metadata
Show full item recordAuthor(s)
Saffidine, AbdallahLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Wilczynski, Anaëlle

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
We 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.Subjects / Keywords
Resource allocation; Distributed process; Social network; Parameterized complexityRelated items
Showing items related by title and author.
-
Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle (2017) Communication / Conférence
-
Wilczynski, Anaëlle (2018-12-13) Thèse
-
Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle (2016) Communication / Conférence
-
Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle (2017) Communication / Conférence
-
Beynier, Aurélie; Chevaleyre, Yann; Gourvès, Laurent; Lesca, Julien; Maudet, Nicolas; Wilczynski, Anaëlle (2018) Communication / Conférence