Quote:
Originally Posted by bullet101
Yes Guido, youre right. And if you look closer at the formulas you wrote, youll see that there is no n there. Actually the inverse (reciprocal) of the average is the probability.....
Bruce, shouldnt be a streak of exactly 1 succes of length 1 noted as L-W-L ?
OK, here is what these actually mean. He is using formulas that I described in this thread for average waiting time, and they are not reversed. The difference between A and B is that A considers a sucessful streak to end with a failure, while B starts a new streak immediately on the next trial after k successes. That is why A is higher than B. With A, WWWL counts as 1 streak of length 1 or more, while B counts this as 3 streaks of 1. So A has a longer average waiting time. For low probabilities or long streaks, this doesn't matter as much, but it makes a huge difference for p=0.99 and k=1. B will be just over 1, but A will be over 100 because we typically get 100 W's which would all count as 1 streak, so you have to wait all that time before you can get another one, hence longer average.
A formula: 1/p
k * 1/(1-p)
B formula: 1/p
k * (1-p
k)/(1-p)
where k is the streak length, and p is the probability of success.
The first term is the average number of trials, while the second multiplied term is the average length of a trial from the geometric series. He uses the word "trial" differently from me in his labels. For him a trial is a W or an L. I consider a trial to be a string for which you either get k successes or you don't. The difference between A and B is where a sucessful trial ends. Neither of these is actually the average number for exactly WL or LWL as you were thinking.
EDIT: By "average waiting time", I am refering to the average over multiple streaks, and this is what he is computing for both A and B. B also corresponds to the time to the first streak because we would stop as soon as we got k successes.
Last edited by BruceZ; 06-02-2011 at 11:20 AM.
Reason: Added example for k=1, p=0.99. Clarified average waiting time.