# Martingale

2010 Mathematics Subject Classification: Primary: 60G42 Secondary: 60G44 [MathSciNet]

A stochastic process , , defined on a probability space with a non-decreasing family of -algebras , , , such that , is -measurable and

 (1)

(with probability 1). In the case of discrete time ; in the case of continuous time . Related notions are stochastic processes which form a submartingale, if

or a supermartingale, if

Example 1. If is a sequence of independent random variables with , then , , with and the -algebra generated by , is a martingale.

Example 2. Let be a martingale (submartingale), a predictable sequence (that is, is not only -measurable but also -measurable, ), , and let

Then, if the variables are integrable, the stochastic process forms a martingale (submartingale). In particular, if is a sequence of independent random variables corresponding to a Bernoulli scheme

and

 (2)

then is a martingale. This stochastic process is a mathematical model of a game in which a player wins one unit of capital if and loses one unit of capital if , and is the stake at the -th game. The game-theoretic sense of the function defined by (2) is that the player doubles his stake when he loses and stops the game on his first win. In the gambling world such a system is called a martingale, which explains the origin of the mathematical term "martingale" .

One of the basic facts of the theory of martingales is that the structure of a martingale (submartingale) is preserved under a random change of time. A precise statement of this (called the optimal sampling theorem) is the following: If and are two finite stopping times (cf. Markov moment), if and if

 (3)

then (with probability 1), where

As a particular case of this the Wald identity follows:

Among the basic results of the theory of martingales is Doob's inequality: If is a non-negative submartingale,

then

 (4)
 (5)
 (6)

If is a martingale, then for the Burkholder inequalities hold (generalizations of the inequalities of Khinchin and Marcinkiewicz–Zygmund for sums of independent random variables):

 (7)

where and are certain universal constants (not depending on or ), for which one can take

and

Taking (5) and (7) into account, it follows that

 (8)

where

When inequality (8) can be generalized. Namely, Davis' inequality holds: There are universal constants and such that

In the proof of a different kind of theorem on the convergence of submartingales with probability 1, a key role is played by Doob's inequality for the mathematical expectation of the number of upcrossings, , of the interval by the submartingale in steps; namely

 (9)

The basic result on the convergence of submartingales is Doob's theorem: If is a submartingale and , then with probability 1, () exists and . If the submartingale is uniformly integrable, then, in addition to convergence with probability , convergence in holds, that is,

A corollary of this result is Lévy's theorem on the continuity of conditional mathematical expectations: If , then

where and .

A natural generalization of a martingale is the concept of a local martingale, that is, a stochastic process for which there is a sequence of finite stopping times (with probability 1), , such that for each the "stopped" processes

are martingales. In the case of discrete time each local martingale is a martingale transform, that is, can be represented in the form , where is a predictable process and is a martingale.

Each submartingale has, moreover, a unique Doob–Meyer decomposition , where is a local martingale and is a predictable non-decreasing process. In particular, if is a square-integrable martingale, then its square is a submartingale in whose Doob–Meyer decomposition the process is called the quadratic characteristic of the martingale . For each square-integrable martingale and predictable process such that (with probability 1), , it is possible to define the stochastic integral

which is a local martingale. In the case of a Wiener process , which is a square-integrable martingale, and the stochastic integral is none other than the Itô stochastic integral with respect to the Wiener process.

In the case of continuous time the Doob, Burkholder and Davis inequalities are still true (for right-continuous processes having left limits).

#### References

 [D] J.L. Doob, "Stochastic processes" , Chapman & Hall (1953) MR1570654 MR0058896 Zbl 0053.26802 [GS] I.I. Gihman, A.V. Skorohod, "The theory of stochastic processes" , 1 , Springer (1974) (Translated from Russian) MR0346882 Zbl 0291.60019