12 2021 档案

鞅在一类图上随机游走问题中的应用
摘要：图上随机游走问题是一类比较经典而难解决的概率期望问题，然而，由于随机过程的模型变化多端，因此较难找到突破口。除了朴素高斯消元外没有较为通用且快速的算法，从而无从下手。随机过程中的鞅是研究停时问题的有力工具，是解决这一类问题的重要理论。本文将首先介绍鞅的停时定理，并用其分析一类具有特殊性质的图上随机游走的期望步数问题，最终得到了递推公式。 阅读全文
posted @ 2021-12-14 15:02 _bzy 阅读(850) 评论(0) 推荐(0) 编辑