On the Efficiency-Fairness Trade-off

Authors:
Dimitris Bertsimas;Vivek F. Farias;Nikolaos Trichakis
Affiliations:
MIT Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139;MIT Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139;Harvard Business School, Harvard University, Boston, Massachusetts 02163
Venue:
Management Science
Year:
2012

Citing 16
Cited 1

Data networks

Data networks
M/G/c queueing systems with multiple customer classes: characterization and control of achievable performance under nonpreemptive priority rules

Management Science
Efficient fair queueing using deficit round-robin

IEEE/ACM Transactions on Networking (TON)
Fair end-to-end window-based congestion control

IEEE/ACM Transactions on Networking (TON)
Impact of fairness on Internet performance

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The Air Traffic Flow Management Problem with Enroute Capacities

Operations Research
Patient Choice in Kidney Allocation: The Role of the Queueing Discipline

Manufacturing & Service Operations Management
Counter-intuitive throughput behaviors in networks under end-to-end control

IEEE/ACM Transactions on Networking (TON)
Recipient Choice Can Address the Efficiency-Equity Trade-off in Kidney Transplantation: A Mechanism Design Model

Management Science
Fairness and Channel Coordination

Management Science
Fast, Fair, and Efficient Flows in Networks

Operations Research
Fair Dynamic Routing in Large-Scale Heterogeneous-Server Systems

Operations Research
An axiomatic theory of fairness in network resource allocation

INFOCOM'10 Proceedings of the 29th conference on Information communications
The Price of Fairness

Operations Research
Equitable and Efficient Coordination in Traffic Flow Management

Transportation Science
Fairness, Efficiency, and Flexibility in Organ Allocation for Kidney Transplantation

Operations Research

Balancing fairness and efficiency in tiered storage systems with bottleneck-aware allocation

FAST'14 Proceedings of the 12th USENIX conference on File and Storage Technologies

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper deals with a basic issue: How does one approach the problem of designing the “right” objective for a given resource allocation problem? The notion of what is right can be fairly nebulous; we consider two issues that we see as key: efficiency and fairness. We approach the problem of designing objectives that account for the natural tension between efficiency and fairness in the context of a framework that captures a number of resource allocation problems of interest to managers. More precisely, we consider a rich family of objectives that have been well studied in the literature for their fairness properties. We deal with the problem of selecting the appropriate objective from this family. We characterize the trade-off achieved between efficiency and fairness as one selects different objectives and develop several concrete managerial prescriptions for the selection problem based on this trade-off. Finally, we demonstrate the value of our framework in a case study that considers air traffic management. This paper was accepted by Yossi Aviv, operations management.