Allocating items in a fair and economically efficient manner is a central problem in fair division. We study this problem for agents with additive preferences, when items are all goods or all chores, divisible or indivisible. The celebrated notion of Nash welfare is known to produce fair and efficient allocations for both divisible and indivisible goods; there is no known analogue for dividing chores. The Nash welfare objective belongs to a large, parameterized family of objectives called the p-mean welfare functions, which includes other notable members, like social welfare and egalitarian welfare. However, among the members of this family, only the Nash welfare produces fair allocations for goods. Incidentally, Nash welfare is also the only member that satisfies the axiom of scale invariance, which is crucially associated with its fairness properties. We define the class of "normalized p-mean" objectives, which imparts the missing key axiom of scale invariance to the p-mean family. Our results show that optimizing the normalized p-mean objectives produces fair and efficient allocations when the items are goods or chores, divisible or indivisible. For instance, the normalized p-means gives us an infinite class of objectives that produce (i) proportional and Pareto efficient allocations for divisible goods, (ii) approximately proportional and Pareto efficient allocations for divisible chores, (iii) EF1 and Pareto efficient allocations for indivisible goods for two agents, and (iv) EF1 and Pareto efficient allocations for indivisible chores for two agents.


翻译:在公平分配中,以公平且经济高效的方式分配物品是一个核心问题。我们针对具有可加性偏好的智能体,研究当物品均为物品或均为劳务、可分割或不可分割时的分配问题。著名的纳什福利概念已知能为可分割与不可分割物品产生公平高效的分配方案;然而对于劳务分配,尚无类似已知方法。纳什福利目标属于一个大型参数化目标族——p均值福利函数族,该族包含其他重要成员,如社会福利与平等主义福利。然而,在该族成员中,仅纳什福利能为物品产生公平分配。值得注意的是,纳什福利也是唯一满足尺度不变性公理的成员,该公理与其公平性特质密切相关。我们定义了“归一化p均值”目标类,为p均值族补全了缺失的尺度不变性关键公理。研究结果表明,优化归一化p均值目标能够在物品或劳务、可分割或不可分割的情况下产生公平高效的分配方案。例如,归一化p均值为我们提供了无限类目标函数,可产生:(i)可分割物品的比例性与帕累托有效分配,(ii)可分割劳务的近似比例性与帕累托有效分配,(iii)两智能体间不可分割物品的EF1与帕累托有效分配,以及(iv)两智能体间不可分割劳务的EF1与帕累托有效分配。

0
下载
关闭预览

相关内容

论学习、公平性与复杂度
专知会员服务
1+阅读 · 今天12:38
《分布式任务分配:公平、隐私与安全》最新121页
专知会员服务
20+阅读 · 2025年5月29日
《资源分配博弈中的收敛率》
专知会员服务
41+阅读 · 2023年3月10日
可信机器学习的公平性综述
专知会员服务
69+阅读 · 2021年2月23日
专知会员服务
30+阅读 · 2021年2月21日
多因素问题分析时,如何确立各因素权重?
人人都是产品经理
75+阅读 · 2020年3月4日
一文教你如何处理不平衡数据集(附代码)
大数据文摘
11+阅读 · 2019年6月2日
从信息论的角度来理解损失函数
深度学习每日摘要
17+阅读 · 2019年4月7日
详解GAN的谱归一化(Spectral Normalization)
PaperWeekly
11+阅读 · 2019年2月13日
【直观详解】信息熵、交叉熵和相对熵
机器学习研究会
10+阅读 · 2017年11月7日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2月16日
Arxiv
0+阅读 · 2月16日
VIP会员
相关资讯
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员