可重复公平分配不可分割物品
摘要：重复公平地分配一组不可分割物品的问题是社会选择领域中一个众所周知的挑战。在这种情况下，公平性（如无嫉妒和比例）和经济效率（如帕累托最优）之间存在根本的不兼容性。然而，在现实世界中，物品并不总是一劳永逸地分配，而是经常重复分配。例如，物品可能是家庭中需要分配的经常性任务。受此启发，我们启动了对不可分割物品和任务的重复公平分配的研究，并提出了一个针对这种情景的正式模型。在本文中，我们展示了，如果重复次数是代理人数量的倍数，我们总是可以找到（i）一个多项式时间内的无嫉妒完全分配的序列，以及（ii）指数时间内的比例和帕累托最优分配的序列。另一方面，我们证明了无论重复次数如何，都可能不存在无嫉妒和帕累托最优分配的序列。对于两个代理人的情况，我们证明了如果重复次数是偶数，就总是可以找到一个整体无嫉妒和帕累托最优的分配序列。然后我们证明了更强的公平性保证，证明了这样一个序列中的每个分配都满足一定程度上的无嫉妒性的放松要求。
作者：Ayumi Igarashi and Martin Lackner and Oliviero Nardi and Arianna Novaro
论文ID：2304.01644
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-04-05