Learning Fair Policies for Multi-stage Selection Problems from Observational Data

2023-12-20 · Zhuangzhuang Jia, Grani A. Hanasusanto, Phebe Vayanos, Weijun Xie

We consider the problem of learning fair policies for multi-stage selection problems from observational data. This problem arises in several high-stakes domains such as company hiring, loan approval, or bail decisions where outcomes (e.g., career success, loan repayment, recidivism) are only observed for those selected. We propose a multi-stage framework that can be augmented with various fairness constraints, such as demographic parity or equal opportunity. This problem is a highly intractable infinite chance-constrained program involving the unknown joint distribution of covariates and outcomes. Motivated by the potential impact of selection decisions on people's lives and livelihoods, we propose to focus on interpretable linear selection rules. Leveraging tools from causal inference and sample average approximation, we obtain an asymptotically consistent solution to this selection problem by solving a mixed binary conic optimization problem, which can be solved using standard off-the-shelf solvers. We conduct extensive computational experiments on a variety of datasets adapted from the UCI repository on which we show that our proposed approaches can achieve an 11.6% improvement in precision and a 38% reduction in the measure of unfairness compared to the existing selection policy.

📄 PDF Abstract BibTeX arXiv:2312.13173

Code (0)

등록된 구현이 없습니다.

Tasks

Causal Inference Fairness

Methods 이 논문이 사용한 방법론

Causal inference Causal inference is the process of drawing a conclusion about a causal connection based on the conditions of the occurrence of an effect. The main difference between causal…

Focus 설명 없음

The Price of Local Fairness in Multistage Selection

2019-06-15 · Vitalii Emelianov, George Arvanitakis, Nicolas Gast, Krishna Gummadi 외

The rise of algorithmic decision making led to active researches on how to define and guarantee fairness, mostly focusing on one-shot decision making. In several important applications such as hiring, however, decisions …

Attribute Decision Making Fairness

On Fair Selection in the Presence of Implicit Variance

2020-06-24 · Vitalii Emelianov, Nicolas Gast, Krishna P. Gummadi, Patrick Loiseau

Quota-based fairness mechanisms like the so-called Rooney rule or four-fifths rule are used in selection problems such as hiring or college admission to reduce inequalities based on sensitive demographic attributes. Thes…

Fairness

Diversity-Fair Online Selection

2025-04-14 · Ming Hu, Yanzhi Li, Tongwen Wu

Online selection problems frequently arise in applications such as crowdsourcing and employee recruitment. Existing research typically focuses on candidates with a single attribute. However, crowdsourcing tasks often req…

Attribute Diversity Fairness

Price of Fairness in Short-Term and Long-Term Algorithmic Selections

2026-05-07 · Shahin Jabbari, Chen Wang arxiv

Algorithmic decision-making in high-stakes settings can have profound impacts on individuals and populations. While much prior work studies fairness in static settings, recent results show that enforcing static fairness …

Fair Sequential Selection Using Supervised Learning Models

2021-10-26 · NeurIPS 2021 12 · Mohammad Mahdi Khalili, Xueru Zhang, Mahed Abroshan

We consider a selection problem where sequentially arrived applicants apply for a limited number of positions/jobs. At each time step, a decision maker accepts or rejects the given applicant using a pre-trained supervise…