On the incompatibility of accuracy and equal opportunity - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Machine Learning Année : 2023

On the incompatibility of accuracy and equal opportunity

Résumé

One of the main concerns about fairness in machine learning (ML) is that, in order to achieve it, one may have to trade off some accuracy. To overcome this issue, Hardt et al. (2016) proposed the notion of equality of opportunity (EO), which is compatible with maximal accuracy when the target label is deterministic with respect to the input features. In the probabilistic case, however, the issue is more complicated: It has been shown that under differential privacy constraints, there are data sources for which EO can only be achieved at the total detriment of accuracy, in the sense that a classifier that satisfies EO cannot be more accurate than a trivial (i.e., constant) classifier. In this paper, we strengthen this result by removing the privacy constraint. Namely, we show that for certain data sources, the most accurate classifier that satisfies EO is a trivial classifier. Furthermore, we study the admissible trade-offs between accuracy and EO loss (opportunity difference) and characterize the conditions on the data source under which EO and non-trivial accuracy are compatible.
Fichier principal
Vignette du fichier
main-journal.pdf (1.72 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04308195 , version 1 (05-12-2023)

Licence

Paternité

Identifiants

Citer

Carlos Pinzón, Catuscia Palamidessi, Pablo Piantanida, Frank Valencia. On the incompatibility of accuracy and equal opportunity. Machine Learning, 2023, ⟨10.1007/s10994-023-06331-y⟩. ⟨hal-04308195⟩
104 Consultations
29 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More