arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.07853cs.LGcs.IRstat.ML

Incentivising Exploration and Recommendations for Contextual Bandits with Payments

University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);University of Illinois Chicago(伊利诺伊大学芝加哥分校)

Priyank Agrawal, Theja Tulabandhula

英文摘要:

We propose a contextual bandit based model to capture the learning and social welfare goals of a web platform in the presence of myopic users. By using payments to incentivize these agents to explore different items/recommendations, we show how the platform can learn the inherent attributes of items and achieve a sublinear regret while maximizing cumulative social welfare. We also calculate theoretical bounds on the cumulative costs of incentivization to the platform. Unlike previous works in this domain, we consider contexts to be completely adversarial, and the behavior of the adversary is unknown to the platform. Our approach can improve various engagement metrics of users on e-commerce stores, recommendation engines and matching platforms.

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

↑