paper-with-me

홈 › Papers

The impossibility of "fairness": a generalized impossibility result for decisions

2017-07-05 · Thomas Miconi

Various measures can be used to estimate bias or unfairness in a predictor. Previous work has already established that some of these measures are incompatible with each other. Here we show that, when groups differ in prevalence of the predicted event, several intuitive, reasonable measures of fairness (probability of positive prediction given occurrence or non-occurrence; probability of occurrence given prediction or non-prediction; and ratio of predictions over occurrences for each group) are all mutually exclusive: if one of them is equal among groups, the other two must differ. The only exceptions are for perfect, or trivial (always-positive or always-negative) predictors. As a consequence, any non-perfect, non-trivial predictor must necessarily be "unfair" under two out of three reasonable sets of criteria. This result readily generalizes to a wide range of well-known statistical quantities (sensitivity, specificity, false positive rate, precision, etc.), all of which can be divided into three mutually exclusive groups. Importantly, The results applies to all predictors, whether algorithmic or human. We conclude with possible ways to handle this effect when assessing and designing prediction methods.

📄 PDF Abstract BibTeX arXiv:1707.01195

Code (0)

등록된 구현이 없습니다.

Tasks

FairnessPredictionSpecificity

Similar Papers 제목 키워드 기반

The Impossibility Theorem of Machine Fairness -- A Causal Perspective

2020-07-12 · Kailash Karthik Saravanakumar

With the increasing pervasive use of machine learning in social and economic settings, there has been an interest in the notion of machine bias in the AI community. Models trained on historic data reflect biases that exi…

Fairness

Escaping the Impossibility of Fairness: From Formal to Substantive Algorithmic Fairness

2021-07-09 · Ben Green

Efforts to promote equitable public policy with algorithms appear to be fundamentally constrained by the "impossibility of fairness" (an incompatibility between mathematical definitions of fairness). This technical limit…

Decision MakingFairnessPhilosophy

The Pokémon Theorem and other Fairness Impossibility Results

2026-05-09 · Daniel Matsui Smola, Alex Smola arxiv

Fairness impossibility results often look like distinct scalar incompatibility statements. We show that several share one RKHS geometry: fairness criteria are linear constraints on conditional mean embeddings, and unequa…

Pushing the limits of fairness impossibility: Who's the fairest of them all?

2022-08-24 · Brian Hsu, Rahul Mazumder, Preetam Nandy, Kinjal Basu

The impossibility theorem of fairness is a foundational result in the algorithmic fairness literature. It states that outside of special cases, one cannot exactly and simultaneously satisfy all three common and intuitive…

AllFairnessModel Selection

The Possibility of Fairness: Revisiting the Impossibility Theorem in Practice

2023-02-13 · Andrew Bell, Lucius Bynum, Nazarii Drushchak, Tetiana Herasymova 외

The ``impossibility theorem'' -- which is considered foundational in algorithmic fairness literature -- asserts that there must be trade-offs between common notions of fairness and performance when fitting statistical mo…

Fairness