Fairness through Optimization

by   Violet Xinying Chen, et al.

We propose optimization as a general paradigm for formalizing fairness in AI-based decision models. We argue that optimization models allow formulation of a wide range of fairness criteria as social welfare functions, while enabling AI to take advantage of highly advanced solution technology. We show how optimization models can assist fairness-oriented decision making in the context of neural networks, support vector machines, and rule-based systems by maximizing a social welfare function subject to appropriate constraints. In particular, we state tractable optimization models for a variety of functions that measure fairness or a combination of fairness and efficiency. These include several inequality metrics, Rawlsian criteria, the McLoone and Hoover indices, alpha fairness, the Nash and Kalai-Smorodinsky bargaining solutions, combinations of Rawlsian and utilitarian criteria, and statistical bias measures. All of these models can be efficiently solved by linear programming, mixed integer/linear programming, or (in two cases) specialized convex programming methods.



page 1

page 2

page 3

page 4


Towards a Fairness-Aware Scoring System for Algorithmic Decision-Making

Scoring systems, as simple classification models, have significant advan...

Balancing Fairness and Efficiency in an Optimization Model

Optimization models generally aim for efficiency by maximizing total ben...

Individual Fairness Guarantees for Neural Networks

We consider the problem of certifying the individual fairness (IF) of fe...

On Fair Virtual Conference Scheduling: Achieving Equitable Participant and Speaker Satisfaction

The (COVID-19) pandemic-induced restrictions on travel and social gather...

Fairness Behind a Veil of Ignorance: A Welfare Analysis for Automated Decision Making

We draw attention to an important, yet largely overlooked aspect of eval...

Fairness for Whom? Critically reframing fairness with Nash Welfare Product

Recent studies on disparate impact in machine learning applications have...

Fairness in Reinforcement Learning

Decision support systems (e.g., for ecological conservation) and autonom...
This week in AI

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