不可分割物品、 chores 与蛋糕的公平分配
计算机科学与博弈论
2025-11-10 v1
摘要
我们研究如何公平地分配不可分割的物品和可分割的异质性良好物品（即蛋糕）给具有可加效用的 agent。本文中，每件不可分割物品可以是对某些 agent 有正向效用且对其他 agent 有负向效用的好（chore）。在固定的可分割与不可分割资源集合下，我们研究近乎无嫉妒的分配，由自然的公平概念——混合资源无嫉妒（EFM）所捕获。它要求 agent i 若 agent j 的包袱中包含任何对 agent i 有正向效用的蛋糕块，则 agent i 不嫉妒 agent j（即无嫉妒），否则 agent i 对 agent j 是无嫉妒至一件（EF1）。我们证明，在不可分割物品和蛋糕的情况下，任意数量的 agent 均可实现 EFM 分配。
引用
@article{arxiv.2511.04891,
title = {Fair Division with Indivisible Goods, Chores, and Cake},
author = {Haris Aziz and Xinhang Lu and Simon Mackenzie and Mashbat Suzuki},
journal= {arXiv preprint arXiv:2511.04891},
year = {2025}
}