# No-Regret Bayesian Recommendation to Homogeneous Users

Source: [No-Regret Bayesian Recommendation to Homogeneous Users](<https://www.sota2.com/research/paper/68fa6bc21e209131cea301a7>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-03-25T05:00:04.213Z

Authors: Yiding Feng, Wei Tang, Haifeng Xu

Published: 2022-02-12T20:18:39.000Z

## Abstract

We introduce and study the online Bayesian recommendation problem for a recommender system platform. The platform has the privilege to privately observe a utility-relevant \\emph{state} of a product at each round and uses this information to make online recommendations to a stream of myopic users. This paradigm is common in a wide range of scenarios in the current Internet economy. The platform commits to an online recommendation policy that utilizes her information advantage on the product state to persuade self-interested users to follow the recommendation. Since the platform does not know users' preferences or beliefs in advance, we study the platform's online learning problem of designing an adaptive recommendation policy to persuade users while gradually learning users' preferences and beliefs en route.   Specifically, we aim to design online learning policies with no \\emph{Stackelberg regret} for the platform, i.e., against the optimal benchmark policy in hindsight under the assumption that users will correspondingly adapt their responses to the benchmark policy. Our first result is an online policy that achieves double logarithmic regret dependence on the number of rounds. We also present an information-theoretic lower bound showing that no adaptive online policy can achieve regret with better dependency on the number of rounds. Finally, by formulating the platform's problem as optimizing a linear program with membership oracle access, we present our second online recommendation policy that achieves regret with polynomial dependence on the number of states but logarithmic dependence on the number of rounds.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Regret minimization on Homogeneous Users Bayesian Recommendation](<https://www.sota2.com/research/sota/regret-minimization-on-homogeneous-users-bayesian-recommendation.md>): Regret Minimization; Homogeneous Users Bayesian Recommendation; Regret Upper Bound: 2.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2202.06135>)

[PDF](<https://arxiv.org/pdf/2202.06135.pdf>)
