Title :
Incentive design for learning in user-recommendation systems with time-varying states
Author :
Deepanshu Vasal;Vijay Subramanian;Achilleas Anastasopoulos
Author_Institution :
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, 48105 USA
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 :
"Games","History","Markov processes","Noise measurement","Social network services","Random variables","Bayes methods"
Conference_Titel :
Signals, Systems and Computers, 2015 49th Asilomar Conference on
Electronic_ISBN :
1058-6393
DOI :
10.1109/ACSSC.2015.7421305