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 条
[31]   The Unreasonable Fairness of Maximum Nash Welfare [J].
Caragiannis, Ioannis ;
Kurokawa, David ;
Moulin, Herve ;
Procaccia, Ariel D. ;
Shah, Nisarg ;
Wang, Junxing .
ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2019, 7 (03)
[32]   The Efficiency of Fair Division [J].
Caragiannis, Ioannis ;
Kaklamanis, Christos ;
Kanellopoulos, Panagiotis ;
Kyropoulou, Maria .
THEORY OF COMPUTING SYSTEMS, 2012, 50 (04) :589-610
[33]   A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna [J].
Chaudhury, Bhaskar Ray ;
Garg, Jugal ;
McGlaughlin, Peter ;
Mehta, Ruta .
MATHEMATICS OF OPERATIONS RESEARCH, 2023, 48 (03) :1630-1656
[34]   Fair Public Decision Making [J].
Conitzer, Vincent ;
Freeman, Rupert ;
Shah, Nisarg .
EC'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2017, :629-646
[35]  
de Keijzer B, 2009, LECT NOTES ARTIF INT, V5783, P98, DOI 10.1007/978-3-642-04428-1_9
[36]  
Endriss Ulle, 2017, Trends in Computational Social Choice
[37]  
Feldman M, 2023, Arxiv, DOI arXiv:2304.03706
[38]  
Foley D. K., 1967, Yale Economic Essays, V7, P45
[39]  
Garg J., 2020, P 19 INT C AUTONOMOU, P420
[40]   When Dividing Mixed Manna Is Easier Than Dividing Goods: Competitive Equilibria with a Constant Number of Chores [J].
Garg, Jugal ;
Hoefer, Martin ;
McGlaughlin, Peter ;
Schmalhofer, Marco .
ALGORITHMIC GAME THEORY, SAGT 2021, 2021, 12885 :329-344