SBR Top-Rated Sportsbooks Recommended Books
1. Pinnacle Sports SBR Rating A+ Pinnacle Sports Review
2. The Greek Sports Book SBR Rating A+ The Greek Review
3. BookMaker SBR Rating A+ BookMaker Review
4. BetJamaica SBR Rating A+ BetJamaica Review
5. Legends Sports SBR Rating A+ Legends Review
 
SBR Posters' Poll - September 2009 View Complete Results
1. 5Dimes 253 total points 5Dimes Review
2. Matchbook 252 total points Matchbook Review
3. BetJamaica 194 total points BetJamaica Review
4. Pinnacle Sports 193 total points Pinnacle Sports Review
5. BookMaker 190 total points BookMaker Review
 
 
View New Posts
 
LinkBack Thread Tools
Old 09-07-07, 12:51 AM   #1
Thremp
 
Thremp's Avatar
Joined: 07-23-07
Posts: 688
 
Message Me
Challenge Me
Default Kelly Criterion for Correlated Wagers

I'm having trouble managing to implement Kelly Criterion for wagers that are correlated such as Basic Strategy Teasers. If I bet Kelly units... How would I allocate my bankroll from ranging from 2-6 teamers each weekend?
Quick reply to this message
Old 09-07-07, 12:59 AM   #2
tacomax
SBR Problem Poster 2007-08
 
tacomax's Avatar
Joined: 08-10-05
Posts: 9,273
SBR Points: 1004
 
Message Me
Challenge Me
Default

I've just paged Ganchrow for you.
__________________
Quote:
Originally Posted by pags11 View Post
SBR would never get rid of me...ever...
Quote:
Originally Posted by BuddyBear View Post
I'd probably most likely chose Pags to jack off too.
Quote:
Originally Posted by curious View Post
taco is not a troll, he is a bubonic plague bacteria.
Quick reply to this message
Old 09-07-07, 01:28 AM   #3
Thremp
 
Thremp's Avatar
Joined: 07-23-07
Posts: 688
 
Message Me
Challenge Me
Default

Quote:
Originally Posted by tacomax View Post
I've just paged Ganchrow for you.
Heh. Maybe I should've just PMed him.

I've looked into it a shade. Would be interested in any ideas for approximations as well. I came up with some rough figures, but would atleast like a second opinion before I move forward with my bastardized math.
Quick reply to this message
Old 09-07-07, 01:41 AM   #4
bigboydan
 
bigboydan's Avatar
Joined: 08-10-05
Posts: 50,749
 
Message Me
Challenge Me
Default

Quote:
Originally Posted by tacomax View Post
I've just paged Ganchrow for you.
I was gonna say I would have if you didn't already do it.
__________________
Enjoying retirement.
Quick reply to this message
Old 09-11-07, 09:51 AM   #5
Ganchrow
Nolite te bastardes carborundorum.
 
Ganchrow's Avatar
Joined: 08-28-05
Posts: 5,333
 
Message Me
Challenge Me
Default

Quote:
Originally Posted by Thremp View Post
I'm having trouble managing to implement Kelly Criterion for wagers that are correlated such as Basic Strategy Teasers. If I bet Kelly units... How would I allocate my bankroll from ranging from 2-6 teamers each weekend?
There's no simple closed-form solution to this problem.

In the case of 3 candidates, with win probabilities p<sub>1</sub>, p<sub>2</sub>, and p<sub>3</sub>, and teasers that payout at decimal odds of o<sub>2</sub> for 2-team parlays and o<sub>3</sub> for 3-team parlays, utility as a function of the weightings of the three 2-team teasers (x<sub>12</sub>, x<sub>13</sub>, x<sub>23</sub>) and the one 3-team teasers would look like this:

U(x<sub>12</sub>,x<sub>13</sub>,x<sub>23</sub>,x<sub>123</sub>) =
p<sub>1</sub>*p<sub>2</sub>*p<sub>3</sub>*log(1+(o<sub>2</sub>-1)*(x<sub>12</sub>+x<sub>13</sub>+x<sub>23</sub>) + (o<sub>3</sub>-1)*x<sub>123</sub>) +
p<sub>1</sub>*p<sub>2</sub>*(1-p<sub>3</sub>)*log(1+(o<sub>2</sub>-1)*x<sub>12</sub> - x<sub>13</sub> - x<sub>23</sub> - x<sub>123</sub>) +
p<sub>1</sub>*p<sub>3</sub>*(1-p<sub>2</sub>)*log(1+(o<sub>2</sub>-1)*x<sub>13</sub> - x<sub>12</sub> - x<sub>23</sub> - x<sub>123</sub>) +
p<sub>2</sub>*p<sub>3</sub>*(1-p<sub>1</sub>)*log(1+(o<sub>2</sub>-1)*x<sub>23</sub> - x<sub>13</sub> - x<sub>12</sub> - x<sub>123</sub>) +
[p<sub>1</sub>*(1-p<sub>2</sub>)*(1-p<sub>3</sub>) + p<sub>2</sub>*(1-p<sub>1</sub>)*(1-p<sub>3</sub>) + p<sub>3</sub>*(1-p<sub>1</sub>)*(1-p<sub>2</sub>) + (1-p<sub>1</sub>)*(1-p<sub>2</sub>)*(1-p<sub>3</sub>)]
*log(1-x<sub>12</sub> - x<sub>13</sub> - x<sub>23</sub> - x<sub>123</sub>)

U is then of course maximized with respect to (x<sub>12</sub>, x<sub>13</sub>, x<sub>23</sub>, x<sub>123</sub>) ≥ 0 subject to the budget constraint of x<sub>12</sub> + x<sub>13</sub> + x<sub>23</sub> + x<sub>123</sub> ≤ 1. Similar logic would be used given a larger number of underlyings and larger teaser sizes.

It bears mentioning that this process is identical to that which would be used to determine any simultaneous bet staking with fixed parlay odds and the weightings on 1-team parlays constrained to zero.

As I said, there's no simple closed-form solution to the problem, but a numeric solution can be easily obtained computationally using an optimization package such as Excel Solver.

Using Excel Solver and assuming a 72% win probability for each teaser leg and payout odds for 2-6 team teasers of +100, +180, +300, +465, +750, respectively, one finds that the full-Kelly stake for each of the fifteen 2-team teasers would be 0.5666% of bankroll, the full-Kelly stake for the one 6-team teaser would be 1.3224% of bankroll, with all other full-Kelly teaser stakes at zero. For fifth-Kelly, the 2-team and 6-team stakes would be 0.1160% and 0.2322%, respectively, with all other stakes zero. Results were identical (and much more quickly obtained) using both MINOS and IPOPT, two considerably more robust (and freely available) nonlinear optimization engines.
Quick reply to this message
Old 10-14-07, 02:06 AM   #6
rjp
 
rjp's Avatar
Default

Quote:
Originally Posted by Ganchrow View Post
Results were identical (and much more quickly obtained) using both MINOS and IPOPT, two considerably more robust (and freely available) nonlinear optimization engines.
Just how fast do these run? I'm using a library with built in optimization algorithms that seem to converge quickly, and I only run into trouble if I've got a large number of bets such that it takes a long time to build the function to maximize.

Lets say 10 simultaneous wagers... how long does it take to maximize the growth function?
Quick reply to this message
Old 10-14-07, 10:02 PM   #7
Ganchrow
Nolite te bastardes carborundorum.
 
Ganchrow's Avatar
Joined: 08-28-05
Posts: 5,333
 
Message Me
Challenge Me
Default

Quote:
Originally Posted by rjp View Post
Just how fast do these run? I'm using a library with built in optimization algorithms that seem to converge quickly, and I only run into trouble if I've got a large number of bets such that it takes a long time to build the function to maximize.

Lets say 10 simultaneous wagers... how long does it take to maximize the growth function?
Obviously, convergence time will will depend on among other things, the degree of correlation, but in general it will handle 10 simultaneous events in a under a few seconds.

11 or 12 wagers is where it tends to really slow down, to the point where I can't even get it to run with the available memory (without making numerous dubious approximations in the utility curvce) for 13 or more simultaneous events.
Quick reply to this message
Old 10-17-07, 08:15 PM   #8
rjp
 
rjp's Avatar
Default

Interesting. Any idea what they're using to perform the optimization?

The algorithms I was using to maximize the growth function are terrible when I try to apply something other than an even money bet, so I'm now working on a solution using simulated annealing to see if I have more success.
Quick reply to this message
Old 10-17-07, 08:21 PM   #9
DrunkenLullaby
 
DrunkenLullaby's Avatar
Joined: 03-30-07
Posts: 1,642
 
Message Me
Challenge Me
Default

Quote:
Originally Posted by Thremp View Post
How would I allocate my bankroll from ranging from 2-6 teamers each weekend?
I would start by allocating $0 to the Jazzette family of books.
__________________
Quote:
Originally Posted by WE EAT FISH View Post
If most people were 500 percent every day they would be HAPPY but I AM NOT.
Quick reply to this message
Old 10-17-07, 09:20 PM   #10
Ganchrow
Nolite te bastardes carborundorum.
 
Ganchrow's Avatar
Joined: 08-28-05
Posts: 5,333
 
Message Me
Challenge Me
Default

Quote:
Originally Posted by rjp View Post
Interesting. Any idea what they're using to perform the optimization?

The algorithms I was using to maximize the growth function are terrible when I try to apply something other than an even money bet, so I'm now working on a solution using simulated annealing to see if I have more success.
The IPOPT algorithm uses "primal-dual path-following interior point methods".

"For problems with nonlinear constraints, MINOS uses a sparse SLC algorithm (a projected Lagrangian method, related to Robinson's method). It solves a sequence of sub problems in which the constraints are linearized and the objective is an augmented Lagrangian (involving all nonlinear functions). Convergence is rapid near a solution."
Quick reply to this message
Old 10-21-07, 12:43 PM   #11
bigboydan
 
bigboydan's Avatar
Joined: 08-10-05
Posts: 50,749
 
Message Me
Challenge Me
Default

Quote:
Originally Posted by DrunkenLullaby View Post
I would start by allocating $0 to the Jazzette family of books.
Ain't that the truth.

Most people don't even like to talk about who accepts correlated parlays on the forums in fear they might ruin it for them.
Quick reply to this message
Old 10-21-07, 02:26 PM   #12
RickySteve
A Doll's House
 
RickySteve's Avatar
Joined: 01-31-06
Posts: 2,325
 
Message Me
Challenge Me
Default

The original post is talking about related simultaneous wagers, not correlated parlays.
Quick reply to this message
Old 09-04-09, 04:43 PM   #13
Micturition Man
 
Micturition Man's Avatar
Joined: 04-14-09
Posts: 13
 
Message Me
Challenge Me
Default

Bump.

I understand the method Ganchrow provides here, but I find simply writing up the function in Excel (OpenOffice actually) to be really tough. Even a test case using 4 teams with different cover probabilities and allowing only for 3 team teasers took me forever to correctly input. Getting it right for 9 teams with 3 and 4 team teasers available seems like a nightmare.

Does anyone have some solver functions written up they would be willing to share?
Quick reply to this message
Old 09-04-09, 09:21 PM   #14
Pancho sanza
 
Pancho sanza's Avatar
Joined: 10-18-07
Posts: 132
 
Message Me
Challenge Me
Default

Quote:
Originally Posted by Micturition Man View Post
Bump.

I understand the method Ganchrow provides here, but I find simply writing up the function in Excel (OpenOffice actually) to be really tough. Even a test case using 4 teams with different cover probabilities and allowing only for 3 team teasers took me forever to correctly input. Getting it right for 9 teams with 3 and 4 team teasers available seems like a nightmare.

Does anyone have some solver functions written up they would be willing to share?
That shouldn't be that hard.

You can make 4 different 3 team teasers, each team will appear 3 times.

What you want to figure out is what bet size for each teaser maximizes the log growth of your bankroll.

List all the possible scenarios for the 4 different teasers and theyre payoff, one would be all teams cover the teaser (all teasers win) and another would be 2 or more teams lose (all teasers lose). The other scenarios would be where 3/4 teams cover , in which case 1 teaser would win.

All the probablities will add to 1, list the ending bankroll under each scenario, calculate the log under each, (probability scenario 1 X log X ending bankroll), sum all these, then have solver maximize this # by filling in bet size amounts.
Quick reply to this message
Old 09-05-09, 01:28 AM   #15
Micturition Man
 
Micturition Man's Avatar
Joined: 04-14-09
Posts: 13
 
Message Me
Challenge Me
Default

Quote:
Originally Posted by Pancho sanza View Post
That shouldn't be that hard.

You can make 4 different 3 team teasers, each team will appear 3 times.

What you want to figure out is what bet size for each teaser maximizes the log growth of your bankroll.

List all the possible scenarios for the 4 different teasers and theyre payoff, one would be all teams cover the teaser (all teasers win) and another would be 2 or more teams lose (all teasers lose). The other scenarios would be where 3/4 teams cover , in which case 1 teaser would win.

All the probablities will add to 1, list the ending bankroll under each scenario, calculate the log under each, (probability scenario 1 X log X ending bankroll), sum all these, then have solver maximize this # by filling in bet size amounts.

Yeah I know how to solve the problem, the difficulty is just managing all the inputs when you have say 10 teaser legs, each of which has a different cover rate. I may just be bad at using spreadsheets but I find it to be a huge chore.
Quick reply to this message
Old 09-05-09, 12:01 PM   #16
Thremp
 
Thremp's Avatar
Joined: 07-23-07
Posts: 688
 
Message Me
Challenge Me
Default

MM,

I spoke to TomG about this this past weekend. He advised using the King Yao method. YMMV.
Quick reply to this message
Old 09-05-09, 07:40 PM   #17
Micturition Man
 
Micturition Man's Avatar
Joined: 04-14-09
Posts: 13
 
Message Me
Challenge Me
Default

Thrempster -

I scoured 2+2 for posts by King Yao including "teaser*" and posts by Thremp including "King Yao".

Quality reading but I still haven't figured out what the King Yao method is . Please to explain?
Quick reply to this message
Old 09-06-09, 03:48 PM   #18
RickySteve
A Doll's House
 
RickySteve's Avatar
Joined: 01-31-06
Posts: 2,325
 
Message Me
Challenge Me
Default

He's a feel player.
Quick reply to this message
Old 09-07-09, 10:41 AM   #19
Thremp
 
Thremp's Avatar
Joined: 07-23-07
Posts: 688
 
Message Me
Challenge Me
Default

Quote:
Originally Posted by Micturition Man View Post
Thrempster -

I scoured 2+2 for posts by King Yao including "teaser*" and posts by Thremp including "King Yao".

Quality reading but I still haven't figured out what the King Yao method is . Please to explain?

RickySteve is correct. He position sizes based on his whims and personal feelings. Though to be fair I do this for teasers to a degree as I don't have the resources to quantify each leg, nor would I bother to do this. Much less plug them all into a formula and then scour the internetz to pick up every 9 or 8.5 I could find.

You can do some quick and dirty assumptions with half Kelly and go from there.
Quick reply to this message
 


SBR Featured Videos

Thread Tools
Display Modes



All times are GMT -5. The time now is 07:17 AM.


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33