I recently asked a question, that was answered excellently:
Coin Tossing Game Optimal Strategy
Here I'd like to complicate the question slightly. This part stays the same:
You start off with £100 and you toss a coin 100 times. Before each toss you choose a stake S which cannot be more than your current balance x (so your maximum stake for the first toss is £100). If the coin comes up heads, you win 2S and your new balance is x+2S. If it comes up tails, you lose your stake and have x−S.
This time, though. Instead of maximizing the expected profit $E[P]$, we want to maxmise $E[\log(100+P)]$. In both cases the initial balance of £100 is not included in any profit. How should we choose our bets in this case? Now, my first thought and indeed my answer was that whichever strategy maximizes the first case must also maximize the second.. but the very fact that it was asked makes me doubt myself? Any thoughts greatly appreciated!
Boris
Best Answer
On the last toss, you want to maximize
$$ \frac12\left(\log(x+2S)+\log(x-S)\right)\;, $$
where $x$ is your balance before the last toss. Differentiating with respect to $S$, setting to zero and solving for $S$ yields $S=x/4$. The expected value for this optimal bet is
$$ \frac12\left(\log(x+x/2)+\log(x-x/4)\right)=\log x+\log3-\frac32\log 2\approx\log x+0.06\;. $$
Thus the expected value is simply the value $\log x$ you had before plus about $0.06$. It follows that on the previous toss you should also maximize the expected value of the logarithm of the balance, and likewise for all previous tosses, so on each toss you should bet one quarter of your current balance, and the expected value after $100$ tosses is
$$\log100+100\left(\log3-\frac32\log 2\right)\approx10.49\;.$$
(To compare with Ross' answer: I'm using natural logarithms whereas he uses decimal logarithms.)