Show simple item record

Local envy-freeness in house allocation problems

dc.contributor.authorBeynier, Aurélie
dc.contributor.authorChevaleyre, Yann
dc.contributor.authorGourvès, Laurent
dc.contributor.authorHarutyunyan, Ararat
dc.contributor.authorLesca, Julien
dc.contributor.authorMaudet, Nicolas
dc.contributor.authorWilczynski, Anaëlle
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.person.labIds233
hal.person.labIds989
hal.person.labIds989
hal.person.labIds989
hal.person.labIds989
hal.person.labIds233
hal.person.labIds989
hal.identifierhal-02303836*


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