Kelly criterion
Imagine having a secret formula that tells you exactly how much to bet or invest to maximize your wealth over the long run. That's the promise of the Kelly criterion, a groundbreaking concept from a Bell Labs scientist that transformed our understanding of optimal risk allocation. It's a powerful idea, but also one with surprising nuances for anyone trying to put it into practice. The Kelly criterion identifies the optimal fraction of your capital to risk in a series of favorable bets or investments to achieve the fastest long-term growth. It works by maximizing the geometric growth rate of your wealth, which is key for compounding returns over many trials. While powerful, its real-world application requires accurate probability estimates and often benefits from a more conservative 'fractional Kelly' approach due to inherent uncertainties.
AI Summary
Imagine having a secret formula that tells you exactly how much to bet or invest to maximize your wealth over the long run. That's the promise of the Kelly criterion, a groundbreaking concept from a Bell Labs scientist that transformed our understanding of optimal risk allocation. It's a powerful idea, but also one with surprising nuances for anyone trying to put it into practice.
- The Kelly criterion identifies the optimal fraction of your capital to risk in a series of favorable bets or investments to achieve the fastest long-term growth.
- It works by maximizing the geometric growth rate of your wealth, which is key for compounding returns over many trials.
- While powerful, its real-world application requires accurate probability estimates and often benefits from a more conservative 'fractional Kelly' approach due to inherent uncertainties.
The Secret to Long-Term Wealth?
In the mid-20th century, a brilliant mind at Bell Labs named John Larry Kelly Jr. posed a fascinating question: If you have a favorable bet or investment opportunity, how much of your capital should you risk each time to grow your wealth as quickly as possible? His answer became known as the Kelly criterion.
Published in 1956, Kelly's work wasn't just about gambling; it provided a mathematical framework for optimal risk sizing across any sequential decision-making scenario where outcomes are uncertain. It promised to maximize the long-term expected growth rate of your capital.
The Binary Bet: A Simple Start
Let's begin with the simplest scenario: a binary bet, where you either win a fixed proportion of your stake or lose your entire stake. Think of a coin flip, but one where the odds are in your favor.
The Kelly criterion gives you a specific fraction of your current bankroll to wager. This isn't just about winning big once; it's about compounding your gains over many repeated opportunities.
The Gambling Formula
For a simple bet where losing means losing your entire wager, the optimal fraction of your bankroll to bet is calculated with this elegant formula.
Here, f is the fraction of your current bankroll to wager. 'p' is your probability of winning, and 'q' (which is 1-p) is your probability of losing. The 'b' represents the proportion of your bet you gain if you win.
f^{*}=p-{\frac {q}{b}}=p-{\frac {1-p}{b}}For example, if you bet $10 on a 2-to-1 odds bet, and you win, you get your $10 back plus another $20. So, 'b' would be 2.0 because you gained twice your original bet amount.
Let's put it into practice. Imagine a gamble where you have a 60% chance of winning (p = 0.6) and you get 1-to-1 odds on a winning bet (b = 1). According to Kelly, you should bet 20% of your bankroll on each opportunity. (f = 0.6 - (0.4/1) = 0.2).
This fraction ensures that, over the long run, your bankroll grows at the fastest possible rate. If your edge is negative—meaning the odds are against you—the formula will give a negative result, advising you to bet nothing or even take the opposite side if possible.
Beyond Gambling: The Investment Formula
The Kelly criterion isn't just for casinos. It can also be adapted for investments where outcomes might involve partial losses, not just losing your entire stake. This makes it highly relevant for managing a stock portfolio, for instance.
In this more general form, 'f' is the fraction of assets to allocate to a security. 'p' is the probability the investment increases, and 'q' is the probability it decreases. 'g' is the fraction gained in a positive outcome (e.g., 0.1 for a 10% rise), and 'l' is the fraction lost in a negative outcome (e.g., 0.1 for a 10% fall).
f^{*}={\frac {p}{l}}-{\frac {q}{g}}This formula highlights that for an edge to exist (f > 0), either your probability of winning must be high, or your potential gains must significantly outweigh your potential losses. Often, it's a combination of both.
Why It Works: Maximizing Logarithmic Wealth
At its heart, the Kelly criterion maximizes the expected value of the logarithm of your wealth. Why logarithm? Because it emphasizes the geometric growth rate, which is crucial for compounding over time, rather than simple arithmetic averages.
Consider having $100. A 50% gain followed by a 50% loss does not bring you back to $100. ($100 1.50 = $150; $150 0.50 = $75). The logarithm helps to account for these compounding effects, aiming for steady growth rather than volatile swings.
This equation, where 'E' denotes logarithmic wealth growth, is what the Kelly criterion differentiates and sets to zero to find the optimal fraction 'f'. It mathematically captures the balance between potential gains and losses to find the sweet spot for compounding.
E = p\log(1+fb)+q\log(1-fa)
Human vs. Kelly: A Behavioral Experiment
How do humans perform against the Kelly criterion? A fascinating study gave participants $25 and asked them to place even-money bets on a coin that landed heads 60% of the time. They had 30 minutes to play, with prizes capped at $250.
The results were sobering: 28% of participants went bankrupt, and the average payout was just $91. Only 21% reached the maximum prize. Many bet everything on one toss, and shockingly, two-thirds gambled on tails at some point, despite the known 60% heads probability.
The Kelly criterion, ignoring the cap and time limits, would have suggested betting 20% of the bankroll on each toss. This strategy would yield a theoretical average gain of 2.034% per round, leading to an astonishing $10,505 after 300 rounds without the cap!
This experiment starkly illustrates how emotional biases and a lack of systematic strategy can lead to far worse outcomes than a purely mathematical approach designed for long-term growth.
Nuances for the Stock Market
Applying the Kelly criterion to the stock market, where returns are continuous rather than binary, requires more advanced mathematics. For a volatile security, the optimal fraction can be approximated by considering the expected growth rate, its variance, and the risk-free rate.
Here, f is the optimal fraction of capital to invest. 'μ' is the expected growth rate, 'r' is the risk-free rate, and 'σ²' is the variance of the growth rate. This formula assumes a symmetric probability distribution for returns.
f^{*}={\frac {\mu -r}{\sigma ^{2}}}However, these parameters (expected return, variance) are always estimates in the real world, not known certainties. This 'garbage in, garbage out' problem is a significant challenge, meaning that misestimating these values can lead to suboptimal or even disastrous results.
Historical Roots and Modern Criticism
The idea behind Kelly isn't entirely new. As far back as 1738, Daniel Bernoulli suggested choosing bets with the highest geometric mean of outcomes, a concept mathematically equivalent to the Kelly criterion. His work, though not widely translated into English until 1954, laid early groundwork.
Despite its mathematical elegance and proven long-term superiority, the Kelly criterion faces criticism. Economists often advocate for expected utility theory, which considers individual risk tolerance rather than just maximizing wealth growth. For someone with logarithmic utility, however, Kelly still maximizes expected utility.
Fractional Kelly: A Practical Compromise
Many practitioners, including alleged users like Warren Buffett, adopt a 'fractional Kelly' approach. This means betting only a portion (e.g., half or a quarter) of the amount recommended by the full Kelly criterion. Why?
While full Kelly maximizes long-term growth, it can also lead to significant short-term swings and drawdowns that are psychologically difficult to endure. Fractional Kelly offers a trade-off, accepting slightly slower growth for reduced risk and a smoother ride.
To reduce volatility To protect against errors in estimating probabilities or odds To emotionally manage large drawdowns during unfavorable stretches
Ultimately, the Kelly criterion offers a powerful theoretical framework for optimal risk sizing. Its practical application requires careful consideration of parameter accuracy and individual risk tolerance, often leading to a more conservative, yet still highly effective, approach.
Article
Kelly criterion
Example of the optimal Kelly betting fraction, versus expected return of other fractional bets.
In probability theory, the Kelly criterion (or Kelly strategy or Kelly bet) is a formula for risk allocation with the sizing a sequence of bets by maximizing the long-term expected value of the logarithm of wealth, which is equivalent to maximizing the long-term expected geometric growth rate. John Larry Kelly Jr., a researcher at Bell Labs, described the criterion in 1956.
The practical use of the formula has been demonstrated for gambling, and the same idea was used to explain diversification in investment management. In the 2000s, Kelly-style analysis became a part of mainstream investment theory and the claim has been made that well-known, successful investors including Warren Buffett and Bill Gross use Kelly methods (also see intertemporal portfolio choice). It is also the standard replacement of statistical power in anytime-valid statistical tests and confidence intervals, based on e-values and e-processes.
Full Kelly, fractional Kelly, and more than Kelly
Kelly criterion
Gamblers often state the size of their bets relative to the Kelly criterion. A full Kelly bet is a bet made at the Kelly Criterion. A half Kelly bet is half the size of a full Kelly bet. A quarter Kelly bet is a quarter of the size of a full Kelly. Gamblers would use less than full Kelly in order to reduce the chance of ruin, reduce volatility, and account for model error. Due to the high drawdowns, gamblers in practice find fractional Kellies much better emotionally than full Kelly. This reduced volatility is a tradeoff, as it increases the time to reach an intended wealth or decreases the wealth growth rate. It has been found that betting an amount larger than the Kelly amount increases the risk of ruin.
Kelly criterion for binary return rates
Kelly criterion
In a system where the return on an investment or a bet is binary, so an interested party either wins or loses a fixed percentage of their bet, the expected growth rate coefficient yields a very specific solution for an optimal betting percentage.
Gambling Formula
Where losing the bet involves losing the entire wager, the Kelly bet is:
${\displaystyle f^{}=p-{\frac {q}{b}}=p-{\frac {1-p}{b}}}$
• ${\displaystyle f^{}}$ is the fraction of the current bankroll to wager. • ${\displaystyle p}$ is the probability of a win. • ${\displaystyle q=1-p}$ is the probability of a loss. • ${\displaystyle b}$ is the proportion of the bet gained with a win. E.g., if betting $10 on a 2-to-1 odds bet (upon win you are returned $30, winning you $20), then ${\displaystyle b=\$20/\$10=2.0}$.
As an example, if a gamble has a 60% chance of winning (${\displaystyle p=0.6}$, ${\displaystyle q=0.4}$), and the gambler receives 1-to-1 odds on a winning bet (${\displaystyle b=1}$), then to maximize the long-run growth rate of the bankroll, the gambler should bet 20% of the bankroll at each opportunity (${\textstyle f^{}=0.6-{\frac {0.4}{1}}=0.2}$).
The figure plots the amount gained with a win on the x-axis against the fraction of portfolio to bet on the y-axis. This figure assumes p=0.6 (that the probability of a win is 60%).
3D figure representing the optimal Kelly bet size (vertical axis) as a function of win probability and amount gained with win.
If the gambler has zero edge (i.e., if ${\displaystyle b=q/p}$), then the criterion recommends the gambler bet nothing (see gambler's ruin).
If the edge is negative (${\displaystyle b<q/p}$), the formula gives a negative result, indicating that the gambler should take the other side of the bet.
Investment formula
A more general form of the Kelly formula allows for partial losses, which is relevant for investments:
${\displaystyle f^{}={\frac {p}{l}}-{\frac {q}{g}}}$
• ${\displaystyle f^{}}$ is the fraction of the assets to apply to the security. • ${\displaystyle p}$ is the probability that the investment increases in value. • ${\displaystyle q}$ is the probability that the investment decreases in value (${\displaystyle q=1-p}$). • ${\displaystyle g}$ is the fraction that is gained in a positive outcome. If the security price rises 10%, then ${\displaystyle g={\frac {{\text{final value}}-{\text{original value}}}{\text{original value}}}={\frac {1.1-1}{1}}=0.1}$. • ${\displaystyle l}$ is the fraction that is lost in a negative outcome. If the security price falls 10%, then ${\displaystyle l={\frac {{\text{original value}}-{\text{final value}}}{\text{original value}}}={\frac {1-.9}{1}}=0.1}$
Note that the Kelly criterion is perfectly valid only for fully known outcome probabilities, which is almost never the case with investments. In addition, risk-averse strategies invest less than the full Kelly fraction.
${\displaystyle f^{}={\frac {p}{l}}\left(1-{\frac {1-p}{p}}{\frac {l}{g}}\right)={\frac {p}{l}}\left(1-{\frac {1}{WLP}}{\frac {1}{WLR}}\right)}$
• ${\displaystyle WLP={\frac {p}{1-p}}}$ is the win-loss probability (WLP) ratio, which is the ratio of winning to losing bets. • ${\displaystyle WLR={\frac {g}{l}}}$ is the win-loss ratio (WLR) of bet outcomes, which is the winning skew.
It is clear that, at least, one of the factors ${\displaystyle WLP}$ or ${\displaystyle WLR}$ needs to be larger than 1 for having an edge (so ${\displaystyle f^{}>0}$). It is even possible that the win-loss probability ratio is unfavorable ${\displaystyle WLP<1}$, but one has an edge as long as ${\displaystyle WLPWLR>1}$.
The Kelly formula can easily result in a fraction higher than 1, such as with losing size ${\displaystyle l\ll 1}$ (see the above expression with factors of ${\displaystyle WLR}$ and ${\displaystyle WLP}$). This happens somewhat counterintuitively, because the Kelly fraction formula compensates for a small losing size with a larger bet. However, in most real situations, there is high uncertainty about all parameters entering the Kelly formula. In the case of a Kelly fraction higher than 1, it is theoretically advantageous to use leverage to purchase additional securities on margin.
Betting example – behavioural experiment
In a study, each participant was given $25 and asked to place even-money bets on a coin that would land heads 60% of the time. Participants had 30 minutes to play, so could place about 300 bets, and the prizes were capped at $250. But the behavior of the test subjects was far from optimal:
Remarkably, 28% of the participants went bust, and the average payout was just $91. Only 21% of the participants reached the maximum. 18 of the 61 participants bet everything on one toss, while two-thirds gambled on tails at some stage in the experiment.
Using the Kelly criterion and based on the odds in the experiment (ignoring the cap of $250 and the finite duration of the test), the right approach would be to bet 20% of one's bankroll on each toss of the coin, which works out to a 2.034% average gain each round. This is a geometric mean, not the arithmetic rate of 4% (r = 0.2 x (0.6 - 0.4) = 0.04). The theoretical expected wealth after 300 rounds works out to $10,505 (${\displaystyle =25\cdot (1.02034)^{300}}$) if it were not capped.
In this particular game, because of the cap, a strategy of betting only 12% of the pot on each toss would have even better results (a 95% probability of reaching the cap and an average payout of $242.03).
Proof
Heuristic proofs of the Kelly criterion are straightforward. The Kelly criterion maximizes the expected value of the logarithm of wealth (the expectation value of a function is given by the sum, over all possible outcomes, of the probability of each particular outcome multiplied by the value of the function in the event of that outcome). We start with 1 unit of wealth and bet a fraction ${\displaystyle f}$ of that wealth on an outcome that occurs with probability ${\displaystyle p}$ and offers odds of ${\displaystyle b}$. The probability of winning is ${\displaystyle p}$, and in that case the resulting wealth is equal to ${\displaystyle 1+fb}$. The probability of losing is ${\displaystyle q=1-p}$ and the odds of a negative outcome is ${\displaystyle a}$. In that case the resulting wealth is equal to ${\displaystyle 1-fa}$. Therefore, the geometric growth rate ${\displaystyle r}$ is:
We want to find the maximum r of this curve (as a function of f), which involves finding the derivative of the equation. This is more easily accomplished by taking the logarithm of each side first; because the logarithm is monotonic, it does not change the locations of function extrema. The resulting equation is:
${\displaystyle E=\log(r)=p\log(1+fb)+q\log(1-fa)}$
with ${\displaystyle E}$ denoting logarithmic wealth growth. To find the value of ${\displaystyle f}$ for which the growth rate is maximized, denoted as ${\displaystyle f^{}}$, we differentiate the above expression and set this equal to zero. This gives:
${\displaystyle \left.{\frac {dE}{df}}\right|{f=f^{}}={\frac {pb}{1+f^{}b}}+{\frac {-qa}{1-f^{}a}}=0}$
Rearranging this equation to solve for the value of ${\displaystyle f^{}}$ gives the Kelly criterion:
${\displaystyle f^{}={\frac {p}{a}}-{\frac {q}{b}}}$
To be thorough, we should also consider the behaviour as ${\displaystyle f}$ approaches the boundaries ${\displaystyle -{\frac {1}{b}}}$ and ${\displaystyle {\frac {1}{a}}}$ since there can be a maximum there without the derivative being 0. But ${\displaystyle E}$ tends to −∞ for both. Finally, we need to show that the critical point found is not a minimum, this can be easily shown by computing the second derivative which is strictly negative for all ${\displaystyle f}$ in the domain.
Notice that this expression reduces to the simple gambling formula when ${\displaystyle a=1=100\%}$, when a loss results in full loss of the wager.
Kelly criterion for non-binary return rates
Kelly criterion
If the return rates on an investment or a bet are continuous in nature the optimal growth rate coefficient must take all possible events into account.
Application to the stock market
In mathematical finance, if security weights maximize the expected geometric growth rate (which is equivalent to maximizing log wealth), then a portfolio is growth optimal.
The Kelly Criterion shows that for a given volatile security this is satisfied when
${\displaystyle f^{}={\frac {\mu -r}{\sigma ^{2}}}}$
where ${\displaystyle f^{}}$ is the fraction of available capital invested that maximizes the expected geometric growth rate, ${\displaystyle \mu }$ is the expected growth rate coefficient, ${\displaystyle \sigma ^{2}}$ is the variance of the growth rate coefficient and ${\displaystyle r}$ is the risk-free rate of return. Note that a symmetric probability density function was assumed here.
Computations of growth optimal portfolios can suffer tremendous garbage in, garbage out problems. For example, the cases below take as given the expected return and covariance structure of assets, but these parameters are at best estimates or models that have significant uncertainty. If portfolio weights are largely a function of estimation errors, then Ex-post performance of a growth-optimal portfolio may differ fantastically from the ex-ante prediction. Parameter uncertainty and estimation errors are a large topic in portfolio theory. An approach to counteract the unknown risk is to invest less than the Kelly criterion.
Rough estimates are still useful. If we take excess return 4% and volatility 16%, then yearly Sharpe ratio and Kelly ratio are calculated to be 25% and 150%. Daily Sharpe ratio and Kelly ratio are 1.7% and 150%. Sharpe ratio implies daily win probability of p=(50% + 1.7%/4), where we assumed that probability bandwidth is ${\displaystyle 4\sigma =4\%}$. Now we can apply discrete Kelly formula for ${\displaystyle f^{}}$ above with ${\displaystyle p=50.425\%,a=b=1\%}$, and we get another rough estimate for Kelly fraction ${\displaystyle f^{}=85\%}$. Both of these estimates of Kelly fraction appear quite reasonable, yet a prudent approach suggest a further multiplication of Kelly ratio by 50% (i.e. half-Kelly).
A detailed paper by Edward O. Thorp and a co-author estimates Kelly fraction to be 117% for the American stock market SP500 index. Significant downside tail-risk for equity markets is another reason to reduce Kelly fraction from naive estimate (for instance, to reduce to half-Kelly).
Proof
Kelly criterion
A rigorous and general proof can be found in Kelly's original paper or in some of the other references listed below. Some corrections have been published. We give the following non-rigorous argument for the case with ${\displaystyle b=1}$ (a 50:50 "even money" bet) to show the general idea and provide some insights. When ${\displaystyle b=1}$, a Kelly bettor bets ${\displaystyle 2p-1}$ times their initial wealth ${\displaystyle W}$, as shown above. If they win, they have ${\displaystyle 2pW}$ after one bet. If they lose, they have ${\displaystyle 2(1-p)W}$. Suppose they make ${\displaystyle N}$ bets like this, and win ${\displaystyle K}$ times out of this series of ${\displaystyle N}$ bets. The resulting wealth will be:
The ordering of the wins and losses does not affect the resulting wealth. Suppose another bettor bets a different amount, ${\displaystyle (2p-1+\Delta )W}$ for some value of ${\displaystyle \Delta }$ (where ${\displaystyle \Delta }$ may be positive or negative). They will have ${\displaystyle (2p+\Delta )W}$ after a win and ${\displaystyle [2(1-p)-\Delta ]W}$ after a loss. After the same series of wins and losses as the Kelly bettor, they will have:
${\displaystyle (2p+\Delta )^{K}[2(1-p)-\Delta ]^{N-K}W}$
Take the derivative of this with respect to ${\displaystyle \Delta }$ and get:
${\displaystyle K(2p+\Delta )^{K-1}[2(1-p)-\Delta ]^{N-K}W-(N-K)(2p+\Delta )^{K}[2(1-p)-\Delta ]^{N-K-1}W}$
The function is maximized when this derivative is equal to zero, which occurs at:
${\displaystyle K[2(1-p)-\Delta ]=(N-K)(2p+\Delta )}$
${\displaystyle \Delta =2\left({\frac {K}{N}}-p\right)}$
but the proportion of winning bets will eventually converge to:
${\displaystyle \lim {N\to +\infty }{\frac {K}{N}}=p}$
according to the weak law of large numbers. So in the long run, final wealth is maximized by setting ${\displaystyle \Delta }$ to zero, which means following the Kelly strategy. This illustrates that Kelly has both a deterministic and a stochastic component. If one knows K and N and wishes to pick a constant fraction of wealth to bet each time (otherwise one could cheat and, for example, bet zero after the Kth win knowing that the rest of the bets will lose), one will end up with the most money if one bets:
${\displaystyle \left(2{\frac {K}{N}}-1\right)W}$
each time. This is true whether ${\displaystyle N}$ is small or large. The "long run" part of Kelly is necessary because K is not known in advance, just that as ${\displaystyle N}$ gets large, ${\displaystyle K}$ will approach ${\displaystyle pN}$. Someone who bets more than Kelly can do better if ${\displaystyle K>pN}$ for a stretch; someone who bets less than Kelly can do better if ${\displaystyle K<pN}$ for a stretch, but in the long run, Kelly always wins. The heuristic proof for the general case proceeds as follows. In a single trial, if one invests the fraction ${\displaystyle f}$ of their capital, if the strategy succeeds, the capital at the end of the trial increases by the factor ${\displaystyle 1-f+f(1+b)=1+fb}$, and, likewise, if the strategy fails, the capital is decreased by the factor ${\displaystyle 1-fa}$. Thus at the end of ${\displaystyle N}$ trials (with ${\displaystyle pN}$ successes and ${\displaystyle qN}$ failures), the starting capital of $1 yields
Maximizing ${\displaystyle \log(C{N})/N}$, and consequently ${\displaystyle C{N}}$, with respect to ${\displaystyle f}$ leads to the desired result
Edward O. Thorp provided a more detailed discussion of this formula for the general case. There, it can be seen that the substitution of ${\displaystyle p}$ for the ratio of the number of "successes" to the number of trials implies that the number of trials must be very large, since ${\displaystyle p}$ is defined as the limit of this ratio as the number of trials goes to infinity. In brief, betting ${\displaystyle f^{}}$ each time will likely maximize the wealth growth rate only in the case where the number of trials is very large, and ${\displaystyle p}$ and ${\displaystyle b}$ are the same for each trial. In practice, this is a matter of playing the same game over and over, where the probability of winning and the payoff odds are always the same. In the heuristic proof above, ${\displaystyle pN}$ successes and ${\displaystyle qN}$ failures are highly likely only for very large ${\displaystyle N}$.
Multiple outcomes
Kelly's criterion may be generalized on gambling on many mutually exclusive outcomes, such as in horse races. Suppose there are several mutually exclusive outcomes. The probability that the ${\displaystyle k}$-th horse wins the race is ${\displaystyle p{k}}$, the total amount of bets placed on ${\displaystyle k}$-th horse is ${\displaystyle B{k}}$, and
${\displaystyle \beta {k}={\frac {B{k}}{\sum {i}B{i}}}={\frac {D}{1+Q{k}}},}$
where ${\displaystyle Q{k}}$ are the pay-off odds. ${\displaystyle D=1-tt}$, is the dividend rate where ${\displaystyle tt}$ is the track take or tax, ${\displaystyle {\frac {D}{\beta {k}}}}$ is the revenue rate after deduction of the track take when ${\displaystyle k}$-th horse wins. The fraction of the bettor's funds to bet on ${\displaystyle k}$-th horse is ${\displaystyle f{k}}$. Kelly's criterion for gambling with multiple mutually exclusive outcomes gives an algorithm for finding the optimal set ${\displaystyle S^{o}}$ of outcomes on which it is reasonable to bet and it gives explicit formula for finding the optimal fractions ${\displaystyle f{k}^{o}}$ of bettor's wealth to be bet on the outcomes included in the optimal set ${\displaystyle S^{o}}$. The algorithm for the optimal set of outcomes consists of four steps:
• Calculate the expected revenue rate for all possible (or only for several of the most promising) outcomes: ${\displaystyle er{i}={\frac {Dp{i}}{\beta {i}}}=p{i}(Q{i}+1)}$ • Reorder the outcomes so that the new sequence ${\displaystyle er{k}}$ is non-increasing. Thus ${\displaystyle er{1}}$ will be the best bet. • Set ${\displaystyle S=\varnothing }$ (the empty set), ${\displaystyle k=1}$, ${\displaystyle R(S)=1}$. Thus the best bet ${\displaystyle er{k}=er{1}}$ will be considered first. • Repeat: If ${\displaystyle er{k}={\frac {D}{\beta {k}}}p{k}>R(S)}$ then insert ${\displaystyle k}$-th outcome into the set: ${\displaystyle S=S\cup \{k\}}$, recalculate ${\displaystyle R(S)}$ according to the formula: ${\displaystyle R(S)={\frac {D\sum {k\notin S}p{k}}{D-\sum {k\in S}\beta {k}}}}$ and then set ${\displaystyle k=k+1}$, Otherwise, set ${\displaystyle S^{o}=S}$ and stop the repetition.
If the optimal set ${\displaystyle S^{o}}$ is empty then do not bet at all. If the set ${\displaystyle S^{o}}$ of optimal outcomes is not empty, then the optimal fraction ${\displaystyle f{k}^{o}}$ to bet on ${\displaystyle k}$-th outcome may be calculated from this formula:
${\displaystyle f{i}=p{i}-\beta {i}{\frac {\sum {k\notin S}p{k}}{\left(D-\sum {k\in S}\beta {k}\right)}}.}$
${\displaystyle R(S^{o})=1-\sum {i\in S^{o}}{f{i}^{o}}}$
where the right hand-side is the reserve rate. Therefore, the requirement ${\displaystyle er{k}={\frac {D}{\beta {k}}}p{k}>R(S)}$ may be interpreted as follows: ${\displaystyle k}$-th outcome is included in the set ${\displaystyle S^{o}}$ of optimal outcomes if and only if its expected revenue rate is greater than the reserve rate. The formula for the optimal fraction ${\displaystyle f{k}^{o}}$ may be interpreted as the excess of the expected revenue rate of ${\displaystyle k}$-th horse over the reserve rate divided by the revenue after deduction of the track take when ${\displaystyle k}$-th horse wins or as the excess of the probability of ${\displaystyle k}$-th horse winning over the reserve rate divided by revenue after deduction of the track take when ${\displaystyle k}$-th horse wins. The binary growth exponent is
${\displaystyle G^{o}=\sum {i\in S}{p{i}\log {2}(er{i})}+\left(1-\sum {i\in S}{p{i}}\right)\log {2}(R(S^{o})),}$
This method of selection of optimal bets may be applied also when probabilities ${\displaystyle p{k}}$ are known only for several most promising outcomes, while the remaining outcomes have no chance to win. In this case it must be that
${\displaystyle \sum {i}{p{i}}<1,}$ and ${\displaystyle \sum {i}{\beta {i}}<1}$.
Stock investments
The second-order Taylor polynomial can be used as a good approximation of the main criterion. Primarily, it is useful for stock investment, where the fraction devoted to investment is based on simple characteristics that can be easily estimated from existing historical data – expected value and variance. This approximation may offer similar results as the original criterion, but in some cases the solution obtained may be infeasible.
For single assets (stock, index fund, etc.), and a risk-free rate, it is easy to obtain the optimal fraction to invest through geometric Brownian motion. The stochastic differential equation governing the evolution of a lognormally distributed asset ${\displaystyle S}$ at time ${\displaystyle t}$ (${\displaystyle S{t}}$) is
${\displaystyle dS{t}/S{t}=\mu dt+\sigma dW{t}}$
${\displaystyle S{t}=S{0}\exp \left(\left(\mu -{\frac {\sigma ^{2}}{2}}\right)t+\sigma W{t}\right)}$
where ${\displaystyle W{t}}$ is a Wiener process, and ${\displaystyle \mu }$ (percentage drift) and ${\displaystyle \sigma }$ (the percentage volatility) are constants. Taking expectations of the logarithm:
${\displaystyle \mathbb {E} \log(S{t})=\log(S{0})+\left(\mu -{\frac {\sigma ^{2}}{2}}\right)t.}$
Then the expected log return ${\displaystyle R{s}}$ is
${\displaystyle R{s}=\left(\mu -{\frac {\sigma ^{2}}{2}}\,\right).}$
Consider a portfolio made of an asset ${\displaystyle S}$ and a bond paying risk-free rate ${\displaystyle r}$, with fraction ${\displaystyle f}$ invested in ${\displaystyle S}$ and ${\displaystyle (1-f)}$ in the bond. The aforementioned equation for ${\displaystyle dS{t}}$ must be modified by this fraction, i.e. ${\displaystyle {\frac {dS{t}'}{S{t}'}}=f{\frac {dS{t}}{S{t}}}}$, with associated solution
${\displaystyle S'{t}=S'{0}\exp \left(\left(f\mu -{\frac {(f\sigma )^{2}}{2}}\right)t+f\sigma W{t}\right)}$
${\displaystyle \mathbb {E} {\left(\left[{\frac {S'{1}}{S'{0}}}-1\right]+(1-f)r\right)}=\mathbb {E} {\left(\left[\exp \left(\left(f\mu -{\frac {(f\sigma )^{2}}{2}}\right)+f\sigma W{1}\right)-1\right]\right)}+(1-f)r}$
For small ${\displaystyle \mu }$, ${\displaystyle \sigma }$, and ${\displaystyle W{t}}$, the solution can be expanded to first order to yield an approximate increase in wealth
${\displaystyle G(f)=f\mu -{\frac {(f\sigma )^{2}}{2}}+(1-f)\ r.}$
${\displaystyle f^{}={\frac {\mu -r}{\sigma ^{2}}}.}$
${\displaystyle f^{}}$ is the fraction that maximizes the expected logarithmic return, and so, is the Kelly fraction. Thorp arrived at the same result but through a different derivation. Remember that ${\displaystyle \mu }$ is different from the asset log return ${\displaystyle R{s}}$. Confusing this is a common mistake made by websites and articles talking about the Kelly Criterion.
For multiple assets, consider a market with ${\displaystyle n}$ correlated stocks ${\displaystyle S{k}}$ with stochastic returns ${\displaystyle r{k}}$, ${\displaystyle k=1,\dots ,n,}$ and a riskless bond with return ${\displaystyle r}$. An investor puts a fraction ${\displaystyle u{k}}$ of their capital in ${\displaystyle S{k}}$ and the rest is invested in the bond. Without loss of generality, assume that investor's starting capital is equal to 1. According to the Kelly criterion one should maximize
${\displaystyle \mathbb {E} \left[\ln \left((1+r)+\sum \limits {k=1}^{n}u{k}(r{k}-r)\right)\right].}$
Expanding this with a Taylor series around ${\displaystyle {\vec {u{0}}}=(0,\ldots ,0)}$ we obtain
${\displaystyle \mathbb {E} \left[\ln(1+r)+\sum \limits {k=1}^{n}{\frac {u{k}(r{k}-r)}{1+r}}-{\frac {1}{2}}\sum \limits {k=1}^{n}\sum \limits {j=1}^{n}u{k}u{j}{\frac {(r{k}-r)(r{j}-r)}{(1+r)^{2}}}\right].}$
Thus we reduce the optimization problem to quadratic programming and the unconstrained solution is
${\displaystyle {\vec {u^{\star }}}=(1+r)({\widehat {\Sigma }})^{-1}({\widehat {\vec {r}}}-r)}$
where ${\displaystyle {\widehat {\vec {r}}}}$ and ${\displaystyle {\widehat {\Sigma }}}$ are the vector of means and the matrix of second mixed noncentral moments of the excess returns. There is also a numerical algorithm for the fractional Kelly strategies and for the optimal solution under no leverage and no short selling constraints.
Bernoulli
Kelly criterion
In a 1738 article, Daniel Bernoulli suggested that, when one has a choice of bets or investments, one should choose that with the highest geometric mean of outcomes. This is mathematically equivalent to the Kelly criterion, although the motivation is different (Bernoulli wanted to resolve the St. Petersburg paradox).
An English translation of the Bernoulli article was not published until 1954, but the work was well known among mathematicians and economists.
Criticism
Kelly criterion
Although the Kelly strategy's promise of doing better than any other strategy in the long run seems compelling, some economists have argued strenuously against it, mainly because an individual's specific investing constraints may override the desire for optimal growth rate. The conventional alternative is expected utility theory which says bets should be sized to maximize the expected utility of the outcome (to an individual with logarithmic utility, the Kelly bet maximizes expected utility, so there is no conflict; moreover, Kelly's original paper clearly states the need for a utility function in the case of gambling games which are played finitely many times). Even Kelly supporters usually argue for fractional Kelly (betting a fixed fraction of the amount recommended by Kelly) for a variety of practical reasons, such as wishing to reduce volatility, or protecting against non-deterministic errors in their advantage (edge) calculations. In colloquial terms, the Kelly criterion requires accurate probability values, which isn't always possible for real-world event outcomes. When a gambler overestimates their true probability of winning, the criterion value calculated will diverge from the optimal, increasing the risk of ruin.
In the stock market, the Kelly bet can be thought as time diversification, which is taking equal risk during different sequential time periods (as opposed to taking equal risk in different assets for asset diversification). There is a difference between time diversification and asset diversification, which was raised by Paul A. Samuelson. There is also a difference between ensemble-averaging (utility calculation) and time-averaging (Kelly multi-period betting over a single time path in real life). The debate was renewed by evoking ergodicity breaking. Yet the difference between ergodicity breaking and Knightian uncertainty should be recognized.