Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am trying to solve the following problem.

An underground explorer lost in a cave is faced with three potential exit routes. Route 1 will take him to freedom in 2 hours; route 2 will return him to the cave in 4 hours; and route 3 will return him to the cave in 6 hours. Suppose at all times he is equally likely to choose any of the three exits, and let $T$ be the time it takes the explorer to reach freedom. Define a sequence of iid variables $X_1,X_2,\cdots$ and a stopping time $N$ such that $T=\sum _{i=1}^{N}X_i$ and use Wald's Equation to find $E(T)$.

Solution Attempt $N$ is a stopping time with $E(N)<\infty $ and $E(X) = 2.\dfrac {1} {3}+4.\dfrac {1} {3}+6\cdot \dfrac {1} {3}=4 < \infty $. Applying Wald's Equation gives $E(T = \sum _{i=1}^{N}X_i)=E(X)E(N) = 4E(N)$

How can we compute $E(N)$ ?

Thanks.

share|improve this question
2  
Your solution attempt fails to follow the instructions. You're asked first to "define a sequence of iid variables $X_1, X_2, \ldots$", but there is no such definition in your solution. (Here "define" implies that you must explain what the interpretation of each of those variables is in terms of the explorer and the caves). –  Henning Makholm Oct 24 '12 at 20:12
add comment

1 Answer

up vote 2 down vote accepted

$$E(N)=\sum_{n=1}^{\infty} P(n \text{ routes before exit})\cdot n$$

$$E(N)=\sum_{n=1}^{\infty} \frac{1}{3}\cdot\left(\frac{2}{3}\right)^{n-1}\cdot n$$

$$E(N)=3$$

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.