关于无嫉妒分配家务的论文
摘要：公平分配一组不可分割的家务任务给三个代理的问题是我们的研究对象，其中两个代理有可加成本函数。我们考虑的公平性概念有两种，一种是任意家务不引起嫉妒（EFX），另一种是在任意家务可转换前不引起嫉妒（tEFX）。与物品的情况相比，家务的情况相对较少探索。特别地，我们的结果构造性地证明，如果两个代理的成本函数可加，且最高成本和最低成本的比值不超过两倍，则存在一个tEFX分配给三个代理。此外，如果这两个成本函数对家务的成本具有相同的顺序（IDO），即使比值条件稍微放松，仍然存在一个EFX分配。在我们的整个框架中，第三个代理除了具有单调成本函数外没有限制。
作者：Lang Yin and Ruta Mehta
论文ID：2211.15836
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2022-11-30