
Allocation d’objets par des échanges le long d’un réseau social
Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle (2017), Allocation d’objets par des échanges le long d’un réseau social, 11e Journées d'Intelligence Artificielle Fondamentale (PFIA 2017), 2017-07, Caen, France
View/ Open
Type
Communication / ConférenceDate
2017Conference title
11e Journées d'Intelligence Artificielle Fondamentale (PFIA 2017)Conference date
2017-07Conference city
CaenConference country
FranceMetadata
Show full item recordAuthor(s)
Gourvès, LaurentLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lesca, Julien
Laboratoire 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 (FR)
Cet article s’intéresse à un problème particulier d’allocation de ressources où chaque agent reçoit un unique objet. Initialement dotés d’un objet, les agents peuvent effectuer des échanges afin d’obtenir un objet qui leur plaît mieux. Seulement, tous les échanges ne sont pas plausibles en raison de l’incapacité de certains agents à communiquer entre eux. En considérant un réseau social sur les agents, on propose d’étudier les allocations possibles obtenues pardes séquences d’échanges entre paires de voisins dans le réseau. Ce modèle soulève des questions naturelles concernant (i) la possibilité pour une allocation complète d’être atteignable par une séquence d’échanges dans le réseau, (ii) la possibilité pour un agent d’obtenir un objet donné, et (iii) la recherche d’allocations Pareto-efficaces. On se concentre sur la complexité de ces questions en déterminant, selon la structure du réseau social, des cas polynomiaux ou NPcomplets.Subjects / Keywords
Allocation d’objetsRelated items
Showing items related by title and author.
-
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
-
Beynier, Aurélie; Chevaleyre, Yann; Gourvès, Laurent; Harutyunyan, Ararat; Lesca, Julien; Maudet, Nicolas; Wilczynski, Anaëlle (2019) Article accepté pour publication ou publié
-
Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle (2021) Communication / Conférence
-
Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaelle (2022) Communication / Conférence