Modeling User Exploration Saturation: When Recommender Systems Should Stop Pushing Novelty Conference: ; ;
Enock O. Ayiku, Onyeka Emebo, Evelyn Osei · 2026
Read Modeling User Exploration Saturation: When Recommender Systems Should Stop Pushing Novelty Conference: ; ; by Enock O. Ayiku, Onyeka Emebo, Evelyn Osei (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-16419.txt.
Introduction
Ayiku, Osei and Onyeka ask when systems that suggest content should stop pushing novelty in the name of fairness. They define exploration saturation as the point where extra unfamiliar picks stop helping users and start hurting engagement or relevance. Tests on MovieLens and Last.fm data found uneven returns that varied widely between people. Users with short histories saturated earliest, so a single novelty level can hurt exactly those users, revealing a trade-off between fairness goals and personal experience.
Catalog record
| CREATOR | Enock O. Ayiku, Onyeka Emebo, Evelyn Osei |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39528 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.16419
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Modeling User Exploration Saturation: When Recommender Systems Should Stop Pushing Novelty Conference: ; ; Enock O. Ayiku, Onyeka Emebo, Evelyn Osei Abstract . 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. 1. Introduction Recommender systems play a central role in shaping what users consume, discover, and engage with ( 10 ; 17 ) . Beyond accuracy, modern recommendation research ( 36 ; 1 ; 8 ; 14 ; 32 ) has increasingly emphasized fairness, diversity, equitable exposure, serendipity, novelty, and coverage motivated by concerns over popularity bias ( 38 ) , filter bubbles ( 3 ) , and the systematic under-representation of long-tail items ( 33 ) . A common strategy across fairness-aware and bias-mitigation approaches is to increase exposure to under-represented items by promoting novelty or diversity in recommendation lists. While such interventions are well-intentioned, they implicitly increase the degree of exploration imposed on users. In practice, fairness-driven recommendation often requires users to engage with unfamiliar content, new genres, or less popular items. Existing work ( 32 ; 15 ) typically assumes that increasing exploration to enhance fairness is uniformly beneficial, or at least harmless, and focuses on balancing fairness objectives against traditional accuracy metrics. However, this assumption overlooks an important behavioral question: how much exploration can users tolerate before these interventions begin to degrade user experience? Real users interact with recommender systems under cognitive and behavioral constraints. Excessive novelty can increase cognitive load, reduce perceived relevance, and lead to disengagement or reversion to familiar content ( 28 ) . These effects suggest that exploration may not be an unbounded good, but rather a bounded process with user-specific limits. Despite this, prior work rarely models when exploration ceases to be beneficial, nor how user tolerance for fairness-induced novelty varies across individuals. In this work, we study exploration saturation as a fundamental but underexplored phenomenon in fairness-aware recommendation. We define exploration saturation as the point at which increasing exploration no longer improves user utility and may instead lead to stable or declining engagement or relevance. Importantly, we do not propose a new fairness-aware recommendation algorithm. Rather, our goal is to empirically characterize how users respond to increasing exploration across different recommendation models and to identify whether uniform exploration pressure can lead to unequal user impact. Through longitudinal experiments ( 13 ) on MovieLens-1M ( 9 ) and Last.fm ( 6 ) dataset, we analyze how user utility responds to increasing levels of exploration induced by different recommendation strategies. Our analysis reveals that exploration often exhibits non-monotonic or diminishing returns, with saturation occurring at different levels across users, models, and domains. In particular, users with limited interaction histories tend to reach saturation earlier, suggesting that uniform fairness or novelty promotion can disproportionately disadvantage certain user groups. This perspective reframes fairness not as a quantity to be universally maximized, but as a user-dependent intervention that must be carefully balanced against individual tolerance for exploration and experimentation. By highlighting the limits of fairness-driven novelty, our work motivates adaptive approaches that personalize not only relevance but also the degree of exploration introduced by fairness interventions. Unlike classical accuracy–diversity or exploration–exploitation trade-offs, exploration saturation does not describe a global optimization frontier or a model miscalibration effect. Instead, it characterizes a user-experienced limit at which additional exploration ceases to provide marginal benefit, even when aggregate relevance metrics remain stable. In our experiments, saturation frequently manifests as utility plateaus or instability rather than sharp performance collapse, indicating that it cannot be reduced to conventional accuracy degradation or poor hyperparameter tuning. This distinction allows exploration saturation to surface behavioral constraints that remain invisible under standard trade-off analyses Contributions. This work makes the following contributions: • We introduce exploration saturation ( 22 ; 30 ; 18 ) as a user-dependent, behavioral phenomenon that characterizes the limits of fairness- and novelty-driven recommendation, reframing exploration as a bounded, user-experienced process rather than a uniformly beneficial objective. • We propose a diagnostic framework for analyzing exploration–utility relationships that identifies saturation regimes through aggregate trends, marginal utility effects, and user-level heterogeneity, without requiring explicit exploration tuning or new optimization objectives. • Through longitudinal experiments on MovieLens-1M and Last.fm, we empirically demonstrate that increasing exploration often yields diminishing, unstable, or negative utility returns, with saturation occurring at different levels across recommendation models. • We show that uniform exploration strategies impose unequal user impact: users with limited interaction histories consistently reach exploration saturation earlier, highlighting an underexplored fairness–utility trade-off that is invisible to population-level metrics. 2. Related Work 2.1. Exploration and Novelty in Recommendation Exploration-exploitation trade-offs are a foundational topic in recommender systems and online decision-making. Bandit-based and reinforcement learning ( 18 ; 37 ; 27 ) . approaches introduce exploration to improve long-term learning ( 34 ; 29 ) , reduce uncertainty, and avoid premature convergence, typically assuming that exploration is beneficial until sufficient information is acquired. Similarly, novelty and diversity-aware recommendation methods explicitly promote exposure to unfamiliar or less popular items to counteract popularity bias ( 19 ) and filter bubbles. Across these approaches, exploration is commonly treated as an optimization variable controlled through global hyperparameters, re-ranking strategies, or reward trade-offs. Evaluation therefore, focuses on identifying optimal operating points that balance short-term accuracy with long-term gains. While effective for learning and coverage, these methods implicitly assume that increased exploration remains desirable as long as performance does not sharply degrade. In contrast, our work does not seek to optimize exploration. Instead, we empirically examine the limits of exploration as experienced by users and study when additional exploration ceases to provide utility, even before traditional performance collapse occurs. 2.2. User Modeling and Behavioral Constraints User modeling research ( 2 ; 24 ) has long emphasized that users differ in preferences, expertise, attention, and cognitive capacity. Prior studies have examined preference drift ( 26 ) , session-level intent ( 35 ) , choice overload ( 21 ) , and cognitive burden, demonstrating that excessive novelty or choice can reduce engagement and satisfaction. Despite these insights, recommender system evaluations rarely incorporate behavioral constraints when