Success Probability of Exploration: a Concrete Analysis of Learning Efficiency

Liangpeng Zhang, Ke Tang, Xin Yao

Exploration has been a crucial part of reinforcement learning, yet several important questions concerning exploration efficiency are still not answered satisfactorily by existing a…