Optimizing generalized Gini indices for fairness in rankings

2022-04-02 · Virginie Do, Nicolas Usunier

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.

📄 PDF Abstract BibTeX arXiv:2204.06521

Code (0)

등록된 구현이 없습니다.

Tasks

Fairness Recommendation Systems

A fairness-aware extension of Stochastic Multicriteria Acceptability Analysis for ranking

2026-06-16 · Guilherme Dean Pelegrina, Renata Pelissari arxiv

Fairness has become a central concern in ranking problems involving individuals or social groups, particularly under the Responsible Artificial Intelligence agenda. In Multi-Criteria Decision Analysis, Stochastic Multicr…

Learning Fair Policies in Decentralized Cooperative Multi-Agent Reinforcement Learning

2020-12-17 · Matthieu Zimmer, Claire Glanois, Umer Siddique, Paul Weng

We consider the problem of learning fair policies in (deep) cooperative multi-agent reinforcement learning (MARL). We formalize it in a principled way as the problem of optimizing a welfare function that explicitly encod…

Fairness Multi-agent Reinforcement Learning reinforcement-learning Reinforcement Learning+1

Generalized Beta Prime Distribution: Stochastic Model of Economic Exchange and Properties of Inequality Indices

2019-06-11

We argue that a stochastic model of economic exchange, whose steady-state distribution is a Generalized Beta Prime (also known as GB2), and some unique properties of the latter, are the reason for GB2's success in descri…

Model selection with Gini indices under auto-calibration

2022-07-28 · Mario V. Wüthrich

The Gini index does not give a strictly consistent scoring rule in general. Therefore, maximizing the Gini index may lead to wrong decisions. The main issue is that the Gini index is a rank-based score that is not calibr…

model Model Selection regression scoring rule

Fair Resource Allocation in Weakly Coupled Markov Decision Processes

2024-11-14 · Xiaohui Tu, Yossiri Adulyasak, Nima Akbarzadeh, Erick Delage

We consider fair resource allocation in sequential decision-making environments modeled as weakly coupled Markov decision processes, where resource constraints couple the action spaces of $N$ sub-Markov decision processe…

Decision Making Deep Reinforcement Learning Fairness Sequential Decision Making