Occupation-Weighted Performance Bounds for Rollout Policies in Stochastic Shortest Path Problems
The episode discusses a paper by Hansson and Wahlberg regarding performance bounds for rollout policies in stochastic shortest path problems. The core finding is that performance loss scales linearly with expected hitting time instead of a fixed constant, linking planning accuracy to execution time under uncertainty.