Home▸Articles▸Data Science

Base-Rate Fairness Impossibility Lab (2D): Understanding Chouldechova’s Theorem

This lab illustrates a critical concept in fairness in machine learning, demonstrating why perfect accuracy for two groups does not guarantee fair outcomes.

mysimulator teamUpdated June 2026≈ 3 min read▶ Open the simulation

What Base-Rate Fairness Impossibility Is

Base-rate fairness impossibility, as described by Chouldechova's theorem, highlights a fundamental challenge in ensuring fair outcomes from classifiers. It states that it is impossible for a classifier to simultaneously achieve equal false positive rates (FPR) and true positive rates (TPR) across two groups with different base rates while also maintaining equal positive predictive values (PPV).

This theorem underscores the inherent trade-offs between fairness metrics, particularly when dealing with imbalanced group sizes or distributions.

Why It Happens

The reason behind this impossibility lies in the interplay between base rates and classifier thresholds. When two groups have different base rates, a classifier that aims to achieve equal FPR and TPR across both groups must adjust its decision threshold differently for each group. However, adjusting these thresholds can lead to unequal PPV, violating the condition of equal calibration.

This phenomenon is illustrated vividly in the 2D score strips where you can observe how changes in base rates and decision thresholds affect the classifier's performance metrics.

live demo · related simulation● LIVE

Real-World Implications

The base-rate fairness impossibility theorem has significant implications for the development of fair machine learning models. It challenges the common assumption that achieving equal accuracy across groups is sufficient to ensure fairness.

Practitioners must carefully consider these trade-offs and explore alternative fairness metrics or post-processing techniques to achieve more equitable outcomes.

How to Navigate This Lab

Use the interactive score strips in this lab to explore how changes in base rates and decision thresholds affect classifier performance. By dragging to pan, scrolling/pinch to zoom, and adjusting sliders for each group's base rate and decision threshold, you can observe firsthand why achieving equal FPR/TPR does not guarantee equal PPV.

This hands-on approach helps illustrate the complex interplay between fairness metrics in machine learning.

Frequently asked questions

What is a classifier's base rate?

A classifier's base rate refers to the proportion of true positives and true negatives among all instances in a particular group. It represents the prior probability of an instance being positive or negative before any classification occurs.

Why does Chouldechova’s theorem matter?

Chouldechova's theorem matters because it highlights that achieving equal accuracy across groups is not enough to ensure fairness. It underscores the need for more nuanced approaches in designing fair machine learning models, especially when dealing with imbalanced group distributions.

Can we ever achieve true base-rate fairness?

While Chouldechova's theorem shows that achieving perfect base-rate fairness is impossible under certain conditions, it does not preclude the possibility of approximating fairness through various techniques and metrics. The goal is to find a balance that minimizes unfairness as much as possible.

How can we address this issue in practice?

Practitioners can address base-rate fairness issues by using techniques such as reweighing, disparate impact removal, or post-processing methods. These approaches aim to adjust the classifier's predictions to achieve more equitable outcomes while maintaining overall accuracy.

Try it live

Everything above runs in your browser — open Base-Rate Fairness Impossibility Lab (2D) and change the parameters while it is running. Nothing is installed, nothing is uploaded, the whole model lives in one tab.

▶ Open Base-Rate Fairness Impossibility Lab (2D) simulation

What did you find?

Add reproduction steps (optional)