On the Sample Complexity of Reinforcement Learning with Policy Space Generalization

Wenlong Mou, Zheng Wen, Xi Chen

We study the optimal sample complexity in large-scale Reinforcement Learning (RL) problems with policy space generalization, i.e. the agent has a prior knowledge that the optimal p…