Show simple item record

Local envy-freeness in house allocation problems

hal.structure.identifierLaboratoire d'Informatique de Paris 6 [LIP6]
dc.contributor.authorBeynier, Aurélie
HAL ID: 9272
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorChevaleyre, Yann
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorGourvès, Laurent
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorHarutyunyan, Ararat
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorLesca, Julien
hal.structure.identifierLaboratoire d'Informatique de Paris 6 [LIP6]
dc.contributor.authorMaudet, Nicolas
HAL ID: 4473
ORCID: 0000-0002-4232-069X
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorWilczynski, Anaëlle
HAL ID: 736957
ORCID: 0000-0003-0317-6573
dc.date.accessioned2019-10-02T14:15:42Z
dc.date.available2019-10-02T14:15:42Z
dc.date.issued2019
dc.identifier.issn1387-2532
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/19972
dc.descriptionPDF de l'acte de conférence disponible (2018) : https://basepub.dauphine.fr/handle/123456789/18614en
dc.language.isoenen
dc.subjectObject allocationen
dc.subjectEnvy-freenessen
dc.subjectComplexityen
dc.subjectAlgorithmsen
dc.subject.ddc005en
dc.titleLocal envy-freeness in house allocation problemsen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenWe 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.en
dc.relation.isversionofjnlnameAutonomous Agents and Multi-Agent Systems
dc.relation.isversionofjnlvol33en
dc.relation.isversionofjnlissue5en
dc.relation.isversionofjnldate2019-09
dc.relation.isversionofjnlpages591–627en
dc.relation.isversionofdoi10.1007/s10458-019-09417-xen
dc.contributor.countryeditoruniversityotherFRANCE
dc.relation.isversionofjnlpublisherSpringeren
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2019-10-02T14:10:37Z
hal.identifierhal-02303836*
hal.version1*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record