Online Learning in Markov Decision Processes with Adversarially Chosen Transition Probability Distributions
Prediction, Learning, and Games