预算约束下家务的公平分配

我们研究在预算约束下将不可分割的家务公平分配给智能体的问题，其中每项家务具有客观的大小和负效用。该模型捕捉了需要将一组家务分配给时间有限的智能体，且每项家务需要特定完成时间的场景。我们提出了一个用于分配不可分割家务的预算约束模型，并系统地探讨了在此设定下物品与家务之间的差异。我们证明了 EFX 分配的存在性。然后我们证明，在一般情况下，EF2 分配是多项式时间可计算的；对于许多受限设定，我们将此结果加强到 EF1。对于可分割的家务，我们开发了一种计算 EF 分配的高效算法。