JOVANA
Library Glossary Getting Started Three Levels Fields How it works Mission
Join the mission
All guides

You Cannot Beat a Fair Game: The Martingale Transform

Every gambler dreams of a betting system that turns a fair game into a winning one. This guide builds the exact machinery — the martingale transform — that proves no such system exists, and shows why your cleverness about when and how much to bet changes nothing about the average.

The gambler's eternal dream

You arrive at this guide already knowing what a [[martingale|martingale]] is: a sequence M_0, M_1, M_2, ... adapted to a filtration F_0, F_1, F_2, ... whose conditional expectation never drifts, E[M_(n+1) given F_n] = M_n. In gambling terms, M_n is your fortune after n rounds of a perfectly fair game, and the defining equation says: given everything you have seen so far, your expected fortune next round is exactly what you hold now. No edge, no drift, no free lunch — on average.

But the gambler is not satisfied. "Fine," he says, "flat betting on a fair game gets me nowhere. But I am clever. I will watch the game unfold and adjust how much I stake each round — bet big when I feel lucky, small when I feel cautious, sit out entirely after a loss. Surely some such *system* tilts the odds in my favour?" This is one of the oldest dreams in the history of chance, and answering it precisely is the whole point of this guide. The answer, made into a theorem, is a flat no.

To answer it we cannot wave our hands. We need to write down, in mathematics, exactly what a "betting system" is allowed to be. The crucial honesty test is this: your stake for round n+1 may use everything you have observed up to and including round n — but it may not peek at the round n+1 outcome before you commit. That single fairness constraint, taken seriously, is what makes the whole theory work, and it has a precise name we meet next.

Predictable: deciding before you see

Call your stake in round n the number C_n: how many units you wager on the n-th game. A betting system is a whole sequence C_1, C_2, C_3, .... The fairness rule says C_n must be decided using only F_(n-1) — the information available at the end of round n-1, just before round n is played. A process with this property, where C_n is determined by F_(n-1) rather than F_n, is called [[predictable-process|predictable]] (some authors say *previsible*). It is the mathematical version of "you place your chips, then the wheel spins."

There is helpful room inside this rule. C_n is allowed to depend on the entire past in arbitrarily complicated ways: the running total, the last seven results, how many losses in a row, the phase of the moon as recorded yesterday. It may even be zero — meaning you sit out that round — or negative, meaning you take the other side of the bet. Predictability does not make you stupid or timid; it only forbids time travel. Every real betting strategy a human could actually execute is predictable, which is what makes the coming theorem so devastating.

The martingale transform: discrete stochastic integration

Now we combine the game and the strategy. Let M_0, M_1, M_2, ... be the martingale (the fair game), and write its one-round changes as the increments DM_n = M_n - M_(n-1) — the swing in the underlying game on round n, which you do not control. If you stake C_n units on round n, your gain that round is C_n times DM_n: your bet size multiplied by how the game moved. Your total fortune after n rounds, starting from some initial wealth (often taken as 0 for the winnings alone), is the running sum of these gains.

Increments of the game:  DM_n = M_n - M_(n-1)

Your winnings after n rounds  (this is the transform (C . M)_n):

  (C . M)_n = C_1 * DM_1 + C_2 * DM_2 + ... + C_n * DM_n
            = sum over k=1..n of  C_k * (M_k - M_(k-1))

  C_k  is your stake on round k  -- chosen from F_(k-1)  (predictable)
  DM_k is how the fair game moved on round k             (mean zero given F_(k-1))
The martingale transform (C . M): your predictable stakes C_k integrated against the increments of the fair game M. It is the discrete-time ancestor of the stochastic integral.

This running sum, written (C . M)_n, is the [[martingale-transform|martingale transform]] of M by C. The dot-notation is borrowed on purpose: this is exactly the discrete cousin of the stochastic integral you will meet later as the Ito integral, where C_n becomes a predictable trading position and DM_n becomes the increment of Brownian motion. Learning to read (C . M)_n as "strategy integrated against the game" now will pay off enormously when the continuous-time version arrives. For today it is simpler and more vivid: it is your bankroll, round by round.

The theorem: the transform stays a martingale

Here is the centerpiece, the result that crushes the gambler's dream. If M is a martingale and C is predictable (and bounded, or otherwise integrable enough), then the transform (C . M) is again a martingale, and it starts at zero. This is the precise statement of no betting system beats a fair game. Whatever predictable scheme you dream up — doubling after losses, the cautious flat bet, the bold all-in on a hunch — the resulting fortune is still a fair game. Its expected value at every future time equals its value now, which is zero. On average you neither gain nor lose, full stop.

The proof is short and worth seeing, because it makes the role of predictability transparent. We check the martingale condition for (C . M). The one-step change of the transform is just C_(n+1) times DM_(n+1). So E[(C . M)_(n+1) - (C . M)_n given F_n] = E[C_(n+1)(M_(n+1) - M_n) given F_n]. Now the key move: C_(n+1) is predictable, so it is known given F_n — it is a constant as far as this conditional expectation is concerned, and by the take-out-what-is-known rule it slides outside. That leaves C_(n+1) times E[M_(n+1) - M_n given F_n], and since M is a martingale the inner expectation is zero. The whole increment has conditional mean zero, so (C . M) is a martingale.

  1. Write the next gain as one term: (C . M)_(n+1) - (C . M)_n = C_(n+1) * (M_(n+1) - M_n).
  2. Take E[ . given F_n] of that gain. Because C_(n+1) is predictable, it is F_n-known and pulls out of the conditional expectation.
  3. You are left with C_(n+1) * E[M_(n+1) - M_n given F_n]. The martingale property makes that inner expectation equal to 0.
  4. Hence E[(C . M)_(n+1) given F_n] = (C . M)_n: the transform satisfies the martingale equation, and taking a plain expectation gives E[(C . M)_n] = 0 for every n.

Notice precisely where predictability earned its keep: in step 2. Had C_(n+1) been merely adapted — allowed to depend on the round n+1 outcome — it could not have been pulled out of the conditional expectation, and the argument would collapse. A strategy that sees the result before sizing the bet is not a strategy, it is foresight, and of course foresight "beats" the game. The theorem is honest about its hypothesis: take away the no-peeking rule and the conclusion is false.

Why the martingale never breaks down: doubling and other illusions

The most famous "system" is the doubling strategy, confusingly also nicknamed a martingale in casinos: bet 1; if you lose, bet 2; lose again, bet 4, then 8, 16, ... until your first win, which recovers all losses plus one unit. It feels like a guaranteed profit. And in a strict sense each *finished* round of the strategy does net you +1. So why doesn't it print money? Because the martingale transform is fair at every finite time: at any fixed n, E[(C . M)_n] = 0. The tiny near-certain win of +1 is exactly counterweighted by a rare, enormous loss when a long losing streak forces a bet larger than you can cover.

The illusion lives entirely in the gap between "at every finite time" and "in the limit." The doubling player implicitly assumes unbounded capital and unbounded time. With a real, finite bankroll the bet eventually exceeds what you have, the streak that ruins you has small but positive probability, and the expected outcome lands right back at zero. This is also a warning label on a deeper result: the optional stopping theorem you meet in the next guide says a martingale is fair even at a smartly chosen *random* stopping time — but only under conditions (boundedness or a bounded stopping time) that the doubling strategy deliberately violates. The next guide makes those conditions precise.

Far beyond gambling

It would be a shame to leave the martingale transform thinking it is only about casinos. The exact same object is the backbone of mathematical finance: replace "stake C_n" with "number of shares held" and "increment DM_n" with "change in a discounted asset price," and (C . M)_n becomes the value of a self-financing trading strategy. The theorem that a predictable transform of a martingale is a martingale is, in that dress, the statement that you cannot make a riskless profit from a fairly priced market — the foundation of arbitrage-free pricing. The discrete version you understand now becomes the Ito integral in continuous time.

The transform also runs in the other direction, as a way to *build* useful martingales rather than just test strategies. A central construction you will lean on is the [[doob-martingale|Doob martingale]]: fix a final random quantity and reveal information about it one piece at a time, letting M_n be the conditional expectation of the final value given what is known so far. By the tower property this is automatically a martingale, and combined with the transform it powers concentration results like the Azuma-Hoeffding inequality. The transform is not just a no-go theorem; it is a workshop tool.

Carry three things into the next guide. First, a betting/trading system is a predictable process — committed before the outcome, free to depend on all the past. Second, the martingale transform (C . M) of a fair game by such a system is again fair: E[(C . M)_n] = 0 at every finite n, which is the rigorous form of "you cannot beat a fair game." Third, the doubling paradox is resolved not by breaking that fairness but by the gap between every finite time and the limit — a gap the optional stopping theorem, coming up next, navigates with explicit conditions.