• 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

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
Wilczynski_IAF_2017.pdf (159.2Kb)
Type
Communication / Conférence
Date
2017
Conference title
11e Journées d'Intelligence Artificielle Fondamentale (PFIA 2017)
Conference date
2017-07
Conference city
Caen
Conference country
France
Metadata
Show full item record
Author(s)
Gourvès, Laurent
Laboratoire 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 cc
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’objets

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
    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
  • Thumbnail
    Local envy-freeness in house allocation problems 
    Beynier, Aurélie; Chevaleyre, Yann; Gourvès, Laurent; Harutyunyan, Ararat; Lesca, Julien; Maudet, Nicolas; Wilczynski, Anaëlle (2019) Article accepté pour publication ou publié
  • Thumbnail
    On Fairness via Picking Sequences in Allocation of Indivisible Goods 
    Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle (2021) Communication / Conférence
  • Thumbnail
    Strategic voting in a social context: considerate equilibria 
    Gourvès, Laurent; Lesca, Julien; Wilczynski, Anaëlle (2016) 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