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.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-04-08T14:03:37Z
dc.date.available2019-04-08T14:03:37Z
dc.date.issued2018
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/18614
dc.language.isoenen
dc.subjectObject allocationen
dc.subjectEnvy-Freenessen
dc.subjectComplexityen
dc.subjectAlgorithmsen
dc.subject.ddc003en
dc.titleLocal Envy-Freeness in House Allocation Problemsen
dc.typeCommunication / Conférence
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 social 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.identifier.citationpages292-300en
dc.relation.ispartoftitle17th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'18)en
dc.relation.ispartofeditorDastani, Mehdi
dc.relation.ispartofeditorSukthankar, Gita
dc.relation.ispartofeditorAndré, Elisabeth
dc.relation.ispartofeditorKoenig, Sven
dc.relation.ispartofpublnameIFAAMASen
dc.relation.ispartofdate2018
dc.contributor.countryeditoruniversityotherFRANCE
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.conftitle17th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'18)en
dc.relation.confdate2018-07
dc.relation.confcityStockholmen
dc.relation.confcountrySwedenen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2019-03-25T14:20:11Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail
Name:
sample-aamas18.pdf
Size:
314.3Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record