On the convergence of optimistic policy iteration for stochastic shortest path problem
In this paper, we prove some convergence results of a special case of optimistic policy iteration algorithm for stochastic shortest path problem. We consider the Monte Carlo and TD(λ) methods for the policy evaluation step under the condition that the termination state will be reached almost surely.
READ FULL TEXT