假设张三在家喝醉酒后,然后出来溜达,每一秒钟会随机朝东南西北中的一个方向走一步,如此继续下去。。。那么有人就会问:张三走了1000步后会在哪呢?5000步呢?是不是随着时间增长,张三离家越来越远呢?
上述问题被称为“醉汉漫步”,数学家把它抽象成一个模型,叫随机行走(random walk)。由于醉汉只能在地面上游荡,因此是一种二维随机行走。
这是一个典型的马尔可夫过程。因为醉汉在 t+1时刻的状态(即位置),仅仅由他在 t时刻的状态以及他随机选择的方向所决定,与过去( t之前)所走过的路径无关。
这个过程看似非常随机,很难解决。但是如果用电脑程序来模拟,通过绘图很容易把醉汉的行走轨迹以及醉汉离家的距离展现出来。
下面我们用R来模拟这个过程:
通过最开始的140步来细看这个过程,看下面的动画:图中黑点为原点(即醉汉的家);蓝点和蓝线是醉汉经过的线路;红点是醉汉当前时刻的位置,图下方用红字显示了当前位置的坐标。