好的、坏的和子模块化：在无序子模块化偏好下公平分配混合的食物
摘要：公平分配不可分割商品和家务的问题，这些商品和家务在递减的边际效用上被分配给代理人。我们专注于所有代理人具有简单偏好的情况；具体而言，我们假设一项商品的边际价值可以是$-1$，$0$或某个正整数$c$。在这个假设下，我们提出了一种高效的算法，用于计算我们称之为顺序中立次模性估值的广泛类别的leximin分配。顺序中立次模性估值严格包含了被广泛研究的加性估值类别，但是是次模性估值类别的一个严格子集。我们证明这些leximin分配是Lorenz优势和近似比例分配的。我们还证明，在进一步限制为加性估值时，这些leximin分配是近似无嫉妒的，并且保证每个代理人的最小份额。我们通过一个底限来补充这个算法结果，该底限表明当c是有理数时，计算leximin分配的问题是NP难的。
作者：Cyrus Cousins, Vignesh Viswanathan, Yair Zick
论文ID：2307.12516
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-25