马尔可夫报酬方法中偏差项的界
概率论
2019-01-04 v1
摘要
在马尔可夫报酬方法中，为马尔可夫链的平稳性能度量的误差界确定偏差项的界是一个重要步骤。仿射函数已成功用于各类模型的这些界，但也存在无法建立此类界的模型。迄今为止，尚无保证偏差项界的理论结果。我们考虑正象限中的随机游动，并给出可使用二次和/或几何函数界定偏差项的充分条件。此外，我们提供了一个线性规划框架，用于建立二次界以及由此得到的平稳性能界。
引用
@article{arxiv.1901.00677,
title = {Bounds on the bias terms for the Markov reward approach},
author = {Xinwei Bai and Jasper Goseling},
journal= {arXiv preprint arXiv:1901.00677},
year = {2019}
}