Tuesday, October 24, 2006

Maximizing Compounded Rate of Return

A simple formula that few traders utilize

Here is a little puzzle that may stymie many a professional trader. Suppose a certain stock exhibits a true (geometric) random walk, by which I mean there is a 50-50 chance that the stock is going up 1% or down 1% every minute. If you buy this stock, are you most likely, in the long run, to make money, lose money, or be flat?

Most traders will blurt out the answer “Flat!”, and that is wrong. The correct answer is you will lose money, at the rate of 0.5% every minute! That is because for a geometric random walk, the average compounded rate of return is not the short-term (or one-period) return m (1% here), but is m – s2/2, where s (also 1% here) is the standard deviation of the short-term return. This is consistent with the fact that the geometric mean of a set of numbers is always smaller than the arithmetic mean (unless the numbers are identical, in which case the two means are the same). When we assume, as I did, that the arithmetic mean of the returns is zero, the geometric mean, which gives the average compounded rate of return, must be negative.

This quantity m – s2/2 holds the key to selecting a maximum growth strategy. In a previous article (“How much leverage should you use?”), I described a scheme to maximize the long-run growth rate of a given investment strategy (i.e., a strategy with a fixed m and s) by leveraging. However, often we are faced with a choice of different strategies with different expected returns and risk. How do we choose between them? Many traders think that we should pick the one with the highest Sharpe ratio. This is reasonable if a trader fix each of his or her bet to have a constant size. But if you are a trader interested in maximizing long-run wealth (like the Kelly investor I mentioned in the previous article), the bet size should always be proportional to the compounded return. Maximizing Sharpe ratio does not guarantee maximal growth for multi-period returns. Maximizing m – s2/2 does.

For further reading:

Miller, Stephen J. The Arithmetic and Geometric Mean Inequality. ArithMeanGeoMean.pdf

Sharpe, William. Multi-period Returns. http://www.stanford.edu/~wfsharpe/mia/rr/mia_rr3.htm

Poundstone, William. (2005). Fortune’s Formula. New York: Hill and Wang.

9 comments:

NA said...

EC-

In m – s2/2, does m always mean rate of return and s2/2 always mean standard deviation in the short run?

Sorry for so many Qs, I'm quite new to quantitative trading. thanks!

Ernie Chan said...

Yes, m is the short run mean return, s is the short run mean s.d. See John Hull's book on options also.

Per said...

Regarding: "The correct answer is you will lose money, at the rate of 0.5% every minute!"

I think it is worth mentioning that the expected profit from that investment is 0.

For example, for a two minute run, there are four equally likely scenarios: Lose-Lose, Lose-Win, Win-Lose, Win-Win. The respective returns from a 1 unit investment would be 0.9801, 0.9999, 0.9999 and 1.0201, which average 1 - even if most outcomes are losses.

sjev said...

...Ernie, I think you've made a mistake stating expected .5% per minute loss.

Let's redo the math: your expected return per time step is 0.5*log(1.01)+0.5*log(0.99), which is -5.0003e-005 or rather 0.005% . You are 1e3 off.

Ernie Chan said...

Hi sjev,
You are right. It was also pointed out by various readers before and I posted a correction some time ago here: http://epchan.blogspot.com/2006/11/correction-maximizing-compounded-rate.html

Ernie

Jason said...

I think this blog post is highly misleading.

You say that "If you buy this stock, are you most likely, in the long run, to make money, lose money, or be flat?"

Well it is clear to the traders that if you buy this stock you don't expect to make any money. And they are correct.

Usually, profit is what one means by "making money." The profit when the stock goes up is 1% (of investment), and when it goes down the profit is a loss of -1%. Both occur with equal probability. So forget about the stock market or geometric random walk etc this is a very simple game, with expected profit of 0.

The key word here is "most likely." This means that you are asking about the event that has the highest probability of occurring or more precisely the mode - not the expectation value or mean. The entire confusion results from the fact that the mode and mean do not have to have the same value.

When there are an even number of rounds, say 2N, the mode is unique (when there are an odd number of rounds there are two such outcomes having equal highest probability of occurrence). Since we will take N to infinity we can work with an even N without loss of generality.

The most likely event is the event in which there have been an equal number of up and down moves. Or when the stock has moved from the price S to:

S(1+s)^N(1-s)^N
=S(1-s^2)^N

We can find the average compounded growth rate, r, for this most likely outcome, over the (2N) periods by letting

(1+r)^(2N)=(1-s^2)^N
which implies:
r=-s^2/2+O(s^4).

So indeed one is most likely, in the long run, to lose money at the said rate. But somewhat confusing, one also expects no profit or loss (as mentioned by Per above).

It is basically a trick question about the difference between the mode (the most likely outcome) and the mean (the expected outcome).

Ernie Chan said...

Jason,
Interesting analysis!

You may be right that the mode is money-losing, while the mean is flat.

However, there is another angle to this paradox. If we compute the expected value (mean) of the profit, it is actually 0 too (assuming that the one-period returns has 0 mean). On the other hand, if we compute the expected log return (i.e. the expected compounded rate of return), it is negative, as I stated in my post.

The difference is due to the fact that the expected value of the exponential function of a normal variable is not equal to the exponential of the expected value of a normal variable. The former is the expected value of our net worth, which is flat (unchanged), and the exponent of the latter is our expected compound rate of return, which is negative.

To a trader, profit is what counts. So yes, you are right that in this case there is no profit. But to financial professors (such as Prof. John Hull who wrote the widely read Options textbook and who computed the compound rate of return for normal 1-period returns), they are amused by the fact that this compounded return is actually negative.

Ernie

Jason said...

Hi Ernie,

Perhaps they are amused because this illustrates that one needs to be careful in interpreting the expectation value of the log return.

If the Stock is S at time 0, and S' at time 1, let R= S'/S, then as you said:

exp(Eln(R)) !=E[R].

So if the exponential of Eln(R) is not the expected price ratio, then what is it?

With your example, following on from my comment above:

1+r=exp(ElnR).

So we can interpret exp(ElnR) as the compounded growth factor for the most likely outcome in the long run.

This is technically the thing that was asked for in your question. So you are right.

It made me wonder how general is this connection between exp(ELog[R]) and the mode. For example, is it also true for a geometric random walk?

Recall that for gbm:
S'=S*exp((m-s^2/2)t+s*sqrt(t) Z),
where Z is a standard normal variable, m is the drift and s is the standard deviation.

So,
ln(R)=(m-s^2/2)t+s*sqrt(t) Z,
which implies that
exp(ElnR)=exp((m-s^2/2)t).

On the other hand, the mode occurs when Z=0 (for a standard normal) i.e., if R* is is the mode then,

R*=exp((m-s^2/2)t)
=exp(ElnR).

So indeed the mode is related to the exponential of the expectation value of the log return.

However, note a difference to before. Now the mode of R is exp(ElnR). In the binomial model you had originally, it was the equivalent (constant) compound growth factor of the mode of R, r+1, which was equal to the exp(ElnR). They are both related to the mode of R, but with slight differences to account for the differences in the models.

Ernie Chan said...

Hi Jason,
Excellent demonstration that the exponential of the expected log return gives the mode of the future profit, while the expected value of the exponential of the log return gives the mean of that same profit!

Ernie