Preprint
Aug 2026
Threshold Structure of Optimal Policies in Restart POMDPs
Under a natural one-step cost deterioration condition, it is proved that optimal policies have a threshold structure in the elapsed time for both the discounted and total undiscounted cost criteria.
Konstantin Avrachenkov, A. Piunovskiy, Yi Zhang
· 0 citations