-2
$\begingroup$

Consider a gambler who at each game is equally likely to either win or lose $1$ dollars.

Suppose the gambler will quit playing further when he (cumulatively) either wins $100$ dollars or loses $100$ dollars. Find the expected number of games the gambler plays.

Please can someone help me with this question.

$\endgroup$
1
$\begingroup$

Are you familiar with Markov chains? You're asking about expected hitting time of a Markov chain. You can show the answer is equal to 100^2 but the methodology is elementary and can be lifted straight out of a textbook if you know where to look.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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