第十二章 泊松过程与布朗运动

46
关关关关关关关关关 关关关关 关关关关 关关关关 关关关关关关关关关

description

第十二章 泊松过程与布朗运动. 关键词: 独立增量过程 泊松过程 布朗运动. § 1 独立增量过程. 独立增量过程的性质:. § 2 泊松分布. 泊松过程合成和分解. 泊松过程合成和分解. - PowerPoint PPT Presentation

Transcript of 第十二章 泊松过程与布朗运动

Page 1: 第十二章  泊松过程与布朗运动

关键词:

独立增量过程 泊松过程 布朗运动

第十二章 泊松过程与布朗运动

Page 2: 第十二章  泊松过程与布朗运动

§1 独立增量过程

0 1

1 0 2 1 1

,

( ) ( ), ( ) ( ), ( ) ( )

( )

n

n n

n t t t

X t X t X t X t X t X t

X t

在互不重叠的

对 和

相互独立

区间上,状态

立增量

量是

为 程称 过

相互独立

Page 3: 第十二章  泊松过程与布朗运动

,

( ) ( ) ( ) ( )

{ ( )}

( )

d

h s t

X t h X s h X t X s

X t

若对 和

, 称

独立增量+平稳增

平稳增量过程

平稳 齐次量= 独立增量

Page 4: 第十二章  泊松过程与布朗运动

独立增量过程的性质:

( , )2 , ). (X XC s t D min s t

( ) ( )X t X s 有限维分布由所1. 有增量 分布确定

{ ( ); 0} (0) 0X t t X 设 独立增量过程,

Page 5: 第十二章  泊松过程与布朗运动

5

1

n

1 4 8

.( )

, i ,

, , ,... ,

( 1) ( 1) 1

n ,

(1)S

(2)S ;

(3)P{ 1, 2, 2}.

i

n

i i

n

n

X

X X

P X p P X q p

S

S S S

例甲乙两人游戏第次甲赢的钱数为

设 独立同分布, 。

设前 盘甲赢的总钱数为 求

的均值函数和自相关函数;

简单随机游动,

分 律

醉汉

行走

Page 6: 第十二章  泊松过程与布朗运动

6

. . . . . . . . . . .:

:

Page 7: 第十二章  泊松过程与布朗运动

S1

( ) ( ) S ( ),n

n ii

n E E X n p q

解:1

( , ) 4 ,N nC n m DS npq n m

2 2(2) ( ) ,

2

k , -

k n n k

n

nP S k p qk n

n n k n

与 奇偶性相同且

Page 8: 第十二章  泊松过程与布朗运动

1 4 8(3)P{ 1, 2, 2}S S S 解:

1 4 1 8 4{ 1, 1, 0}P S S S S S

5 318p q

1 4 1 8 4{ 1} { 1} { 0}P S P S S P S S

Page 9: 第十二章  泊松过程与布朗运动

§2 泊松分布

( ) 0,

( ), 0

N t t

N t t

以 表示在时间间隔 内事件发生的数目,

是取非负整数、时间连续的随机过程,

称为计数过程。

Page 10: 第十二章  泊松过程与布朗运动

( )}N t 强度为 的泊松计数过程{ 称作 过程,如果:

2. 独立增量

3. (

) ( ) 1 ( )P N t h N t h o h 稀有性

4. { ( ) - ( ) 2} ( )P N t h N t o h 相继性

1. (0) 0N

Page 11: 第十二章  泊松过程与布朗运动

( ), 0

. (0) 0

2

3. s 0, ( ) (s) ~ s

N t t

N

t N t N t

称 是 若满足:

1

.

泊松过程也可用另一形式

强度为 的泊松过

独立增量

程,

定义:

任意的

Page 12: 第十二章  泊松过程与布朗运动

: { ( ) ( ) 1}

(1 ( )) ( )

hP N t h N t he

h h o h h o h

{ ( ) ( ) 2} 1

1 (1 ( )) (1 ( ))

( )

h hP N t h N t e he

h o h h h o h

o h

Page 13: 第十二章  泊松过程与布朗运动

1 1

0 1 n 0 n

1

1( )( )

(s,t] n t t ... t , t s, t t,

,

{ 1, } { 1}

(1 ( )) [(1 ( )) ] 1

, ( , ( ))

h 0 , ~ ( ( ))

i i i i

t si i n

t t t ti

n no ho h

t s

t s

t t h

P N N i P N N

o h o h

h N N b n h o h

N N t s

把 等分,设为

足够小时 近似服从

令 时得

Page 14: 第十二章  泊松过程与布朗运动

1. E N t t

2. D N t t

3. , , NC s t min s t

Page 15: 第十二章  泊松过程与布朗运动

4. { | } ( ) (1 )m n ms t

n s sP N m N nt tm

( ) [ ( )]5. { | }

( )!

n mt s

t s

t sP N n N m e

n m

,t s n m 对

Page 16: 第十二章  泊松过程与布朗运动

:

(2) 10

例 顾客依泊松过程到达某商店,速率为4人/小时。已知商店上午9: 00开门.

(1)求到9: 30时仅到一位顾客,而到11: 30时 已到5位顾客的概率?

求第2位顾客在 点前到达的概率?

(3)求第一位顾客在9: 30前到达且第二位 顾客在10: 00前到达的概率?

Page 17: 第十二章  泊松过程与布朗运动

: 0 1

( ) (0, ] { ( )}N t t N t 解 以上午九点作为 时刻,以小时作为单位时间。以 表示 内来到的顾客数,则 是 =4

的泊松过程。

8 42

(1) { (0.5) 1, (2.5) 5}

{ (0.5) 1} { (2.5) (0.5) 4}

8(2 )( ) 0.01554!

P N N

P N P N N

ee

Page 18: 第十二章  泊松过程与布朗运动

4 4 4

(2) [ (2) 1] [ (1) 2]

1 4 1 5

P W P N

e e e

1 2

0.5 0.5 0.5 0.5

2 4

(3) [ 0.5, 1] [ (0.5) 1, (1) 2]

[ (0.5) 1, (1) (0.5) 1] [ (0.5) 2]

0.5 (1 ) 1 0.5

1 2

P W W P N N

P N N N P N

e e e e

e e

Page 19: 第十二章  泊松过程与布朗运动

与泊松过程相联系的若干分布

1 nW n是第 个事件发生的时刻

nW nF t P W t P N t n

1

, 01 !n

n

tW

tf t e t

n

~ ,nW n 即

Page 20: 第十二章  泊松过程与布朗运动

1 02 1, 2, 0

1

i i iT W W i W

i i

称为第 个事件和第个事件发生的时间间隔

1, 2

: { ( )}

,... ,

1 .

N t

T T

是强度为 的泊松过程当且仅当 其时间间隔 独立同分布且服从均值

的指数分布

Page 21: 第十二章  泊松过程与布朗运动

13 { | ( ) 1} ,0

(0, t] ,

(0, ]

sP T s N t s tt

t

即若已知在 内恰有一事件发生则此事件发生时刻在 内均匀分布

Page 22: 第十二章  泊松过程与布朗运动

10

9 10

|

A

B

P A P B A

例:上午8点开始某台取款机开始工作,此时有一大堆人排队等待取款,设每人取款时间独立且都服从均值为 分钟的指数分布,记为事件“ 到上午 点钟为止恰有 人完成取款” ,

为事件“ 到上午8: 30为止恰有4人完成取款” ,

求( ),( )。

Page 23: 第十二章  泊松过程与布朗运动

(0, ] { ; 0} 6

.t tN t N t

解:以上午8点作为0时刻, 以1小时作为单位时间,

以 表示 中完成取款的人数,则 是

的泊松过程 1 0.5{ 10}, { 4}A N B N 10

6 6

10!P A e( )

0.5 1 0.5

1

{ 4} { 6}( )|

( ) { 10}

P N P N NP ABP B A

P A P N

( )=

4 63 3

1010

6

3 3( )( ) 10 14! 6! ( )

6 4 210!

e e

e

Page 24: 第十二章  泊松过程与布朗运动

泊松过程合成和分解

24

1 2 1 2

1 2 1 2

{ ( )} { ( )}

, ,

{ ( ) ( )} .

N t N t

N t N t

设 和 是强度为 和的泊松过程 且相

合成

互独立 则是 的泊松过程

:

Page 25: 第十二章  泊松过程与布朗运动

泊松过程合成和分解

25

1 2

1 2

{ ( )} ,

1

{ ( )} { ( )} 1

2 , { ( )} { ( )}

(1- ) ,

N t

p p

N t N t t

N t N t

p p

设 是强度为 的泊松过程 若每个事件

独立地以概率 为类型1,以 为类型2, 令和 分别表示到为止类型和

类型 发生的个数 则 和 分别

是强度为 和 的泊松过程 且相互独立.

分解:

Page 26: 第十二章  泊松过程与布朗运动

26

1 2

1

1

(1 )

{ ( ) , ( ) }

{ ( ) , ( ) }

{ ( ) | ( ) } { ( ) }

( )(1 )

( )!

( ) ( (1 ) )[ ] [ ]

! !

m nm n t

m mpt p t

P N t m N t n

P N t m N t m n

P N t m N t m n P N t m n

m n tp p e

m nm

pt p te e

m n

Page 27: 第十二章  泊松过程与布朗运动

27

1

1 2

(1 )

{ ( ) }

{ ( ) , ( ) }

( ) ( (1 ) )[ ] [ ]

! !

( )!

n

m mpt p t

n

mpt

P N t m

P N t m N t n

pt p te e

m n

pte

m

Page 28: 第十二章  泊松过程与布朗运动

例:某银行有两个窗口可以接受服务。上午九点钟,小王到达这个银行,此时两个窗口分别有一个顾客在接受服务,另外有 2个顾客排在小王的前面等待接受服务,一会儿又来了很多顾客。假设服务的规则是先来先服务。也就是说一旦有一个窗口顾客接受完服务,那么排在队伍中的第一个顾客就马上在此窗口接受服务。假设各个顾客接受服务的时间独立同分布,而且服从均值为 20分钟的指数分布。问:小王在十点钟之前能够接受服务的概率?

Page 29: 第十二章  泊松过程与布朗运动

0

1,2, ( ) (0, ]ii N t t i

时刻,以1小时作为单位时间。对 令解:以上午九

表示 内第个

窗口完成服务的顾

点钟作为

客数。则

1

2

{ ( ); 0} 3 { ( )}

{ ( )}iN t t N t

N t

是强度为的泊松过程,且

和 相互独立。

1 2( ) ( ) ( ), { ( )} 6N t N t N t N t 则 且 是强度为 的泊松过程

( ) (0, ]N t t令 表示 内这两个窗口完成服务的顾客总数

Page 30: 第十二章  泊松过程与布朗运动

当且仅当第3个顾客服务完成时,小王才去 接受服务。

6 6 6

3( 1) ( (1) 3)

1 6 18 0.938.

P W P N

e e e

iW i用 个顾客服务完成的时刻,所以

所求的

表示第

概率是:

Page 31: 第十二章  泊松过程与布朗运动

( ) (0, ]

{ ( ); 0} 10

N t t

N t t

例:设 表示手机在 天内收到的短信数,假设 是强度为 条的泊松过程,其中每条短信独立地以概率0. 2是垃圾短信。求(1)两天内至少收到10条短信的概率;(2)一天内没有收到垃圾短信的概率.

Page 32: 第十二章  泊松过程与布朗运动

209

0

20{ (2) 10} 1 0.995

!

k

k

eP N

k

解:(1)

2{ (1) 0} 0.135P X e

( ) (0, ]

{ ( ); 0} 2

X t t

X t t

(2)设 表示手机在 天内收到的垃圾短信数,则 是强度为 的泊松过程。

Page 33: 第十二章  泊松过程与布朗运动

§3 布朗运动(一)布朗运动的定义及数字特征

考虑一直线上的简单对称的随机游动,设质点每隔∆ t 时间等概率地向左或向右移动距离∆ x ,且每次移动相互独立,记

X(t) 表示时刻 t 质点的位置,则有

1,1,2,...

1,i

iX i

i

第次质点右移,第次质点左移.

1 2( ) ( ... )tt

X t x X X X

0x t t 设 ,当 时,

Page 34: 第十二章  泊松过程与布朗运动

2

2

1 [ ( )] 0, [ ( )]

( ) ~ (0, )

E X t D X t t

X t N t

() ,

由中心极限定理,

1 2( ) ( ... )tt

X t x X X X

0x t t 设 ,当 时,

2

(2){ ( ), 0}

0 , ( ) ( ) ~ (0, ( ))

X t t

s t X t X s N t s

是平稳独立增量过程,即

Page 35: 第十二章  泊松过程与布朗运动

2

( ), 0

. (0) 0

2.

3. 0 ~ 0,

X t t

X

t s X t X s N t s

称为 或 ,如果:

1

独立增量

维纳过定义: 程

布朗运动

1 ( )B t 今后讨论的都是 时的标准布朗运动,记为 。

Page 36: 第十二章  泊松过程与布朗运动

{ ( ), 0} :

(1) (1) 3 (2) ;

(2) ( (1) (3), (3) (2));

(3) { (7) 3 | (1) 1, (3) 2}.

B t t

B B

Cov B B B B

P B B B

设 是标准布朗运动,求分布

Page 37: 第十二章  泊松过程与布朗运动

: (1) (1) 3 (2)

(1) 3[ (1) ( (2) (1))]

B B

B B B B

(2) ( (1) (3), (3) (2))

( (1) (2) [ (3) (2)], (3) (2))

Cov B B B B

Cov B B B B B B

(3) { (7) 3 | (1) 1, (3) 2}

{ (7) (3) 1| (1) 1, (3) 2}

P B B B

P B B B B

4 (1) 3[ (2) (1)] ~ (0,25)B B B N

[ (3) (2)] 1D B B

1{ (7) (3) 1} ( )2

P B B

Page 38: 第十二章  泊松过程与布朗运动

维纳过程的性质:

1. 平稳独立增量过程

2. 正态过程

3. ( ) 0

, min , B

B

t

C s t s t

: 2 3 布朗过程注

Page 39: 第十二章  泊松过程与布朗运动

2

'

'

: (1) 0,{ ( / ); 0}

(2) 0,{ ( ) ( ); 0}

(1/ ) 0(3)

0 0

{ }

t

t

a aW t a t

s W t s W s t

tW t tW

t

W

性质 对 也是布朗运动固定 也是布朗过程

则 也是布朗过程

Page 40: 第十二章  泊松过程与布朗运动

{ ( ); 0} 0

inf{ : 0, ( ) }a

a

B t t a

T t t B t a

a T

例:设 是标准布朗运动, ,令 ,表示首次击中

的时刻,求 的分布函数。

[ ( ) | ] ( )] [ ( ) | ] ( )a a a aP B t a T t P T t P B t a T t P T t

0, 0a t 解:先设 对于 ,有

[ ( ) ] [ ( ) ] 0.5a aP B t a T t P B t a T t 且( ) 2 [ ( ) , ] 2 [ ( ) ]a aP T t P B t a T t P B t a 因此,

a

aO T t

[ ] [ ( ) ] [ ( ) ]a a aP T t P T t B t a P T t B t a , ,

Page 41: 第十二章  泊松过程与布朗运动

0 , ( ) ( )a aa P T t P T t 当 时由对称性

2 1 , 0,( )

0, 0.a

a

T

T

at

F t t

t

综上得, 的分布函数

0, 0

( ) ( ) 2 [ ( ) ] 2 1aT a

a t

aF t P T t P B t a

t

即,当 时,

Page 42: 第十二章  泊松过程与布朗运动

0

{ ( ); 0}

( ) min ( ) ( )s t

B t t

X t B s X t

例:设 是标准布朗运动,令

,求 的分布函数。

00 { ( ) } { min ( ) }

s ty P X t y P B s y

解:当 时,

0 0{ min ( ) } {min ( ) }

s t s tP y B s y P B s y

( ) 1 ( ) 1 2 { ( ) }y yP T t P T t P B t y

1 2[1 ] 2 1.y y

t t

( )

2 1, 0,( )

0, 0.X t

yy

F y t

y

Page 43: 第十二章  泊松过程与布朗运动

( ) ( ) (1), { ( ),0 1}X t B t tB X t t

设 称为布

定义:朗桥过程。

2.正态过程

: 2 3 注 布朗桥运动

1. (0) 0 1 0X X ,性 (: )质

) 0,

0 1, ( , ) (1 )X

X

t

s t C t s s t

3. ( 对

Page 44: 第十二章  泊松过程与布朗运动

( ) [ ( )] [ (1)] 0,EX t E B t tE B

1, ( , ) ( ( ), ( ))

[ ( ) (1), ( ) (1)]Xs t C s t Cov X s X t

Cov B s sB B t tB

设0

[ ( ), ( )] [ (1), ( )]

[ ( ), (1)] [ (1), (1)]

Cov B s B t Cov sB B t

Cov B s tB stCov B B

(1 )s st st st s t

Page 45: 第十二章  泊松过程与布朗运动

2

2

2

2

2( )

1[

2

{ ( ); 0}

1(1) 0 ( ) ( ; ) ,

2

2 0 ( ) ( )

1( ; ) ,

2 ( )

3 0 ( ( ), ( ))

( , ; , ) ( ; ) ( ; )

1

2 ( )

x

t

x

t s

x

s

B t t

t B t f x t e xt

s t B t B s

f x t s e xt s

s t B s B t

g x y s t f x s f y x t s

es t s

定理:设 是标准布朗运动,

任给 , 的概率密度为

()任给 , 的概率密度为

()任给 , 的联合概率密度为

2( )], ,

y x

t s x y

Page 46: 第十二章  泊松过程与布朗运动

12

( ) { ( ), 0}

( ) ( ) ( )

t sf y x B t t

B s x B t f x y

例:以 表示标准布朗运动 在条件

给定下, 的条件概率密度,求 。

解:由条件概率密度公式得,

12

( , ;1, 2) ( ;1) ( ;1)( )

( ; 2) ( ;2)

g x y f x f y xf x y

g y f y

2 2

2

2

( )

2 2

( )2

2 2

1 112 2 ,

1

2 2

x y x

yx

y

e ee x

e