English

Incentive design for learning in user-recommendation systems with time-varying states

Computer Science and Game Theory 2018-04-17 v1 Systems and Control

Abstract

We consider the problem of how strategic users with asymmetric information can learn an underlying time varying state in a user-recommendation system. Users who observe private signals about the state, sequentially make a decision about buying a product whose value varies with time in an ergodic manner. We formulate the team problem as an instance of decentralized stochastic control problem and characterize its optimal policies. With strategic users, we design incentives such that users reveal their true private signals, so that the gap between the strategic and team objective is small and the overall expected incentive payments are also small.

Keywords

Cite

@article{arxiv.1804.05083,
  title  = {Incentive design for learning in user-recommendation systems with time-varying states},
  author = {Deepanshu Vasal and Vijay Subramanian and Achilleas Anastasopoulos},
  journal= {arXiv preprint arXiv:1804.05083},
  year   = {2018}
}

Comments

5 pages, 4 figures

R2 v1 2026-06-23T01:23:18.846Z