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.authorLesca, Julien
dc.contributor.authorMaudet, Nicolas
dc.contributor.authorWilczynski, Anaelle
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.person.labIds233
hal.person.labIds989
hal.person.labIds989
hal.person.labIds989
hal.person.labIds233
hal.person.labIds989


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