Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 28I Solution Created 2026-09-24 Updated 2026-10-14
A martingale is an adapted Lebesgue integrable process with . A stopping time has for every . A precise bounded-time optional sampling theorem says: if are stopping times, then . To prove it, writeFor , the event lies in . Every summand multiplied by its indicator therefore has expectation zero. Summing proves the conditional expectation identity. All terms are Lebesgue integrable since there are finitely many. Unbounded stopping requires an additional hypothesis such as uniform integrability of the stopped martingale; it is not justified solely by almost-sure finiteness.
The martingale convergence theorem ensures a finite almost-sure limit if . Uniform integrability also gives convergence in . In particular bounded or nonnegative martingales satisfy the almost-sure convergence criterion. A symmetric random walk is a martingale but cannot have a finite limit, since each increment is and does not tend to zero. Some hypothesis is therefore necessary.
If there are pessimists, the count increases with probability and decreases with the identical probability. The remaining outcomes leave it unchanged, so is a bounded martingale. It converges almost surely. From any nonunanimous state, there is a fixed positive probability, bounded uniformly over the finitely many states, of reaching unanimity within steps by letting each other individual copy a chosen seed. Repeating blocks shows eventual absorption has probability one. Thus the finite voter-model consensus probability isThe last equality follows from bounded convergence and the constant martingale expectation. The population eventually becomes wholly pessimistic or wholly optimistic, with probabilities equal to their respective initial proportions.