The Price of Fairness

Operations Research - Tập 59 Số 1 - Trang 17-31 - 2011
Dimitris Bertsimas1, Vivek F. Farias1, Nikolaos Trichakis1
1Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139#TAB#

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

Bertsekas D., 1987, Data Networks

Bertsimas D., 2011, Oper. Res.

10.1287/opre.46.3.406

10.1287/trsc.34.3.239.12300

Bertsimas D., 1997, Introduction to Linear Optimization

Bertsimas D., Farias V. F., Trichakis N. Designing equitable operational objectives: A theory of tradeoffs and a case study. (2009a) . Working paper, Massachusetts Institute of Technology, Cambridge, MA

Bertsimas D., Iancu D. A., Trichakis N. The multi-account portfolio optimization problem under fairness constraints. (2009b) . Working paper, Massachusetts Institute of Technology, Cambridge, MA

10.1145/384268.378438

10.1057/palgrave.jors.2601456

Chakrabarty D., Goel G., Vazirani V. V., Wang L., Yu C. Some computational and game-theoretic issues in Nash and nonsymmetric bargaining games. (2009) . Working paper, Georgia Institute of Technology, Atlanta

Fabozzi F., 2007, Robust Portfolio Optimization and Management

10.1007/s00453-005-1177-7

10.1145/335305.335400

10.1017/CBO9780511841224

10.1287/moor.1040.0091

10.2307/1914280

10.1057/palgrave.jors.2600523

10.1057/palgrave.jam.2240205

10.1109/SFFCS.1999.814631

10.1007/3-540-49116-3_38

10.1109/SFCS.2000.892067

10.1287/trsc.1070.0214

10.1023/B:MONE.0000020643.70011.c7

10.1287/opre.47.3.361

Mas-Colell A., 1995, Microeconomic Theory

10.1109/90.879343

10.2307/1907266

10.3905/jpm.2006.644191

10.1007/978-3-642-86726-2_17

Ogryczak W., 2005, J. Telecomm. Inform. Tech., 43

10.1145/380752.380883

10.1287/moor.1070.0258

Radunovic B., 2002, Proc. Annual Allerton Conf. Comm. Control Comput., 40, 1061

10.1109/TMC.2004.45

10.4159/9780674042605

10.2514/6.2007-6359

10.1145/506147.506153

Sen A., 1997, On Economic Inequality

Soomer M. J., Koole G. M. Fairness in the aircraft landing problem. (2009) . Working paper, VU University, Amsterdam

10.1109/INFCOM.2004.1354479

10.2514/atcq.11.4.277

10.1515/9780691214054

Thông tin
Thông tin xuất bản

Operations Research

Tập 59 Số 1

17-31

Thông tin tác giả