arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.00677math.PR
收藏

马尔可夫报酬方法中偏差项的界

Bounds on the bias terms for the Markov reward approach

Xinwei Bai, Jasper Goseling

摘要:

在用马尔可夫报酬方法确定马尔可夫链平稳性能测度误差界的过程中,一个重要的步骤是确定偏置项的界。仿射函数已经成功地用于各种模型的这些界限,但也有模型,它还没有建立这样的界限。到目前为止,还没有理论上的结果,以保证边界上的偏见条款。我们认为随机游动的正正交和提供充分条件下,二次和/或几何函数可以用来约束的偏置项。此外,我们提供了一个线性规划框架,建立了二次边界,以及由此产生的固定性能的限制。

英文摘要:

An important step in the Markov reward approach to error bounds on stationary performance measures of Markov chains is to bound the bias terms. Affine functions have been successfully used for these bounds for various models, but there are also models for which it has not been possible to establish such bounds. So far, no theoretical results have been available that guarantee bounds on the bias terms. We consider random walks in the positive orthant and provide sufficient conditions under which quadratic and/or geometric functions can be used to bound the bias terms. In addition, we provide a linear programming framework that establishes the quadratic bounds as well as the resulting bound on the stationary performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑