Occupation-Weighted Performance Bounds for Rollout Policies in Stochastic Shortest Path Problems

Anders Hansson, Bo Wahlberg

We study rollout policies constructed from an approximate value function for stochastic shortest path problems with an absorbing terminal state. Our main bound weights how much the…