Level 4: Random walks

Gambler's ruin, hitting probabilities, recurrence, and the reflection principle — the discrete scaffolding under Brownian motion and barrier pricing.

36 problems

First 5 free · rest Premium

  1. 1

    Gambler's Ruin: Hitting Probability

    ●●●○○Medium~6 min

  2. 2

    Gambler's Ruin: Expected Duration

    ●●●●○Hard~7 min

  3. 3

    How Far Does a Random Walk Wander?

    ●●●○○Medium~5 min

  4. 4

    Bertrand's Ballot Problem

    ●●●●○Hard~7 min

  5. 5

    Does the Walk Return Home?

    ●●●●○Hard~7 min

  6. 6

    Pólya's Theorem: Drunk vs. Drunk Bird

    ●●●●○Hard~6 min

    Premium
  7. 7

    Distribution of the Running Maximum

    ●●●●○Hard~7 min

    Premium
  8. 8

    The Arcsine Law

    ●●●●○Hard~6 min

    Premium
  9. 9

    First Passage for a Biased Walk

    ●●●●○Hard~7 min

    Premium
  10. 10

    How Many Sites Does a Walk Visit?

    ●●●○○Medium~6 min

    Premium
  11. 11

    Wald's Identity

    ●●●○○Medium~6 min

    Premium
  12. 12

    Will Two Random Walkers Meet?

    ●●●○○Medium~5 min

    Premium
  13. 13

    Paths That Never Go Negative

    ●●●●○Hard~7 min

    Premium
  14. 14

    How Often Back to Zero?

    ●●●○○Medium~6 min

    Premium
  15. 15

    Where Is the Walk After n Steps?

    ●●●○○Medium~5 min

    Premium
  16. 16

    Duration of a Biased Game

    ●●●●○Hard~7 min

    Premium
  17. 17

    Expected Peak of the Walk

    ●●●●○Hard~6 min

    Premium
  18. 18

    Why Doubling Doesn't Beat a Fair Game

    ●●●○○Medium~6 min

    Premium
  19. 19

    From Random Walk to Brownian Motion

    ●●●○○Medium~6 min

    Premium
  20. 20

    Expected Range of a Walk

    ●●●●○Hard~6 min

    Premium
  21. 21

    A Walk That Bounces Off the Walls

    ●●●○○Medium~6 min

    Premium
  22. 22

    A Surprising Return Identity

    ●●●●○Hard~7 min

    Premium
  23. 23

    Return Probability of a Drifting Walk

    ●●●●○Hard~7 min

    Premium
  24. 24

    Drawdown of a Random Walk

    ●●●●○Hard~6 min

    Premium
  25. 25

    What Is Brownian Motion?

    ●●●○○Medium~6 min

    Premium
  26. 26

    Hitting a Level with Drift

    ●●●○○Medium~6 min

    Premium
  27. 27

    Quadratic Variation of Brownian Motion

    ●●●●○Hard~7 min

    Premium
  28. 28

    Geometric Brownian Motion

    ●●●●○Hard~7 min

    Premium
  29. 29

    Probability of Touching a Level

    ●●●○○Medium~5 min

    Premium
  30. 30

    First-Passage Time Distribution

    ●●●●○Hard~7 min

    Premium
  31. 31

    The Brownian Bridge

    ●●●●○Hard~7 min

    Premium
  32. 32

    The Integral of Brownian Motion

    ●●●○○Medium~6 min

    Premium
  33. 33

    Mean Reversion: Ornstein–Uhlenbeck

    ●●●●○Hard~7 min

    Premium
  34. 34

    The Exponential Martingale

    ●●●●○Hard~6 min

    Premium
  35. 35

    Two Correlated Brownian Motions

    ●●●○○Medium~5 min

    Premium
  36. 36

    Which Barrier Does BM Hit First?

    ●●●○○Medium~5 min

    Premium