Lesson
The theory — The Kelly Criterion
The Kelly criterion chooses the share f of the bankroll to stake on a repeated bet so as to maximise the long-run growth rate g(f) = p ln(1 + bf) + q ln(1 − f), which is the expected logarithm of the bankroll's growth factor per bet. For a bet won with probability p and paying b to 1 the maximum is at f* = (bp − q)/b; at even money f* = p − q, the edge. By the law of large numbers one player's bankroll after n bets is close to eng(f) on a log scale, while the average bankroll is (1 + (bp − q)f)n, which grows with every increase in f.
What each symbol means
p- the chance of winning each bet; q = 1 − p
b- what one unit staked wins, on top of the stake returned
f- the share of the current bankroll staked on each bet
g(f)- one player's growth rate per bet, in natural-log units
- Assumes
- The same bet with the same p and b, independent each time, and a bankroll that can be split as finely as the stake requires. The stake is reset to f of the current bankroll before every bet.
Problem solved in full
-
You think the coin is 60–40. It is 55–45. 4 steps
You estimate p = 0.6 and bet Kelly's fraction for it at even money. The true chance is 0.55. What happens to your growth rate, and what would half Kelly have done? Press Kelly's fraction first: the page gives the stake you chose and the growth you expect.
-
The stake you chose, and the growth you expect, from the page:
-
The true Kelly fraction is p − q = 0.10, so 0.2 is twice the right stake. The growth at the true p:
-
Half of your Kelly, 0.1, is exactly the true Kelly:
-
And if you had been right about 0.6, half Kelly would still have kept
Answer
At the true p, full Kelly grows at −0.00014 a bet: a bet with a 10% edge, staked at what you believed was the optimum, makes you poorer with probability one. Half Kelly grows at +0.00501, the best any stake can do at p = 0.55, and costs you a quarter of the growth if your estimate was right. Overestimating the chance of winning by five points is enough to put full Kelly past the zero-growth stake, which at p = 0.55 is 0.1987. That asymmetry is the usual reason for betting a fraction of Kelly.
-
Learning path
Fair games that ruin you
References (2)
- The paper the page is named after: a gambler betting a fraction ℓ of his capital on an even-money channel symbol has growth G = q log(1 + ℓ) + p log(1 − ℓ), maximised at 1 + ℓ = 2q, that is ℓ = q − p; betting everything maximises the expected capital, "(2q)^N V₀", but "he would be broke with probability one if he continued indefinitely"; and the maximising gambler "will, with probability one, eventually get ahead and stay ahead" of one using any other fraction. Kelly's p is the chance of an error and q of a correct symbol, the reverse of the page's p and q: J. L. Kelly, Jr., A new interpretation of information rate. Bell System Technical Journal 35(4), 917–926 (July 1956). doi:10.1002/j.1538-7305.1956.tb03809.x
- The practitioner's account: the coin-tossing case with g(f) = p log(1 + f) + q log(1 − f), f* = p − q, the zero-growth stake f_c with f* < f_c < 1, Theorem 1 (part (ii): if g(f) < 0 the bankroll tends to 0 almost surely; part (iv): Kelly beats any essentially different strategy), betting everything as the 'bold' criterion that makes ruin almost sure, half Kelly's growth reduced to 3/4 of the maximum in the continuous approximation, and Thorp's own history: introduced to Kelly's paper by Claude Shannon at MIT in 1960, used it in play, and introduced it to gamblers in the first edition of Beat the Dealer (1962), with stakes 'modified somewhat in practice (generally down)': E. O. Thorp, The Kelly criterion in blackjack, sports betting, and the stock market. Chapter 9 in S. A. Zenios and W. T. Ziemba (eds.), Handbook of Asset and Liability Management, Volume 1, pp. 385–428. Elsevier, 2006. doi:10.1016/S1872-0978(06)01009-X