Safety
On the convergence of optimistic policy iteration for stochastic shortest path problem
arXiv:1808.08763v3 Announce Type: replace Abstract: In this paper, we prove some convergence results of a special case of optimistic policy iteration algorithm for stochastic shortest path problem. We
arXiv:1808.08763v3 Announce Type: replace Abstract: 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 TD(lambda) methods for the policy evaluation step under the condition that the termination state will eventually be reached almost surely.
Related
- Continuous Policy and Value Iteration for Stochastic Control Problems and Its Convergence
- Sample Complexity Bounds for Stochastic Shortest Path with a Generative Model
- Gaussian process policy iteration with additive Schwarz acceleration for forward and inverse HJB and mean field game problems
- Physics-Informed Policy Iteration for High-Dimensional Hamilton--Jacobi--Bellman Equations: Interior Error Bounds without Boundary Data
Source: arXiv cs.LG | 2026-08-21