On the convergence of cycle detection for navigational reinforcement learning

Tom J. Ameloot, Jan Van den Bussche

We consider a reinforcement learning framework where agents have to navigate from start states to goal states. We prove convergence of a cycle-detection learning algorithm on a cla…