针对具有尖锐下尾不等式需求情形的公平资源分配
机器学习
2023-05-03 v1 计算机与社会
计算机科学与博弈论
摘要
我们考虑资源分配中的一个公平性问题，其中多个群体从总量固定的公共资源中需求资源。该通用模型由Elzayn等人[FAT*'19]提出。我们沿用Donahue和Kleinberg[FAT*'20]的思路，他们考虑了需求分布已知的情形。我们表明，对于许多满足尖锐下尾不等式的常见需求分布，一种按各群体平均需求比例提供资源的自然分配方式表现非常好。更具体地，该自然分配是近似公平且高效的（即提供接近最大的利用率）。我们还表明，当允许少量不公平时，此情形下的公平代价（PoF）接近于1。
引用
@article{arxiv.2101.12403,
title = {Fair Resource Allocation for Demands with Sharp Lower Tail Inequalities},
author = {Vacharapat Mettanant and Jittat Fakcharoenphol},
journal= {arXiv preprint arXiv:2101.12403},
year = {2023}
}