随机游走与x过程公开课教学设计课件资料.pdfVIP

随机游走与XXXX过程

一.基本原理

1.转移概率：对于有限状态集合S,定义：片j=P(Xe=j|Xg.)为状态i到状态/的转

移概率.

2.xxxx链：若P(X“+p|

Xn=i，X”_|=*，，°，，X。气)=p(xn+i=jIXg)=尾，即未来状态X,出

只受当前状态x”的影响，与之前的X“T，X吁2,…,X。无关.

3.一维随机游走模

设数轴上一个点，它的位置只能位于整点处，在时刻，二()时，位于点x=i(iwN+),下一

个时刻，它将以概率a或者夕(。£(01)。+夕=1)向左或者向右平移一个单位.若记

状态％二,表示：在时刻f该点位于位置.=i(i€N+),那么由全概率公式可得：

p(XG=P(x』T)♦P(%g|X…)+P(X,3)・P(XwIxq

另一方面，由于P(X*.JX…)=p,P(Xg|Xi)=a,代入上式可得：

匕=a，E+i+一•”十

进一步，我们假设在x=()与1=皿〃?0,〃2£叱)处各有一个吸收壁，当点到达吸收壁时

被吸收，不再游走.于是，4=0,2=1.随机游走模型是一个典型的马尔科夫过程.

进一步，若点在某个位置后有三种情况：向左平移一个单位，其概率为。，原地不动，其

概率为〃，向右平移一个单位，其概率为0,那么根据全概率公式可得：

有了这样的理论分析，下面我们看全概率公式及以为随机游走模型在2019年全国1卷中的

应用.

二.典例分析.

例1.(2019全国1卷).为了治疗某种疾病，研制了甲、乙两种新药，希望知道哪种新药

更有效，为此进行动物试验.试验方案如下：每一轮选取两只白鼠对药效进行对比试验.对

于两只白鼠，随机选一只施以甲药，另一只施以乙药.一轮的治疗结果得出后，再安排下

一轮试验.当其中一种药治愈的白鼠比另一种药治愈的白鼠多4只时，就停止试验，并认

为治愈只数多的药更有效.为了方便描述问题，约定：对于每轮试验，若施以甲药的白鼠

治愈且施以乙药的白鼠未治愈则甲药得1分，乙药得-1分；若施以乙药的白鼠治愈且施以

甲药的白鼠未治愈则乙药得1分，甲药得-1分;若都治愈或都未治愈则两种药均得。分.甲、

乙两种药的治愈率分别记为a和少，一轮试验中甲药的得分记为X.

(1)求X的分布列；

(2)若甲药、乙药在试验开始时都赋予4分，Pi(i=O』,,8)表示“甲药的累计得分为i

时，最终认为甲药比乙药更有效〃的概率，则为=0,Ps=L

Pi=api+bi%+ci、(i=1,2,…,7),其中a=P(X=-l),b=P(X=0),

c=P(X=1).假设。=0.5,Z?=0.8.

(i)证明：｛〃引一〃/=0,1,2,,7)为等比数列；

(ii)求/〃，并根据出的值解释这种试验方案的合理性.

解析：(1)由题意可知X所有可能的取值为：-1,0,1

p(x=-i)=(i-«)/7.p(x=o)=c^+(l-a)(l-/?)P(X=l)=a(l-yff)

;

则X的分布列如下：

X