Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer:...

23
Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University [email protected]

Transcript of Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer:...

Page 1: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

Martingales in finite probability space

Lecturer: Dr. Hong-Gwa YehDepartment of MathematicsNational Central [email protected]

Page 2: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

2

a

we only considernote : .Ω<∞

Page 3: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

3

Page 4: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

4

Page 5: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

5

( )Dα

Page 6: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

6

Page 7: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

7

havingdistinct

Page 8: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

8

Page 9: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

9

distinct

(1)

(2)

(3)

Page 10: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

10

ℑ ℑ

a algebra of a finite spaceσ −

Warning: we only use this notation for finite probability space.

Page 11: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

11

Page 12: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

12

P(A|X1,X2,…,XM)

Page 13: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

13

aE(X|Y1,Y2,…,YM)

Page 14: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.
Page 15: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

15

:ω ω∈Ω

:ω ω= ∈Ω Ω =

s

Page 16: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

16

Martingale (I) general setting

Page 17: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

17

Martingale (II) special case

Page 18: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

18

Recall

1

11

2

1( | )

Suppose ( , , , ).

Then impl

( | )

ies

i ki

tk k k k

k k

k k ki

k

t

DX

E X

E X

D D D

D I

X

α

+

+=

=

=

=

Page 19: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

19

0 1 2Note .ℑ ⊆ ℑ ⊆ ℑ

An illustration of a martingale

Page 20: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

20

Doob Martingales

Page 21: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

21(Gn,p)

Page 22: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

22(Gn,p)

Page 23: Martingales in finite probability space - NCU · Martingales in finite probability space Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University hgyeh@math.ncu.edu.tw.

23

References