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 条
[21]   The Price of Fairness [J].
Bertsimas, Dimitris ;
Farias, Vivek F. ;
Trichakis, Nikolaos .
OPERATIONS RESEARCH, 2011, 59 (01) :17-31
[22]  
Bhaskar U., 2021, P 24 INT C APPR ALG, V1
[23]   Competitive Division of a Mixed Manna [J].
Bogomolnaia, Anna ;
Moulin, Herve ;
Sandomirskiy, Fedor ;
Yanovskaya, Elena .
ECONOMETRICA, 2017, 85 (06) :1847-1871
[24]  
Brams S.J., 1996, FAIR DIVISION CAKE C
[25]  
Brandt F., 2016, Handbook of Computational Social Choice
[26]  
Brustle Johannes, 2020, EC '20: Proceedings of the 21st ACM Conference on Economics and Computation, P23, DOI 10.1145/3391403.3399447
[27]  
Bu XL, 2022, Arxiv, DOI arXiv:2205.14296
[28]   Course Match: A Large-Scale Implementation of Approximate Competitive Equilibrium from Equal Incomes for Combinatorial Allocation [J].
Budish, Eric ;
Cachon, Gerard P. ;
Kessler, Judd B. ;
Othman, Abraham .
OPERATIONS RESEARCH, 2017, 65 (02) :314-336
[29]   The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes [J].
Budish, Eric .
JOURNAL OF POLITICAL ECONOMY, 2011, 119 (06) :1061-1103
[30]   Computing Envy-Freeable Allocations with Limited Subsidies [J].
Caragiannis, Ioannis ;
Ioannidis, Stavros D. .
WEB AND INTERNET ECONOMICS, WINE 2021, 2022, 13112 :522-539