Balancing Fairness and Efficiency in an Optimization Model

by   Violet Xinying Chen, et al.

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.



page 1

page 2

page 3

page 4


Fairness through Optimization

We propose optimization as a general paradigm for formalizing fairness i...

Connections between Fairness Criteria and Efficiency for Allocating Indivisible Chores

We study several fairness notions in allocating indivisible chores (i.e....

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...

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

Balancing fairness and efficiency in resource allocation is a classical ...

Uniformly Bounded Regret in Dynamic Fair Allocation

We study a dynamic allocation problem in which T sequentially arriving d...

Marketing Mix Optimization with Practical Constraints

In this paper, we address a variant of the marketing mix optimization (M...

Scheduling Virtual Conferences Fairly: Achieving Equitable Participant and Speaker Satisfaction

Recently, almost all conferences have moved to virtual mode due to the p...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.