Wald's martingale

From HandWiki
Short description: Exponential martingale associated to sum of iid variables

In probability theory, Wald's martingale is the name sometimes given to a martingale used to study sums of i.i.d. random variables. It is named after the mathematician Abraham Wald, who used these ideas in a series of influential publications.[1][2][3]

Wald's martingale can be seen as discrete-time equivalent of the Doléans-Dade exponential.

Formal statement

Let (Xn)n1 be a sequence of i.i.d. random variables whose moment generating function M:t𝔼(etX1) is finite for some θ>0, and let Sn=X1++Xn, with S0=1. Then, the process (Wn)n0 defined by

Wn=eθSnM(θ)n

is a martingale known as Wald's martingale.[4] In particular, 𝔼(Wn)=1 for all n0.

See also

Notes

  1. Wald, Abraham (1944). "On cumulative sums of random variables". Ann. Math. Stat. 15 (3): 283–296. doi:10.1214/aoms/1177731235. 
  2. Wald, Abraham (1945). "Sequential tests of statistical hypotheses". Ann. Math. Stat. 16 (2): 117–186. doi:10.1214/aoms/1177731118. 
  3. Wald, Abraham (1945). Sequential analysis (1st ed.). John Wiley and Sons. 
  4. Gamarnik, David (2013). "Advanced Stochastic Processes, Lecture 10". https://ocw.mit.edu/courses/15-070j-advanced-stochastic-processes-fall-2013.