[an error occurred while processing this directive]

Stochastic Processes and

Advanced Mathematical Finance

Dunbar, Fall 2010

In a random walk starting at the origin find the probability that the point a ¿ 0 will be reached before the point -b ¡ 0.

This problem is taken from W. Feller, in Introduction to Probability Theory and Applications, Volume I, Chapter XIV, Section 9, problem 1, page 367.

Let the probability that X_{i} =
+1 be p, that is, a step to the
right occurs with probability p.
The stated random walk problem is equivalent to the ruin
probability ruin problem where a gambler starts with initial
fortune b, and succeeds by
reaching the level a + b before being ruined by reaching 0.
This is the complementary probability to the ruin probability
and so may be expressed as

This can be simplified to

Alternatively, we can view this as the ruin of the gambler’s adversary, and using the idea in the first corollary, express this as:

One can verify that the expressions are equal.

In the case p = 1/2 = q, these simplify to

Back to main section with problem statement

[an error occurred while processing this directive] [an error occurred while processing this directive]

Last modified: [an error occurred while processing this directive]