• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

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
Saffidine-Wilczynski2018.pdf (358.9Kb)
Type
Communication / Conférence
Date
2018
Conference title
11th International Symposium, SAGT 2018
Conference date
2018-09
Conference city
Beijing
Conference country
China
Book title
Algorithmic Game Theory
Book author
Deng, Xiaotie
Publisher
Springer
ISBN
978-3-319-99660-8
Number of pages
276
Pages
213-225
Publication identifier
10.1007/978-3-319-99660-8_19
Metadata
Show full item record
Author(s)
Saffidine, Abdallah
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Wilczynski, Anaëlle cc
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 complexity

Related items

Showing items related by title and author.

  • Thumbnail
    Object Allocation via Swaps along a Social Network 
    Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle (2017) Communication / Conférence
  • Thumbnail
    Interaction entre agents modélisée par un réseau social dans des problématiques de choix social computationnel 
    Wilczynski, Anaëlle (2018-12-13) Thèse
  • Thumbnail
    Strategic voting in a social context: considerate equilibria 
    Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle (2016) Communication / Conférence
  • Thumbnail
    Allocation d’objets par des échanges le long d’un réseau social 
    Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle (2017) Communication / Conférence
  • Thumbnail
    Local Envy-Freeness in House Allocation Problems 
    Beynier, Aurélie; Chevaleyre, Yann; Gourvès, Laurent; Lesca, Julien; Maudet, Nicolas; Wilczynski, Anaëlle (2018) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo