Two Plus Two Older Archives

Two Plus Two Older Archives (http://archives2.twoplustwo.com/index.php)
-   Probability (http://archives2.twoplustwo.com/forumdisplay.php?f=23)
-   -   Random walk question (http://archives2.twoplustwo.com/showthread.php?t=309006)

Izverg04 08-06-2005 05:39 AM

Random walk question
 
What average number of fair coin flips does it take to lose N bets?

SumZero 08-06-2005 06:50 AM

Re: Random walk question
 
[ QUOTE ]
What average number of fair coin flips does it take to lose N bets?

[/ QUOTE ]

The expected number of flips of a fair coin to lose N bets is 2N.

But I suspect based on the subject you meant what is the expected number of flips to be -N bets in a running total of equally sized bets about flips of a fair coin. For large M number of flips the expected value of the absolute value of the running total is around sqrt(2M/pi). For smaller M the expected value of the absolute value is ((M-1)!!)/((M-2)!!) when M is even and ((M!!)/((M-1)!!)) for M being odd. Of course half the time the distance is positive, so this may not be quite what you are looking for.

BruceZ 08-06-2005 07:13 AM

Re: Random walk question
 
[ QUOTE ]
What average number of fair coin flips does it take to lose N bets?

[/ QUOTE ]

If you play until you lose N bets or bust your opponent, the average duration is N*(opponent's bankroll). If your opponent is infinitely wealthy so he can't be busted, then the average duration is infinite.


All times are GMT -4. The time now is 12:29 AM.

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