You are on page 1of 10

Procs. o/the Business and Economics Sect. o/the Amer. Stat. Assoc.

, 215- 224 (1971) 81

PORTFOLIO CHOICE AND THE KELLY CRITERION

Edward O. Thorp, University of California at Irvine:O::

I. Introduction. The Kelly (or capital growt!.» (just .as in the case of Bernoulli trials and
criterion is to maximize the expected value E log Xj = 0; sec (26)) P(lim sup Xn = m) = I and
E log X of the logarithm of tr.e wealth random
P(lim inf Xn = 0) = I (contrary to [11, p. 522, eq.
variable X. Logaritlunic utility has been widely
The Kelly Capital Growth Investment Criterion Downloaded from www.worldscientific.com

dis c ussed since Daniel Bernoulli introduced it (18)) and following assertions) . Similarly, when
by NANYANG TECHNOLOGICAL UNIVERSITY on 08/13/16. For personal use only.

about 1730 in connection with the Petersburg Elogxj<O for all j we can have these alterna-
galne [3, 28]. However, it was not until certain
tives instead of P(lim Xn = 0) = 1 (contrary to [11,
mathclnatical results were proven in a limited
setting by Kelly in 1956 and then in much more p. 522, eg. (17)] and the following statemo.,tts;
general setting by Breiman in 1960 and 1961 footnote 1 is' also incorrect. )
thai logarithmic utility was clearly distinguished Note (6) that with the preceding assumptions,
~. its properties from other utilities as a guide there is a fixed fraction strategy /\ which 111:lxi-
to portfolio selection. (Sec also [2, 4, 15], and mizes E log Xn . A fixed fraction strategy is one
the very significant paper of Hakansson [II). )
Suppose for each timp. period (n ;:.1, 2, ... )
in which the fraction of wealth f
n,)
. allocated to

there are k investment opportunities with re- investmp.nt Xn,j is ~ndependent of n.


sults per unit invested denoted by the family of
We emphasize that Breiman's results can be
random variables Xn ,l'Xn ,2"" ,Xn,k' Suppose
extended to cover many if not nlost of the more
also that these random variables have only fi- cornplicated situations which arise in real world
nitely many distinct values, that for distinct n portfolios. Specifically, the number and distri-
the farrdlies are independent of each other, and butiqn of inve stmnnts can vary with the tinlt~
that the joint probability distributions of distinct period, the randon1. variables need not be finit.e
farnilies (as subscripted) are identical. Then or even discrete. and a certain amount of depen-
Breiman's results imply that portfolio strategies dence can be introduced between the investm(~:1t
1\ which Inaximize E log Xn , where Xn is the universes for different time periods. \Ve have
used such extensions in certain applications (e.g.,
wealth at the end of the n-th time period, have
[25; 26, p. 287]).
the fol1owing properties:
We consider almost surely having more
Property 1. (Maximizing E log Xn asymp-
wealth than if an l1essentially diffcrent l1 strategy
totic:c.:tlly maxiInizcs the rate of asset growth. ) If, were followed, as the desirable objective for
for each tim~ p~riod, two portfolio managers most institutional portfolio managers. (It also
have the same falnily of investmt'nt opportunities see:ms appropriate ·for w.aalthy families who
or investn1.ent universes, and one uses a strategy wish mainly to accumulate and whose consUlnp-
1\':: maximiz.ing Elog Xn whereas the other uses tion expenses are only a sInall fraction of their
total wealth.) Property 1 says that maximizing
an 'lessentially different l1 (1. e., ElogXn(II.*)-
E log Xn is a recipe for approaching this goal
E log Xn(/\)"~) strategy 1\, then lim XJI\*)/Xn(I\)" =
asymptotically as n increases. This is Gar
almost surely (a. s.). principal justification for selecting E log X as
Property 2. The expected time to reach a the guide to portfolio selection.
fixed preassigned goal x is, asymptotically as In any real application n is finite, the limit
x increases I least with a strategy maxhni zing is not reached, and we have P(Xn(R' )/Xn(A»I+ M)
ElogX;,.
=l .. qn,II.,M) where & ...... 0 as 0 ...... M>O is
(1).

The qualification '1essentially different" con- given, N'I- is the strategy which maximizes
ceals subtleties which are not generally appreci- ElogXn · and A is an "essentially different" strat-
at~d. For instance [11], which is close in method
egy. Thus in any application it is important to
to this article, and whose conclusions we heartily
have an idea of how rapidly· e -to O. Work needs to
endorse, contains nUITlCroUS rnathematically
be done on this in order to reduce E log X to a
incorrect statemp.nts and several incorrect con-
guide that is useful (not merely valuable) for
clusions, mostly from overlooking the require-
portfolio manage.rs. Some illustrative examples
mp.nt 11essentially different. 11 We intend to
for n=6 appear in[ll].
present a detailed analysis elsewhere and only
Property 2 shows us that nUl.xiITIizing E log X
indie.,te the problem here: If Xj = Xj!Xj-l' then
also is appropriate [or individua~s who have a set
even though E log Xj>O for all j it need not be the goal (c. g., to becorn0. a millionaire).
Appreciation of the compelling properties of
ca.'>c that P(lim Xn =00) = 1. "I n fact, we can have
the Kelly criterion may have been impeded by

215
Reprinted from the 1971 Business and Economics Statistics Section Proceedings
of the American Statistical Association
82 E. 0. Thorp

certain l1.1.iSlll'ldcrstandings about it that persist. metric mean alnlost certainly leads to a bl."ttl "
in the literature of mathematical economics. outcomc, then the expc.cted value utility of it::;
The first misunderstanding involve~ failure outcomes exceeds that of any other rule, pro·
to distinguish among kinds of utility theories . vided T is sufficiently large. It
\Ve COlnpare and contrast three types of utility Samuelson then gives count.cr(~xafnple5 t ( )
theories: (1) descriptive, where data on observed the corollary, Wt.~ heartily ag~'ec that the COl"l.!-
behavior is fitted mathem.atically. Many differ- lary is false. In fact we had already sho'wn tin ··
ent utility functions might be needed', corres- for one of the utilities Salnllelson uses, for \Vl'
ponding to widely varying circumstances, not.ed [26] that in the case o( Bernoulli u·i"l.
cultures, or behavior types l ; (2) predictive, with probability 1/2<p< I of success, one;- shOUI'i
which "explains" observed data: fits for ob- commi.t a fraction w == 1 of his capitn.l at. each
sCl"vf'd data arc deduced from hypotheses, with trial to maximize expected final gain E Xn (page
the hope future data will also be found to fit.
283; the utility is U(x) ::::x) whereas to InaxiInizl!
Many different utility functions may be needed.
E log Xn he should commit w = Zp - I of his capi-
corresponding to the many sets of hypotheses
that lllay be put forward; (3) prescriptive (also tal at each trial (page 285, Theorem -I).
called normativeL which is a guide to behavior, The statC111ents v.·hieh we have seen in print
i. e., a recipe f;r optimally achieving a stated supporting this "false corollary" are by Latan~
The Kelly Capital Growth Investment Criterion Downloaded from www.worldscientific.com

goal. It is not necessarily either descriptive or [IS, p. lSI, fn. 13j as discussed in [ZI, p. 2-15,
by NANYANG TECHNOLOGICAL UNIVERSITY on 08/13/16. For personal use only.

predictive nor is it intended to be so, fn. Ill. and Markowitz [16, pp. ix-x]. Latanc
\Ve use logaritrunic utility in this last way, may not have fully supported this coroJlary (or
and nHlch of the n1isunderstanding of it comes he. adds the qualifier " . . . (in so far as certain
frol11. those who think it is being proposed as a approximations are permissible) ... fl.
descriptive or a predictive theory. The E log X That thcrt.' were or are adherents of the
theory is a prescription for allocating resourCl~5 "false corollary" seenlS p\lzzling in viev.' of tIl<:
so as to (asymptotically) maximize the rate of following forrrlll.lation. Consider a T stage ~r..
growth of as scts. vcstn1.cnt process. At ~ach stage we allocate our
Another .iobjcetion" voiced by SOrnf! ecollO- resources among the available invcsln1.('nts. For
n1:'sts to E log X and, in fact to all unbounded each sequence A of all,?cations which Wi! choos,- _
utility functions, is that it doesn't resolve the there is a corresponding terminal probability
(g(.'ncralized\ P(~ter5burg paradox. The rebuttal
is blunt and pragmatic: The generalized Peters-
distribution F* of assets at the con1pletion of
burg paradox dues not arise'in the rea.l world stage T. For each utility function U(·} ~on· J

btcause anyone real world random variable is sider those allocations A:;:(U) which maxinlize
bourdcd (as is any finite collection). Thus in a.ny the expected value of terminal utility
real application the paradox does not arise ..
To insist that a utility function resolve the
J U(x) dF:(X). Assum~ sufficient hypotheses 010

paradox is an artificial requirement, certainly U and the set of F: so that the integral is d e -
pern1is sible, but obstructive and tangential to
fined and that furthermore the maximizing al1o-
the goal of building a theory which is also a
cation A';:(U) exists. Then Samnelson says that
practical guide.
A"'(log) is not in general A"(U) for other U.
2. Samllelson's objections to logarithmic utility. This seems intuitively evident.
Samllelson [21, pp. 245-6; 22, pp. 4-5] says that Even more seems strongly plausible: that if
repeatedly authorities [S, 6,14, IS, 30] ..... have z
U i ' and U are inequivalent utilities then
proposed a drastic simplification of the decision
problen1 whenever T [the number of investmcnt J UI(x) d F~(X) and J U2 (x) dF:(X) will in general
periodsj2 is large. be m~ximized for different F:. (Two utilities
Rule: Act in each. period to maximize the
UI ai,d .U? are equivalent if and only if there are
geol11etric Jl1l.'an or the expected value of log x t '
constants a and b such that UZ(x) = aUI(x) + b,
The plausibility of such a procedure Cornp.s
fr0111 the recognition of the following valid asyn1p- a> 0; otherwise VI and Uz are inequivalent.) In
toLic result.
this connection we have proved:
Theorem: Acting to ma.ximize the geometric
Theorem: Let U and V be utilities defined
lnl~il.n at ~very step will if the period is "suffi-
and differentiable on (0, m), with U'(x) and V'( .' I
ci(!mly long, II "aln"lOst certainly"3 result in
positive and. strictly decreasing as x increa.!W5,
hj gilt' r tern"linal wealth and terminal utility than
Then if U and V are inequivalent, there is a
(rOlli <Lny other decision rule, ": ..
one period lnv·estment setting such that U and V
IIFrol11. thi s indisputable fact. it is apparently
have distinct optimal strategies. 4
tl"ll~pljng to believe in the truth. of the following
All this is in the nature of an aside for
f"d~>\· corollary~
Samuelson's correct criticism of the "false
False corollary: If maximiz~ng -the geo-

216
Portfolio Choice and the Kelly Criterion 83

corollaryH docs not apply to our use of logarith- wealth. 11 (This assertion s e ems to be regal"Clle s s
mic utility. Our point of view is: if your goal i"s of the investor's utility and so indicates b<:li e f in
property 1 or property 2 , then a recipe for the Bfalse coronary ." ") Mossin [181 and Sannlclson
achieving either goal is to n"laximize E log X . [20] "II . . . have each shown that this concluf>ion i::;
These properties distinguish log from the pro- not true for a wide range of [utility] functions ...
lixity of utility functions in the literature . The fascinating ~1ossin-Samuelson result , CO!Y\-
Furthermore, we consider these goals appro- bined with the straightforward arguments sup-
priate for n1.any (but not all) investors . Investors porting the earlie r conclusions, sE'.emcd pat'ad ux -
with other uti1it.ie~ ;;-with goals incompatible ical at first. 1 have since returned to the view of-
with logarithn1ic utility, will of course, find it Chapter 6 (concluding that : for large T. the
inappropriate . Mossin-Samuelson Inan acts absurdly ... . I '
Property I implies that if It' maximizes Markowitz says here, in effect, ,that alternate
E log Xn{/\) and A' is "essentially different, " utility functions (to log) are absurd , This position
is unsubstantiated and unreasonable.
then Xn(Ir"') tends almost certainly to be better
He continues " ... like a player who would pay
than Xn(A') as n""'. Samuelson [21. p. 246). an unlimited amount for the St . Petersburg
game ... ... If you agre~ with us that the St. Peters-
apparently referring to this, says a!t~r refuting
burg galYle is not realizable and may be ignored
The Kelly Capital Growth Investment Criterion Downloaded from www.worldscientific.com

the !lIaIse corollary": "Moreover, as 1 sho'wed


when fashioning utility theories for the real 'world,
by NANYANG TECHNOLOGICAL UNIVERSITY on 08/13/16. For personal use only.

elsewhere [20. p. 4). the ordering principle of


then his continuation I I •• , the tern1inal utility'func-
selecting between two actions in terms of which
tion must be bounded to avoid this absurdity; .. , ! '
has the greater probability of producing a higher
does not follow .
result does not even possess the property of be-
Finally, .J\1arkowitz says " .. . and the argl.: ~
ing transitive . . . . we could have wt,:*t; better than
ment in Chapter 6 applies when utility of tern1i-
\Y)~;:', and Wi,l~:t better than w*, and also have. w::t
nal wealth is bounded." If he means by this that
better than wi,'*:';. II
the "false corollaryll holds if we restrict our-
For SOlne entertaining e xamples, ·see the
selves to bounded utility functions, then he is
discussion of no.n-transit1.vc dice in [91 . (Consider
mistaken. Mossin [18] already showed that the
the dice with equiprobable faces numbered as
follows: X ~ -( 3.3.3.3,3.3); y ~ (4.4,4.4.1.1); Z ~ optimal strategies for logx and xY/y, yt 0, are
(5.5.2,2.2..2) . Then P(Z>Y) ~ 5/9. P(y>X) ~ 2/3, fixed fraction fo r these and only these utilitie s.
P(X>Z) ~ 2/3.) What Samuelson does. not tell us is
Thus any bounde d utility besides x'l/v. 1'<0. \'." i ll
that the property of producing a high;;-result
have optimal strategies which are not fixed frac.-
ahnost certainly, as in property 1, is transitive.
tion. hence not optimal for logx .. ""Sa";nuelson[22]
If 'wc have w ;;n:,::=>w~q almost certainly, and
gives counterexan1ples which include·. the bounded
w~;t~' >w::': alnlost ccrtainly, then we must have
w*~"'.: >w);t almost certainly. utilities xY/y. Y < O. Since Mossin assumes U "
One might· object [20. p . 6J that in a real in- exists and our theorem only aSSUlnes that U'
vestrnent sequence the limit as n -+(0 is not exists, it provides additional counterexao1ples.
reached . Instead the process stops at some finite
3. An outline of the theory of logarithmic _utility
N. Thus we do not have XJI(o') > Xn(A') almost
as applied to portfolio selection . 'The sim?lest
certainly . Instead we have P(Xn(N'»Xn(A')) ~ 1- £N case is Bernoulli trials with probability p of
success, O<p<l. The unique strategy which n)ax-
where ~"'O as N-t co , and "transitivity can be
imizes E log Xn i s to bet at trial n the fixed frac-
shown to fail.
tion f" ~ P - q of total current wealth Xn;1 if
This is correct. But an approximate form of
transitivity does hold: Let X, Y.Z be random var- p>l!2 and to bet nothing otherwise.
iables with P(X>Y)~I-€I ' P(Y>Z)=l-'2. Then To o1aximize E log Xn is equivalent to nlaxi-
P(X>Z);, 1- (£1 + '"2'. To prove this, let A be the mizing Elog[X
n
IX
0
]Im ".G(f). which we call th e
event X>Y, B be the event Y>Z. and· C be the (exponential) rate of growth (pel" time period). It
event X>Z. Then P(A)+P(B) ~ P(AUB)+p(AnB) turns out that for p >-li2. G(f) has a unique posi-
~ l+p(AnB) . But A n BCC so PIC) ;o;p(AnB) tive maxinlun1 at P:< and that there is a critical
;0; P(A)+P(B) - I. i. e .• P(X>Z);o; I - ('I + '2.). fraction fc ' O<f':'<fc<l. such that G(fc)oO .
Thus our approach is not aHectcd by the vart- G (f»0 if 0 < f < fc' G (f)<0 if fc < f ~ I (we a s sumo
ous Samuelson objections to the uses of logarith-
IIno margin"; the case with l'nargin is sirr\ilar). If
n1ic utility.
f<fc ' Xn -tee a . s.; if f= fe' lim sup ~ = +(0 a.s .•
Mark~witz [16. pp. ix-x] says .... : inI955-56.
I concluded ... that the investor' who is currently and liminfX ~ 0 a . s . ; if f>f • limX ~ 0 a.s .
11 . c n·
r e invC'sting everything for lithe long run" .s hould (llruinl!~.

maxilnize the expected yalue of the logarithm of Bernoulli trials exhibit many of the features

217
84 E. 0. Thorp

of the following more general case. Suppose we· simplex ~. Note that the dOlnain is convex and
have at each trial n = 1, 2, ... the k investlnent
includes ~ll of 1.0 in some neighborhood of the
opportunities Xn ,l,Xn ,2' ... ,Xn,k and that the con-
origin. Note too that the domain of G is all of ~
ditions of property 1, section 1 are satisfied.
This means that the joint distributions of if (and only if) R/ -I for all j. i.e . • if there is
{X . ,X ., ... ,X . j"l are the same for all n J for
\. n.l 1 n,l Z n,lj no probability of total loss on any investment.
The domain of G includes the interior of \ if
each subset of indices l;;i l <i 2 <· · ·<i/k. FUrther-
R;; -I. Both domains are particularly simple
more f?cm.I' .. . •Xm •k } and {Xn • l •...• Xn •k } are J .
and most cases of interest are included.
*
independent when m n, and all random variables
If fl' .... ~ arc chosen so that
X .. have only a finite number of distinct values.
1,)
I+fr + .. ·+fr ;;0 for some in . . . ·.m.
Thus we have in successive time periods repeat- I l.m l K k.,,\ I k
ed independent trials of lithe sanle" investment
universe.
then P(fIXn •1 + ... + ~Xn.k;; 0) = € > 0 for all nand
Since Breiman has shown that there is for ruin occurs with probability I . .
this case an optim.al fixed fraction strategy Computational procedures for finding an op-
The Kelly Capital Growth Investment Criterion Downloaded from www.worldscientific.com

(li.*' ....
~). we will have an optimal strategy timal fixed · fraction strategy (generally unicjue in
by NANYANG TECHNOLOGICAL UNIVERSITY on 08/13/16. For personal use only.

It' =
our present setting) are based on the theory of
if we find a strategy which maximizes ElogXn in
concave (dually. convex) functions [29J and will
the cIa S 5 of fixed fraction strategie s. be presented elsewhere . (As Hakansson [11, p .
Let "= (fl ... · .~) be any fixed fraction strat- 552] has noted. " ... the computational aspects of
the capital growth model arc [presently) much
egy. We assume that 1+· .. +~~1 so there is no
less advanced" than for the Markowitz model. J
borrowing, or margin. The margin case is sim- The theory lnay be extended to n10re general
ilar (the approach resembles [23]). Using the randoITl variables and to dependence between dif-
concavity of the logarithm, it is easy to show ferent time periods . Most important, we may
(see below) that the exponential rate of growth include the case where tht! investment universe
changes with the time period, provided only that
E log [Xn(A)1X0 ]1In = GUi • .. ·.V is a concave func-
there be some mild regularity conditions on the
tion of (fl ... · .~). just as in the Bernoulli trials X ..• such as that they be uniformly a . s. bounded
1,)
case. The domain of G(f) in the Bernoulli trials and that they do not tend to 0 uniforml y as i" ~ .
case was the interval [0.1) with G(f) 1-'" as f"l. (See [IS). and the generalization of the Bernoulli
The domain in the present instance is analogous. trials case as applied to blackjack in [26).) The
First, it is a subset of the k dimensional simplex techniques rely heavily on those used to genera-
1.0 = {(fl·· .. ·F 1
~+ ... +pl; ;;o ..... ~ ;;o} . lize the law of large numbers.
Transactions costs, the use of margin, and
To establish the analogy further. let R
. J the effect of tax'es can be incorporated into the
= Xn,j -1 , j = 1, ... ,k, be the return per unit on the theory. Bellman's dynamic programming method
is used here.
i-th investment opportunity at an arbitrary time
The general procedure for developing the
period n. Let the range of R be fro I; ... ; r .. }
J 1: J. J.1 j theory into a practical tool imitates Markowitz
[16]. Markowitz requires as inputs estimates of
and let the probability of the outcome ['\ =rl ' ml
the expectations, standard deviations, and co-
variances of the Xi,j' We require joint proba-
and R =r and " , and R = r I be
2 2.m 2 -k k.mkJ
bility distributions. This would seem to be a
p
m l .m 2 ..... "\ . Then ElogXn IXn-I =G(fi' ···.V much more severe requirement, but in practice
does not seem to be so [16. pp . 193-4. 198-201).
= l: ~ log (l+f r + ... + f r \ Among the actual i;"puts which Markowitz
mi' .... "\ I 1."1 K k.,,\ / chose were (I) past history [16. ex .• 8-20). (2)
I;;ml ;;\; ... ;I;;,,\;!;\}, from which the concavity probability beliefs of analysts (pp . 26-33). and
(3) models, most"notably regression models, to
of G(f l . .. .. ~' ) can be shown. Note that G(fl ••• · .~)
predict future performance from past data (p. 33 •
is defined if and only if 1+ fl 'I. "1 +.. . +~rk.,,\ >0 .pp. 99-100). In each instance one can get enough
additional information to estimate E log (XnlXn _1).
for each set of indices ml ... ·.Il).. Thus the do-
There are, however, two great difficulties
main of G(f1... · .~) is the intersection of all which all theories of portfolio selection have, in-
cluding ours and that of Markowitz. First, there
these open half-spaces with the k-dimensional
seems to be no established method for generally

216
Portfolio Choice and the Kelly Criterion 85

predicting sC"curity prices which gives an edge of FIGURE 1. GROWTH RATE G (RETURN
even a few pc 1" cent. The random walk is the best RATE' R) IN THE E-a PLANE ASSUMING
model for security prices today. (See [7, 10j.) THE VALIDITY OF THE POWER SERIES
The second difficulty is that for portfolios APPROXIMATION.
v... ith 11lany securities the volume of inputs called
for is prohibitive : for 100 securities, Markowitz
requires 100 expectations and 4950 cQvar.i ances;.
and our theory requires somewhat more infor- 1.00
mation . Although considerable attention has been
given to finding condensed inputs that can be used
.90 and A.eli-I
instead, this aspect of portfolio theory still
seems unsatisfactory .
In the fifth section we will show how both .80
the se difficulties were overcome in practice by
an institutional investor. That investor, guided
.7
by the Kelly criterion, then outperformed for
the year 1970 everyone of the approximately400
Mutual Funds listed by the S & P stock guide!
The Kelly Capital Growth Investment Criterion Downloaded from www.worldscientific.com

.60
by NANYANG TECHNOLOGICAL UNIVERSITY on 08/13/16. For personal use only.

But fir.t we relate our theory to that of


Markowitz .
.W
4. Relation to the Markowitz theory; solution to
problems therein . The most widely used guide
AO
to portfolio selection today is probably the Mar-
kowitz theory . The basic idea is that a portfolio
PI is supedor to a portfolio P z If the expecta-
tion ("gain'l) is at least as great, i.e., E(P1)
1;E(PZ) and the standard deviation ("risk") is no
greater, i.e., a{PI)~a(pZ)' with at least one in-
equality. This partially orders the set (} of port-
folios. A portfolio such that no portfolio is
superior (i.e., a maximal portfolio in the partial .50 .60 .70 '
R<49% R'6~%
ordering) is called efficient. The goal of the
portfolio manager is to de termine the sct of effi-
cient portfolios, from which he then makes a
choice ba sed on his needs.
This is intuitively very appealing: It is based
on standard quantities for the securities in the G=ElogP approximately satisfy G=log{l+E)
portfolio, namely expectation .. standard deviation,
_ aZ(p)/2{l+El. This family of curves is illus-
and covariance (needed to compute the variance
trated in Figure I and the {efficientj portfolio
of the portfolio from that of the component secur-
which maximizes logarithmic utility is (approxi-
ities). It also gives the portfolio manager ''choice.1I
mately) the one which lies on the greatest G
As Markowitz [16, Chapter 6) has pointed out,
curve. Because of the convexity of the curve of
the optimal Kelly portfolio is approximately one
efficient portfolios and the concavity of the G
of the Markowitz efficient portfolios under cer -
curves, the (E, a) value where this occurs is
tain circmTIstances. If E= E{P) and R= P-I is
unique .
the return per unit of the portfolio P, let log P
The · approximation to G breaks down badly
= log (ltR) = log ( (ltE)+ (R - E)). Expanding in
in some significant practical settings, including
Taylor's series about ItE gives log P= 10g(I+E)
that of the next section. But for portfolios with
+ (R-E)/{l +E) - (R_E)Z /2{l +E)Z +higher order terms. large numbers of "typical" securities, the a"pprax...
Taking expectations and neglecting higher order imation for G will generally -provide an efficient
pot.'tiolio which approximately maxilnizes asset
terms gives ElogP= 10g{l+E)- J(P)/2{l+E)Z.
growth. This solves the portfolio manager's
This leads to a simple pictorial relationship
problem of which efficient portfolio to choose.
with the Markowitz theory . Consider the E-a
Also, if he repeatedly chooses his portfolio in
plane, and plot (E(P), a(P)) for the efficient
successive time periods by this criterion he wi ll
portfolios. The locus of efficient portfolios is a
tend to nlaximize the rate of growth of his as:i (' l s,
convex non-decreasing curve which includes its
i.c.,. nlaximize "performance. IIWe see also that
endpoints (Figure I).
in this instance the problem is reduced to that. of
Then constant values of the growth. rate
finding the efficient portfolios plus the easy step

219
86 E. 0. Thorp

of using Figure 1. Thus if the Markowitz theory The purpose of selling short the oVf:rpricl:: d
can be applied in practice in this setting, so can security is to reduce the risk in the pOSItion.
our theory. Typically, one sells short in a single hedge fr{)m
We have already remarked on the ambiguity 50% to 125% as much stock (in "share e quiva-
of the set of efficient portfolios. and how our lents") as is held long. The exact proportions
theory resolves them .. To illustrate further that depend on the analysis of the specific situation;
such ambiguity repre.sent~ a defect in the Marko- the quantity of stock sold short is s e lected to
witz theory, let X1 be uniformly distributed over minimize risk. The risk (i.e., change in asset
value with fluctuations in market prices) in a
[1.3]. let Xz be uniformly distributed over [10.
suitable convertible hedge should .be much less
100], let cor(~.Xz)= 1. and suppose these are than in the usual stock markjat long positions.
The securities involved in conve rtible hedges
the only securities. Then ~ and Xz are both include comlnon stock, convertible bonds, con-
efficient with 01 < 0z and El < ~ so Markowitz ' vertible. preferreds, and common stock purchase
warrants. Options such as puts, calls, and
theory does not choose between them. Yet
straqdles may replace the convertible security.
"everyone ll would choose Xz
over ~ because the
For this purpose. the options may be either
worst outcome with Xz is far better than the best written or purchased .
The Kelly Capital Growth Investment Criterion Downloaded from www.worldscientific.com
by NANYANG TECHNOLOGICAL UNIVERSITY on 08/13/16. For personal use only.

The theory of the convertible hedge is highly


outcome from ~. (We presented this example in
enough developed so that the probability charac-
[Z6). Hakansson [11] presents further examples te ristic s of a. single hedge can be worked out
and an extended analysis. He formalizes the idea based on.an assumption for the underlying dis-
by introducing the notion of stochastic dominance: tr·i bution of the comlnon . (Sometimes even this
X stochastically dominates Y if P(X~Y) = 1 and can almost be dispensed with! See [27. App. CJ . )
P(X>Y) > O . It is easy to prove the Lemma: An A popular and plausible assumption is that the
E log X optimal portfolio is never stochastically future price of the common is log nor mally dis-
dominated. Thus our portfolio theory does not tributed about itst current price, with a trend and
have this defect. ) a variance proportional to the tin1e . Plausible
There are investment universes ()\" .. JXn~ estimates of these paran1eters are readily ob-
tained. Furthermore . it turns out that the return
such that a unique portfolio P maximizes ElogP
from the hedge is comparatively insensitive to
yet P is not efficient in the sense of Markowitz .
changes in the estimates for these parameters.
Hence choosing P in repeated independent trials
Thus with convertible hedging we fulfill two
will outperform any strategy limited to choosing
important. conditions for the practical application
efficient portfolios. In addition. the optimal
of our. (or any other) theory of portfolio choice:
Kelly strategy gives positive growth rate, yet
(1) We have identified investment opportunities
sOlne of the Markowitz- efficient strategies ·give
which arc markedly superior to the usual ones .
negative growth rate and ruin after repeated
Compare the return rate of Z0'70-25% per year
trials. We gave such an example in [Z6] and
with the long term rate of 8'70 or so for listed
another appears in [ll]. See also [ll. pp. 553-4]
common stocks. Further I it can be shown that
for further discussion of defects in the Marko ..
the risks tend to be much less. (2) The proba -
witz model.
bility inputs are available for computing
5 . The theory in action: re suIts for a real insti- O(fl • ...• ~).
tutional portfolio. The elements of a practical
On November 3, 1969, a private institutional
profitable theory of convertible hedging were pub-
investor decided to commit all its resources to
lished in [Z7]. Thorp and I<assouI indicated an
convertible hedging and ·to use the Kelly criterion
annualized return on investments of the order of
to allocate its assets. The performance record
Z5% per year . Since then the theory has been
appears in the Table.
greatly extended and refined with most of these
The market period covered included one of
new results thus far unpublished.
the sharp~st falling markets as well as one ofthe
The historical data which has been used to
sharpest rising markets (up 50% in 11 months)
develop the theory includes well over 100.000
since Wor.ld War II. The gain was +16.3% for the
observations of convertibles.
year 1970. which outperformed all of the approx-
A convertible hedge transaction generally
imately 400 Mutual Funds Listed in the S 8< P
involves two securities, one of which is conver -
stock guide. Unaudited figures show that gains
tible into the other. Mathematical price rela-
were achieved during every single month.
tionships exist between pairs of such securities.
The unusually low risk in the hedged posi -
When one of the pair is comparatively underpriced.,
tions is also indicated by the results for the ZOO
a profitable convertible hedge may be set \Ip by
completed hedges . There were 190 winners . 6
buying the relatively underpriced security and
break- evens, and 4- losses. The losses as a per
selling short an appropriate amount of the rela-
~ent of the long side of the specific investment
tively overpriced security.

220
Portfolio Choice and the Kelly Criterion 87

TABLE - PERFORMANCE RECORD

Change Elapsed ·Growth Rate DJIA Starting Gain Over


To Date Time To Date Closing Chg. Even With DJIA
Date ('/0) (months) ('70)++ DJIA+ ('/0)++ DJIA+ (%)

11- 3-69 0.0 0 855 0. 0 855 0.0


12-31-69 + 4.0 2 +26.8 800 - 6.3 889 + 10.3
9- 1-70 + 14. 0 10 + 17 . 0 758 -11.3 974 + 25.3
12-31-70 +21.0 14 + 17.7 839 1.8 1034 + 22.8
6-30- 71" + 39.9 20 +22.3 891 + 4 .2 1196 + 35.7
Assets on 7- 1-71 were 5.2 million.
The Kelly Capital Growth Investment Criterion Downloaded from www.worldscientific.com

* Preliminary-unaudited .
by NANYANG TECHNOLOGICAL UNIVERSITY on 08/13/16. For personal use only.

+ DJIA = Dow Jones Industrial Average.


++Compound growth rate, annualized.

ranged from I '70 to 15% .


A characteristic of the Kelly criterion is
t r::-: -1 exp [ -(Iogx-IJ)21202] ,hence
(x)= (xo,,2n)
that as risk decreases and expectation rises, t 2
mean E(St) = 1xp(lJ+0 /2) and standard deviation
the optimal (raction of assets to be invested in
a single situation may become "large." On sev- O(St) = E(St) (eO -I J12. The functions 1.1 "U(t) and
eral occasions', the institution, discussed abotJ'e'
0" oCt) depend on the stock and on the time t. If
invested up to 30% of its assets in single hedge".
t is the tin"le in years until St is realized, it is
Once it invested 150% of its assets in a single
arbitrage. This characteristic of Kelly port- plausible to assume U(t) = log S +mt and O(tr = a2 t,
folio strategy is not part of the behavior of most
o
where So is the present stock price and n1. and a
portfolio Inanagers.
To indicate the techniques and probhnns, we are constants depending on the stock. For a de-
consider a sitnple portfolio with just one conver- tailed discussion, see [I, 19].
tible hedge. We take as our example Kaufman
Then E(S)=S exp[(m+a2/l)t] and a mean in-
and Broad common stock and warrants. A price t 0
history is indicated in Figure 2. crease o'f 10%/yea~ is approximated by setting
Price data shows that W= .455S is a reason-
able fit for S;§38 and that \V = S _ 21.67 is a
m+}/l = . 1 . If we estimate} from past price
changes we can solve for m . In the case of
reasonable fit for S ~ 44. Between S = 38 and
Kaufman and Broad it is plausible to take 0;'.45
S=44 we have the line W=.84S-15.5. For sim-
plicity of calculation we replace this in our illus- whence }= ,}o, . 20. This yields m,. O. We then
trative analysis by W= .5S if S;:;44 and W=S- 22 find O(St) =.5250 •
if S ~44. The lines are also indicated in Figure 2.
It is by no means established that the log-
Past history at the time the hedge was insti-
norm~l model is the app·ropriate one for stock
tuted in late 1970 supported the fit for S;:; 38.
price series [7, 10]. However, once we clarify
The conversion feature of the warrant ensured
certain. general principles by working through
W~S- 21.67 until the warrant expires . Thus
our example on the basis of the lognormal model,
W= S- 21.67 for S~44 underestimates the price
it can be shown that the results are substantially
of th e warrant in this region. Extensive histor-
unchanged by choosing instead any distribution
ical studies of warrants [12 , 13 , 24, 27] show that
that roughly fit. observation!
the past history fit would probably be maintained
For a time of one year, a computation shows
until about two years befoloe expiration, i.e., un-
the return R(S) on the stocl< to be +10.5%, the r("!-
til about March, 1972. Thus it is plausible to
turn R(W) on the warrant to be +34.8%, O(S) = .52.
assun1e that for the next 1.3 years S may be
cr(W) = . 92 and the correlation coefficient
I
roughly approximated by W = .5S for S;:; 44 and
cor(S, W) = .99. The difference" in R(S) and R(W)
W = S - 22 for S 1; 44 .
shows that the·warrant is a nnlch. better buy than
Next we aSSUJne that St' the stock price at
the comnlono Thus a hedge long warrants and
time t >0 years after .t he hedge was initiated, is short common has.a substantial positive expec-
lognor mally distributed with density tation. The value cor(S, W)= .99 shows that a

221
88 E. 0. Thorp

FIGURE l. PRICE HISTORY OF KAUFMAN AND BROAD COMMON, S, VERSUS THE WARI{ AN TS, W.

The points moved up and to the right until they 40 w·s


.
reached the neighborhood of (38, 17). At this
point a 3:2 hedge (15,000 warrants long,
11,200 common short) was instituted .
As the points continued to move up 35
and to the right during the next
few n'lonths , the position was
closed out in stages with the
final liquidation at about
E{Sll,; <8.63
(58, 36). WIS, ) i. 29.66

25
The Kelly Capital Growth Investment Criterion Downloaded from www.worldscientific.com

2
by NANYANG TECHNOLOGICAL UNIVERSITY on 08/13/16. For personal use only.

Tc)'111S of warrant : 1 \v a r r anl


+ $21 . 67 .... I sha r e com nio n
stock un t il 3-1-74 . Full p r 0 -
tc c tion aga i n s t diluti on . The
con'rany h as t hf! right tl) r t"!ou ce
th e e x er c i se pl'ice fOl" lC'nl po-
w r a ry periods ; 750,OOO ...n i !Tt.ulb ;
and 5, 940,000 co n unon out.
standing . COlllmon d iv ide nd s
Q . 05 ex 10-26-70 .

hedge corresponding to the best linear fit of W comlnon frail,} about 40 to a l nlost 60,
to S has a standard deviation of approximately
6. Cdntluding rema r ks , As remarke d a b o .... e . w e
(1- . 99)1/2= . 1 which suggests that o(P) for the do not propose logarithnlic utility a s dc ::-. ~~ riptiv e
optimal hedged portfolio is probably going to be oC actual in vcstJn e n t be havior, nor d o we b e li e ve
close to .1. The high return and low risk (or ,anyone utilit y fun c tion c ould suffi ce . It w ou ld be,
the bedge will remain, it can be shown, under o! interest, ho we ve r, to hav e eln pirkc:d c-..tid e nc:e
wide variations in the choice of m and a. showing ar e as of b e havio r which ar e cha.rac ter-
To calculate the optimal mix of warrants ized adequately b y logarithm ic utility , Neitl: c rdo
long to common short we Inaximize G(fl'~) we intend Ibgarithmic utility to be prcdictivl! ;
aga i n, it would b e of inter e st to know what it
= E log (I +)S+~W) . The detailed computational
does predict .
procedures are too lengthy and involved to be We only propose the t heory t.o be nonn ati ve
presented here . We plan to present them or prescript'i vc, and o n ly for those in. s tit u tio n s,
elsewhere. groups, or individ u als who s e ove rriding curr en t
Our instit\ltional investor considered posi- obj e ctive is n1a ximizati on of th e rat e of as s e t
tions already held, some of which might have to growth. Those with a diffe rcnt "pri n1 c eli r c ctiv e"
be closed out to releas e a s sets, and also other may find that another \ltility function i$ a he tt e l'
current candidates for inve stment. The decision gUide.
was made to short COnllTIon and buy warrants ill We have found ElogX to be ':alu"bl ~ a ' a
the ratio of three shares to four. The initial qualitative guide and s u ggest that thi s could. b e
Jnarket value of the long side was about 14% of its 'most inlportant \1 se , Onc e fa n i ili a rity Y\ l~' h
assets and for the short sid e about 20% of assets its properties is gained, Inany invc~tI1"H~, n t. fl ,) "
The net profit, in t e rms of the initial nl~rket cisions can 'be guided by it without c Olnpl e x
value of the long side, was about 20 ~o in six supporting ca lc:ulation s,
months . This resulted fron1 a 'move in the What sort of econom,ic. b e havi o r can be E:.x ~

222
Portfolio Choice and the Kelly Criterion 89

pected from followers of E log X ? Insurance is' valuing the individual as capital equipment, and
"explained,11 Le., even though it is a ne gative the further extension to include the death constant,
expectation investment {or the insured and we we are led to U(x)=log(x+c) where c is positive.
aS5unH: both insurer and insured have the same But then the relative risk aversion index is
probability information, it is often optitnal for x/(x+c) which behaves strikingly like Arrow's
hin") (as well as for the insurance company) to in- description. See also the discussion of U(x)
sure [3]. It usually tUrns out that insurance ~ log(x+c) in [8, p . 103, p . 112J.
against large losses is indicated and insurance Morgenstern [17J has forcefully obs cr\'~d
against sIl1all losses is not. (Don It insure an old that assets are random variables, not num bers ,
car fo,' collision, take $200 deductible, not $25, and that econolni~ theory generally does not in-
etc. ) corporate" this. To replace assets by their ex-
We find that if all parties to a security trans- pected utilit>' in valuing companies, portfolios,
action are followers of E log X they will often property and the like, allows for comparisons
find it mutually optimal to trade. This may be when asset values are given as random variables.
true whether the transactions be two party (no We think logarithmic utility will often be c.ppr,?-
brokerage), or three party (brokerage), and priate for such valuation.
whether or not the parties have the same proba- I wish to thank Jame5 Bicksler for several
stimulating and helpful convers~tions.
The Kelly Capital Growth Investment Criterion Downloaded from www.worldscientific.com

bility information about the security involved, or


by NANYANG TECHNOLOGICAL UNIVERSITY on 08/13/16. For personal use only.

even about the entire investment universe.


Maximizing logarithmic utility excludes port-
folios which have positive probability of total loss FOOTNOTES
of assets. Yet it can be argued that an impover- '::Edward O. Thorp is prafes sor, Department of
ished follower of E log X might in some instances
lvlathematics, University of Cali fornia at Irvine.
risk "everyt.hing." This agrees with some ob-
This . research was supported in part by the Air
served behavior, but is not what we might at first
Force Office of Scientific Research under Grant
e xpect in view of the prohibition against positive
AF-AFOSR 1870A. An expanded Version of this
probability of tGtal loss . But consider each indi-
paper will be submitted for publication elsewhere.
vidual as a piece of capital equipment with an
assignable monetary value. Then if he risks and
lInformation on descriptive utility is sparse; how
loses all his cash assets, he hasn't really lost
rnany writer s on the subj~ct have even been able
everything [3J. to dcterlnine for us their own personal utility?
All of us behave as though death itself does
not hav e infinite negative utility. Since the risk 2parenthetical explanation added since we ha ve
of death, although generally srnall, is ever pre- used n.
sent, a negative infinite utility for death would
n1ake all expected utilities negative infinite and 3"Almost certainly" and "almost surely" are
utility theory meaningless. In"the case of loga-
synonymous.
rithlnic utility as applied to the extended case of
the (monetized) individual plus all his resources, 4 The proof of this theorem, and some further re-
death should be assigned a fin"ite, though large
sults obtained with R. Whitley, will appeal' else-
and negative, utility. The value of this "death where.
constant l l is an additional arbitrary assumption
REFERENCES
for the enlarged theory of logarithmic utility.
In the case of investor s who behave accord- [1) Ayres, Herbert F., "Risl~ Aversion in the
ing to E log X (or other utilities unbounded helow), Warrant Markets, II S . M. Thesis, M. 1. T . ,
it might be possible to discover their tacit , 'death Industrial Management Review 5: 1 (1963),
constants. ,. 45-53 . Reprinted in Cootner, pp. 479-505.
Hakansson [l!, p. 551J observes that loga- [2J Bellman, R. and I(alaba, R . , "On the Role of
rithnlic utility exhibits decreasing absolute risk Dynamic Programming in Statistical Comn1un-
aversion in agreement with deductions of Arrow ication Theory, 11 IRE Transactions of the Pn~"­
and other s on the qualities of "reasonable l l utility fessional Group on Information Theory, IT- 3: 3
functions . Hakansson says, IIWhat the relative (1957), 197-203.
risk aversion index [given by -xU'(x)!U'(x)]would [3] Bernoulli, Daniel, IIExposition of a New
look like [or a meaningful utility function is less Theory on Hit:~ :t-..{easurcment of Risk, 11 Ec~~~­
cleaf . .. In. view of Arrow' s conclusion that metrica, XXlI (January 1954), 23-36, trans.
' . . . broadly speaking, the relative risk aversion ~Sommer.
must. hover around 1, being, if anything, some- [4J Borch, Karl H., The Economics ofUncerla;n'J:,
what less for low wealths and somewhat higher Princeton Univer sity Presf.i, 1968 .
fo1' high wealths ... I the optinial growth model [5] Brein1an, Leo, "Investment Policies for Ex-
scerns to be on safe ground. 1; As he notes, for panding Businesses Optimal in a Long R\lIl
U(x):;: logx, the relative risk aversion "is pre- Sens~," Naval Research Logistics Quarter ly,
ci~cly 1. However", in both the exte~sion to 7:4 (1960), 647-651.

223
90 E. 0. Thorp

[6] Breiman, Leo, "Optimal Gambling Systems John Wiley and Sons, Inc., 1959 . Se e also the
for Favorable Games, II Fourth Berkeley Sym- preface to the second printing of the Yale
posium on Probability and Statistics, I, (1961), University Press, 1970 reprint.
65-78 . [17] Morgenstern, Oskar, On the Accuracy of
[7] Cootne.r, P. H., ed., The Random Character Economic Observations, 2nd cd. revised,
of Stock Market Prices, The M.1. T. Press, 19M. Princeton Univer.sity Press, 1'963.
[8] Freimer, MarshaH and Gordon, Myron S . , (18] lo..fossin, Jan, "OptiInal Multipcriod Portfolio
IIlnvestment Behavior . With Utili~y a Concave Policies, 1\ Journalof Business {April 1968l.
Function of V/ealth,lI in K . Borch and J. MOBsin, [19] Osborne, M. F. M . , "Brownian hlotion in the
eds., Risk and Uncertainty, New York: St. StockMarket,l1 Operations Research, 7 (1959).
Martin'. Press, 1968, 94-115. 145-173. Reprinted in Cootner, pp. 100-
[9] Gardner, Martin, IIMathematicalGames: The 128.
Paradox of the Non-Transitive Dice and the [20] San1.uclson, Paul A., "Risk and Uncertainty:
Elusive Principle of Indifference,lt Scientific A Fallacy of Large Numbers," Scientia, 6th
American (December 1970), 110. Ser., 57th Y,·., (April- May l~
[lOJ Gr"nger, Clive and Morgenstern, Oskar, Pre- [21] Samuelson, PaulA., "Lifetime Portfolio Se-
dictability of Stock Market Prices, Lexington, lection by Dynan1ic Stochastic Prograrruning, 11
Massachusetts: D. C. Heath and Company, 1970. The Review of Economics and Statistics
The Kelly Capital Growth Investment Criterion Downloaded from www.worldscientific.com
by NANYANG TECHNOLOGICAL UNIVERSITY on 08/13/16. For personal use only.

[11] Hakansson, Nils, "Capital Growth and the Mean- (August 1969), 239-246.
Variance Approach to Portfolio Selection, II [22] Samuelson, Paul A . , "The 'Fallacy' of Maxi-
Journal of Finance and Quantitative Analysis mizing the Geometric Mean in Long Sequen-
(January 1971), 517-557. ces of Investing or Gambling, II Unpublished
[12J Kassouf, Sheen T., "A Theory and an Econo- preliITlinar)' preprint, 1971.
nletric model for CCmlTIori stock purcha se [23J Schrock, Nicholas W., "The Theory ·of
warrants,1I Thesis. Columbia University, Asset Choice: Simultaneous Holding of Short
1965; New York: Analytic Publishers Com- and Long Positions in the FutUl'CS Market,"
pany, 1965. A regression model statistical Journal of Political Economy, 79:2 (1971 l,
fit of nornlal price curves for warrants ... 270-293.
There are la 'r ge systen1atic errors in the [24J Shelton, John P . , "The Relation of the Price
model due to faulty (strongly biased) regreS- of a Warrant to Its As sociated Con1n:on
sion techniques. The average n1.ean square Stock, II Financial Analysts Journal, 23: 3 (1967),
error in the fit is large. Thus, it is not safe 143-151; and Financial Analysts Journal,
to use the model in practice as a predictor of 23:4 (1967), 88- 99.
warrant prices. However, the model and the [25J Thorp, Edward, "A Winning Bet in Nevada
methodology are valuable as a first qualita- B~ccarat,1I Journal of the American Statis-
tive description of warrant behavior and as a tical Association, 61, Part 1(1966), 313-
guide to a more precise analysis. 328.
[13J Kassouf, Sheen T., "An econometric model [26J Thorp, Edward, "Optimal Gambling Systems
{or option price with in1plications for inves- for Favorable Garnes," Review of the Interna-
tors' expectations and audacity, II Econo- tional Statistical Institute, 37:3 (1969),
metrica, 37:4 (1969), 685-694. Based on the 273-293.
thesis . The \'ariance of residuals is given [27] Thorp, E. and Kassouf, S., Beat the Market,
as .24"8, or a standard deviation of about .50 New York : Random House, 1967.
in y, the normalized warrant price, and a [28] Todhunter, 1. , A History oHhe Mathematical
standard error of about .34 ,. The mid-range Theory of Probability, lsted., Cambridge,
of y varies {ron1 0 to . 5 and is never greater, 1865, as reprinted by Chelsea, New York,
thus the caveat about not using the model for 1965. (See pp. 213 ff. for details on Daniel
practical predictions! Bernoulli's use of logarithmic utility.)
[I4J Kelly, J. L., "A New Interpretation ofInfor- [29] Wagner, Harvey M., Principles of Opera-
ITlation Rate, 'I Bell System Technical Journal, tions Research, With Application to Mana-
35 (1956), 917- 926. gerial Decisions, New Jersey: Prentice ..
[15] Latane, HenryA., F~Criteria{orChoiceAn1.ong Hall, 1969.
Risky Venture 5, II Journal of Political Economy, [30J Williams, J. B., "Speculation and the Carry-
67 (1959), 144-155. over, II Quarterly .TournaI of Economics, 50,
[16] Markowitz, H., Portfolio Selection, New York: (May 1936), 436-455.

224

You might also like