Modeling User Exploration Saturation: When Recommender Systems Should Stop Pushing Novelty
Not on the map. Why?
Abstract (arXiv)
Fairness-aware recommender systems often mitigate bias by increasing exposure to under-represented or long-tail content, commonly through mechanisms that promote novelty and diversity. In practice, the strength of such interventions is typically controlled using global hyperparameters, fixed regularization weights, heuristic caps, or offline tuning strategies. These approaches implicitly assume that a single level of exploration is appropriate across users, contexts, and stages of interaction. In this work, we study exploration saturation as a user-dependent phenomenon arising from fairness- and novelty-driven recommendation strategies. We define exploration saturation as the point at which further increases in exploration no longer improve user utility and may instead reduce engagement or perceived relevance. Rather than proposing a new fairness-aware algorithm or optimizing a specific objective, we empirically analyze how increasing exploration affects users across varied recommendation models. Through longitudinal experiments using MovieLens-1M and Last.fm datasets, our results indicate that fairness-induced exploration exhibits diminishing or non-monotonic returns and varies substantially across users. In particular, users with limited interaction histories tend to reach saturation earlier, suggesting that uniform fairness or novelty pressure can disproportionately disadvantage certain users. These findings reveal a trade-off between fairness and user experience, suggesting that recommendation systems should adapt not only to relevance but also to the amount of fairness-driven exploration applied to individual users.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 7 of its 37 references that are in the map. First posted on arXiv 2 Apr 2026.
Builds on
7 of 37 references.
References · 7
- 2013Finite-Time Analysis of Kernelised Contextual Banditscited by 177
- 2021Towards Long-term Fairness in Recommendationcited by 77
- 2020ESAM: Discriminative Domain Adaptation with Non-Displayed Items to Improve Long-Tail Performancecited by 30
- 2021Multi-FR: A Multi-objective Optimization Framework for Multi-stakeholder Fairness-aware Recommendationcited by 25
- 2023Fairness and Diversity in Recommender Systems: A Surveycited by 22
- 2023Filter Bubbles in Recommender Systems: Fact or Fallacy -- A Systematic Reviewcited by 13
- 2023Provider Fairness and Beyond-Accuracy Trade-offs in Recommender Systemscited by 6
Built on by
Not cited yet.