Wald's martingale

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 ( X n ) n 1 {\displaystyle (X_{n})_{n\geq 1}} be a sequence of i.i.d. random variables whose moment generating function M : θ E ( e θ X 1 ) {\displaystyle M:\theta \mapsto \mathbb {E} (e^{\theta X_{1}})} is finite for some θ > 0 {\displaystyle \theta >0} , and let S n = X 1 + + X n {\displaystyle S_{n}=X_{1}+\cdots +X_{n}} , with S 0 = 0 {\displaystyle S_{0}=0} . Then, the process ( W n ) n 0 {\displaystyle (W_{n})_{n\geq 0}} defined by

W n = e θ S n M ( θ ) n {\displaystyle W_{n}={\frac {e^{\theta S_{n}}}{M(\theta )^{n}}}}

is a martingale known as Wald's martingale.[4] In particular, E ( W n ) = 1 {\displaystyle \mathbb {E} (W_{n})=1} for all n 0 {\displaystyle n\geq 0} .

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". MIT OpenCourseWare. Retrieved 24 June 2023.


  • v
  • t
  • e