The DOI matches its DataCite record; 21 of the 35 references it cites were found in a registry or an index.
Inherent Trade-Offs in the Fair Determination of Risk Scores
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“each technical definition carry strong values assumptions which can often be in tension with each other (Friedler et al., 2016; Kleinberg et al., 2017).”
From Social Data: Biases, Methodological Pitfalls, and Ethical Boundaries (2019) · cites this paper as Kleinberg et al., 2017
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Existing literature often treats fairness and performance as a trade-off problem”
From The Impact of Structured Validation and Audit Frameworks on the Fairness and Efficiency of AI-Driven Hiring Systems (2025) · cites this paper as Kleinberg et al., 2017
Experimental — accuracy not yet measuredThe cited source says what the claim attributes to it.
In the citing paper
“Many fairness metrics have been proposed, and the most widely used criteria were shown to be incompatible ([20], [41]), and to present risks for the populations they were meant to protect ([24]).”
From Fairness and explainability in automatic decision-making systems. A challenge for computer science and law (2023) · cites this paper as [41]
The cited source says what the claim attributes to it.
In the citing paper
“commonly used statistical fairness criteria can be mutually incompatible except under restrictive conditions”
From The Impact of Structured Validation and Audit Frameworks on the Fairness and Efficiency of AI-Driven Hiring Systems (2025) · cites this paper as Kleinberg et al., 2017
The cited source says what the claim attributes to it.
In the citing paper
“Kleinberg, Mullainathan and Raghavan (2017) shows theoretically that these notions of fairness are usually incompatible.”
From An algorithm for removing sensitive information: Application to race-independent recidivism prediction (2019) · cites this paper as Kleinberg, Mullainathan and Raghavan (2017)
The cited source says what the claim attributes to it.
In the citing paper
“These two notions of fairness are indeed distinct.”
From An algorithm for removing sensitive information: Application to race-independent recidivism prediction (2019) · cites this paper as Kleinberg, Mullainathan and Raghavan (2017)
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Dwork, C., Hardt, M., Pitassi, T., Reingold, O., & Zemel, R. (2012) · Proceedings of the 3rd Innovations in Theoretical Computer Science Conference · doi:10.1145/2090236.2090255 · Cited by 3,501 · cited 1×
“propose a framework based on a task-specific externally defined similarity metric between individuals, seeking to achieve fairness through the goal that “similar people [be] treated similarly” [11].”
BackgroundDiscrimination and racial disparities in health: evidence and needed research
Williams, D. R., & Mohammed, S. A. (2009) · Journal of Behavioral Medicine · doi:10.1007/s10865-008-9185-0 · Cited by 3,371 · cited 1×
“Here too we can ask whether such decision-making is being applied uniformly across different groups of patients [16, 27], and in particular how medical tests may play a differential role for conditions that vary widely in frequency between these groups.”
BackgroundBarocas, S., & Selbst, A. D. (2014) · doi:10.2139/ssrn.2477899 · Cited by 3,048 · cited 1×
“Barocas and Selbst survey a range of ways in which data-analysis algorithms can lead to discriminatory outcomes [3], and review articles by Romei and Ruggieri [25] and Zliobaite [30] survey data-analytic and algorithmic methods for measuring discrimination.”
BackgroundEquality of Opportunity in Supervised Learning
Hardt, M., Price, E., & Srebro, N. (2016) · arXiv · doi:10.48550/arxiv.1610.02413 · Cited by 2,536 · cited 1×
“consider the natural analogues of our conditions (B) and (C), balance for the negative and positive classes, in the case of classifiers that output binary “yes/no” predictions rather than real-valued scores as in our case [19].”
Fair prediction with disparate impact: a study of bias in recidivism prediction instruments
Chouldechova, A. (2017) · Big Data · doi:10.1089/big.2016.0047 · Cited by 2,159 · cited 3×
“Also concurrent with our work and that of Hardt et al., Chouldechova [5] and Corbett-Davies et al. [6] (and see also [7]) consider binary prediction subject to these same analogues of the balance conditions for the negative and positive classes, together with a form of calibration adapted to binary prediction (requiri…”
Certifying and Removing Disparate Impact
Feldman, M., Friedler, S. A., Moeller, J., Scheidegger, C., & Venkatasubramanian, S. (2015) · Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2783258.2783311 · Cited by 1,827 · cited 1×
“This latter global requirement is a version of statistical parity [12, 4, 21, 22].”
BackgroundAlgorithmic Decision Making and the Cost of Fairness
Corbett-Davies, S., Pierson, E., Feller, A., Goel, S., & Huq, A. Z. (2017) · Knowledge Discovery and Data Mining · doi:10.1145/3097983.309809 · Cited by 1,464 · cited 1×
“[7] (and see also [6]) consider binary prediction subject to analogues of the balance conditions for the negative and positive classes, together with a form of calibration adapted to binary prediction.”
BackgroundDiscrimination in online ad delivery
Sweeney, L. (2013) · Communications of the ACM · doi:10.1145/2447976.2447990 · Cited by 783 · cited 1×
“Second, in a very different domain, researchers have begun to analyze the ways in which different genders and racial groups experience advertising and commercial content on the Internet differently [9, 26].”
BackgroundThree naive Bayes approaches for discrimination-free classification.
Calders, T., & Verwer, S. (2010) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-010-0190-x · Cited by 764 · cited 3×
“Work in these directions has developed learning algorithms that penalize violations of statistical parity [4, 22].”
BackgroundAutomated Experiments on Ad Privacy Settings: A Tale of Opacity, Choice, and Discrimination
Datta, A., Tschantz, M. C., & Datta, A. (2015) · Proceedings on Privacy Enhancing Technologies · doi:10.1515/popets-2015-0007 · Cited by 676 · cited 1×
“Second, in a very different domain, researchers have begun to analyze the ways in which different genders and racial groups experience advertising and commercial content on the Internet differently [9, 26].”
Background
Research works printed but not linked: 3
- [9][9] Amit Datta, Michael Carl Tschantz, and Anupam Datta. Automated experiments on ad privacy settings. Proceedings on Privacy Enhancing Technologies , 2015(1):92-112, 2015. -
- [14][14] Dean P. Foster and Rakesh V. Vohra. Asymptotic calibration. Biometrika , 85(2):379-390, 1998. -
- [29][29] Richard S Zemel, Yu Wu, Kevin Swersky, Toniann Pitassi, and Cynthia Dwork. Learning Fair Representations. Proceedings of the 30th International Conference on Machine Learning , 28:325-333, 2013. -
Cited by
Sorted by citations
Items 901–945 of 945
Ensuring Equity and Mitigating Harm in AI (Fairness and Bias)
Bhardwaj, R., & Sangal, S. (2026) · IGI Global eBooks · doi:10.4018/979-8-3373-6935-8.ch007
A Burden Shared is a Burden Halved: A Fairness-Adjusted Approach to Classification
Rava, B., Sun, W., James, G. M., & Tong, X. (2026) · Journal of the American Statistical Association · doi:10.1080/01621459.2026.2634937 · Cited by 19
“For example, the sufficiency and separation principles can be incompatible with each other (Kleinberg et al., 2016; Friedler et al., 2021), and classification parity / calibration can harm the very groups that the algorithms are designed to protect (Corbett-Davies and Goel, 2018).”
Quantifying fairness in spatial predictive policing
Hernández, D., Pulido, C., & Gómez, F. A. (2026) · Artificial Intelligence and Law · doi:10.1007/s10506-026-09508-7 · Cited by 2
Cordasco, C. L., & Véliz, C. (2026) · Journal of Business Ethics · doi:10.1007/s10551-026-06305-9
Disagreement-Based Active Learning for Robustness Against Subpopulation Shifts
Ng, Y. J., Sharmanska, V., Kehrenberg, T., Pentina, A., & Quadrianto, N. (2026) · Communications in computer and information science · doi:10.1007/978-3-032-25305-7_8
Responsible AI and People Analytics in HR
Rajput, A., & Tandur, S. (2026) · IGI Global eBooks · doi:10.4018/979-8-2600-2178-1.ch003
Smith, G. (2026) · Cambridge Forum on AI Culture and Society · doi:10.1017/cfc.2026.10027
[The first and second authors contributed equally to this work: Ralph Hertwig, Stefan M. Herzog.]
Hertwig, R., Herzog, S., & Kozyreva, A. (2024) · MPG.PuRe (Max Planck Society)
Risk assessment tools in policing contexts: 10 key ethical challenges
Kent, H., Fazel, S., Sorell, T., Borschmann, R., Zedner, L., Hamilton, M., Prescott-Mayling, L., Olphin, T. P. A., Douglas, T., Hogarth, L., et al. (2026) · Policing A Journal of Policy and Practice · doi:10.1093/police/paag028
Sharma, R. R., Kaur, A., Gupta, S., Gulkotwar, N., & Bhatia, K. (2026) · AI and Ethics · doi:10.1007/s43681-026-01198-w
“Buolam-wini and Gebru, [9] demonstrated that subgroup harms can be substantially larger at the intersection of multiple axes than at any single axis, but the methodological apparatus for measuring and remediating intersectional bias remains under-developed.”
Diagnosing Algorithmic Bias: A Group Influence Framework for Fairness Auditing
Akintande, O. J., Takhsha, A., Holm, S., Feragen, A., & Bigdeli, S. (2026) · ACM Conference on Fairness, Accountability, and Transparency (FAccT) · doi:10.1145/3805689.3806732
Effect of Resources on the Efficiency-Fairness Tradeoff for Allocation Problems
Singh, S., Kanich, C., & Kash, I. A. (2026) · ACM Conference on Fairness, Accountability, and Transparency (FAccT) · doi:10.1145/3805689.3812245
“Prior works have analyzed the tradeoffs between multiple fairness definitions [Kleinberg et al. , 2017; Friedler et al. , 2021; Her-tweck and R¨az] and with performance and fairness measures [Brandao, 2021; Chen and Hooker, 2020; Liu et al. , 2022; Radovanovic et al. , 2020; Andrews et al. , 2022;…”
Tradeoffs are Domain Dependent: Improving Accuracy and Fairness in Property Tax Assessments
Smith, E., Harvey, E., Berry, C. R., Goldin, J. S., & Ho, D. E. (2026) · ACM Conference on Fairness, Accountability, and Transparency (FAccT) · doi:10.1145/3805689.3812318 · Cited by 3
“…casts training fair models as a constrained optimization problem: the goal is to maximize accuracy , usually operationalized as predictive error, subject to a fairness constraint, usually operationalized as differences in model error rates between groups [9, 18, 21, 32, 40, 54–56, 65, 82, 83].”
Bothmann, L., Boustani, P. A., Álvarez, J. M., Casalicchio, G., Bischl, B., & Dandl, S. (2026) · ACM Conference on Fairness, Accountability, and Transparency (FAccT) · doi:10.1145/3805689.3812340 · Cited by 2
“Leininger et al. (2025) show that several common fairness notions – on the group and on the individual level – are simultaneously fulfilled in the FiND world, overcoming the fairness-accuracy trade-off and the impossibility theorem (Choulde-chova, 2017; Kleinberg et al., 2017).”
From Black Box to Glass Box—Ethics-Anchored AI in African Fintech
Enyinnaya, G. (2026) · Palgrave studies of entrepreneurship in Africa · doi:10.1007/978-3-032-12504-0_17
Decision Support or High-Risk? Classifying AI Workforce-Intelligence Systems Under the EU AI ActPreprint
Aasaithambi, S. (2026) · Qeios · doi:10.32388/yxjx0t
Tolbert, A. W. (2026) · Philosophical Studies · doi:10.1007/s11098-026-02533-x
Bias and Hallucinations in AI Marketing: Ethical Challenges and Emerging Responsibilities
Pereira, M. C., Bacalhau, L. M., & Neves, J. R. (2026) · Contributions to management science · doi:10.1007/978-3-032-22360-9_4
Against the causal account of algorithmic fairness
Grant, D. G., Purves, D., & Sturm, S. (2026) · Synthese · doi:10.1007/s11229-026-05760-1
“11 Chouldechova (2017); Kleinberg et al. (2017).”
AI-Driven Sustainable Marketing for Sustainable Tourism
Balushi, M. K. A., Kalbani, F. A., & Soliman, M. S. A. (2026) · Advances in computational intelligence and robotics book series · doi:10.4018/979-8-3373-8475-7.ch002
DeCamp, M., Sulmasy, L. S., Karches, K. E., Deep, N. N., Moreno, A., Andrews, R. A., Arbaje, A. I., Beachy, M. W., Bruera, E., Calvano, T. P., et al. (2026) · Annals of Internal Medicine · doi:10.7326/annals-26-01792
Fairness-Aware Credit Scoring: Bias Mitigation under Scorecard Structural Constraints
Weng, Y., Miao, J., & Xu, X. (2026) · International Conference on Applied Mathematics, Modelling and Intelligent Computing (CAMMIC) · doi:10.1145/3817124.3817220
“Algorithmic fairness has received extensive theoretical treatment for unconstrained classifiers[4][5], with well-characterized trade-offs among fairness criteria [6][7] and practical frameworks[8][9].”
InfluentialPerdana, A. (2026) · AI and Ethics · doi:10.1007/s43681-026-01342-6
“Surveys by Verma and Rubin [ 12], Mehrabi et al. [26 ], and Caton and Haas [27 ] document this landscape, while impossibility theorems demonstrate that these criteria cannot be jointly satisfied [ 8, 9 ].”
Bridging the Principle–Practice Gap in Responsible AI: A Cross-Domain Review
Sun, F. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-35506-5_28
Tanveer, R. (2026) · AI and Ethics · doi:10.1007/s43681-026-01402-x
“When group base rates differ, calibration and balanced error rates cannot hold simultaneously [3].”
Fairness versus profitability in automated machine learning
Giudici, P., Misheva, B. H., & Piana, G. (2026) · AI and Ethics · doi:10.1007/s43681-026-01395-7
“As discussed in the literature, they cannot be satisfied simultaneously, when the base rates differ or when the models are well calibrated [ 7, 15, 20].”
Alignment as an Institutional Problem
Berg, C. (2026) · Palgrave studies in classical liberalism · doi:10.1007/978-3-032-22310-4_7
Giorgio, A. D. (2026) · AI & Society · doi:10.1007/s00146-026-03384-0
Maharana, K. K., Bhavathankar, P., & Pawar, R. (2026) · Sustainable Development · doi:10.1002/sd.71744
Zipperling, D., Deck, L., Lanzl, J., & Kühl, N. (2026) · ACM Transactions on Interactive Intelligent Systems · doi:10.1145/3858913
Governing Uncertainty in Adaptive Healthcare
Elgujja, A. A., & AlRasheed, H. A. (2026) · IGI Global eBooks · doi:10.4018/979-8-3373-9705-4.ch016
Rhue, L. A., & Clark, J. (2026) · MIS Quarterly · doi:10.25300/misq/2026/19158
hosseini, S. J. (2026) · Research Square · doi:10.21203/rs.3.rs-11076896/v1
Gunasekera, S., & Phung, K. (2026) · AI and Ethics · doi:10.1007/s43681-026-01442-3
“Where base rates differ, calibration within groups and equal error rates can - not in general hold together [ 86 , 87 ], so no single fairness metric is prescribed; the evidence for Q3 and Q5 must name the metric and justify it by the clinical harm of each type of error, for instance parity of…”
MS Industrial and Organizational Psychology from Missouri State University Department of Psychology and SHRM- CP, U., & Ahmad, S. (2025) · International Journal of Research and Applied Innovations · doi:10.15662/ijrai.2025.0806023
Kusner, M. J., Loftus, J. R., Russell, C., & Silva, R. (2017) · arXiv · doi:10.48550/arxiv.1703.06856 · Cited by 995
“There has been much recent interest in designing algorithms that make fair predictions [4, 6, 9, 10, 12, 14–17, 19, 21, 30–33].”
BackgroundThe Measure and Mismeasure of Fairness
Corbett-Davies, S., Gaebler, J. D., Nilforoshan, H., Shroff, R., & Goel, S. (2018) · arXiv · doi:10.48550/arxiv.1808.00023 · Cited by 444
Towards Out-Of-Distribution Generalization: A Survey
Liu, J., Shen, Z., He, Y., Zhang, X., Xu, R., Yu, H., & Cui, P. (2021) · arXiv · doi:10.48550/arxiv.2108.13624 · Cited by 253
A Convex Framework for Fair Regression
Berk, R., Heidari, H., Jabbari, S., Joseph, M., Kearns, M., Morgenstern, J., Neel, S., & Roth, A. (2017) · arXiv · doi:10.48550/arxiv.1706.02409 · Cited by 198
“This is perhaps consistent with the emerging theoretical literature demonstrating the lack of a single “right” definition of fairness [7, 12, 22], and our work adds evidence to the view that fairness is a topic demanding careful domain-specific considerations.”
BackgroundResultInfluentialInterventions over Predictions: Reframing the Ethical Debate for Actuarial Risk Assessment
Barabas, C., Dinakar, K., Ito, J., Virza, M., & Zittrain, J. (2017) · arXiv · doi:10.48550/arxiv.1712.08238 · Cited by 87
“tions about what the purpose of these tools is and should be in the first place [26, 29, 48].”
BackgroundResidual unfairness in fair machine learning from prejudiced data
Kallus, N., & Zhou, A. (2018) · arXiv · doi:10.48550/arxiv.1806.02887 · Cited by 83
“Recent work on fairness in machine learning proposes and analyzes competing criteria for assessing the fairness of machine learning algorithms, where some adjustments attempt to equalize accuracy metrics across groups (Corbett-Davies et al., 2017; Kleinberg et al., 2017; Hardt et al., 2016).”
BackgroundGrgić-Hlača, N., Redmiles, E. M., Gummadi, K. P., & Weller, A. (2018) · arXiv · doi:10.48550/arxiv.1802.09548 · Cited by 75
“s of direct and indirect discrimination and provide mechanisms [17, 21, 32, 40, 47, 60–62] for non-discriminatory learning, as well as examining the feasibility of making non-discriminatory decisions [12, 14, 24, 35]. Existing studies of algorithmic fairness are largely normative (prescriptive) in nature, i.e., they b…”
BackgroundFairness Evaluation in Presence of Biased Noisy Labels
Fogliato, R., G'Sell, M., & Chouldechova, A. (2020) · arXiv · doi:10.48550/arxiv.2003.13808 · Cited by 23
“…across groups, as is observed to be the case in ProPublica’s Broward County data, a tool cannot simultaneously satisfy both predictive parity (calibration) and error rate balance (resp. balance for the positive and negative class) (Kleinberg et al., 2016; Chouldechova, 2017; Berk et al., 2017).”
BackgroundRecovering from Biased Data: Can Fairness Constraints Improve Accuracy?
Blum, A., & Stangl, K. (2019) · arXiv · doi:10.48550/arxiv.1912.01094 · Cited by 13
Beyond Individual and Group Fairness
Awasthi, P., Cortes, C., Mansour, Y., & Mohri, M. (2020) · arXiv · doi:10.48550/arxiv.2008.09490 · Cited by 8
Metadata
- Authors
- Kleinberg, J., Mullainathan, S., & Raghavan, M.
- Affiliations
- Cornell University (US)
- Harvard University (US)
- University of California, Berkeley (US)
- Venue
- Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- Publisher
- Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- Published
- 2017
- ISSN
- 2331-8422 (ISSN-L)
- OpenAlex
- W2962922665
- Cited by
- 943
- References
- 35
- Citations by year
- 2026: 49 · 2025: 74 · 2024: 112 · 2023: 139 · 2022: 102 · 2021: 153 · 2020: 129 · 2019: 107 · 2018: 54 · 2017: 21
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) (submittedVersion, cc-by)
- arXiv (Cornell University)
- Leibniz international proceedings in informatics (cc-by)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Ethics and Social Impacts of AI
- Physical Sciences › Computer Science › Artificial Intelligence › Explainable Artificial Intelligence (XAI)
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Keywords
- algorithmic fairness, risk score, probabilistic classification, fairness conditions, impossibility results
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review