The Price of Fairness

被引：426

作者：

Bertsimas, Dimitris ^{[1
]}

Farias, Vivek F. ^{[1
]}

Trichakis, Nikolaos ^{[1
]}

机构：

[1] MIT, Ctr Operat Res, Cambridge, MA 02139 USA

来源：

OPERATIONS RESEARCH | 2011年 / 59卷 / 01期

关键词：

OPTIMIZATION; EFFICIENCY;

D O I：

10.1287/opre.1100.0865

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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.

引用

页码：17 / 31

页数：15

共 41 条

[1]

Bertsekas D., 1987, DATA NETWORKS

[2] The air traffic flow management problem with enroute capacities [J].