On the Possibility of Learning in Reactive Environments with Arbitrary Dependence

Daniil Ryabko, Marcus Hutter

We address the problem of reinforcement learning in which observations may exhibit an arbitrary form of stochastic dependence on past observations and actions, i.e. environments mo…