On the possibility of learning in reactive environments with arbitrary dependence
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 more general than (PO)MDPs. The task for an agent is to attain the best possible asymptotic reward where the true generating environment is unknown, but belongs to a known countable family of environments. We find some sufficient conditions on the class of environments under which an agent exists which attains the best...[Show more]
|Collections||ANU Research Publications|
|Source:||Theoretical Computer Science|
|Ryabko and Hutter On the Possibility of Learning 2008.pdf||248.32 kB||Adobe PDF|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.