Online Learning in MDPs with Partially Adversarial Transitions and Losses

Ofir Schlisselberg, Tal Lancewicki, Yishay Mansour

We study reinforcement learning in MDPs whose transition function is stochastic at most steps but may behave adversarially at a fixed subset of $\Lambda$ steps per episode. This model ca…