<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
		>
<channel>
	<title>Comments on: Challenge: Derive the Kelly criteria for play money</title>
	<atom:link href="http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/feed/" rel="self" type="application/rss+xml" />
	<link>http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/</link>
	<description>Musings of a computer scientist on predictions, odds, and markets</description>
	<lastBuildDate>Thu, 09 Feb 2012 08:47:34 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
	<item>
		<title>By: David Pennock</title>
		<link>http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/#comment-2174</link>
		<dc:creator>David Pennock</dc:creator>
		<pubDate>Fri, 19 Mar 2010 13:46:00 +0000</pubDate>
		<guid isPermaLink="false">http://blog.oddhead.com/?p=325#comment-2174</guid>
		<description>Daniel has convinced me that the conjecture to &quot;go all in at first, then revert to Kelly&quot; is incorrect. So the challenge is still open. Here is Daniel&#039;s email:

        &quot;First let&#039;s change centsports to dollarsports so we can bet pennies instead of fractional pennies (still not perfect but it&#039;s good enough for my purposes here)

        &quot;All the rules are the same. You start with a dollar, and if you lose you can reload to a dollar again, no penalty, as many times as you want.

        &quot;Now let&#039;s simplify the game, or look at a subgame to prove that kelly is not correct in any of the early bets. You (or Ruspini, whom I also greatly respect) propose that after the first all in you revert to kelly (as I understand) Now the simplified game:

        &quot;Let&#039;s make the game to 8 dollars (instead of 100)
        and
        Let&#039;s look at a series of 50 bets (This is for simplification, neither rule should affect the strategy)

        &quot;Strategy a) I go all in every bet. I only need to get 3 consecutive bets right out of 50 to get to 8 dollars. This is rather likely to occur.

        &quot;Strategy b) You go all in the first bet (I&#039;ll give you this bet) and you get to 2 dollars and then revert to Kelly. Now Kelly will only let you bet 1% of your bankroll given the edge (51/52% whatever) so after you double, you bet 2 cents 2 cents 2 cents 2.1 cents eventually 3 cents. But you cannot win. Even if you get every single bet right out of 50 (which is astronomically unlikely) you will not ever reach 8 dollars in a series of 50 by following kelly.

        &quot;So again, in a simplified game involving one double (i.e. race to 2 dollars) you agree it&#039;s right to go all in, I am proposing that it&#039;s *clearly* right to do it the second time and the third time as well.

        &quot;And you can change to a series of 100 bets, or a race to 16 dollars, (4 in a row for me going all in) and you see the all in strategy is still better.

        &quot;I won&#039;t go past here but I think you can see how kelly is not appropriate in the beginning stages, and possibly not at all, I admit I don&#039;t know.

        &quot;Yes, Kelly optimizes bankroll growth, but this is *largely* because it prevents you from going broke. But there is no penalty for going broke in this game. Furthermore, losses are not cumulative in the same way as they would be in the real world. i.e. if we go broke a million times we are not at negative one million dollars, we are at zero.

        &quot;Am I wrong? Did I miss something? Would you care to reconsider this problem?&quot;

        Daniel</description>
		<content:encoded><![CDATA[<p>Daniel has convinced me that the conjecture to &#8220;go all in at first, then revert to Kelly&#8221; is incorrect. So the challenge is still open. Here is Daniel&#8217;s email:</p>
<p>        &#8220;First let&#8217;s change centsports to dollarsports so we can bet pennies instead of fractional pennies (still not perfect but it&#8217;s good enough for my purposes here)</p>
<p>        &#8220;All the rules are the same. You start with a dollar, and if you lose you can reload to a dollar again, no penalty, as many times as you want.</p>
<p>        &#8220;Now let&#8217;s simplify the game, or look at a subgame to prove that kelly is not correct in any of the early bets. You (or Ruspini, whom I also greatly respect) propose that after the first all in you revert to kelly (as I understand) Now the simplified game:</p>
<p>        &#8220;Let&#8217;s make the game to 8 dollars (instead of 100)<br />
        and<br />
        Let&#8217;s look at a series of 50 bets (This is for simplification, neither rule should affect the strategy)</p>
<p>        &#8220;Strategy a) I go all in every bet. I only need to get 3 consecutive bets right out of 50 to get to 8 dollars. This is rather likely to occur.</p>
<p>        &#8220;Strategy b) You go all in the first bet (I&#8217;ll give you this bet) and you get to 2 dollars and then revert to Kelly. Now Kelly will only let you bet 1% of your bankroll given the edge (51/52% whatever) so after you double, you bet 2 cents 2 cents 2 cents 2.1 cents eventually 3 cents. But you cannot win. Even if you get every single bet right out of 50 (which is astronomically unlikely) you will not ever reach 8 dollars in a series of 50 by following kelly.</p>
<p>        &#8220;So again, in a simplified game involving one double (i.e. race to 2 dollars) you agree it&#8217;s right to go all in, I am proposing that it&#8217;s *clearly* right to do it the second time and the third time as well.</p>
<p>        &#8220;And you can change to a series of 100 bets, or a race to 16 dollars, (4 in a row for me going all in) and you see the all in strategy is still better.</p>
<p>        &#8220;I won&#8217;t go past here but I think you can see how kelly is not appropriate in the beginning stages, and possibly not at all, I admit I don&#8217;t know.</p>
<p>        &#8220;Yes, Kelly optimizes bankroll growth, but this is *largely* because it prevents you from going broke. But there is no penalty for going broke in this game. Furthermore, losses are not cumulative in the same way as they would be in the real world. i.e. if we go broke a million times we are not at negative one million dollars, we are at zero.</p>
<p>        &#8220;Am I wrong? Did I miss something? Would you care to reconsider this problem?&#8221;</p>
<p>        Daniel</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: David Pennock</title>
		<link>http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/#comment-441</link>
		<dc:creator>David Pennock</dc:creator>
		<pubDate>Tue, 21 Apr 2009 17:50:20 +0000</pubDate>
		<guid isPermaLink="false">http://blog.oddhead.com/?p=325#comment-441</guid>
		<description>Thanks Josh: great site, and 2.5 times better than centsports! :-)

I like the social features. Good luck.</description>
		<content:encoded><![CDATA[<p>Thanks Josh: great site, and 2.5 times better than centsports! <img src='http://blog.oddhead.com/wp-includes/images/smilies/icon_smile.gif' alt=':-)' class='wp-smiley' /> </p>
<p>I like the social features. Good luck.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Josh</title>
		<link>http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/#comment-440</link>
		<dc:creator>Josh</dc:creator>
		<pubDate>Fri, 17 Apr 2009 02:32:22 +0000</pubDate>
		<guid isPermaLink="false">http://blog.oddhead.com/?p=325#comment-440</guid>
		<description>Hey I just found your blog through Google and am interested in your discussion here. I am the founder of BettorFan.com, which is another free sports betting website, with more social networking features. Since we start you with $.25 and if you lose, we restart you with another $.25, the optimal bet would to go all in every bet.</description>
		<content:encoded><![CDATA[<p>Hey I just found your blog through Google and am interested in your discussion here. I am the founder of BettorFan.com, which is another free sports betting website, with more social networking features. Since we start you with $.25 and if you lose, we restart you with another $.25, the optimal bet would to go all in every bet.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Daniel</title>
		<link>http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/#comment-442</link>
		<dc:creator>Daniel</dc:creator>
		<pubDate>Mon, 23 Mar 2009 23:16:26 +0000</pubDate>
		<guid isPermaLink="false">http://blog.oddhead.com/?p=325#comment-442</guid>
		<description>I don&#039;t want to mess with all the theory, but flashing back to reality, centsports doesn&#039;t allow you to bet fractional pennies, so Kelly can&#039;t really be applied for some time, unless you happen to have a series of abnormally high edge bets. So, moving all in on our first few bets is surely the right play.</description>
		<content:encoded><![CDATA[<p>I don&#8217;t want to mess with all the theory, but flashing back to reality, centsports doesn&#8217;t allow you to bet fractional pennies, so Kelly can&#8217;t really be applied for some time, unless you happen to have a series of abnormally high edge bets. So, moving all in on our first few bets is surely the right play.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: David Pennock</title>
		<link>http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/#comment-433</link>
		<dc:creator>David Pennock</dc:creator>
		<pubDate>Fri, 20 Mar 2009 15:32:37 +0000</pubDate>
		<guid isPermaLink="false">http://blog.oddhead.com/?p=325#comment-433</guid>
		<description>Thanks everyone. I believe a conjecture is emerging. aj does a good job of explaining it and &lt;a href=&quot;http://riskmarkets.blogspot.com/&quot; rel=&quot;nofollow&quot;&gt;Jason Ruspini&lt;/a&gt; sums it up nicely in an email to me:

&quot;take the regular kelly derivation and replace the losing trade term with min(account reset value, losing trade term), then re-maximize the whole thing.&quot;

Basically, you use the regular Kelly strategy with one exception: if Kelly outputs a bet that might take you below the reset value, then go &quot;all in&quot; instead. But if Kelly does not put you in jeopardy of going below the reset value, then just stick with exactly what Kelly says.

Anyone care to prove it formally?

aj&#039;s idea of opening 2^N accounts and Jason&#039;s comments in his email to me that &quot;the account values of the leader board are also important&quot; inspire a further question:

What is the optimal strategy when managing multiple accounts in order to maximize the wealth of the largest account? I&#039;m guessing that any improvement over Kelly will be at the beginning, to give yourself a faster running start, but in the limit, you&#039;ll want to converge back to using Kelly strategy on whatever account is the largest. (Note I&#039;m ignoring the option of &quot;cheating&quot; by transferring money from one account to another.)</description>
		<content:encoded><![CDATA[<p>Thanks everyone. I believe a conjecture is emerging. aj does a good job of explaining it and <a href="http://riskmarkets.blogspot.com/" rel="nofollow">Jason Ruspini</a> sums it up nicely in an email to me:</p>
<p>&#8220;take the regular kelly derivation and replace the losing trade term with min(account reset value, losing trade term), then re-maximize the whole thing.&#8221;</p>
<p>Basically, you use the regular Kelly strategy with one exception: if Kelly outputs a bet that might take you below the reset value, then go &#8220;all in&#8221; instead. But if Kelly does not put you in jeopardy of going below the reset value, then just stick with exactly what Kelly says.</p>
<p>Anyone care to prove it formally?</p>
<p>aj&#8217;s idea of opening 2^N accounts and Jason&#8217;s comments in his email to me that &#8220;the account values of the leader board are also important&#8221; inspire a further question:</p>
<p>What is the optimal strategy when managing multiple accounts in order to maximize the wealth of the largest account? I&#8217;m guessing that any improvement over Kelly will be at the beginning, to give yourself a faster running start, but in the limit, you&#8217;ll want to converge back to using Kelly strategy on whatever account is the largest. (Note I&#8217;m ignoring the option of &#8220;cheating&#8221; by transferring money from one account to another.)</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Daniel</title>
		<link>http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/#comment-439</link>
		<dc:creator>Daniel</dc:creator>
		<pubDate>Tue, 17 Mar 2009 16:58:35 +0000</pubDate>
		<guid isPermaLink="false">http://blog.oddhead.com/?p=325#comment-439</guid>
		<description>Hi Dave -

The only thing I am sure of, is you *should* go &quot;All-In&quot; on the first bet. If we shrink the time to reload close to zero as well as the time to place a bet close to zero, we are effectively starting with double the bankroll. How is this not preferable? The question for me is when do you *stop* going &quot;all in&quot; and revert back to regular Kelly. In fact, if we shrink all transaction times to zero, then we can perform infinite number of bets, and should move &quot;all in&quot; on every hand.

Regarding Centsports, Since all bets are roughly 50/50 I am pretty sure going all in every bet is correct. I don&#039;t think you will be able to beat this with any kind of modified Kelly.

With the play money prediction exchanges, there are many bets that are significantly better than 50/50. Still, I think the best strategy is to go all in for some set time, and then revert to standard Kelly based on your ultimate goals.   Because the edges are bigger with play money exchanges we don&#039;t want to risk our entire bankroll when we expect to double rather fast anyways.</description>
		<content:encoded><![CDATA[<p>Hi Dave -</p>
<p>The only thing I am sure of, is you *should* go &#8220;All-In&#8221; on the first bet. If we shrink the time to reload close to zero as well as the time to place a bet close to zero, we are effectively starting with double the bankroll. How is this not preferable? The question for me is when do you *stop* going &#8220;all in&#8221; and revert back to regular Kelly. In fact, if we shrink all transaction times to zero, then we can perform infinite number of bets, and should move &#8220;all in&#8221; on every hand.</p>
<p>Regarding Centsports, Since all bets are roughly 50/50 I am pretty sure going all in every bet is correct. I don&#8217;t think you will be able to beat this with any kind of modified Kelly.</p>
<p>With the play money prediction exchanges, there are many bets that are significantly better than 50/50. Still, I think the best strategy is to go all in for some set time, and then revert to standard Kelly based on your ultimate goals.   Because the edges are bigger with play money exchanges we don&#8217;t want to risk our entire bankroll when we expect to double rather fast anyways.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: aj</title>
		<link>http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/#comment-438</link>
		<dc:creator>aj</dc:creator>
		<pubDate>Sun, 15 Mar 2009 07:46:48 +0000</pubDate>
		<guid isPermaLink="false">http://blog.oddhead.com/?p=325#comment-438</guid>
		<description>Hrm, interesting... One thing: the Kelly criterion does actually risk your entire budget if your bet has 100% offs of succeeding (and non-zero payoff).

One case when you can obviously improve on the Kelly criterion in the above circumstance: if Kelly says bet f% of your cash, c, then if (100%-f%)*c &lt;= r, betting 100% of your cash is more optimal (you&#039;ll win slightly more if you win, and by restarting with $r, you&#039;ll be no worse off if you lose).

I can&#039;t see any reason why the Kelly criterion would otherwise differ with play money though -- it explicitly ignores any fundamental value to how much money you have and just aims to maximise the expected amount you have; and equally, in real life you can declare bankruptcy and sit on the street with a tin can until someone gives you ten cents.

Going all in everytime increases the maximum possible amount you can end up with, but reduces the liklihood of that to nothing. In a play money scenario, you could make use of that by creating 2^N accounts, and having them bet in a combinatorical way, so that you&#039;re guaranteed exactly one of them will have placed the optimal series of bets. If you then pretend all the other accounts never existed, that could work...</description>
		<content:encoded><![CDATA[<p>Hrm, interesting&#8230; One thing: the Kelly criterion does actually risk your entire budget if your bet has 100% offs of succeeding (and non-zero payoff).</p>
<p>One case when you can obviously improve on the Kelly criterion in the above circumstance: if Kelly says bet f% of your cash, c, then if (100%-f%)*c &lt;= r, betting 100% of your cash is more optimal (you&#8217;ll win slightly more if you win, and by restarting with $r, you&#8217;ll be no worse off if you lose).</p>
<p>I can&#8217;t see any reason why the Kelly criterion would otherwise differ with play money though &#8212; it explicitly ignores any fundamental value to how much money you have and just aims to maximise the expected amount you have; and equally, in real life you can declare bankruptcy and sit on the street with a tin can until someone gives you ten cents.</p>
<p>Going all in everytime increases the maximum possible amount you can end up with, but reduces the liklihood of that to nothing. In a play money scenario, you could make use of that by creating 2^N accounts, and having them bet in a combinatorical way, so that you&#8217;re guaranteed exactly one of them will have placed the optimal series of bets. If you then pretend all the other accounts never existed, that could work&#8230;</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: FoolsGold</title>
		<link>http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/#comment-437</link>
		<dc:creator>FoolsGold</dc:creator>
		<pubDate>Sun, 15 Mar 2009 00:07:41 +0000</pubDate>
		<guid isPermaLink="false">http://blog.oddhead.com/?p=325#comment-437</guid>
		<description>Ah,,, thanks for the clarification.
Even &quot;play money&quot; has some &quot;real&quot; value if not exactly monetary value. That &quot;one thin dime&quot; for free is worth far more than ten cents! Its similar to that Hollywood bar wherein any actor with a royalty check for 99 cents or less will get it tacked up on the wall and ten bucks will be taken off his bar tab.
I would think that Play Money can make one engage in riskier behavior but will be watching this thread to see just how one should calculate conserving capital that is not real.</description>
		<content:encoded><![CDATA[<p>Ah,,, thanks for the clarification.<br />
Even &#8220;play money&#8221; has some &#8220;real&#8221; value if not exactly monetary value. That &#8220;one thin dime&#8221; for free is worth far more than ten cents! Its similar to that Hollywood bar wherein any actor with a royalty check for 99 cents or less will get it tacked up on the wall and ten bucks will be taken off his bar tab.<br />
I would think that Play Money can make one engage in riskier behavior but will be watching this thread to see just how one should calculate conserving capital that is not real.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: David Pennock</title>
		<link>http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/#comment-436</link>
		<dc:creator>David Pennock</dc:creator>
		<pubDate>Sat, 14 Mar 2009 13:47:59 +0000</pubDate>
		<guid isPermaLink="false">http://blog.oddhead.com/?p=325#comment-436</guid>
		<description>Thanks Michael. Maybe a clarification is in order. I didn&#039;t mean to ask about how to maximize real value. I just meant, within the game itself, what is the optimal strategy to maximize your balance in play-money currency. In other words, maximize your Inklings, irrespective of what they are actually worth in the &quot;real world&quot;. I tweaked the post a little bit to try to clarify.</description>
		<content:encoded><![CDATA[<p>Thanks Michael. Maybe a clarification is in order. I didn&#8217;t mean to ask about how to maximize real value. I just meant, within the game itself, what is the optimal strategy to maximize your balance in play-money currency. In other words, maximize your Inklings, irrespective of what they are actually worth in the &#8220;real world&#8221;. I tweaked the post a little bit to try to clarify.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Chris Hibbert</title>
		<link>http://blog.oddhead.com/2009/03/13/challenge-derive-the-kelly-criteria-for-play-money/#comment-435</link>
		<dc:creator>Chris Hibbert</dc:creator>
		<pubDate>Sat, 14 Mar 2009 02:57:19 +0000</pubDate>
		<guid isPermaLink="false">http://blog.oddhead.com/?p=325#comment-435</guid>
		<description>You really have to take the time invested in the account so far before you can push in the direction of saying &quot;you could just start over&quot;.  I&#039;m in the
&lt;a href=&#039;http://www.ideosphere.com/fx-bin/AllAccounts&#039; rel=&quot;nofollow&quot;&gt;&lt;/a&gt;
top 50 players on the &lt;a href=&#039;http://www.ideosphere.com/fx-bin/SimpleAccount?uid=2&amp;profile=-3&#039; rel=&quot;nofollow&quot;&gt;foresight exchange&lt;/a&gt;, and I&#039;ve been playing on that site for more than 10 years.

I do play a little looser on that site than I do in my investment accounts, but there&#039;s good reason to keep my bets spread around.  OTOH, there have been people (outside the top fifty) who did risk everything on one bet, and ask to have their accounts reset to zero.  But for the most part, they were better off before they made their big bet than they were a year later, for having started over.

I suspect there are many cases where it pays to play a slow and steady game.  If there&#039;s a prize for being in the top 100, and you aren&#039;t close, then maybe you want to play a higher variance game, but otherwise, I&#039;m not sure when you&#039;d want to do that.</description>
		<content:encoded><![CDATA[<p>You really have to take the time invested in the account so far before you can push in the direction of saying &#8220;you could just start over&#8221;.  I&#8217;m in the<br />
<a href='http://www.ideosphere.com/fx-bin/AllAccounts' rel="nofollow"></a><br />
top 50 players on the <a href='http://www.ideosphere.com/fx-bin/SimpleAccount?uid=2&amp;profile=-3' rel="nofollow">foresight exchange</a>, and I&#8217;ve been playing on that site for more than 10 years.</p>
<p>I do play a little looser on that site than I do in my investment accounts, but there&#8217;s good reason to keep my bets spread around.  OTOH, there have been people (outside the top fifty) who did risk everything on one bet, and ask to have their accounts reset to zero.  But for the most part, they were better off before they made their big bet than they were a year later, for having started over.</p>
<p>I suspect there are many cases where it pays to play a slow and steady game.  If there&#8217;s a prize for being in the top 100, and you aren&#8217;t close, then maybe you want to play a higher variance game, but otherwise, I&#8217;m not sure when you&#8217;d want to do that.</p>
]]></content:encoded>
	</item>
</channel>
</rss>

