Mixed Fair Division: A Survey

被引:0
作者
Liu, Shengxin [1 ]
Lu, Xinhang [2 ]
Suzuki, Mashbat [2 ]
Walsh, Toby [2 ]
机构
[1] Harbin Inst Technol, Shenzhen, Peoples R China
[2] UNSW, Sydney, NSW, Australia
来源
THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 20 | 2024年
基金
中国国家自然科学基金;
关键词
APPROXIMATE COMPETITIVE-EQUILIBRIUM; ENVY-FREENESS; ALLOCATIONS; ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The fair allocation of resources to agents is a fundamental problem in society and has received significant attention and rapid developments from the game theory and artificial intelligence communities in recent years. The majority of the fair division literature can be divided along at least two orthogonal directions: goods versus chores, and divisible versus indivisible resources. In this survey, besides describing the state of the art, we outline a number of interesting open questions in three mixed fair division settings: (i) indivisible goods and chores, (ii) divisible and indivisible goods (i.e., mixed goods), and (iii) fair division of indivisible goods with subsidy.
引用
收藏
页码:22641 / 22649
页数:9
相关论文
共 76 条
[1]   Two Algorithms for Additive and Fair Division of Mixed Manna [J].
Aleksandrov, Martin ;
Walsh, Toby .
KI 2020: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 12325 :3-17
[2]   SPLITTING NECKLACES [J].
ALON, N .
ADVANCES IN MATHEMATICS, 1987, 63 (03) :247-253
[3]   Fair division of indivisible goods: Recent progress and open questions [J].
Amanatidis, Georgios ;
Aziz, Haris ;
Birmpas, Georgios ;
Filos-Ratsikas, Aris ;
Li, Bo ;
Moulin, Herve ;
Voudouris, Alexandros A. ;
Wu, Xiaowei .
ARTIFICIAL INTELLIGENCE, 2023, 322
[4]  
Aziz H., 2021, Pathways Between Social Science and Computational Social Science: Theories, Methods, and Interpretations, P215
[5]   Efficient reallocation under additive and responsive preferences [J].
Aziz, Hans ;
Biro, Peter ;
Lang, Jerome ;
Lesca, Julien ;
Monnot, Jerome .
THEORETICAL COMPUTER SCIENCE, 2019, 790 :1-15
[6]   Computing welfare-Maximizing fair allocations of indivisible goods [J].
Aziz, Haris ;
Huang, Xin ;
Mattei, Nicholas ;
Segal-Halevi, Erel .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 307 (02) :773-784
[7]   Best of Both Worlds: Ex Ante and Ex Post Fairness in Resource Allocation [J].
Aziz, Haris ;
Freeman, Rupert ;
Shah, Nisarg ;
Vaish, Rohit .
OPERATIONS RESEARCH, 2024, 72 (04) :1674-1688
[8]   Fair allocation of indivisible goods and chores [J].
Aziz, Haris ;
Caragiannis, Ioannis ;
Igarashi, Ayumi ;
Walsh, Toby .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2022, 36 (01)
[9]  
Aziz H, 2020, PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P39
[10]  
Aziz H, 2021, AAAI CONF ARTIF INTE, V35, P5102