Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 201 1 a Solution Created 2026-10-03 Updated 2026-10-05
For a discrete-time martingale and real , let be the upcrossing count: buy on the first observation at or below , sell on the next observation at or above , and repeat up to time , counting only completed pairs. Writing , the Doob upcrossing inequality isThis convention permits the first purchase at time zero. Equivalently, the right side is , because the martingale has constant expected value.
For completeness, let indicate whether the trading rule holds one unit during . This is a predictable process, so the martingale transform has zero expected value. Every completed trade gains at least , and an unfinished trade loses at most . Thus , giving the inequality.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 201 1 b Solution Created 2026-10-03 Updated 2026-10-05
The Martingale convergence theorem says that if a discrete-time martingale satisfies , then there is an integrable random variable such thatThe hypothesis does not by itself ensure convergence in L1.
For each pair of rational numbers , the Doob upcrossing inequality gives . The monotone convergence theorem therefore gives a finite expected value for , so this upcrossing count is finite almost surely. There are only countably many such pairs, hence all their upcrossing counts are simultaneously finite outside one event of probability zero.
If , the density of the rational numbers supplies strictly between them, forcing infinitely many upcrossings. Consequently has a limit in the extended real numbers almost surely. By the Fatou lemma,A limit of either or would make this lower limit infinite, so the limit is finite almost surely, and the same inequality proves its integrability.
Upcrossing count 2026-10-05
The upcrossing count counts completed upcrossings by time , allowing the first purchase at time zero. For a martingale, the Doob upcrossing inequality bounds its expected value by .