Local Envy-Freeness in House Allocation Problems

被引：0

作者：

Beynier, Aurelie ^{[1
]}

Chevaleyre, Yann ^{[2
]}

Gourves, Laurent ^{[2
]}

Lesca, Julien ^{[2
]}

Maudet, Nicolas ^{[1
]}

Wilczynski, Anaelle ^{[2
]}

机构：

[1] Sorbonne Univ, CNRS, Lab Informat Paris 6, F-75005 Paris, France

[2] Univ Paris 09, PSL, CNRS, LAMSADE, Paris, France

来源：

PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18) | 2018年

关键词：

Object allocation; Envy-Freeness; Complexity; Algorithms;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 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.

引用

下载

页码：292 / 300

页数：9

共 50 条

[1] Local envy-freeness in house allocation problems
Aurélie Beynier
Yann Chevaleyre
Laurent Gourvès
Ararat Harutyunyan
Julien Lesca
Nicolas Maudet
Anaëlle Wilczynski
Autonomous Agents and Multi-Agent Systems, 2019, 33 : 591 - 627
[2] Local envy-freeness in house allocation problems
Beynier, Aurelie
Chevaleyre, Yann
Gourves, Laurent
Harutyunyan, Ararat
Lesca, Julien
Maudet, Nicolas
Wilczynski, Anaelle
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2019, 33 (05) : 591 - 627
[3] Envy-freeness in house allocation problems
Gan, Jiarui
Suksompong, Warut
Voudouris, Alexandros A.
MATHEMATICAL SOCIAL SCIENCES, 2019, 101 : 104 - 106
[4] Weighted Envy-freeness in Indivisible Item Allocation
Chakraborty, Mithun
Igarashi, Ayumi
Suksompong, Warut
Zick, Yair
ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2021, 9 (03)
[5] Almost envy-freeness in group resource allocation
Kyropoulou, Maria
Suksompong, Warut
Voudouris, Alexandros A.
THEORETICAL COMPUTER SCIENCE, 2020, 841 : 110 - 123
[6] Almost Envy-Freeness in Group Resource Allocation
Kyropoulou, Maria
Suksompong, Warut
Voudouris, Alexandros A.
PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 400 - 406
[7] Average Envy-freeness for Indivisible ItemsAverage Envy-freeness for Indivisible Items
Han, Qishen
Tao, Biaoshuai
Xia, Lirong
PROCEEDINGS OF 2023 ACM CONFERENCE ON EQUITY AND ACCESS IN ALGORITHMS, MECHANISMS, AND OPTIMIZATION, EAAMO 2023, 2023,
[8] Local strict envy-freeness in large economies
Cato, Susumu
MATHEMATICAL SOCIAL SCIENCES, 2010, 59 (03) : 319 - 322
[9] Weighted Envy-Freeness for Submodular Valuations
Montanari, Luisa
Schmidt-Kraepelin, Ulrike
Suksompong, Warut
Teh, Nicholas
THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 9, 2024, : 9865 - 9873
[10] Local envy-freeness and equal-income Walrasian allocations
Cato, Susumu
ECONOMICS LETTERS, 2010, 107 (02) : 239 - 241

← 1 2 3 4 5 →