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 and directions in three mixed fair division settings: (i) indivisible goods and chores, (ii) divisible and indivisible goods (mixed goods), and (iii) fair division of indivisible goods with subsidy.
翻译:资源在智能体间的公平分配是社会中的一个基本问题,近年来在博弈论和人工智能领域引起了广泛关注并取得了快速发展。大多数公平分配文献至少可以沿两个正交方向划分:商品与任务,以及可分割资源与不可分割资源。在本综述中,除了描述当前研究现状外,我们还概述了三种混合公平分配设置中若干有趣的开放问题与研究方向:(i)不可分割商品与任务,(ii)可分割与不可分割商品(混合商品),以及(iii)带有补贴的不可分割商品公平分配。