具有退出机制的双边市场中用户与创作者的匹配
计算机科学与博弈论
2024-01-23 v3 机器学习
社会与信息网络
综合经济学
经济学
摘要
当今许多在线平台（包括社交媒体网站）都是连接内容创作者和用户的双边市场。现有关于平台推荐算法的文献大多侧重于用户偏好和决策，未能同时解决创作者的激励问题。我们提出了一种内容推荐模型，明确关注用户与内容匹配的动态过程，其新颖之处在于：若用户和创作者未获得足够的参与度，他们可能会永久离开平台。在我们的模型中，每个参与者在每一时间步根据当前匹配产生的效用决定是否参与：用户基于推荐内容与其偏好的契合度，创作者则基于其受众规模。我们表明，不考虑创作者退出的以用户为中心的贪婪算法，相对于在考虑双边退出情况下最大化总参与度的算法，可能导致任意差的总参与度。此外，与仅用户或仅创作者离开平台的情形形成鲜明对比的是，我们证明了在双边退出情况下，以任何常数因子近似最大总参与度是 NP 难的。我们提出了两种实用算法：一种在用户偏好满足温和假设下具有性能保证，另一种在实践中往往优于忽略双边退出的算法。
引用
@article{arxiv.2401.00313,
title = {Matching of Users and Creators in Two-Sided Markets with Departures},
author = {Daniel Huttenlocher and Hannah Li and Liang Lyu and Asuman Ozdaglar and James Siderius},
journal= {arXiv preprint arXiv:2401.00313},
year = {2024}
}