Intro

In this post I am going to talk a bit about Kelly betting, since today I was flabbergasted that I did not write anything about it yet. Kelly betting is a strategy how to allocate money to bets.

Problem

Assume we are playing a game. I am going to flip a coin. You can bet an amount $ on the result of the coinflip. If you are right, you win $. If you are wrong, you lose your $. Let us say that you know that my coin is nonrandom and lands on head with probability . To further ease the problem assume that you are always betting the same fraction of your capital. Now, how should you choose to get returns bigger than any other strategy? Another way of formulating the problem would be to maximize the expected return.

Get out and try it before reading on. And I hope you will come back with the right solution or at least utterly frustrated and nearly crying.

Solution

The expected return is each time we win and each time we lose. Now putting those nasty probabilities in we get a return of . We need to find the maximal value of that expression. To make things easier we can also find the maximal value of the logarithm of that expression

since the logarithm is increasing monotonically. So we have to set teh derivative to zero. Observe that

You can plug some sensible values for in it to check correctness.

Now, let us generalize this problem because of mathematical elitism. Let us say if you win with probability , you win a proportion of your initial bet and if you loose, then you win a proportion , where is possibly negative. So our returns are . Note that this is essentially the same as before if we take and . Now let us again maximize this, more exactly let us maximize the logarithm. So we again set the derivative to zero.

This is equal to zero if and only if

If we would now plug in the values for our first exercise and , we would get the same result.



Published

20 May 2015

Category

Brainteaser

Tags