Skip to main content
ExplainerAlgorithmic FairnessNIST AI RMF· 8 min read· in Artificial Intelligence

Unequal Base Rates Make Calibration and Equalized Odds Mutually Exclusive in AI Audits

When two demographic groups have different underlying rates of an outcome, no imperfect predictive algorithm can simultaneously guarantee equal error rates and accurate risk scores. This mathematical impossibility forces policymakers to choose between competing definitions of fairness rather than solving bias through technical adjustments.

By Karim Mansour

In short

  1. Mathematical proofs confirm that algorithms cannot simultaneously achieve equal error rates and accurate risk scores when underlying population base rates differ.
  2. Forcing an algorithm to equalize false positive rates across demographics requires intentionally uncalibrating the model by applying unequal risk thresholds.
  3. Federal guidelines now require organizations to document their socio-technical fairness trade-offs rather than attempting to satisfy incompatible mathematical standards.

The debate over algorithmic fairness frequently stalls on two incompatible demands. One camp argues that an artificial intelligence risk score must mean the exact same thing regardless of a person’s demographic group. Another insists that an algorithm must subject innocent people from different groups to the exact same rate of false alarms.

Both positions represent foundational principles of civil rights and equal protection. Yet, a series of mathematical proofs published between 2016 and 2017 demonstrated that satisfying both simultaneously is impossible. When the underlying prevalence of an outcome differs between two populations, an algorithm cannot achieve both calibration and equalized odds.

This mathematical trap forces regulators, developers, and courts into a zero-sum choice. Fixing one metric mathematically guarantees the violation of the other. As a result, algorithmic audits cannot simply demand fairness in the abstract; they must explicitly declare which type of discrimination a system is permitted to commit.

The Mechanics of Calibration

The first standard, known as calibration or predictive parity, requires an algorithm’s outputs to reflect objective reality consistently. If a predictive model assigns a 70 percent risk score to a group of individuals, exactly 70 percent of those people should experience the predicted outcome.

Calibration ensures that a decision-maker can trust the score without needing to know the subject's race or gender. If a 70 percent score meant a 70 percent risk for white patients but only a 50 percent risk for black patients, the algorithm would be fundamentally broken and dangerously misleading.

In a 2016 paper published on arXiv, Cornell University computer scientist Jon Kleinberg and his co-authors formalized this requirement. They noted that a well-calibrated system prevents decision-makers from needing to apply mental adjustments based on demographic categories, preserving the principle of race-blind evaluation.[1]

Without calibration, an artificial intelligence system forces human operators to second-guess its outputs. A system that requires a judge or a doctor to interpret the same numerical score differently depending on the subject's demographic background actively undermines the utility of automated risk assessment.

Calibration ensures that a specific risk score corresponds to the exact same probability of an outcome across all demographic groups.

The Demand for Equalized Odds

The competing standard, equalized odds, focuses on the algorithm's mistakes rather than its accuracy. Also known as error rate balance, this metric demands that the system produces the same false positive rate and false negative rate across all demographic groups.

Advocates for equalized odds argue that the burden of algorithmic failure must be distributed equally. If a fraud-detection system falsely flags 15 percent of transactions from one demographic but only 5 percent from another, the first group suffers a disproportionate and unjustified penalty.

Without equalized odds, an algorithm can technically be highly accurate overall while concentrating nearly all of its errors on a minority population. Audits prioritizing this metric demand that the cost of false alarms is shared equally, regardless of how the algorithm achieves it.

This standard aligns closely with legal definitions of disparate impact. When a system generates a higher false positive rate for a protected class, civil rights advocates correctly identify that the algorithm is imposing an unequal burden, even if the system's overall accuracy remains high.

The Base Rate Collision

The conflict between these two standards ignites when they encounter unequal base rates. A base rate is the actual, real-world prevalence of the predicted outcome within a specific group. In domains like healthcare, lending, and criminal justice, base rates frequently differ across demographics due to historical, systemic, or biological factors.

If Group A has a base rate of 20 percent for a given outcome, and Group B has a base rate of 40 percent, the mathematics of probability lock the algorithm into a strict trade-off. Any imperfect model that correctly calibrates its scores to those differing realities will inevitably produce different error rates.

Kleinberg's 2016 proof demonstrated that unless an algorithm is a perfect oracle with a zero percent error rate—an impossibility in human prediction—or the base rates are identical, the two fairness metrics are mutually exclusive.[1]

"Except in highly constrained special cases, there is no method that can satisfy these three conditions simultaneously," the Cornell researchers wrote in their foundational paper.[1]

The mathematics dictate that an algorithm cannot simultaneously reflect unequal realities and produce equal mistakes. If the base rates diverge, the developer must choose whether to break the calibration of the scores or accept a disparity in the false positive rates.

When the underlying prevalence of an outcome differs between populations, an algorithm cannot simultaneously achieve calibration and equalized odds.

The COMPAS Flashpoint

This theoretical conflict became a highly public crisis in 2016 over COMPAS, a risk assessment tool used by United States judges to predict recidivism. An investigation by ProPublica found that the algorithm falsely flagged black defendants as high-risk at nearly twice the rate of white defendants, violating equalized odds.

Northpointe, the company that developed COMPAS, countered the investigation by proving the tool was perfectly calibrated. A score of seven indicated the exact same likelihood of rearrest regardless of the defendant's race. Both the journalists and the developers were mathematically correct, but they were measuring different things.

In February 2017, Carnegie Mellon University researcher Alexandra Chouldechova published a formal analysis of the COMPAS data. She proved that because the base rate of rearrest differed between the two populations in the dataset, Northpointe's calibrated model was mathematically forced to generate the disparate false positive rates ProPublica observed.[2]

Chouldechova's work demonstrated that the bias was not necessarily coded into the algorithm's logic, but was an unavoidable mathematical byproduct of the underlying data. The algorithm was simply reflecting the unequal base rates present in the criminal justice system.[2]

The Cost of Forced Parity

If developers choose to force equalized odds across groups with different base rates, they must deliberately uncalibrate the model. Stanford University researchers Sam Corbett-Davies and colleagues explored this exact scenario in a January 2017 paper, modeling the interventions required to equalize error rates in pretrial release decisions.[3]

To achieve equal false positive rates, the researchers found that an algorithm must apply different risk thresholds to different demographic groups.[3]

"One might, for example, detain white defendants who score above 4, but detain black defendants only if they score above 6," the Stanford authors explained.[3]

This intervention achieves error rate parity, but it violates the legal and ethical principle that all individuals should be held to the same standard. It requires the system to explicitly use protected attributes to adjust outcomes, a practice that frequently conflicts with anti-discrimination laws.

The Stanford team concluded that forcing equalized odds actively reduces the overall accuracy of the system. By detaining lower-risk individuals from one group to balance the error ledger, the algorithm compromises its primary objective of maximizing public safety.[3]

Forcing an algorithm to produce equal error rates across groups with different base rates requires applying unequal risk thresholds.

Beyond Criminal Justice

The base rate collision extends far beyond the courtroom, affecting nearly every sector where artificial intelligence allocates resources. In healthcare, algorithms predict patient risk to determine who receives specialized care management programs. If biological or systemic factors create different base rates for a disease across populations, the same mathematical trap applies.

If a medical algorithm is calibrated so that a specific risk score reliably indicates a 90 percent chance of heart failure for all patients, it will inevitably generate unequal false negative rates if the baseline prevalence differs by race. Equalizing those errors would require lowering the diagnostic threshold for one group.

Similarly, in financial services, credit scoring algorithms face the same constraints. If historical wealth disparities result in different base rates of loan default between demographic groups, a bank cannot deploy a model that is both perfectly calibrated to actual repayment risk and perfectly balanced in its false rejection rates.

Financial regulators demand that credit scores accurately reflect risk, effectively mandating calibration. However, consumer advocates frequently audit these same systems for equalized odds, searching for disparate false rejection rates. The algorithm is caught between two incompatible definitions of a fair loan decision.

Federal Policy Concedes the Math

Faced with these mathematical impossibilities, federal regulators have largely abandoned the pursuit of a single, unified fairness metric. The National Institute of Standards and Technology released its Artificial Intelligence Risk Management Framework in January 2023, shifting the focus from mathematical parity to procedural accountability.[4]

The federal framework acknowledges that fairness is a context-dependent concept and that bias refers to systematic statistical disparities. Rather than mandating simultaneous compliance with incompatible metrics, the guidelines require organizations to map, measure, and manage the trade-offs their algorithms make.[4]

Under the federal guidelines, compliance is achieved through socio-technical processes. Developers must document why they prioritized calibration over equalized odds, or vice versa, based on the specific harms their system might cause. The framework treats fairness as a managed risk rather than a solved equation.[4]

The NIST AI Risk Management Framework acknowledges that fairness requires managing socio-technical trade-offs rather than satisfying incompatible mathematical equations.

The Illusion of a Technical Fix

The persistence of the base rate problem highlights a common misunderstanding in artificial intelligence policy. Many policymakers assume that algorithmic bias is purely a data quality issue, and that feeding a model more diverse, representative training data will eventually eliminate disparities.

While better data improves overall accuracy, it does not rewrite the laws of probability. If the underlying base rates in the real world remain unequal—whether due to systemic inequality, biased historical enforcement, or genuine variance—the impossibility theorem holds. A more accurate model simply hits the mathematical wall with greater precision.

The debate over algorithmic fairness is ultimately not a technical problem waiting for a software engineering solution. It is a fundamental policy dispute about which type of error a society is willing to tolerate, and which demographic groups will be asked to bear the cost of those mistakes.

How we did this

Method
Cross-referenced the mathematical impossibility theorems from 2016-2017 literature against the 2023 NIST AI Risk Management Framework's compliance guidelines to identify how federal standards resolve the mathematical contradiction.
What we found
The NIST AI RMF implicitly concedes the 2016 impossibility theorems by abandoning strict mathematical parity in favor of 'socio-technical' trade-off documentation, meaning federal compliance requires justifying which fairness metric was sacrificed rather than satisfying all of them.
What we worked from
  • Simultaneous fairness constraints: Mathematically incompatible — arXiv
  • NIST AI RMF fairness directive: Manage harmful bias via socio-technical processes — NIST
Limits of this analysis
This analysis relies on binary classification and discrete group definitions; continuous risk distributions or intersectional identities introduce further complexities not fully captured by the base rate theorem alone.

Terms to know

Calibration (Predictive Parity)
A fairness metric requiring that a specific risk score corresponds to the exact same probability of an outcome across all demographic groups.
Equalized Odds (Error Rate Balance)
A fairness metric requiring an algorithm to produce the identical rate of false positives and false negatives for every demographic group.
Base Rate
The actual, real-world prevalence of a specific outcome or behavior within a given population.
False Positive
An error where an algorithm incorrectly flags an individual as high-risk when they will not actually experience the outcome.

Questions readers ask

Can feeding an algorithm more diverse data solve this fairness problem?

No. While better data improves overall accuracy and reduces other forms of bias, the impossibility theorem proves that as long as the underlying base rates differ between groups, even a model trained on perfectly representative data will be forced to trade calibration against equalized odds.

Do these mathematical trade-offs apply to generative AI like ChatGPT?

The 2016 impossibility theorems specifically govern classification and risk-scoring algorithms. Generative models face different fairness challenges related to representational bias and stereotyping, which are evaluated through separate metrics rather than strict error-rate parity.

How do European regulators handle this mathematical conflict?

The European Union's AI Act emphasizes fundamental rights and data quality but does not mandate a specific mathematical fairness metric, leaving the tension between calibration and equalized odds to be resolved through mandatory conformity assessments on a case-by-case basis.

Different angles

Calibration Advocates

Prioritize risk scores that mean the same thing regardless of demographic group.

This camp, often including statisticians and risk managers, argues that an algorithm's primary duty is to reflect objective reality. If a risk score of 70 percent means a 70 percent likelihood of an outcome for one group, it must mean exactly the same for another. They contend that deliberately uncalibrating a model to achieve equal error rates forces decision-makers to use race or gender as a hidden adjustment factor, violating the principle of blind justice.

Equalized Odds Advocates

Demand that the burden of algorithmic mistakes is shared equally across groups.

Civil rights organizations and fairness advocates argue that calibration ignores the human cost of false alarms. If a system falsely flags a minority group at twice the rate of the majority, it imposes a discriminatory burden, regardless of its overall accuracy. This camp insists that algorithms must be tuned to equalize false positive and false negative rates, ensuring that no single demographic absorbs the brunt of the system's inevitable errors.

Federal Compliance Officers

Focus on documenting trade-offs rather than solving the mathematical impossibility.

Following the NIST AI Risk Management Framework, this perspective treats algorithmic fairness as a socio-technical risk rather than a pure math problem. Recognizing that base rates force a choice between calibration and equalized odds, compliance officers focus on transparency. They require organizations to formally justify which fairness metric they prioritized based on the specific context and potential harms of the deployment, accepting that perfect mathematical fairness is unattainable.

Calibration Advocates 35%Equalized Odds Advocates 35%Federal Compliance Officers 30%
Calibration Advocates
Prioritize risk scores that mean the same thing regardless of demographic group.
Equalized Odds Advocates
Demand that the burden of algorithmic mistakes is shared equally across groups.
Federal Compliance Officers
Focus on documenting trade-offs rather than solving the mathematical impossibility.

Perspectives this story doesn't cover

  • Judges and human decision-makers who must interpret the scores
  • Individuals falsely flagged by calibrated systems

Sources

Source coverage

5 outlets

3 viewpoints surfaced

Calibration Advocates 35%Equalized Odds Advocates 35%Federal Compliance Officers 30%
  1. [1]arXivEqualized Odds Advocates

    Inherent Trade-Offs in the Fair Determination of Risk Scores

    Read on arXiv →
  2. [2]arXivEqualized Odds Advocates

    Fair prediction with disparate impact: A study of bias in recidivism prediction instruments

    Read on arXiv →
  3. [3]arXivEqualized Odds Advocates

    Algorithmic decision making and the cost of fairness

    Read on arXiv →
  4. [4]NISTFederal Compliance Officers

    AI Risk Management Framework

    Read on NIST →
  5. [5]Factlen Editorial Team

    Synthesis by Factlen editorial team

    Read on Factlen Editorial Team →

Comments

Stay informed

Every angle. Every day.

Get Artificial Intelligence stories with full source coverage and perspective breakdowns, free every day.