Two Plus Two Older Archives  

Go Back   Two Plus Two Older Archives > General Gambling > Probability

Reply
 
Thread Tools Display Modes
  #11  
Old 03-31-2005, 08:29 PM
jason1990 jason1990 is offline
Senior Member
 
Join Date: Sep 2004
Posts: 205
Default Re: Probability of 100BB Downswing

You'll have to give me your email address. I'll be happy to send you that article.

[ QUOTE ]
can you recommend a good article on brownian motion -- it's a been a while since i studied it and i no longer have my books.

[/ QUOTE ]
My standard reference is "Brownian Motion and Stochastic Caluclus" by Karatzas and Shreve. I learned out of that book originally and, interestingly, it's the first listing in Google Scholar when you search for "brownian motion." I don't know of any article off-hand, but there are some lecture notes here that look nice. She talks about the Invariance Principle of p.27 of the lectures 5-8 pdf and lecture 9 is nice as well. There are probably a lot of other course notes out there waiting to be googled, especially in finance.

[ QUOTE ]
Finally, how do you approach the problem in the 25BB case, where convergence theorems are no longer accurate. Do we need to approximate the underlying per hand distribution, perhaps using PT data, and then run a simulation?

[/ QUOTE ]
I somehow doubt one could get an accurate enough approximation to the underlying per hand distribution. Aren't 25BB downswings fairly common? It sure feels like they are. I have about 20K hands in my db. I'd have to check, but there must be many 25BB downswings. I think I would just measure the time between these downswings and take these times to be independent realizations of T. (I never tilt, of course. [img]/images/graemlins/smile.gif[/img]) I don't know what kind of analysis you could do with that or how accurate it would be. I suppose that depends on how many of these swings you've had.

If you get any data on this, let me know. I'm curious.
Reply With Quote
  #12  
Old 03-31-2005, 08:48 PM
gaming_mouse gaming_mouse is offline
Senior Member
 
Join Date: Oct 2004
Location: my hero is sfer
Posts: 2,480
Default Re: Probability of 100BB Downswing

[ QUOTE ]

I somehow doubt one could get an accurate enough approximation to the underlying per hand distribution.

[/ QUOTE ]

First off, thank you very much for the references.

As to the above, I think you may have misunderstood. We don't need enough data so that we have experienced enough 25BB downswings for an approximation. We just bootstrap. That is, make a list of of the amount won on each hand using your PT data (20K should be plenty):

0,0,0,30,0,0,-15,....

It will look sort of like the above. Now run a simulation that randomly chooses a number from that list to increment your bankroll. You can now play millions of hands to answer questions about 25BB downswings.

Do you see any problems with this approach?
Reply With Quote
  #13  
Old 03-31-2005, 09:10 PM
jason1990 jason1990 is offline
Senior Member
 
Join Date: Sep 2004
Posts: 205
Default Re: Probability of 100BB Downswing

So this is what those applied guys mean by "bootstrap?" (They really should write a book called "Statistics for Probabilists.")

Well, that looks like a very nice idea. The first thing I would be uncomfortable with is win rate. Doesn't this bootstrap method assume that my current empirical win rate is my true win rate? Certainly, win rate will have a big effect on the frequency of downswings, so being off on the measurement of win rate will mean you're off on the frequency of swings.

I guess this is what I meant by not having an accurate estimation of the true distribution. The empirical distribution will not be close enough to the true one to give accurate enough results. At least that's my guess.
Reply With Quote
  #14  
Old 03-31-2005, 09:14 PM
gaming_mouse gaming_mouse is offline
Senior Member
 
Join Date: Oct 2004
Location: my hero is sfer
Posts: 2,480
Default Re: Probability of 100BB Downswing

[ QUOTE ]
The empirical distribution will not be close enough to the true one to give accurate enough results. At least that's my guess.

[/ QUOTE ]

For 20K, maybe not. But I'd be fairly comfortable with 50K -- I could be wrong, tho.

I'm also not convinced that the 25BB downswing frequency is heavily dependent on win rate -- again, just a feeling.
Reply With Quote
  #15  
Old 03-31-2005, 09:20 PM
jason1990 jason1990 is offline
Senior Member
 
Join Date: Sep 2004
Posts: 205
Default Re: Probability of 100BB Downswing

Incidentally, even in the BM model, you don't know the true win rate, either. So the BM model addresses a theoretical question: *if* I have X WR and Y SD, then... This is possible, of course, because a normal curve has the same general shape for different values of X and Y.

But I doubt the true per hand distribution has the same properties. Its shape is probably highly dependent on the win rate. So suppose I do this bootstrap technique and then I ask, "What if my true win rate is actually X and my true SD is actually Y?" How would I then modify the bootstrap method? I don't think you could just shift and scale all your data, because I doubt that would give you a realistic per hand distribution.

I hope this isn't too unclear. I'm posting and doing my checkbook at the same time. Anyway, it seems the BM model and the bootstrap method may be suited to two different questions. The first is the general question for an arbitrary player with such-and-such WR and SD. The second is the specific question of *my* or *your* probabilities for downswings.
Reply With Quote
  #16  
Old 03-31-2005, 09:26 PM
jason1990 jason1990 is offline
Senior Member
 
Join Date: Sep 2004
Posts: 205
Default Re: Probability of 100BB Downswing

[ QUOTE ]
I'm also not convinced that the 25BB downswing frequency is heavily dependent on win rate -- again, just a feeling.

[/ QUOTE ]
Yeah, maybe not. The dependence would drop off as the swing size decreases. But then again, I just looked at some graphs of my data. I clearly have a *lot* more 30BB upswings than 30BB downswings. If win rate was not a serious factor, I would think there would not be such an imbalance.
Reply With Quote
  #17  
Old 03-31-2005, 09:26 PM
gaming_mouse gaming_mouse is offline
Senior Member
 
Join Date: Oct 2004
Location: my hero is sfer
Posts: 2,480
Default Re: Probability of 100BB Downswing

[ QUOTE ]

But I doubt the true per hand distribution has the same properties. Its shape is probably highly dependent on the win rate.

[/ QUOTE ]

I don't think it would be. I'd guess it would look similar for most 2+2 players, with just a slight shift in WR. It's shape would be different, I'd guess, for a radically different playing style, like a maniac's. Again, this is nothing more than my hunch.
Reply With Quote
  #18  
Old 03-31-2005, 09:36 PM
gaming_mouse gaming_mouse is offline
Senior Member
 
Join Date: Oct 2004
Location: my hero is sfer
Posts: 2,480
Default Re: Probability of 100BB Downswing

[ QUOTE ]
I clearly have a *lot* more 30BB upswings than 30BB downswings. If win rate was not a serious factor, I would think there would not be such an imbalance.

[/ QUOTE ]

This is a good point.
Reply With Quote
  #19  
Old 04-01-2005, 11:28 AM
jason1990 jason1990 is offline
Senior Member
 
Join Date: Sep 2004
Posts: 205
Default Re: Probability of 100BB Downswing

This is the original question from the original thread:

[ QUOTE ]
Can someone show me some sort of equation that will tell me how often (every x number of hands) I should expect to encounter a downswing of 100 BB, 200 BB, etc... Standard deviation of 12 BB/100 hands, win rate 1.3 BB/100 hands.

[/ QUOTE ]
Below is the relevant material from the paper I referenced earlier which provides the answer in the case that we use the Brownian motion with drift model.

Suppose you have a win rate of 1.3 BB/100 and a standard deviation of 12 BB/100. Then you can expect to play 13965 hands before you see a 100 BB downswing. Here's a general formula.

Let N be the number of hands you must play before you see a downswing of 100 BB. To analyze N, we model your bankroll by a Brownian motion with drift, i.e. let X(n) be your net profit in BB after n*100 hands. Then

X(t) = s*B(t) + w*t,

where s=12 and w=1.3. Let M(t) be the maximum value of X on the interval [0,t] and define T to be the first time that M(t)-X(t)=a, where a=100. Then N=100*T.

If we let g=w/s^2, then

E[T] = (e^{2ga} - 1)/(2gw) - a/w
= (e^{2aw/s^2} - 1)*s^2/(2w^2) - a/w

In our example,

E[T] = (e^{260/144} - 1)*144/(2*1.69) - 100/1.3
= 139.65,

so E[N]=13965.

If you want to answer more interesting questions such as this:

[ QUOTE ]
given a probability like 99%, say P, how many hands would have to be played to have a probability P that a 100BB slide will occur somewhere during the play of those hands?

[/ QUOTE ]
you need to know the distribution of T, i.e. you need to have a formula for the function F(t)=P(T<t). Unfortunately, I could not find such a formula. But the article does give this: for all b>0,

E[e^{-bT}]
= f(b)e^{-ga}/(f(b)cosh(f(b)a) - g sinh(f(b)a)),

where

f(b) = sqrt{g^2 + 2b/s^2}

and cosh and sinh are, respectively, the hyperbolic cosine and sine. This is the Laplace transform of T and someone with enough computing experience may be able to (at least numerically) invert this to provide us with a formula or a graph of the function F(t). However, even without an inversion, you could use the Laplace transform to compute the moments of T. For example, you could answer this question:

We know the mean number of hands needed to see a 100 BB downswing (in this example) is 13965; that is, E[N]=13965. What is the standard deviation of N?

Anyone want to take a crack at this? Anyone want to derive a general formula for E[T^2]?
Reply With Quote
  #20  
Old 04-02-2005, 03:13 PM
irchans irchans is offline
Senior Member
 
Join Date: Sep 2002
Posts: 157
Default Re: Probability of 100BB Downswing

It seems to me that if we let

h(b) = E[ e^{-bT}],

Then

h(b) = E[ 1 - b*T + (b*T)^2/2 - (b*T)^3/6 + ... ]
= 1 - b*E[T] + b^2*E[T^2]/2 - b^3*E[T^3]/6 + ....

So

h'(b) = E[T] + b*E[T^2] - b^2*E[T^3]/2 + ...
h''(b) = E[T^2] - b*E[T^3] + ...
h''(0) = E[T^2].


Jason said that

E[e^{-bT}]
= f(b)e^{-ga}/(f(b)cosh(f(b)a) - g sinh(f(b)a))

where

f(b) = sqrt{g^2 + 2b/s^2}.

I used Mathematica to do the algebra and got

E[T^2] = (-2 + e^(4*a*g) + 2*a^2*g^2 + e^(2*a*g)*(1 - 6*a*g))/(2*g^4*s^4).

Hmm.
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 12:38 PM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.