OurBigBook
About
$
Donate
Sign in
Sign up
Expected duration of symmetric gambler's ruin
ID: expected-duration-of-symmetric-gambler-s-ruin
Top articles
Latest articles
New article in topic
Show body
Body
0
Expected duration of symmetric gambler's ruin
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
For
a
symmetric random walk started at
i
∈
{
−
a
,
…
,
b
}
and stopped on
first
reaching
−
a
or
b
, the
mean
duration is
E
i
T
=
(
i
+
a
)
(
b
−
i
)
.
(1)
In particular,
E
0
T
=
ab
. This follows either from the
first
-step recurrence or by stopping the
martingale
S
n
2
−
n
.
Total
articles
:
1
New to
topics
?
Read the docs here!