Double Thompson Sampling in Finite stochastic Games

Shuqing Shi, Xiaobin Wang, Zhiyou Yang +2

We consider the trade-off problem between exploration and exploitation under finite discounted Markov Decision Process, where the state transition matrix of the underlying environm…