Kelly Formula and Weighting Investments [ANALYSIS]

Updated on
 f^{*} = p/a - q/b . !

Note that this reduces to the original expression for the special case above (f^{*}=p-q) for b=a=1.

Clearly, in order to decide in favor of investing at least a small amount (f^{*}>0), you must have

 p b >  q a . !

which obviously is nothing more than the fact that your expected profit must exceed the expected loss for the investment to make any sense.

The general result clarifies why leveraging (taking a loan to invest) decreases the optimal fraction to be invested , as in that case a>1. Obviously, no matter how large the probability of success, p, is, if a is sufficiently large, the optimal fraction to invest is zero. Thus using too much margin is not a good investment strategy, no matter how good an investor you are.

Proof

Heuristic proofs of the Kelly criterion are straightforward.[10] For a symbolic verification with Python and SymPy one would set the derivative y’(x) of the expected value of the logarithmic bankroll y(x) to 0 and solve for x:

>>> from sympy import *
>>> x,b,p = symbols('xbp')
>>> y = p*log(1+b*x) + (1-p)*log(1-x)
>>> solve(diff(y,x), x)
[-(1 - p - b*p)/b]

For a rigorous and general proof, see Kelly’s original paper[1] or some of the other references listed below. Some corrections have been published.[11]

We give the following non-rigorous argument for the case b = 1 (a 50:50 “even money” bet) to show the general idea and provide some insights.[1]

When b = 1, the Kelly bettor bets 2p – 1 times initial wealth, W, as shown above. If he wins, he has 2pW. If he loses, he has 2(1 – p)W. Suppose he makes N bets like this, and wins K of them. The order of the wins and losses doesn’t matter, he will have:

 2^Np^K(1-p)^{N-K}W ! .

Suppose another bettor bets a different amount, (2p – 1 + Delta)W for some positive or negative Delta. He will have (2p + Delta)W after a win and [2(1 – p)- Delta]W after a loss. After the same wins and losses as the Kelly bettor, he will have:

 (2p+Delta)^K[2(1-p)-Delta]^{N-K}W !

Take the derivative of this with respect to Delta and get:

 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 turning point of the original function occurs when this derivative equals zero, which occurs at:

 K[2(1-p)-Delta]=(N-K)(2p+Delta) !

which implies:

 Delta=2(frac{K}{N}-p) !

but:

 lim_{N to +infty}frac{K}{N}=p !

so in the long run, final wealth is maximized by setting 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:

 left(2frac{K}{N}-1right)W !

each time. This is true whether N is small or large. The “long run” part of Kelly is necessary because K is not known in advance, just that as N gets large, K will approach pN. Someone who bets more than Kelly can do better if K > pN for a stretch; someone who bets less than Kelly can do better if K < pN for a stretch, but in the long run, Kelly always wins.

The heuristic proof for the general case proceeds as follows.[citation needed]

In a single trial, if you invest the fraction f of your capital, if your strategy succeeds, your capital at the end of the trial increases by the factor 1-f + f(1+b) = 1+fb, and, likewise, if the strategy fails, you end up having your capital decreased by the factor 1-fa. Thus at the end of N trials (with pN successes and qN failures ), the starting capital of $1 yields

C_N=(1+fb)^{pN}(1-fa)^{qN}.

Maximizing log(C_N)/N, and consequently C_N, with respect to f leads to the desired result

Leave a Comment