An Outcome Test of Discrimination for Ranked Lists

11/15/2021
by   Jonathan Roth, et al.
0

This paper extends Becker (1957)'s outcome test of discrimination to settings where a (human or algorithmic) decision-maker produces a ranked list of candidates. Ranked lists are particularly relevant in the context of online platforms that produce search results or feeds, and also arise when human decisionmakers express ordinal preferences over a list of candidates. We show that non-discrimination implies a system of moment inequalities, which intuitively impose that one cannot permute the position of a lower-ranked candidate from one group with a higher-ranked candidate from a second group and systematically improve the objective. Moreover, we show that that these moment inequalities are the only testable implications of non-discrimination when the auditor observes only outcomes and group membership by rank. We show how to statistically test the implied inequalities, and validate our approach in an application using data from LinkedIn.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/01/2022

A Versatile Framework for Evaluating Ranked Lists in terms of Group Fairness and Relevance

We present a simple and versatile framework for evaluating ranked lists ...
research
01/18/2021

Query-Based Selection of Optimal Candidates under the Mallows Model

We introduce the problem of query-based selection of the optimal candida...
research
03/05/2018

On Discrimination Discovery and Removal in Ranked Data using Causal Graph

Predictive models learned from historical data are widely used to help c...
research
05/30/2014

Semantic Composition and Decomposition: From Recognition to Generation

Semantic composition is the task of understanding the meaning of text by...
research
01/29/2019

Quantifying the Impact of User Attention on Fair Group Representation in Ranked Lists

In this work we introduce a novel metric for verifying group fairness in...
research
03/30/2022

AxIoU: An Axiomatically Justified Measure for Video Moment Retrieval

Evaluation measures have a crucial impact on the direction of research. ...
research
09/22/2022

Noise Stability of Ranked Choice Voting

We conjecture that Borda count is the ranked choice voting method that b...

Please sign up or login with your details

Forgot password? Click here to reset