推荐系统会改变用户偏好,研究揭示其长期影响机制。
Influence of Recommender Systems on Users: A Dynamical Systems Analysis
- 构建用户与推荐算法耦合的动态演化模型
- 发现过度利用会加剧偏好极化,形成信息茧房
- 适用于关注推荐系统社会影响的研究者
我们分析推荐系统对用户偏好的非预期影响。考虑一种基于用户和产品属性学习最优推荐的上下文多臂老虎机算法。尽管推荐序列会影响用户偏好,但传统学习算法将用户属性视为静态,忽视推荐本身对偏好的改变。本文旨在研究模型假设(静态环境)与现实(推荐驱动环境演化)之间的不匹配。为此,提出一个线性带状推荐系统与用户偏好耦合演化的模型,用户偏好趋向于算法的推荐。基于随机逼近理论,推导出能渐近逼近随机模型平均行为的动态系统模型。该模型捕捉了群体偏好与学习算法的共同演化。分析表明,在特定条件下,推荐系统仍可学习到群体偏好,尽管存在模型失配。本文讨论并刻画了模型参数与用户长期偏好的关系。关键发现是:推荐算法的探索-利用权衡显著影响用户长期偏好;利用程度高的算法会加剧偏好极化,导致信息茧房现象。
原文摘要 · Abstract (English)
We analyze the unintended effects that recommender systems have on the preferences of users that they are learning. We consider a contextual multi-armed bandit recommendation algorithm that learns optimal product recommendations based on user and product attributes. It is well known that the sequence of recommendations affects user preferences. However, typical learning algorithms treat the user attributes as static and disregard the impact of their recommendations on user preferences. Our interest is to analyze the effect of this mismatch between the model assumption of a static environment and the reality of an evolving environment affected by the recommendations. To perform this analysis, we introduce a model for the coupled evolution of a linear bandit recommendation system and its users, whose preferences are drawn towards the recommendations made by the algorithm. We describe a method, that is grounded in stochastic approximation theory, to come up with a dynamical system model that asymptotically approximates the mean behavior of the stochastic model. The resulting dynamical system captures the coupled evolution of the population preferences and the learning algorithm. Analyzing this dynamical system gives insight into the long-term properties of user preferences and the learning algorithm. Under certain conditions, we show that the RS is able to learn the population preferences in spite of the model mismatch. We discuss and characterize the relation between various parameters of the model and the long term preferences of users in this work. A key observation is that the exploration-exploitation tradeoff used by the recommendation algorithm significantly affects the long term preferences of users. Algorithms that exploit more can polarize user preferences, leading to the well-known filter bubble phenomenon.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。