Presentation is loading. Please wait.

Presentation is loading. Please wait.

华东师范大学第二附属中学 作者:高二(7)班 顾韬 景琰杰 指导教师:张成鹏

Similar presentations


Presentation on theme: "华东师范大学第二附属中学 作者:高二(7)班 顾韬 景琰杰 指导教师:张成鹏"— Presentation transcript:

1 华东师范大学第二附属中学 作者:高二(7)班 顾韬 景琰杰 指导教师:张成鹏
多维随机游走 及应用 华东师范大学第二附属中学 作者:高二(7)班 顾韬 景琰杰 指导教师:张成鹏

2 研究背景 “随机游走”(random walk)是指基于过去的表现,无法预测将来的发展步骤和方向.随机游走问题最早来源于“梅茵街的醉汉”问题:一个醉汉从酒店出发,向左和向右走分别有一个概率,那么他回到家的概率是多少?这是一个有趣的概率问题,引起了我的兴趣,同时,在思考解决这个问题的基础上,我想是否也可以解决在二维坐标平面内的随机游走问题,甚至是在多维空间内的?在环上进行的随机游走问题呢?于是,我试图去解决这些问题.

3 一维随机游走 定理1. 假设在一维坐标轴 轴上一维随机游走,从原点出发,向右走的概率为 ,向右走的概率为 ,且 .
定理1. 假设在一维坐标轴 轴上一维随机游走,从原点出发,向右走的概率为 ,向右走的概率为 ,且 设事件 为:共走了 步, ,到达了点 运用Bernoulli概型,可得:

4 一维随机游走 推论1. 假设一点从点 出发,在数轴 上一维随机游走, 向右走的概率为 ,向左走的概率为 ,且 .
推论1. 假设一点从点 出发,在数轴 上一维随机游走, 向右走的概率为 ,向左走的概率为 ,且 设事件 :共走了 步, ,到达了点 则.

5 一维随机游走 推论2:从零点出发在数轴上一维随机游走, 向右走的概率为 ,向左走的概率为 ,且 .
推论2:从零点出发在数轴上一维随机游走, 向右走的概率为 ,向左走的概率为 ,且 设事件 :在 步之内(包括第 步)到达了点 , 则 ,其中

6 二维随机游走 定理2. 假设一点在二维坐标系 上进行随机游走,从原点出发,每一次沿坐标轴移动一个单位,向右走的概率为 ,向左走的概率为 ,向上走的概率为 ,向下走的概率为 , 设总步数为 . 设事件 :共走了 步, ,到达了点 (假设 ), 运用两次Bernoulli概型的叠加,可得:

7 二维随机游走 推论3. 一质点在二维坐标系 上进行随机游走,从点 出发,向右走的概率为 ,向左走的概率为 ,向上走的概率为 ,向下走的概率为 ,且 设事件 :共走了 步, ,到达了点 (假设 ), .则:

8 三维随机游走 引理1 一个袋子中有 个白球, 个黑球, 个红球(各球形状大小均无差异). 现有放回的从袋子中摸球,问:在 次摸球中恰好摸到 个白球, 个黑球,( 个红球)的概率是多少? 设上述事件为事件 ,可得: 为方便表示,不妨记 , , , (事实上 ,, 即为每一次摸球摸到白 球、黑球和红球的概率),有

9 三维随机游走 则上式可表示为:

10 三维随机游走 定理3. 假设一点在一个三维坐标空间 上进行随机游走,从原点出发,每一次沿坐标轴移动一个单位,向 轴正方向移动的概率为 , 向 轴负方向移动的概率为 ,向 轴正方向移动的概率为 ,向 轴负方向移动的概率为 ,向 轴正方向移动的概率为 ,向 轴负方向移动的概率为 ,且 , 设事件 :共走了 步, ,到达了点 , (暂时假设 ).

11 三维随机游走 推论4:一质点在一个三维坐标空间 上随机游走,从点 出发.向 轴正方向移动的概率为 ,向 轴负方向移动的概率为 , 向 轴正方向移动的概率为 ,向 轴负方向移动的概率为 ,向 轴正方向移动的概率为 ,向 轴负方向移动的概率为 , 且 , 设事件 :共走了 步, ,到达了点 (假设 , , , ), 则:

12 维随机游走 在得到了二维随机游走的结果后,由于 维可以看作是 个二维情况的简单叠加,因此我们可以以类似的方法将 几个Bernoulli概型进行叠加,从而得到维随机游走的结论.然而,由于每一次使用Bernoulli概型时,它的分布 中的 总是一个变量,所以得到的表达式是十分复杂的,也不易于计算.因此,本文中并没有给出计算.

13 多维随机游走 引理2 一个袋子中有 个 球, 个 球,…, 个 球(各球形状大小均无差异). 现有放回的从袋子中摸球,问:在 次摸球中恰好摸到 个 球, 个 球,…, 个 球的概率是多少? 设上述事件为事件 . 每次有 个样本点,又因为共摸球 次,所以样本点共有 设 ,则 可得

14 多维随机游走 通过这个问题,多维随机游走也可以类比于三维随机游走得出结果.

15 多维随机游走 猜想 假设在一个 维坐标空间上随机游走,从原点出发.向 轴正方向移动的概率为 ,向 轴负方向移动的概率为 ,其中 ,
猜想 假设在一个 维坐标空间上随机游走,从原点出发.向 轴正方向移动的概率为 ,向 轴负方向移动的概率为 ,其中 , 且 , 设事件 :共走了 步, ,到达了点 ,其中 表示在坐标轴 上的坐标(假设 ), 记 ,则:

16 环形随机游走 定理4:在一个环上,有 个点,各点之间的距离相等,且均为一个单位长度.假设一点从某点 出发,每一次沿环上移动一个单位长度,假设向顺时针方向移动一个单位的概率为 ,向逆时针方向移动一个单位的概率为 ,且 , 设事件 :走了 步后到达点 (点与点顺时针方向相距 ,逆时针方向相距 ), 则: 其中

17 项目的未来期望 1、寻找并建立更好的模型。 2、尝试解决解决树上的随机游走问题。 3、给出三维、多维随机游走的渐进公式,方便实际运用。

18 谢谢!


Download ppt "华东师范大学第二附属中学 作者:高二(7)班 顾韬 景琰杰 指导教师:张成鹏"

Similar presentations


Ads by Google