On the convergence of optimistic policy iteration for stochastic shortest path problem

Yuanlong Chen

In this paper, we prove some convergence results of a special case of optimistic policy iteration algorithm for stochastic shortest path problem. We consider both Monte Carlo and $…