|
01-26-2007, 05:44 PM
|
#1 (permalink)
|
|
Moderator
Join Date: 08-28-05
Location: Forest Hills, NY
Posts: 4,239
|
Simultaneous-bet Kelly staking -- the simplest case
In case anyone's interested, following is the closed-form solution for simultaneous bet Kelly staking, given the simplest case where the single-bet Kelly stakes for each simultaneous bet are equivalent, all bets are uncorrelated, and the only bound on wagers is the size of the bankroll.
I've yet to work out the closed-form solution for the general case of correlation and differing single-bet Kelly stakes (if it even exists). That would obviously be considerably more difficult, and probably better left calculated by an optimizer.
If anyone's really interested in seeing the proof (not that I expect that), I could probably write it up. I've also created a Kelly calculator as proof of concept.
Given n uncorrelated binary bets, we define the Kelly-optimal allocation as the set of weightings for each of the 2n-1 n-or-fewer-team parlays (where a single bet is considered a 1-team parlay) that can be created from the n-single bets, which maximizes the expected logarithm of the bankroll.
Let oi = decimal odds on the ith bet,
Let pi = win probability of the ith bet,
Let ki = ith single-bet Kelly stake = pi + (1 - pi)/(1 - oi),
If ki = kj for all i,j on the interval [1,n],
then the Kelly-optimal weighting of each and every m-team parlay (as a percentage of the total bankroll), Knm, is given by:
Code:
n
Knm = ∑ combin(n-m, m-i) * k1+n-m * (-1)m-i
i=n-m+1
__________________
|
|
|
01-26-2007, 05:45 PM
|
#2 (permalink)
|
|
SBR Hall of Famer
Join Date: 12-14-05
Posts: 6,150
|
Err....
Interested, but is there a way to say this in plain English? 
|
|
|
01-26-2007, 05:52 PM
|
#3 (permalink)
|
|
Moderator
Join Date: 08-28-05
Location: Forest Hills, NY
Posts: 4,239
|
Quote:
|
Originally Posted by Dark Horse
Err....
Interested, but is there a way to say this in plain English? 
|
I'm sure there is ... I just can't think of anything right now.
Basically, I'm saying that if you're looking at a bunch of ucnorrelated bets where all the single-bet Kelly stakes would be the same, then the simultaneous bet Kelly stake will be a collection of single bets and parlays where the weightings are the same for any two parlays of the same size. The summation above represents the simultaneous n-bet Kelly weighting (call it K nm) for all parlays of size m.
The linked spreadsheet might shed some light.
__________________
|
|
|
01-26-2007, 06:01 PM
|
#4 (permalink)
|
|
SBR MVP
Join Date: 12-20-05
Location: middeurope
Posts: 1,023
|
I have turned off my antivirus... I am scared of Ganchvirus that causes that everytime I switch on my compy I will see only strange hieroglyphs 
|
|
|
01-26-2007, 06:18 PM
|
#5 (permalink)
|
|
SBR Hall of Famer
Join Date: 12-14-05
Posts: 6,150
|
LOL
--------------------------------
Thanks, Ganch. Much appreciated.
|
|
|
01-26-2007, 06:23 PM
|
#6 (permalink)
|
|
SBR MVP
Join Date: 12-20-05
Location: middeurope
Posts: 1,023
|
OK, I downloaded it... 2 MB for excel file with 2 columns and 9 rows??
Ganch I hope you enjoy my porn anthology... But my passwords are on a list of paper 
|
|
|
01-26-2007, 11:00 PM
|
#7 (permalink)
|
|
Moderator
Join Date: 08-28-05
Location: Forest Hills, NY
Posts: 4,239
|
Simultaneous-bet Kelly staking -- the next case
This is the more general case where we relax the constraint that all single-bet Kelly stakes need to be equal. For the sake of sanity, the weightings are defined recursively.
Given n uncorrelated binary bets, the "Kelly-optimal allocation" is the set of weightings for each of the 2n-1 n-or-fewer-team parlays (where a single bet is considered a 1-team parlay) that can be created from the n-single bets, which maximizes the expected logarithm of the bankroll.
Let oi = decimal odds on the ith bet,
Let pi = win probability of the ith bet,
Let ki = ith single-bet Kelly stake = MAX[(pi*oi-1)/(oi-1), 0],
Define κ(n,m,{B}) as the sum of the Kelly optimal weights for all m-team parlays made up of all bets included the set {B}, then
Code:
n
κ(n,m,{B}) = ∏ ki - ∑ κ(n,i,{B})
i Є {B} i=m+1
Example:
Code:
given:
k1 = 1%
k2 = 2%
k3 = 3%
k4 = 4%
k5 = 5%
κ(5,5,{1,2,3,4,5}) = (weighting of the 5-team parlay as % of bankroll)
= k1*k2*k3*k4*k5
= 1%*2%*3%*4%*5%
= 0.0000012%
κ(5,4,{1,2,3,4}) = (weighting of the 4-team parlay consisting of bets {1,2,3,4} as % of bankroll)
= k1*k2*k3*k4 - κ(5,5,{1,2,3,4})
= 1%*2%*3%*4% - κ(5,5,{1,2,3,4,5})
= 0.0000228%
κ(5,4,{1,2,3,5}) = (weighting of the 4-team parlay consisting of bets {1,2,3,5} as % of bankroll)
= k1*k2*k3*k5 - κ(5,5,{1,2,3,5})
= 1%*2%*3%*5% - κ(5,5,{1,2,3,4,5})
= 0.0000288%
κ(5,3,{1,2,3}) = (weighting of the 3-team parlay consisting of bets {1,2,3} as % of bankroll)
= k1*k2*k3 - κ(5,4,{1,2,3}) - κ(5,5,{1,2,3})
= 1%*2%*3% - κ(5,4,{1,2,3,4}) - κ(5,4,{1,2,3,5}) - κ(5,5,{1,2,3,4,5})
= 0.00054720%
etc.
And now a non-recursive statement of the same. Please forgive the abuse of notation.
Given n uncorrelated binary bets, define the "Kelly-optimal allocation" is the set of weightings for each of the 2n-1 n-or-fewer-team parlays (where a single bet is considered a 1-team parlay) that can be created from the n-single bets, which maximizes the expected logarithm of the bankroll.
Let o i = decimal odds on the i th bet,
Let p i = win probability of the i th bet,
Let { k} = the set of all n single-bet Kelly stakes,
where k i = i th single-bet Kelly stake = MAX[(p i*o i-1)/(o i-1), 0],
Define {P( k)} = the power set of { k}
Define {S({B},i)} = the set of all sets, {s} Є {P( k)} such that | {s}| = i, {S} ⊇ k{B},
where k{B} is the set of the single-bet Kelly weights associated with the elements of {B}
Define κ(n,m, {B}) as the Kelly optimal weight for the m-team parlay made up of all bets included in the set { B} (where |{ B}| = m).
Code:
n
κ(n,m,{B}) = ∑( (-1)i-m * ∏ kj)
i = m j Є {S({B},i)}
__________________
|
|
|
01-27-2007, 07:57 AM
|
#8 (permalink)
|
|
SBR Sharp
Join Date: 07-16-06
Posts: 262
|
So in practical terms, how does someone apply this to, say, a night of NBA action without spending way too much time on math?
|
|
|
01-27-2007, 08:05 AM
|
#9 (permalink)
|
|
SBR MVP
Join Date: 10-30-05
Posts: 1,555
|
this aint fun anymore
|
|
|
01-27-2007, 10:34 AM
|
#10 (permalink)
|
|
Moderator
Join Date: 08-28-05
Location: Forest Hills, NY
Posts: 4,239
|
Quote:
|
Originally Posted by Arilou
So in practical terms, how does someone apply this to, say, a night of NBA action without spending way too much time on math?
|
Write some software implementing either the above recursion or the methodology I outlined here.
__________________
|
|
|
05-24-2007, 09:34 PM
|
#11 (permalink)
|
|
SBR Rookie
Join Date: 07-17-06
Location: Charleston, SC
Posts: 40
|
Thanks
|
|
|
05-24-2007, 10:06 PM
|
#12 (permalink)
|
|
SBR High Roller
Join Date: 04-06-07
Posts: 145
|
I am totally clueless?
What is this in VERY simple terms..
|
|
|
05-24-2007, 10:23 PM
|
#13 (permalink)
|
|
Moderator
Join Date: 08-28-05
Location: Forest Hills, NY
Posts: 4,239
|
Quote:
Originally Posted by Big Razorback
What is this in VERY simple terms..
|
My Kelly calculator does these calculations for you.
__________________
|
|
|
05-24-2007, 11:00 PM
|
#14 (permalink)
|
|
SBR High Roller
Join Date: 04-06-07
Posts: 145
|
thanks
thats a hell of a lot easier to understand the main purpose without the derivitives and ECT...
I sent it to a friend that is into math to try to explain to me...lol
|
|
|
06-27-2007, 10:11 AM
|
#15 (permalink)
|
|
SBR Rookie
Join Date: 07-17-06
Location: Charleston, SC
Posts: 40
|
Just going over this again, and it'd be really sweet if you could take into account a bet already made, such that say I find a single +EV bet that I wager on at the optimal wager size, and then later I find say three +EV bets I wish to bet on, while the first single +EV bet is still pending. Obviously you can't re-bet the single one at a lower amount, but it'd be nice to take that into account too. 
|
|
|
06-27-2007, 01:57 PM
|
#16 (permalink)
|
|
Moderator
Join Date: 08-28-05
Location: Forest Hills, NY
Posts: 4,239
|
Quote:
Originally Posted by rjp
Just going over this again, and it'd be really sweet if you could take into account a bet already made, such that say I find a single +EV bet that I wager on at the optimal wager size, and then later I find say three +EV bets I wish to bet on, while the first single +EV bet is still pending. Obviously you can't re-bet the single one at a lower amount, but it'd be nice to take that into account too. 
|
When you get into these more complicated boundary problems, you need to start using a nonlinear optimizer to approximate glabal solutions.
I think if you search around you can find a post where I outlined this procedure as it relates to hedging and line movements. And some point I'll write an article explaining it in the more general case.
__________________
|
|
|
06-27-2007, 02:01 PM
|
#17 (permalink)
|
|
SBR Rookie
Join Date: 07-17-06
Location: Charleston, SC
Posts: 40
|
Cool, I'll start poking around.
|
|
|
09-10-2007, 11:44 AM
|
#18 (permalink)
|
|
SBR Rookie
Join Date: 07-17-06
Location: Charleston, SC
Posts: 40
|
| |