The sequence of random variables X1, X2,…(with finite expected values) is a martingale if the conditional expected value of Xn+1, given the values of X1, X2,…, Xn, is given by
An example is provided by letting Xn be the amount of a gambler's winnings after the nth of a sequence of fair games.