# FEIR: Quantifying and Reducing Envy and Inferiority for Fair Recommendation of Limited Resources

arXiv: https://arxiv.org/abs/2311.04542 · HTML: https://mlsanity.com/paper/2311.04542/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 17 of its 45 references that are in the map.
- First posted on arXiv 8 Nov 2023.

## Builds on (most cited first, 17 of 17)

- [Equality of Opportunity in Supervised Learning](https://mlsanity.com/paper/1610.02413/) (2016)
- [Counterfactual Fairness](https://mlsanity.com/paper/1703.06856/) (2017)
- [Fairness-Aware Ranking in Search & Recommendation Systems with Application to LinkedIn Talent Search](https://mlsanity.com/paper/1905.01989/) (2019)
- [Beyond Parity: Fairness Objectives for Collaborative Filtering](https://mlsanity.com/paper/1705.08804/) (2017)
- [FairRec: Two-Sided Fairness for Personalized Recommendations in Two-Sided Platforms](https://mlsanity.com/paper/2002.10764/) (2020)
- [Towards Long-term Fairness in Recommendation](https://mlsanity.com/paper/2101.03584/) (2021)
- [From Parity to Preference-based Notions of Fairness in Classification](https://mlsanity.com/paper/1707.00010/) (2017)
- [TFROM: A Two-sided Fairness-Aware Recommendation Model for Both Customers and Providers](https://mlsanity.com/paper/2104.09024/) (2021)
- [Two-sided fairness in rankings via Lorenz dominance](https://mlsanity.com/paper/2110.15781/) (2021)
- [User Fairness, Item Fairness, and Diversity for Rankings in Two-Sided Markets](https://mlsanity.com/paper/2010.01470/) (2020)
- [Online certification of preference-based fairness for personalized recommender systems](https://mlsanity.com/paper/2104.14527/) (2021)
- [Conditional Network Embeddings](https://mlsanity.com/paper/1805.07544/) (2018)
- [FairMatch: A Graph-based Approach for Improving Aggregate Diversity in Recommender Systems](https://mlsanity.com/paper/2005.01148/) (2020)
- [A Graph-based Approach for Mitigating Multi-sided Exposure Bias in Recommender Systems](https://mlsanity.com/paper/2107.03415/) (2021)
- [Optimizing generalized Gini indices for fairness in rankings](https://mlsanity.com/paper/2204.06521/) (2022)
- [A challenge-based survey of e-recruitment recommendation systems](https://mlsanity.com/paper/2209.05112/) (2022)
- [ReCon: Reducing Congestion in Job Recommendation using Optimal Transport](https://mlsanity.com/paper/2308.09516/) (2023)

## Abstract (arXiv)

In settings such as e-recruitment and online dating, recommendation involves distributing limited opportunities, calling for novel approaches to quantify and enforce fairness. We introduce inferiority, a novel (un)fairness measure quantifying a user's competitive disadvantage for their recommended items. Inferiority complements envy, a fairness notion measuring preference for others' recommendations. We combine inferiority and envy with utility, an accuracy-related measure of aggregated relevancy scores. Since these measures are non-differentiable, we reformulate them using a probabilistic interpretation of recommender systems, yielding differentiable versions. We combine these loss functions in a multi-objective optimization problem called textttFEIR (Fairness through Envy and Inferiority Reduction), applied as post-processing for standard recommender systems. Experiments on synthetic and real-world data demonstrate that our approach improves trade-offs between inferiority, envy, and utility compared to naive recommendations and the baseline methods.
