Exploring Fairness of Ranking in Online Job Marketplaces - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

Exploring Fairness of Ranking in Online Job Marketplaces


We study fairness of ranking in online job marketplaces. We focus on group fairness and aim to algorithmically explore how a scoring function, through which individuals are ranked for jobs, treats different demographic groups. Previous work on group-level fairness has focused on the case where groups are pre-defined or where they are defined using a single protected attribute (e.g., Caucasian vs Asian). In this paper, we argue for the need to examine fairness for groups of people defined with any combination of protected attributes. To do this, we formulate an optimization problem to find a partitioning of individuals on their protected attributes that exhibits the highest unfairness with respect to the scoring function. The scoring function yields one histogram of score distributions per partition and we rely on Earth Mover's Distance , a measure that is commonly used to compare histograms, to quantify unfairness. Since the number of ways to partition individuals is exponential in the number of their protected attribute values, we propose two heuristic algorithms to navigate the space of all possible partitionings to identify the one with the highest unfairness. We evaluate our algorithms using a simulation of a crowdsourcing platform and show that they can effectively quantify unfairness of various scoring functions.
Fichier principal
Vignette du fichier
EDBT19_paper_230.pdf (657.84 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive

Dates and versions

hal-02347137 , version 1 (05-11-2019)



Shady Elbassuoni, Sihem Amer-Yahia, Ahmad Ghizzawi, Christine El Atie. Exploring Fairness of Ranking in Online Job Marketplaces. 22nd International Conference on Extending Database Technology (EDBT), Mar 2019, Lisbone, Portugal. ⟨10.5441/002/edbt.2019.77⟩. ⟨hal-02347137⟩


147 View
140 Download



Gmail Mastodon Facebook X LinkedIn More