摘 要：众所周知，随机游动作为一种特殊的马尔科夫链在诸多领域有着广泛的应用，而研究系统的阈值状态的首达概率则是重中之重。文章首先对对称一维随机游动某状态的首达概率、首达时进行计算分析；然后采用了对递推公式求母函数的方法求解对称一维随机游动的首次返回概率，最后通过蒙特卡洛方法求其首次返回概率的模拟值与理论值对照，通过大样本容量的计算证实理论解的精确性。
关键词：随机游动；首达时间；首达概率；马尔科夫链
DOI:10.19850/j.cnki.2096-4706.2021.08.004
中图分类号：O211.1 文 献标识码：A 文章编号：2096-4706（2021）08-0013-04
Research and Analysis on the First Arrival Probability in Random Walk
LI Siru，TAN Jing
（Nanhang Jincheng College，Nanjing 211156，China）
Abstract：As we all know，the random walk is a special Markov chain that has wide applications in many fields，and the research on the first arrival probability of the threshold state of the system is the most important thing. First，the paper calculates and analyzes the first arrival probability and first arrival time of a certain state of a symmetric one-dimensional random walk；then uses the method of finding the generating function of the recurrence formula to solve the first return probability of the symmetric one-dimensional random walk，and finally uses Monte Carlo method compares the simulated value of the probability of its first return with the theoretical value， and confirms the accuracy of the theoretical solution through the calculation of a large sample volume.
Keywords：random walk；first arrival time；first arrival probability；Markov chain
参考文献：
[1] 陆大絟 . 随机过程及其应用 [M]. 北京：清华大学出版社， 1986.
[2] 何声武 . 随机过程导论 [M]. 上海：华东师范大学出版社， 1989.
[3] 李林海，常建平 . 随机信号分析 [M]. 北京：科学出版社， 2006.
[4] 陈怀琛，吴大正，高西全 .MATLAB 及在电子信息课程 中的应用：第 4 版 [M]. 北京：电子工业出版社，2013.
[5] 何书元 . 概率引论 [M]. 北京：高等教育出版社，2011.
[6] 陈纪修 . 数学分析：第 2 版 [M]. 北京：高等教育出版社， 2004.
[7] SPITZER F. Principles of RANDOM WALK [M].New York： Springer，2001.
作者简介：李斯儒（1999—），男，汉族，江苏扬州人，本科 在读，研究方向：信息与信号处理；通讯作者：谭静（1978—），女， 汉族，江苏南通人，副教授，硕士，研究方向：雷达信号处理。