Balancing Fairness and Efficiency in an Optimization Model

06/10/2020
by   Violet Xinying Chen, et al.
0

Optimization models generally aim for efficiency by maximizing total benefit or minimizing cost. Yet a trade-off between fairness and efficiency is an important element of many practical decisions. We propose a principled and practical method for balancing these two criteria in an optimization model. Following a critical assessment of existing schemes, we define a set of social welfare functions (SWFs) that combine Rawlsian leximax fairness and utilitarianism and overcome some of the weaknesses of previous approaches. In particular, we regulate the equity/efficiency trade-off with a single parameter that has a meaningful interpretation in practical contexts. We formulate the SWFs using mixed integer constraints and sequentially maximize them subject to constraints that define the problem at hand. After providing practical step-by-step instructions for implementation, we demonstrate the method on problems of realistic size involving healthcare resource allocation and disaster preparation. The solution times are modest, ranging from a fraction of a second to 18 seconds for a given value of the trade-off parameter.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2021

Fairness through Optimization

We propose optimization as a general paradigm for formalizing fairness i...
research
01/19/2021

Connections between Fairness Criteria and Efficiency for Allocating Indivisible Chores

We study several fairness notions in allocating indivisible chores (i.e....
research
12/08/2019

Non-Orthogonal Network Slicing for eMBB Service in a Multi-UAV-Aided Network

This paper is concerned with the network slicing problem for enhanced mo...
research
02/27/2017

Balancing Lexicographic Fairness and a Utilitarian Objective with Application to Kidney Exchange

Balancing fairness and efficiency in resource allocation is a classical ...
research
05/25/2022

Uniformly Bounded Regret in Dynamic Fair Allocation

We study a dynamic allocation problem in which T sequentially arriving d...
research
04/26/2022

Scheduling Virtual Conferences Fairly: Achieving Equitable Participant and Speaker Satisfaction

Recently, almost all conferences have moved to virtual mode due to the p...

Please sign up or login with your details

Forgot password? Click here to reset