The Price of Fairness
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.
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
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
Mas-Colell A., 1995, Microeconomic Theory
Ogryczak W., 2005, J. Telecomm. Inform. Tech., 43
Radunovic B., 2002, Proc. Annual Allerton Conf. Comm. Control Comput., 40, 1061
Sen A., 1997, On Economic Inequality
Soomer M. J., Koole G. M. Fairness in the aircraft landing problem. (2009) . Working paper, VU University, Amsterdam