Inherent Trade-Offs in the Fair Determination of Risk Scores

09/19/2016
by   Jon Kleinberg, et al.
0

Recent discussion in the public sphere about algorithmic classification has involved tension between competing notions of what it means for a probabilistic classification to be fair to different groups. We formalize three fairness conditions that lie at the heart of these debates, and we prove that except in highly constrained special cases, there is no method that can satisfy these three conditions simultaneously. Moreover, even satisfying all three conditions approximately requires that the data lie in an approximate version of one of the constrained special cases identified by our theorem. These results suggest some of the ways in which key notions of fairness are incompatible with each other, and hence provide a framework for thinking about the trade-offs between them.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/07/2020

Model-Agnostic Characterization of Fairness Trade-offs

There exist several inherent trade-offs in designing a fair model, such ...
research
04/26/2022

SoFaiR: Single Shot Fair Representation Learning

To avoid discriminatory uses of their data, organizations can learn to m...
research
02/13/2023

The Possibility of Fairness: Revisiting the Impossibility Theorem in Practice

The “impossibility theorem” – which is considered foundational in algori...
research
02/24/2022

Trade-offs between Group Fairness Metrics in Societal Resource Allocation

We consider social resource allocations that deliver an array of scarce ...
research
06/12/2019

Pairwise Fairness for Ranking and Regression

We present pairwise metrics of fairness for ranking and regression model...
research
09/13/2021

On the Choice of Fairness: Finding Representative Fairness Metrics for a Given Context

It is of critical importance to be aware of the historical discriminatio...
research
12/01/2022

Beyond Incompatibility: Trade-offs between Mutually Exclusive Fairness Criteria in Machine Learning and Law

Trustworthy AI is becoming ever more important in both machine learning ...

Please sign up or login with your details

Forgot password? Click here to reset