The Kelly Criterion

A bet in your favour, repeated, with a fixed share of your bankroll on each one. The average bankroll rises with every increase in the stake. Watch what happens to the players who make up that average, and find the stake that is best for any one of them.

Loading interactive simulation...

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.

The average bankroll soars while the typical player goes broke 🖖

Press All in. The coin lands your way 60% of the time and pays even money, so every bet returns 20% of the stake on average, and staking everything every time makes the average bankroll as large as it can be: 1.2100 = 8.28×107 times the start after 100 bets. That average is carried by one outcome, winning all hundred, whose chance is 0.6100 = 6.53×10−23. Every other player is broke, as are all 200 in this draw. John Kelly put it in 1956: such a gambler "would be broke with probability one if he continued indefinitely". Staking less does not make the problem go away. Press Twice Kelly, 40% of the bankroll a bet: after 100 bets the average is 2,199.76, the median 0.78, and 53.8% of players are below where they started. The <a href="/stat/martingale-betting">doubling system</a> had the mirror image of this, an average that loses made of evenings that almost all win.

Every bet in your favour, and poorer with probability one 🖖

On the upper chart the dashed ghost is the log of the average's growth factor, ln(1 + 0.2f), and it rises with every bit of stake you add. The solid curve is g(f) = 0.6 ln(1 + f) + 0.4 ln(1 − f), the rate at which one player's bankroll grows, bet after bet, with probability one. It peaks at Kelly's fraction, 0.200, and is back at zero at 0.3894, 1.947 times Kelly, where every bet still gains 7.79% of the bankroll on average. Past that stake the player's fortune goes to zero with probability one, however favourable each bet; Edward Thorp states it as part (ii) of his first theorem on the subject. At even money the zero comes before twice Kelly whatever the chance of winning. Press Twice Kelly, 1,000 bets: the average bankroll is 2.65×1033 and the median 0.0866. Near f = 0 the gap between the two curves is about half the variance of one bet's return, the half-variance drag that drawdown and volatility drag measures on real portfolios; at Kelly's fraction it is already about as large as the growth itself.

Half Kelly keeps three quarters of the growth 🖖

Press Half Kelly. Staking 0.1 of the bankroll instead of 0.2 halves every bet and keeps 74.7% of the growth rate, because g(f) is flat at its peak and the first step down from the top costs little. The table shows what the step buys: after 100 bets the chance of being below the start falls from 17.9% to 6.4%. Kelly's own result still holds, that his bettor "will, with probability one, eventually get ahead and stay ahead" of any other fixed stake, but eventually is slow: on the same 100 outcomes the Kelly bettor finishes ahead of the half-Kelly bettor 69.7% of the time, and after 1,000 bets 94.3%. Thorp's figure for half Kelly is three quarters of the growth, and at even money it never keeps more. He learned of Kelly's paper from Claude Shannon at MIT in 1960, used it at the blackjack tables, and brought it to gamblers in Beat the Dealer in 1962, noting that in practice the stake is generally adjusted down. Kelly's fraction is also the stake that maximises expected log-wealth, Daniel Bernoulli's measure from the St Petersburg game.

Problem solved in full

  1. 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.

    Open this problem in the tool

    1. The stake you chose, and the growth you expect, from the page:

    2. The true Kelly fraction is p − q = 0.10, so 0.2 is twice the right stake. The growth at the true p:

    3. Half of your Kelly, 0.1, is exactly the true Kelly:

    4. 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)