@inproceedings{ead6b1bac7b2435586cb90ef72506695,
title = "Constrained swap dynamics over a social network in distributed resource reallocation",
abstract = "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.",
keywords = "Distributed process, Parameterized complexity, Resource allocation, Social network",
author = "Abdallah Saffidine and Ana{\"e}lle Wilczynski",
note = "Publisher Copyright: {\textcopyright} 2018, Springer Nature Switzerland AG.; 11th International Symposium on Algorithmic Game Theory, SAGT 2018 ; Conference date: 11-09-2018 Through 13-09-2018",
year = "2018",
doi = "10.1007/978-3-319-99660-8_19",
language = "English",
isbn = "9783319996592",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "213--225",
editor = "Xiaotie Deng",
booktitle = "Algorithmic Game Theory - 11th International Symposium, SAGT 2018, Proceedings",
address = "Germany",
}