二维随机游走其实不具有常返性,这是公众号为了吸引眼球瞎tm发的
2021/04/085562 浏览综合

刚才玩了一会,遇到了酒鬼回家问题,科普一下,这道题考察的是随机游走的常返性,游戏里给出的答案是网上公众号文章盛传的面试题,认定二维随机游走具有常反性,所以酒鬼可以回家,三维不具有,所以小鸟回不去,其实这是错误的,二维随机游走的常返性是1905年pearsonw在自然杂志上提出的证明问题,1921年polya证明其在一维层面(线)上正确,但紧接着,被高尔顿的高尔顿板实验推翻,后续《随机过程》一书结合了随机导游走,泊松跳跃,布朗运动等多个理论详细论述了polya的错误原因。当一维随机游走被证明不具有常返性时,二维随机游走的常返性更是无稽之谈了。