3 Poisson Process
3 Poisson Process
1 / 49
Outline
2 / 49
A motivation - Insurance risk model
(S1 S2 ,
,
...
Sal : accidents (Te T
, ,
...
In) :
amount to
pay for
each
Ts in
in S
> accidents
I Te
> ,
I I I
0 S2 Sa ... Sq 10
3 / 49
Table of Contents
Poisson processes
Poisson processes
Arrival, inter-arrival time of a Poisson process
Simulation
4 / 49
X Se
3
x1
S1
=
=
1
S2 =
X1 +
Va X
2 =
Se -
S1
Sy x1 x2 x3
Y Ss-Sa
=
+
+ =
Si =
Xy Xe+ + ...
+
Xn X =
Sn-Sn-1
Nt = n c > Sn-t< Sn + 1
No = 0
Nt ~ Poiss (xt)
Nt+s -
Ns ~ Nt-Poiss(xt)
We-No & Nt-Ns nd if OLUC st
5 / 49
Arrival, inter-arrival time
I Inter-arrival time X1 , X2 , X3 . . .
I Arrival time
S0 = 0
S1 = X 1
S2 = X 1 + X 2
...
8)
P(Ng 4, Ng -Nz_5, Ng P(Ng 4)P(N5 Nz 2) P(NG -Ng 2)
I
=
! !
0 00531
=
k = 2 :
=
- =
= =
.
=
P(Ng =
4, No -Nz x, N =
2)
1) 0 00707
3) P(Ng Ni
=
P(Nz 4) P(Ng Ng
=
k 3
=
= .
- -
1 0
=
: =
=
8
k 0 P(Ng N N3 0, Ng 8)
4,
=
-
= : = =
0
= =
Nz
=
= =
Ng
=
=
= -
5 / 49
= .
Prisson process with 1
Accidents arrives according to a 2
Poisson processes
=
L
I
> > L >
I
↓
I
P(N4 4) P(N2 1)
I
1)
P(N4 4), P(Ng No
↳
=
= =
- =
= =
2
4(2 4)
I - 2 2
4 2 6 10 14
4 194 10-3
-
e
.
e
.
4 !Y
= .
.
2:
10
=
= 4,
=
=
=
.
=
4 ,
=
=
=
=
=
=
=
7>
=
=
↳
C
10
3. (Stationary increments) For all s, t > 0, Ns+t Ns has the
I
, for
=
P (Ns+t Ns = k) = P (Nt = k) = 4 (2 jk e-
2 .
. 4
k! =
k 0 k!
k = 0, 1, . . . * accident
=
9963 =
0 .
Na-No
10 , 4) and (10, 15) are
> non-overlapping
I
P (Nh = 1) = h + o(h)
and
P (Nh 2) = o(h)
7 / 49
Construct by tossing a low-probability coin very fast
I Pick n large
I A coin with low Head probability n
I Toss this coin at times which are positive integer multiples
of n1
I Nt be number of Head on [0, t]. Then Nt is binomial
distributed and converges to P oiss( t) as n ! 1
I For, Nt+s Ns is indepdendent of the past and Poisson
distributed P oiss( t)
Simulation Poisson process?
8 / 49
Example
9 / 49
Solution
I Initial time t = 0 (corresponding to 6 a.m)
I Number of customers: Poisson process (Nt )t 0 at rate of 3
customers per hour
I Number of customers up to 9 a.m (t = 3): N3
I Number of customers up to 11 a.m (t = 5): N5
I Number of customers between 9 a.m and 11 a.m:
N5 N3 ,! P oiss((5 3) ) = P oiss(6)
I
10 / 49
Example
Joe receives text messages starting at 10 a.m. at the rate of 10
texts per hour according to a Poisson process. Find the
probability that he will receive exactly 18 texts by noon (12 a.m.)
and 70 texts by 5 p.m.
11 / 49
Example
Joe receives text messages starting at 10 a.m. at the rate of 10
texts per hour according to a Poisson process. Find the
probability that he will receive exactly 18 texts by noon (12 a.m.)
and 70 texts by 5 p.m.
Solution
I Initial time t = 0 (10 a.m)
I Text message arrival: Poisson process (Nt )t 0 with rate
= 10
I Number of message up to 12a.m (corresponding to time
t = 2) is N2
I Number of message up to 5 p.m (corresponding to time
t = 7) is N7
I Need to find P (N2 = 18, N7 = 70)
11 / 49
P (N2 = 18, N7 = 70) = P (N7 = 70|N2 = 18)P (N2 = 18)
| {z }
multiplication rule
= P( N7 N2 = 52)P ( N2 = 18)
| {z } |{z}
P ois((7 2) )=P oiss(50) P ois(2 )=P oiss(20)
e 50 (50)52 e 20 (20)18
=
52! 18!
12 / 49
Another approach
13 / 49
Example
14 / 49
Example
14 / 49
P (N3 350|N1 = 150) = P (N3 N1 + N1 350|N1 = 150)
= P (N3 N1 200|N1 = 150)
= P (N3 N1 200) = P (N2 200)
200
X
= P (N2 = k)
k=0
200
X 100⇤2 (100
e ⇤ 2)k
= = 0.519.
k!
k=0
15 / 49
Example
You get email according to a Poisson process at a rate of = 5
messages per hour. You check your email every thirty minutes.
Find
1. P(no message)
2. P(one message)
16 / 49
Inter-arrival time are i.i.d exponential RVs x
Remind exponential distribution w parameter
x x>, 0
1) pdf f(x) =
)xe- x <0
x
27 edy F(x)
1 e
-
= P(X >x)
x4xx 0
-
=
(pt(n)di
=30
-
uco
3) survival distribution
x 27, 0
F(x)
ye
-
- P(x(n) =
O x<0
F(U1 , Ye) =
P(X, >Ne Xa>
R
,
2
= P(X, x1)P(Xe)x) Fre(n)) =
Fre(ke)
I P (X1 > t) = P (Nt = 0) = e t. Hence X1 ,! Exp( )
I
17 / 49
Remind exponential distribution parameter i
is pay
a) edy
3) survival distribution
XI has exp(i) :
+30 Exg(t) =
P(X, > t) Nt
=P(S1>t) =
P(Nt = 0)
I 31 =
x1
= e
- xt (xt)" = e
- xt
+ 20 :
Exy(t) =
P(X2 > ! = 1
P(X2+1 x =
>
& Ye are
I I
Xy =
S + s
Ye> +t
7
event >17
no
X1
[
1
O = +
Xe
IP(Xg>t/X2 = 3) =
P(S2>t /X +
=
1)
1
S1 =
S
10 , e) 10 ,
3) Ne
=
P(Ns+t-Ns =
01Xy =
1)
1
(0 , + +
3) N+ =
+
1
[1 t 3) Nt
Nets
+ =
-
P(Ns+t-Ns = 0) =
P(Nt=0)
xt
Exz(t) P(X2Tt) P(Xe> +/X2 3)
Ge
a 30
+
= =
= =
t 0
>x2 ~exp(X)
Exclt) =
P(X2>t) =
P(X2> +/X1 =
3) =
P(Nt =
0)
-
xt
=e .
>Xe ~exp(X)
has and ind
-
Y exp(X) of Xe ,
Xe Nic =
2
Ng1 = 1
1) PSXg <t/S2 =
11 , Se = Se) Nt
/
= 0
7
I
>
X3 >t
>
Xy S1=
Xe =
Sa "
=
P(Nt+ 11 1 - N11 + +
se
=
0 /S1 =
11 ,
92 =
Se) S1 =
P1 =estea +
+ t
P(Nt 11 Nar 1 0)
Se
= +
- =
+ +
=
P(Nt =
0)
,
&
Ye , Ye are independent .
,
=
=
=
xt
P(Nt 0)
-
=
=
=
e
>X3 ~exp(X)
* P(Xz +A , X2EA ,
X2EA)
=
P(XgEAgI X1A1 ,
XctAe) P(XzGA21X1eAe) P(X1eAe)
Construction by exponential interarrival times
S0 = 0
S1 = X 1
S2 = X 1 + X 2
...
Sn = X 1 + X 2 + · · · + X n
18 / 49
Arrival time or waiting time Sn
t ( t)n 1
fSn (t) = e
(n 1)!
19 / 49
Proof
I the nth event will occur prior to or at time t if and only if the
number of events occurring by time t is at least n
Sn t , N t n
I cdf of Sn
1
X 1
X
t( t)k
FSn (t) = P (Sn t) = P (Nt n) = P (Nt = k) = e
k!
k=n k=n
I pdf of Sn
1 ✓
X ◆
dFSn (t) t( t)k t ( t)k 1
fSn (t) = = e + e
dt k! (k 1)!
k=n
1
X 1
X
t ( t)k t ( t)k 1
= e + e =
k! (k 1)!
k=n k=n
20 / 49
We have
1
X 1
X 1
( t)k 1 ( t)k ( t)n 1 X ( t)k
= = +
(k 1)! k! (n 1)! k!
k=n k=n 1 k=n
So
t ( t)n 1
fSn (t) = e
(n 1)!
21 / 49
Example
of the 10th event :
astime b > P(S10 -553, 2)
Sw =
X1 X2
+ +
X10 .. . +
=
P(X10 2),
1 1x0(x)dx / -
ex
ECXw)
=
E(S1) =
E(X2) + .. .
+
=
10E(Xa) =
du =
e
-
e-20x (80.
ECX1) =
Inf(x) =
1 = 1 .
22 / 49
Solution
1.
S10 = X1 + · · · + X10
where Xi ,! Exp( )
We have Z 1
x 1
E(Xi ) = x e dx =
0
So
10
E(S10 ) = E(X1 ) + · · · + E(X10 ) = = 10
2.
Z 1
xdx 2 2
P (S10 S9 2) = P (X10 > 2) = e =e =e
2
3.
Z 1 Z 1
t ( t)10 1
P (S10 > 20) = fS10 (t)dt = e dt
20 20 (10 1)!
23 / 49
Example
LetNt be a Poisson process with intensity = 2, and let
X1 , X2 , . . . be the corresponding inter-arrival times.
1. Find the probability that the first arrival occurs after t = 0.5,
i.e., P (X1 > 0.5).
2. Given that we have had no arrivals before t = 1, find the
probability that there is no arrivel up to time 3.
3. Given that the third arrival occurred at time t = 2, find the
probability that the fourth arrival occurs after t = 5.
4. I start watching the process at time t = 10. Let T be the
time of the first arrival that I see. In other words, T is the
first arrival after t = 10. Find E(T ) and V ar(T ).
5. I start watching the process at time t = 10. Let T be the
time of the first arrival that I see. Find the conditional
expectation and the conditional variance of T given that I
am informed that the last arrival occurred at time t = 9.
24 / 49
B x= v
exp(2)
2 0 5
5)
- .
37
.
0
P(X1) .
=
e =
0 .
- P(X2>31X1> 2) =
P(X2> 5)
= e
-
2x(3 -
1)
=
0 0183
.
3) P(Sp)4/5 ,
= 2) :
=
P(X4 > 2/X1 +
xz +
xz =
a)
P(Xp> 2) P(Nq 3/5,
=
2)
I
=
=
=
P(N+= 31 N2 = 3
,
N2- N2 =
1)
=P(Np-N2 =
0 / Ne =
3
,
Ne -Ne-= 1)
=P(Np-Ne = 0) =
P(Nz =
0) =
0 .
0183 .
T
47 I * S
I
8 W ist event
that
I've seem
T =
N + X
=
+ =
Var(T) =
var(x) =
&
Find distribution X:
of
P(X<t) 07 PINt 07
=
P(Nott - Mo = = =
- 2t
=e
->
X- exp(2) -> E(X)=
& Var(x) =
I
5)
ECF/Ng -Ng -= 1
,
No Ng -
= 07
03
var
(TINg -Ng - = 1
, No-Ng =
07
=P(Nott -
No =
01Ng-Ng-= 1
,
No-Ng =
07
2t
P(N10+t-N10 0) P(N+
-
=
=
= = 0) =
e
event
-> x -
exp(C) - E(X) 2 Var(X)
I
=
,
=
ECTINg-Ng -= 1
, No-Ng = 0) =
ECT) =
&
Var
(T1Wg-Ng -= 1
Mo-Ng 0) Var (T)
=
=
=var(X)
I
=
Order statistic
Let X1 , X2 , ..., Xn be rv then X(1) , X(2) , ..., X(n) are the order
statistics corresponding to X1 , X2 , ..., Xn if X(k) is the
k-smallest value among X1 , X2 , ..., Xn .
Property
If U1 , U2 , ..., Un are i.i.d uniformly distributed U ([0, t]) then the
joint pdf of U(1) , U(2) , ..., U(n) is
n!
f (x1 , ..., xn ) =
tn
for 0 x1 x2 ... xn t
25 / 49
Proof
n!
f (x1 , ..., xn ) =
tn
26 / 49
Conditional distribution of arrival times
27 / 49
Proof
Let 0 < t1 < t2 < ... < tn < tn+1 = t and hi be small enough such
ti + hi < ti+1
28 / 49
@ n F(S1 ,...,Sn )|Nt =n
f(S1 ,...,Sn )|Nt =n (t1 , . . . , tn ) = (t1 , . . . , tn )
@t1 . . . @tn
F(S1 ,...,Sn )|Nt =n (t1 + h1 , . . . , tn + hn ) F(S1 ,...,Sn )|Nt =n (t1 , . . . , tn
= lim
h1 ,...,hn !0 h 1 . . . hn
P (ti Si ti + hi , i = 1, ..., n|Nt = n) n!
= lim = n
h1 ,...,hn !0 h1 ...hn t
29 / 49
Construction by conditional distribution of arrival times
30 / 49
Example
Let Nt be a Poisson process with rate = 2 with arrival time
S1 , S2 , . . . . Find
31 / 49
Example
Let Nt be a Poisson process with rate = 2 with arrival time
S1 , S2 , . . . . Find
Solution
I Given N4 = 10, (S1 , . . . , S)10) has the same joint
distribution as (U(1) , U(2) , . . . U(10) ) where Ui are i.i.d
U ni(0, 4)
I E(S1 + S2 + · · · + S10 |N4 = 10) = E(U(1) + · · · + U(10) )
I U(1) + . . . U(10) = U1 + . . . U10
I E(S1 + S2 + · · · + S10 |N4 = 10) = E(U1 + · · · + U10 ) =
E(U1 ) + · · · + E(U10 )
I Ui ,! U ni([0, 4]) ) E(Ui ) = 0+4 2 =2
I E(S1 + S2 + · · · + S10 |N4 = 10) = 10 ⇥ 2 = 20
31 / 49
Example
32 / 49
Solution ! " !#
Nt
X Nt
X
Using property E (t Si ) =E E (t Si )|Nt
i=1 ! i=1
Nt
X
Find E (t Si )|Nt
i=1
I
Nt
! n
!
X X
E (t Si )|Nt = n =E (t Si |Nt = n)
i=1 i=1
n
!
X
=E (t U(i) ) where Ui ,! U ([0, t])
i=1
n
!
X
=E (t Ui ) = nE(t U1 ) = n(t t/2) = nt/2
i=1
Nt
!
X tNt
I E (t Si )|Nt =
2
i=1
33 / 49
Hence
Nt
! ✓ ◆
X tNt t t t2
E (t Si ) =E = E(Nt ) = ( t) =
2 2 2 2
i=1
34 / 49
Table of Contents
Poisson processes
Simulation
35 / 49
Compound Poisson Processes
36 / 49
Example
Suppose that health claims are filed with a health insurer at the
Poisson rate per day, and that the independent severities W of
each claim are exponential random variables . Then the
aggregate R of claims is a compound Poisson process.
37 / 49
Properties of compound Poisson processes
38 / 49
Proof
Using property
E(X) = E(E(X|Y ))
for Y = Nt
1. Compute E(Rt |Nt )
Nt
! Nt
!
X X
E(Rt |Nt = n) = E Wi =E Wi |Nt = n
i=1 i=1
0 1
B n independent of Nt C
B X z}|{ C
=EB
B Wi |Nt = nC
C
@ i=1 A
|{z}
substitute Nt by n
39 / 49
n
!
X
E(Rt |Nt = n) = E Wi
i=1
n
X
= E(Wi ) = nE(W )
| {z }
i=1
=E(W )
So
E(Rt |Nt ) = Nt E(W )
Hence
40 / 49
2.
41 / 49
We have
n
!2 n n
X X X
Wi = Wi2 + Wi Wj
i=1 i=1 i6=j,i,j=1
So
n
!2 n n
X X X
E Wi = E(Wi2 ) + E(Wi Wj )
i=1 i=1 i6=j,i,j=1
Xn X n
= E(Wi2 ) + E(Wi )E(Wj )
i=1 i6=j,i,j=1
42 / 49
E(Rt2 ) = E(E(Rt |Nt )) = E(Nt )E(W 2 ) + E(Nt (Nt 1))(E(W ))2
43 / 49
Example
44 / 49
Solution
45 / 49
An application of compound Poisson process in
insurance: Cramer-Lundberg model
46 / 49
Table of Contents
Poisson processes
Simulation
47 / 49
Simulation practice
1. Simulate a path of Poisson process with rate = 2 on
interval time [0, 10] by simulating inter-arrival time
2. Simulate a path of Poisson process with rate = 2 on
interval time [0, 10] by simulating number of event Nt first
and then arrival times (using conditional distribution of
arrival times)
3. Simulate a path of insurance surplus on [0, 10] with
I (Nt )t is a poisson process with rate =2
I Claim size Wk ,! Exp(1)
4. Estimate ruin probability of the previous problem on finite
horizon time [0, 10] with c = 1, x = 10, (Nt )t is a poisson
process with rate = 2, claim size Wk ,! Exp(1)
5. Which value of c should be to guarantee that the ruin
probability over horizon time [0, 10] is less or equal to 10 3.
48 / 49
Practice
49 / 49