mlsanityData to 14 Oct 2026

Algorithmic Content Selection and the Impact of User Disengagement

arXiv 2410.13108 ↗First posted 17 Oct 2024cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Digital services face a fundamental trade-off in content selection: they must balance the immediate revenue gained from high-reward content against the long-term benefits of maintaining user engagement. Traditional multi-armed bandit models assume that users remain perpetually engaged, failing to capture the possibility that users may disengage when dissatisfied, thereby reducing future revenue potential. In this work, we introduce a model for the content selection problem that explicitly accounts for variable user engagement and disengagement. In our framework, content that maximizes immediate reward is not necessarily optimal in terms of fostering sustained user engagement. Our contributions are twofold. First, we develop computational and statistical methods for offline optimization and online learning of content selection policies. For users whose engagement patterns are defined by k distinct levels, we design a dynamic programming algorithm that computes the exact optimal policy in O(k2) time. Moreover, we derive no-regret learning guarantees for an online learning setting in which the platform serves a series of users with unknown and potentially adversarial engagement patterns. Second, we introduce the concept of modified demand elasticity which captures how small changes in a user's overall satisfaction affect the platform's ability to secure long-term revenue. This notion generalizes classical demand elasticity by incorporating the dynamics of user re-engagement, thereby revealing key insights into the interplay between engagement and revenue. Notably, our analysis uncovers a counterintuitive phenomenon: although higher friction (i.e., a reduced likelihood of re-engagement) typically lowers overall revenue, it can simultaneously lead to higher user engagement under optimal content selection policies.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 10 of its 40 references that are in the map. First posted on arXiv 17 Oct 2024.

Builds on

10 of 40 references.

References · 10

  1. 2015Explore no more: Improved high-probability regret bounds for non-stochastic banditscited by 120
  2. 2020Stochastic Bandits with Linear Constraintscited by 68
  3. 2022The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimizationcited by 29
  4. 2020Rebounding Bandits for Modeling Satiation Effectscited by 19
  5. 2024Clickbait vs. Quality: How Engagement-Based Optimization Shapes the Content Landscape in Online Platformscited by 13
  6. 2022Modeling Attrition in Recommender Systems with Departing Banditscited by 11
  7. 2020Fatigue-aware Bandits for Dependent Click Modelscited by 10
  8. 2021A Last Switch Dependent Analysis of Satiation and Seasonality in Banditscited by 8
  9. 2022Efficient Algorithms for Planning with Participation Constraintscited by 6
  10. 2022Exploration, Exploitation, and Engagement in Multi-Armed Bandits with Abandonmentcited by 5

Built on by

Not cited yet.