不可分割 chores 向非对称代理人的公平分配
计算机科学与博弈论
2025-10-14 v1
摘要
我们研究在 maximin share value (\MMS) 框架下,向具有不同权益的代理人分配不可分割 chores 的问题。在对称情形下,常数 \MMS\ 的 goods 与 chores 分配/指派的存在性均已得到保证;而当代理人具有不同权益时,情形变得复杂得多。对于不可分割 goods 的分配,已被证明 -WMMS(加权 \MMS) 保证是所能期望的最好结果。然而对于不可分割 chores,最近的研究发现 -WMMS 指派的存在性是可以保证的。在本文中,我们将该上界改进为常数 WMMS 保证。\footnote{我们证明了 20-WMMS 指派的存在性,但并未尝试优化常数因子。我们相信,通过更精细的分析,我们的方法已能给出略优的界。}
引用
@article{arxiv.2510.10698,
title = {Fair Assignment of Indivisible Chores to Asymmetric Agents},
author = {Masoud Seddighin and Saeed Seddighin},
journal= {arXiv preprint arXiv:2510.10698},
year = {2025}
}