论可加福利主义规则的公平性
计算机科学与博弈论
2026-03-04 v3 理论经济学
摘要
分配不可分物品是公平分配中一项普遍存在的任务。我们研究可加福利主义规则，这是一类重要的规则，它选择使智能体效用函数之和最大化的分配方案。先前的工作表明，最大纳什福利（MNW）规则是保证最多一个物品的嫉妒无关性（EF1）的唯一可加福利主义规则。我们加强了这一结果，表明对于相同物品实例、二值实例以及具有三个或更多智能体的归一化实例，MNW仍然是确保EF1的唯一可加福利主义规则。另一方面，如果智能体的效用是整数，我们证明了其他几个规则也提供EF1保证，并提供了这些规则在各类实例上的刻画。
引用
@article{arxiv.2412.15472,
title = {On the Fairness of Additive Welfarist Rules},
author = {Karen Frilya Celine and Warut Suksompong and Sheung Man Yuen},
journal= {arXiv preprint arXiv:2412.15472},
year = {2026}
}
备注
Appears in the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2025