arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.01377cs.LGcs.AI
收藏

推荐系统中的曝光约束学习

Learning with Exposure Constraints in Recommendation Systems

Technion - Israel Institute of Technology(以色列理工学院)

Omer Ben-Porat, Rotem Torkan

AI总结:

本文提出上下文多臂老虎机模型,以学习内容提供者的曝光约束并确保其活力,同时最大化用户福利,算法达到次线性遗憾且最优。

摘要:

推荐系统是动态经济系统,需要平衡多个利益相关者的需求。近期一系列工作从内容提供者的角度研究激励机制。内容提供者(例如视频博主和博主)贡献新鲜内容,并依赖用户参与来创造收入并为其运营提供资金。在这项工作中,我们提出了一种上下文多臂老虎机设置,以模拟内容提供者对曝光的依赖性。在我们的模型中,系统每轮接收一个用户上下文,并且必须选择其中一个臂。每个臂都是一个内容提供者,其必须在每个固定时间段(例如一个月)内获得最少的拉动次数,以便在后续轮次中保持活力;否则,该臂将离开且不再可用。系统旨在最大化用户(内容消费者)的福利。为此,系统应学习哪些臂是至关重要的,并在需要时通过补贴臂的拉动来确保其保持活力。我们开发了具有次线性遗憾的算法,以及一个下界,该下界表明我们的算法在对数因子范围内是最优的。

英文摘要:

Recommendation systems are dynamic economic systems that balance the needs of multiple stakeholders. A recent line of work studies incentives from the content providers' point of view. Content providers, e.g., vloggers and bloggers, contribute fresh content and rely on user engagement to create revenue and finance their operations. In this work, we propose a contextual multi-armed bandit setting to model the dependency of content providers on exposure. In our model, the system receives a user context in every round and has to select one of the arms. Every arm is a content provider who must receive a minimum number of pulls every fixed time period (e.g., a month) to remain viable in later rounds; otherwise, the arm departs and is no longer available. The system aims to maximize the users' (content consumers) welfare. To that end, it should learn which arms are vital and ensure they remain viable by subsidizing arm pulls if needed. We develop algorithms with sub-linear regret, as well as a lower bound that demonstrates that our algorithms are optimal up to logarithmic factors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑