无限状态随机最短路径问题中的恰当策略
最优化与控制
2020-01-15 v2
摘要
我们考虑具有无限状态与控制空间、每阶段非负代价以及一个终止状态的随机最短路径问题。我们将恰当策略（即在有限期望步数内终止的策略）的概念从有限状态空间情境推广到无限状态空间情境。我们考虑最优代价函数以及仅在恰当策略上的最优代价函数。我们表明，与分别是Bellman方程在某一类类Lyapounov函数中的最小与最大解。若每阶段代价有界，则这些函数是在有效定义域上有界的函数。标准值迭代算法可能被或吸引，取决于初始条件。
引用
@article{arxiv.1711.10129,
title = {Proper Policies in Infinite-State Stochastic Shortest Path Problems},
author = {Dimitri P. Bertsekas},
journal= {arXiv preprint arXiv:1711.10129},
year = {2020}
}