随机游动中首达概率的研究与分析

• 作者: 李斯儒 谭静
• 来源期刊: 现代信息科技
• 关键词: 随机游动 首达时间 首达概率 马尔科夫链
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 信息技术|Information Technology
• 页码范围: 13-16
• 页数: 4页
• 分类号: O211.1
• 语种: 中文
• DOI: 10.19850/j.cnki.2096-4706.2021.08.004

摘要

众所周知,随机游动作为一种特殊的马尔科夫链在诸多领域有着广泛的应用,而研究系统的阈值状态的首达概率则是重中之重.文章首先对对称一维随机游动某状态的首达概率、首达时进行计算分析;然后采用了对递推公式求母函数的方法求解对称一维随机游动的首次返回概率,最后通过蒙特卡洛方法求其首次返回概率的模拟值与理论值对照,通过大样本容量的计算证实理论解的精确性.