Optimizing generalized Gini indices for fairness in rankings - Université Paris Dauphine Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Optimizing generalized Gini indices for fairness in rankings

Résumé

There is growing interest in designing recommender systems that aim at being fair towards item producers or their least satisfied users. Inspired by the domain of inequality measurement in economics, this paper explores the use of generalized Gini welfare functions (GGFs) as a means to specify the normative criterion that recommender systems should optimize for. GGFs weight individuals depending on their ranks in the population, giving more weight to worse-off individuals to promote equality. Depending on these weights, GGFs minimize the Gini index of item exposure to promote equality between items, or focus on the performance on specific quantiles of least satisfied users. GGFs for ranking are challenging to optimize because they are non-differentiable. We resolve this challenge by leveraging tools from non-smooth optimization and projection operators used in differentiable sorting. We present experiments using real datasets with up to 15k users and items, which show that our approach obtains better trade-offs than the baselines on a variety of recommendation tasks and fairness criteria.
Fichier principal
Vignette du fichier
sigir2022_ggf_final.pdf (868.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03636688 , version 1 (11-04-2022)
hal-03636688 , version 2 (13-04-2022)
hal-03636688 , version 3 (23-04-2022)

Identifiants

Citer

Virginie Do, Nicolas Usunier. Optimizing generalized Gini indices for fairness in rankings. 45th International ACM SIGIR Conference on Research and Development in Information Retrieval ( SIGIR 2022 ), Jul 2022, Madrid, Spain. ⟨10.1145/3477495.3532035⟩. ⟨hal-03636688v3⟩
68 Consultations
69 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More