Strongly-polynomial time and validation analysis of policy gradient methods

Caleb Ju, Guanghui Lan

This paper proposes a novel termination criterion, termed the advantage gap function, for finite state and action Markov decision processes (MDP) and reinforcement learning (RL). B…