Occupation-Weighted Performance Bounds for Rollout Policies in Stochastic Shortest Path Problems
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 selected action exceeds the optimal one-step value by expected state visits before termination; the uniform hitting-time estimate follows as a corollary. The bound separates value-approximation and numerical-optimization errors from the error caused by replacing an expectation with a nominal disturbance, and uses approximation errors only at states that can occur after one transition from states visited by the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.22965
curl -X POST /api/v1/records/arxiv/2605.22965/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.22965/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'