• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Local envy-freeness in house allocation problems

Thumbnail
Date
2019
Notes
PDF de l'acte de conférence disponible (2018) : https://basepub.dauphine.fr/handle/123456789/18614
Dewey
Programmation, logiciels, organisation des données
Sujet
Object allocation; Envy-freeness; Complexity; Algorithms
Journal issue
Autonomous Agents and Multi-Agent Systems
Volume
33
Number
5
Publication date
09-2019
Article pages
591–627
Publisher
Springer
DOI
http://dx.doi.org/10.1007/s10458-019-09417-x
URI
https://basepub.dauphine.fr/handle/123456789/19972
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Beynier, Aurélie
233 Laboratoire d'Informatique de Paris 6 [LIP6]
Chevaleyre, Yann
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Gourvès, Laurent
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Harutyunyan, Ararat
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lesca, Julien
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Maudet, Nicolas
233 Laboratoire d'Informatique de Paris 6 [LIP6]
Wilczynski, Anaëlle
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Article accepté pour publication ou publié
Abstract (EN)
We study the fair division problem consisting in allocating one item per agent so as to avoid (or minimize) envy, in a setting where only agents connected in a given network may experience envy. In a variant of the problem, agents themselves can be located on the network by the central authority. These problems turn out to be difficult even on very simple graph structures, but we identify several tractable cases. We further provide practical algorithms and experimental insights.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.