加权EF1分配不可分割的杂务
摘要：公平地分配一组不可分割的家务事给一组代理人的研究，其中每个代理人i都有一个非负权重wi表示承担家务事的义务。我们考虑加权公平性（WEF1）的公平性概念，并提出了一种有效的选择顺序算法来计算WEF1分配。我们的分析基于加权环境中选择顺序算法的自然且有力的连续解释，这可能是独立性感兴趣的。利用这种解释，我们建立了选择顺序算法能够保证加权环境中其他公平性概念的必要和充分条件。我们还研究了公平且高效分配的存在性，并提出了计算WEF1和PO分配的有效算法来处理双值实例。我们的结果将Garg等人（AAAI 2022）和Ebadian等人（AAMAS 2022）的工作推广到加权环境中。我们的工作还研究了WEF1的公平代价以及WEF1对其他公平性概念的影响。
作者：Xiaowei Wu, Cong Zhang, Shengwei Zhou
论文ID：2301.08090
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-01-20