Online Certification of Preference-Based Fairness for Personalized Recommender Systems

Authors

  • Virginie Do LAMSADE, Université PSL, Université Paris Dauphine, CNRS, France Meta AI
  • Sam Corbett-Davies Meta AI
  • Jamal Atif LAMSADE, Université PSL, Université Paris Dauphine, CNRS, France
  • Nicolas Usunier Meta AI

DOI:

https://doi.org/10.1609/aaai.v36i6.20606

Keywords:

Machine Learning (ML)

Abstract

Recommender systems are facing scrutiny because of their growing impact on the opportunities we have access to. Current audits for fairness are limited to coarse-grained parity assessments at the level of sensitive groups. We propose to audit for envy-freeness, a more granular criterion aligned with individual preferences: every user should prefer their recommendations to those of other users. Since auditing for envy requires to estimate the preferences of users beyond their existing recommendations, we cast the audit as a new pure exploration problem in multi-armed bandits. We propose a sample-efficient algorithm with theoretical guarantees that it does not deteriorate user experience. We also study the trade-offs achieved on real-world recommendation datasets.

Downloads

Published

2022-06-28

How to Cite

Do, V., Corbett-Davies, S., Atif, J., & Usunier, N. (2022). Online Certification of Preference-Based Fairness for Personalized Recommender Systems. Proceedings of the AAAI Conference on Artificial Intelligence, 36(6), 6532-6540. https://doi.org/10.1609/aaai.v36i6.20606

Issue

Section

AAAI Technical Track on Machine Learning I