A View of the Certainty-Equivalence Method for PAC RL as an Application of the Trajectory Tree Method

Shivaram Kalyanakrishnan, Sheel Shah, Santhosh Kumar Guguloth

Reinforcement learning (RL) enables an agent interacting with an unknown MDP $M$ to optimise its behaviour by observing transitions sampled from $M$. A natural entity that emerges…