You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

gjm comments on An investment analogy for Pascal's Mugging - Less Wrong Discussion

5 [deleted] 09 December 2014 07:50AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (34)

You are viewing a single comment's thread. Show more comments above.

Comment author: gjm 11 December 2014 08:26:50PM 1 point [-]

The expectation operator doesn't care about fatness of tails (well, it kinda doesn't, but note that e.g. the expectation of a random variable with Cauchy distribution is undefined, precisely because of those very fat tails), but the theorem that says that in the long run your wealth is almost always close to its expectation may fail for fat-tail-related reasons.

does maximizing for E(X) lead you to different optimal thetas than maximizing for E(log(X))?

In the present case where we're looking at long-run results only, the answer might be "no" (but -- see above -- I'm not sure it actually is). But in general, if you allow X to be any random variable rather than some kind of long-run average of well-behaved things, it is absolutely not in any way true that maximizing E(X) leads to the same parameter choices as maximizing E(log(X)).

Well, you have to be careful that Kelly Rule assumptions hold.

If you want your choice to be optimal, sure. But all I'm saying is that using "the Kelly rule" to mean "making the choice that maximizes expected log bankroll" seems like a reasonable bit of terminology. Whether using the Kelly rule, in this sense, is a good idea in any given case will of course depend on all sorts of details.

Comment author: Lumifer 12 December 2014 03:22:09AM *  0 points [-]

Good point about Cauchy. If even the mean is undefined, all bets are off :-)

it is absolutely not in any way true that maximizing E(X) leads to the same parameter choices as maximizing E(log(X))

Can I get an example? Say, X is a random positive real number. For which distribution which parameters that maximize E(X) will not maximize E(log(X))?

using "the Kelly rule" to mean "making the choice that maximizes expected log bankroll" seems like a reasonable bit of terminology.

I don't know about that. The Kelly Rule means a specific strategy in a specific setting and diluting and fuzzifying that specificity doesn't seem useful.

Comment author: RichardKennaway 12 December 2014 11:37:31AM 1 point [-]

Can I get an example? Say, X is a random positive real number. For which distribution which parameters that maximize E(X) will not maximize E(log(X))?

That is exactly what the Kelly criterion provides examples of. Let p be the probability of winning some binary bet and k the multiple of your bet that is returned to you if you win. Given an initial bankroll of 1, let theta be the proportion of it you are going to bet. Let the distribution of your bankroll after the bet be X. With probability p, X is 1+theta(k-1), and with probability 1-p, X is 1-theta. theta is a parameter of this distribution. (So are p and k, but we are interested in maximising over theta for given p and k.)

If pk > 1 then theta = 1 maximises E(X), but theta = (pk-1)/(k-1) maximises E(log(X)).

The graphs of E(X) and E(log(X)) as functions of theta look nothing like each other. The first is a linear ascending gradient, and the second rises to a maximum and then plunges to -∞.

Comment author: Lumifer 12 December 2014 03:38:30PM 2 points [-]

Yep, I was wrong. Now I need to figure out why I thought I was right..

Comment author: IlyaShpitser 12 December 2014 04:04:59PM *  1 point [-]

May have gotten confused because log is monotonically increasing e.g. log likelihood maximized at the same spot as likelihood. So log E(X) is maximized at the same spot as E(X). But log and E do not commute (Jensen's inequality is not called Jensen's equality, after all).

Comment author: Lumifer 12 December 2014 04:16:29PM 0 points [-]

Was probably part of it -- I think the internal cheering for the wrong position included the words "But log likelihood!" :-/

Comment author: gjm 12 December 2014 10:14:02AM 1 point [-]

Can I get an example?

Sure. So, just to be clear, the situation is: We have real-valued random variable X depending on a single real-valued parameter t. And I claim it is possible (indeed, usual) that the choice of t that maximizes E(log X) is not the same as the choice of t that maximizes E(X).

My X will have two possible values for any given t, both with probability 1/2. They are t exp t and exp -2t.

E(log X) = 1/2 (log(t exp t) + log(exp -2t)) = 1/2 (log t + t - 2t) = 1/2 (log t - t). This is maximized at t=1. (It's also undefined for t<=0; I'll fix that in a moment.)

E(X) is obviously monotone increasing for large positive t, so it's "maximized at t=+oo". (It doesn't have an actual maximum; I'll fix that in a moment.)

OK, now let me fix those two parenthetical quibbles. I said X depends on t, but actually it turns out that t = 100.5 + 100 sin u, where u is an angle (i.e., varies mod 2pi). Now E(X) is maximized when sin u = 1, so for u = pi2; and E(log X) is maximized when 100 sin u = -99.5, so for two values of u close to -pi/2. (Two local maxima, with equal values of E(log X).)

Comment author: Lumifer 12 December 2014 03:35:18PM 3 points [-]

Okay, I accept that I'm wrong and you're right. Now the interesting part is that my mathematical intuition is not that great, but this is a pretty big fail even for it. So in between googling for crow recipes, I think I need to poke around my own mind and figure out which wrong turn did it happily take... I suspect I got confused about the expectation operator, but to confirm I'll need to drag my math intuition into the interrogation room and start asking it pointed questions.

Comment author: gjm 12 December 2014 04:45:24PM 1 point [-]

Upvoted for public admission of error :-).

(In the unlikely event that I can help with the brain-fixing, e.g. by supplying more counterexamples to things, let me know.)