Burnetas, A.N. & Katehakis, M.N., 1997. Optimal adaptive policies for markov decision processes. Mathematics of Operations Research, 22, pp.222-255.