Neyman-Pearson and equal opportunity: when efficiency meets fairness in classification

📅 2023-10-02
📈 Citations: 1
✨ Influential: 0
📄 PDF
🤖 AI Summary
This work addresses the fundamental tension between fairness and economic efficiency in automated decision-making. Methodologically, it introduces the NP-EO paradigm—the first framework to rigorously incorporate Equal Opportunity (EO) constraints into the Neyman–Pearson (NP) classification framework. We formulate a joint optimization problem, derive the oracle classifier satisfying both EO and NP constraints, and design a finite-sample algorithm that, with high probability, guarantees group-level fairness (strict EO compliance) and controlled Type I error rate. Theoretically and empirically—across synthetic and real-world datasets—the algorithm achieves statistical validity (precise error control) and social validity (substantial improvement in true positive rates for disadvantaged groups), while incurring only bounded efficiency loss. The core contribution is the first exact integration of NP decision theory with group-fairness constraints, yielding a verifiable, deployable solution for high-stakes classification tasks.
📝 Abstract
Organizations often rely on statistical algorithms to make socially and economically impactful decisions. We must address the fairness issues in these important automated decisions. On the other hand, economic efficiency remains instrumental in organizations' survival and success. Therefore, a proper dual focus on fairness and efficiency is essential in promoting fairness in real-world data science solutions. Among the first efforts towards this dual focus, we incorporate the equal opportunity (EO) constraint into the Neyman-Pearson (NP) classification paradigm. Under this new NP-EO framework, we (a) derive the oracle classifier, (b) propose finite-sample based classifiers that satisfy population-level fairness and efficiency constraints with high probability, and (c) demonstrate statistical and social effectiveness of our algorithms on simulated and real datasets.
Problem

Research questions and friction points this paper is trying to address.

Balancing fairness and efficiency in classification algorithms
Incorporating equal opportunity into Neyman-Pearson paradigm
Ensuring statistical and social effectiveness in real-world datasets
Innovation

Methods, ideas, or system contributions that make the work stand out.

Incorporates EO constraint into NP paradigm
Derives oracle classifier under NP-EO
Proves fairness and efficiency with high probability
J
Jianqing Fan
Department of Operations Research and Financial Engineering, Princeton University
X
Xin Tong
Department of Data Sciences and Operations, University of Southern California
Y
Yanhui Wu
Faculty of Business and Economics, University of Hong Kong
L
Lucy Xia
Department of ISOM, HKUST Business School, Hong Kong University of Science and Technology
S
Shunan Yao
Department of Mathematics, Hong Kong Baptist University