Markets: A Rigorous Course

Part I · Foundations · M03 · week 2 · 14 h

The mathematics of betting: expectancy, Kelly, ruin

Expectancy and R-multiples, the Kelly criterion from log utility, overbetting, fractional Kelly, estimation risk, gambler's ruin, drawdown distributions and position sizing in practice.

Builds on M01 Market structureM02 Statistics of returns

Prerequisites M01 (costs, lot sizes, margin), M02 (log returns, volatility drag 2.2, sampling error of the mean 2.4, fat tails 2.6, correlation 2.9). Probability: martingales and the optional stopping theorem, the strong law of large numbers, Brownian motion with drift (the facts used in 3.4 and 3.8 are collected in the Brownian toolkit, M02 · 2.11). Time: ~14 hours (notes 6 h, problems 5 h, code 3 h). Primary texts: Thorp, "The Kelly Criterion in Blackjack, Sports Betting, and the Stock Market" (2006); MacLean, Thorp & Ziemba (eds.), The Kelly Capital Growth Investment Criterion (World Scientific, 2011); Feller, An Introduction to Probability Theory and Its Applications, Vol. I (3rd ed., 1968), ch. XIV; Tharp, Trade Your Way to Financial Freedom (2nd ed., 2006), ch. 7 and 14.

Learning outcomes

  1. Express any trading system's results in R-multiples, compute its expectancy and System Quality Number, state what the SQN does and does not prove, and compute how many trades are needed to distinguish an edge from noise ((3.2a)–(3.2b)).
  2. Derive the Kelly fraction f∗=p−q/bf^* = p - q/b by maximising expected log wealth, prove that it maximises the almost-sure asymptotic growth rate, and prove that for even-money bets any f≥2f∗f \ge 2f^* gives negative growth.
  3. Derive the continuous-time Kelly fraction f∗=(μ−r)/σ2f^* = (\mu - r)/\sigma^2 and growth rate g(f)=r+f(μ−r)−f2σ2/2g(f) = r + f(\mu - r) - f^2\sigma^2/2, and its multi-asset form f∗=Σ−1(μ−r1)f^* = \Sigma^{-1}(\mu - r\mathbf 1).
  4. Prove that betting cc times Kelly yields 2c−c22c - c^2 of the maximal excess growth with cc times the volatility, and that the probability of ever losing to a fraction xx of wealth is x2/c−1x^{2/c - 1}.
  5. Quantify how estimation error in μ\mu reduces realised growth and derive the optimal shrinkage t2/(1+t2)t^2/(1+t^2) of the estimated Kelly fraction.
  6. Derive the gambler's-ruin probability by a difference equation and by optional stopping, and bound the probability of a given loss under fixed-fractional betting by xθx^\theta with θ\theta the Lundberg exponent.
  7. Compute drawdown probabilities for Brownian log-wealth and simulate maximum-drawdown distributions for a trade list.
  8. Size a position in shares or lots from a risk budget and a stop, and explain how gaps, correlation and estimation error modify the answer.

Sections ≈ 2 h 35 min of study

  • Foundation 4 sections · ≈ 45 min
  • Core 6 sections · ≈ 1 h 10 min
  • Advanced 4 sections · ≈ 40 min
  1. Learning outcomes Foundation 5′
  2. 3.1 Expectancy, R-multiples and the System Quality Number Foundation 15′
  3. 3.2 The Kelly criterion for a binary bet Core 15′
  4. 3.3 Overbetting and the shape of gg Advanced 10′
  5. Figure Kelly growth curve and the overbetting zone
  6. 3.4 Continuous-time Kelly and fractional Kelly Core 15′
  7. Figure Fractional Kelly: growth given up, drawdowns avoided
  8. 3.5 Estimation risk and many bets Advanced 10′
  9. 3.6 Gambler's ruin Core 10′
  10. Figure Gambler's ruin with fixed bets
  11. 3.7 Ruin under fixed-fractional betting Advanced 10′
  12. 3.8 Drawdowns Advanced 10′
  13. Figure Drawdowns at a multiple of Kelly
  14. Lab Nifty drawdowns at constant leverage
  15. 3.9 Position sizing in practice Foundation 10′
  16. 3.10 Case studies Core 20′
  17. Summary of key results Foundation 15′
  18. Readings and resources Core 5′
  19. Facts that change Core 5′

Create a free account

Reading is open to everyone. An account keeps your progress, answers, notes and code drafts, and gives you the study plan, the journals and the simulator. Running code needs an account approved for it.