13.07.2015 Views

Central Limit Theorem, Random Walk, Brownian Motion

Central Limit Theorem, Random Walk, Brownian Motion

Central Limit Theorem, Random Walk, Brownian Motion

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

We want to WIN!CLT and<strong>Random</strong><strong>Walk</strong>JeffreySchenkerA GameWorking onthe ProblemInterlude:Gambler’sRuinCLTRand. <strong>Walk</strong><strong>Brownian</strong><strong>Motion</strong>We don’t care how long it takes, we just want towin!Setup:your initial fortune: f.your target fortune: BP(f)=probability that you make your target beforeyou lose everything.Fundamental identity:P(f ) = 1 2(P(f + 1) + P(f − 1))P(0) = 0P(B) = 1Solution: P(f )= f B .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!