DeepAI AI Chat
Log In Sign Up

Fairness in Selection Problems with Strategic Candidates

by   Vitalii Emelianov, et al.

To better understand discriminations and the effect of affirmative actions in selection problems (e.g., college admission or hiring), a recent line of research proposed a model based on differential variance. This model assumes that the decision-maker has a noisy estimate of each candidate's quality and puts forward the difference in the noise variances between different demographic groups as a key factor to explain discrimination. The literature on differential variance, however, does not consider the strategic behavior of candidates who can react to the selection procedure to improve their outcome, which is well-known to happen in many domains. In this paper, we study how the strategic aspect affects fairness in selection problems. We propose to model selection problems with strategic candidates as a contest game: A population of rational candidates compete by choosing an effort level to increase their quality. They incur a cost-of-effort but get a (random) quality whose expectation equals the chosen effort. A Bayesian decision-maker observes a noisy estimate of the quality of each candidate (with differential variance) and selects the fraction α of best candidates based on their posterior expected quality; each selected candidate receives a reward S. We characterize the (unique) equilibrium of this game in the different parameters' regimes, both when the decision-maker is unconstrained and when they are constrained to respect the fairness notion of demographic parity. Our results reveal important impacts of the strategic behavior on the discrimination observed at equilibrium and allow us to understand the effect of imposing demographic parity in this context. In particular, we find that, in many cases, the results contrast with the non-strategic setting.


page 1

page 2

page 3

page 4


On Fair Selection in the Presence of Implicit and Differential Variance

Discrimination in selection problems such as hiring or college admission...

On Fair Selection in the Presence of Implicit Variance

Quota-based fairness mechanisms like the so-called Rooney rule or four-f...

The Social Cost of Strategic Classification

Consequential decision-making typically incentivizes individuals to beha...

Group Meritocratic Fairness in Linear Contextual Bandits

We study the linear contextual bandit problem where an agent has to sele...

On the Cost of Demographic Parity in Influence Maximization

Modeling and shaping how information spreads through a network is a majo...

From Fair Decision Making to Social Equality

The study of fairness in intelligent decision systems has mostly ignored...

Intersectional Affirmative Action Policies for Top-k Candidates Selection

We study the problem of selecting the top-k candidates from a pool of ap...