The Price of Fairness
The Price of Fairness
复制标题
DOI：
10.1287/opre.1100.0865
复制
发表时间：
2011-01-01
影响因子：
2.7
通讯作者：
Trichakis, Nikolaos
中科院分区：
文献类型：
--
作者：
Bertsimas, Dimitris;Farias, Vivek F.;Trichakis, Nikolaos
在本文中，我们研究涉及多个利己方或参与者以及中央决策者的资源分配问题。我们引入并研究了公平性的价格，它是“公平”分配下的相对系统效率损失，假设完全有效的分配是最大化玩家效用之和的分配。我们关注两个广为接受的、公理化的公平概念，即比例公平和最大最小公平。对于这些概念，我们为一系列广泛的问题提供了公平代价的严格描述。
In this paper we study resource allocation problems that involve multiple self-interested parties or players and a central decision maker. We introduce and study the price of fairness, which is the relative system efficiency loss under a "fair" allocation assuming that a fully efficient allocation is one that maximizes the sum of player utilities. We focus on two well-accepted, axiomatically justified notions of fairness, viz., proportional fairness and max-min fairness. For these notions we provide a tight characterization of the price of fairness for a broad family of problems.