Autre Publication Scientifique Documents de travail du Centre d'Économie de la Sorbonne Année : 2024

Efficiency versus fairness in link recommendation algorithms

Résumé

We investigate algorithmic fairness in a model of network formation governed by recommendation algorithms. The model defines a Markov chain over network configurations, which converges towards a class of efficient networks where each agent maximizes its utility. In this setting, we measure the efficiency of a recommendation algorithm via the speed at which it reaches the recurrent class of efficient networks. We propose a micro-founded measure of fairness that coincides with the entropy of the invariant distribution associated to this Markov chain. We develop analytical and numerical methods for the computation of efficiency and fairness. We find a strong relationship between the structure of users' preferences and the properties of recommendation algorithms. In particular, we show that there is a trade-off between efficiency and fairness as the hierarchical recommendation algorithms that ensure fast convergence to efficient networks are also those that lead to high level of unfairness. We put forward a simple solution to this trade-off where the designer adapts the recommendation algorithm to the different phases of the network formation process.

Fichier principal
Vignette du fichier
25001.pdf (715.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04924290 , version 1 (31-01-2025)

Licence

Identifiants

  • HAL Id : hal-04924290 , version 1

Citer

Michel Grabisch, Antoine Mandel, Agnieszka Rusinowska. Efficiency versus fairness in link recommendation algorithms. 2024. ⟨hal-04924290⟩
236 Consultations
229 Téléchargements

Partager

  • More