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

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Local envy-freeness in house allocation problems

Thumbnail
Date
2019
Description
PDF de l'acte de conférence disponible (2018) : https://basepub.dauphine.fr/handle/123456789/18614
Indexation documentaire
Programmation, logiciels, organisation des données
Subject
Object allocation; Envy-freeness; Complexity; Algorithms
Nom de la revue
Autonomous Agents and Multi-Agent Systems
Volume
33
Numéro
5
Date de publication
09-2019
Pages article
591–627
Nom de l'éditeur
Springer
DOI
http://dx.doi.org/10.1007/s10458-019-09417-x
URI
https://basepub.dauphine.fr/handle/123456789/19972
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
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é
Résumé en anglais
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

 Cette création est mise à disposition sous un contrat Creative Commons.