|
|
| Probability Discussions of probability theory |
02-01-2012, 04:26 PM
|
#1
|
|
Carpal \'Tunnel
Join Date: Apr 2007
Location: Dark and dusty, painted on the sky
Posts: 12,238
|
Kelly Criterion calculations based on a given payout distributions
The problem that I'm working on is very similar to MTT payouts, although this actually has nothing to do with MTTs, but I'm hoping somebody has solved optimal investment size for MTTs at some point or at least has some intuitions about how to do it.
Basically I have a distribution of payouts, which looks very similar to an MTT payout schedule with investment x, returns from -25x to 1000x with various probabilities (nonlinear and not fitted to any particular function) with a given exact and non-changing return/edge of Y.
I can use full kelly because I actually know exactly what my edge is, unlike poker or something where you have to use fractional kelly because you need to speculate.
To restate, the complexity arises from the fact that payouts are not binary outcomes, but rather aligned along a distribution of various payouts with various given probabilities which in sum give a net positive edge.
Based on this (or any other) given payout structure, I want to compute optimal X as a percentage of my bankroll using kelly. Any way to do this in excel with solver or crystal ball or something?
|
|
|
02-02-2012, 01:24 AM
|
#2
|
|
Pooh-Bah
Join Date: Sep 2004
Posts: 4,010
|
Re: Kelly Criterion calculations based on a given payout distributions
Maximize expected ln(roll) with excel solver.
|
|
|
02-02-2012, 02:11 AM
|
#3
|
|
Carpal \'Tunnel
Join Date: Apr 2007
Location: Dark and dusty, painted on the sky
Posts: 12,238
|
Re: Kelly Criterion calculations based on a given payout distributions
I did that, but you can't take logs of negative numbers, so if some of the outcomes are negative I couldn't make it work?
|
|
|
02-02-2012, 03:12 AM
|
#4
|
|
veteran
Join Date: Oct 2007
Posts: 3,193
|
Re: Kelly Criterion calculations based on a given payout distributions
Quote:
Originally Posted by GoldenBears
I did that, but you can't take logs of negative numbers, so if some of the outcomes are negative I couldn't make it work?
|
Maybe re-calibrate so that the lowest negative outcome is 0 and the cost per game is higher (maximal loss)?
|
|
|
02-02-2012, 08:58 AM
|
#5
|
|
Carpal \'Tunnel
Join Date: Feb 2006
Location: Austin, TX
Posts: 12,571
|
Re: Kelly Criterion calculations based on a given payout distributions
Quote:
Originally Posted by GoldenBears
I did that, but you can't take logs of negative numbers, so if some of the outcomes are negative I couldn't make it work?
|
You can't have a negative bankroll
|
|
|
02-02-2012, 01:22 PM
|
#6
|
|
Carpal \'Tunnel
Join Date: Apr 2007
Location: Dark and dusty, painted on the sky
Posts: 12,238
|
Re: Kelly Criterion calculations based on a given payout distributions
Yeah, I think I made some errors when I was doing the logs.
This example is very similar to crossbooking a losing player at MTTs. Most of the time you win 1 unit, sometimes you lose 2 or 5 or 10 units, sometimes you lose 100, 500 or 5000 units. Net on net, you have a small edge, and you know exactly what it is b/c you know exactly the prob distribution of hitting each outcome (unlike in an MTT).
So do you assume the bet size is 5000, your return when you lose 5000 is 0, your return when you lose 1000 is 80%, your return when you lose 2 is 99.whatever percent, and your return when you win 1 is 100.whatever percent?
I tried that with ( probability * ln ( bankroll * % return) ) summing them and then comparing to the natural log of the original bankroll, but I think I messed it up somehow because it just kept getting bigger the larger I made the bankroll # and there was no inflection point.
|
|
|
02-03-2012, 03:48 PM
|
#7
|
|
aka Double Ice
Join Date: Jun 2007
Location: Twitter
Posts: 3,770
|
Re: Kelly Criterion calculations based on a given payout distributions
Let X be the portfolio, and let p_i be the probability of outcome e_i which are all in [0, N]. Suppose you bet some fraction r of your total bankroll of 1. Then the Kelly Criterion suggests finding the maximum value (for r in [0,1]) of:
E[ U_r(X) ] = sum_i p_i ln( 1-r + r*(e_i) )
To try to find the maximum wrt r, lets try to find when the derivative is 0:
d/dr E[ U_r(X) ] = sum_i p_i(e_i - 1) / (1 + r(e_i - 1) )
This is polynomial in r and can be solved with any reasonably robust calculator. Then for every root in [0,1] as well as 0 and 1, you check E[ U_r(X) ] and find the maximum.
|
|
|
02-04-2012, 04:21 PM
|
#8
|
|
Pooh-Bah
Join Date: May 2005
Location: New York
Posts: 3,674
|
Re: Kelly Criterion calculations based on a given payout distributions
You can get an approximation by dividing your edge by the expected squared outcome.
For example, you say the outcomes range from -25x to +1,000x. Say they are -25x with 90% probability, +25x 4% of the time, +100x 3%, +500x 2% and +1,000x 1%. Your edge is 1.5 and the expected squared outcome is 15,888. Divide and get an approximately optimal bet of 0.0094% of bankroll. The exact answer is 0.0102% of bankroll.
There's not much difference. After 10,000 plays with average luck you'll have 2.106 times your original bankroll with 0.0102% bets and 2.098 times with 0.0094%. In all practical applications there will be more important noise in the Kelly computation than that.
|
|
|
02-08-2012, 01:55 PM
|
#9
|
|
Pooh-Bah
Join Date: Sep 2004
Posts: 4,010
|
Re: Kelly Criterion calculations based on a given payout distributions
Quote:
Originally Posted by GoldenBears
Yeah, I think I made some errors when I was doing the logs.
This example is very similar to crossbooking a losing player at MTTs. Most of the time you win 1 unit, sometimes you lose 2 or 5 or 10 units, sometimes you lose 100, 500 or 5000 units. Net on net, you have a small edge, and you know exactly what it is b/c you know exactly the prob distribution of hitting each outcome (unlike in an MTT).
So do you assume the bet size is 5000, your return when you lose 5000 is 0, your return when you lose 1000 is 80%, your return when you lose 2 is 99.whatever percent, and your return when you win 1 is 100.whatever percent?
I tried that with ( probability * ln ( bankroll * % return) ) summing them and then comparing to the natural log of the original bankroll, but I think I messed it up somehow because it just kept getting bigger the larger I made the bankroll # and there was no inflection point.
|
If your roll is 10000 and you have a 90% chance of winning 1u and a 10% chance of losing 5u, then you would be trying to maximize u in
.9*ln(10000+u) + .1*ln(10000-5u)
|
|
|
| Thread Tools |
|
|
| Display Modes |
Linear Mode
|
Posting Rules
|
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is Off
|
|
|
All times are GMT -4. The time now is 01:25 PM.
|