Proof that the Kelly Criterion is optimal?

2.3k Views Asked by At

Let's say you are betting on the outcome of some random variable. You can invest any amount $X$, and each outcome multiples that amount $X$ by a certain amount $ \ge 0$. You must choose $X$ less than how much capital you have. A Kelly Bet is one in which you bet an amount that maximizes the logarithm of your capital. The Kelly Bet will allow your capital to grow larger than any other betting scheme in the long term (i.e., as the number of bets approaches infinity).

What is the proof that previous statement?

1

There are 1 best solutions below

3
On

The proof is in your link, Kelly's original paper and many subsequent papers but the key part here is the number of bets must very large. If you were bet-limited to, say, 4 bets to earn 16x your money, you're forced to bet your whole bankroll on double or nothing for any chance of success. That doesn't violate Kelly.

In fact, Thorpe of Fortune's Formula fame briefly explains on pages 11 and 12 that the optimal betting pattern for limited bets is not necessarily Kelly. Per your phrasing, Kelly is correct. Further, the capital growing larger than any essentially different betting pattern means Kelly will achieve a targeted capital size in the fewest bets.

This "essentially different" betting pattern refutes Oscar Cunningham's answer:
a) If one dollar is insignificant to your total bankroll / capital then it's same essential strategy.
b) If one dollar is, in fact, significant then that $1 extra is overbetting. Betting > 1.0 Kelly on even 1 bet reduces the growth rate of your capital while increasing risk of ruin. It is suboptimal in the long run.

Betting fractional Kelly is actually far more common than full Kelly, in order to reduce the risk of ruin. The growth rate is reduced less significantly in comparison.