Markov Chains and Random Walks - HW9

Christian Thieme

10/27/2020

Q1 - Smith is in jail and has 1 dollar; he can get out on bail if he has 8 dollars. A guard agrees to make a series of bets with him. If Smith bets ‘A’ dollars, he wins ‘A’ dollars with probability .4 and loses ‘A’ dollars with probability .6. Find the probability that he wins 8 dollars before losing all of his money if:

  • A) He bets 1 dollar each time (timid strategy).

Smith’s probability of winning with the ‘timid strategy’ is: 0.02019.


  • B) He bets, each time, as much as possible but not more than necessary to bring his fortune up to 8 dollars (bold strategy).

Smith’s probability of winning with the ‘bold strategy’ is: 0.06378.


  • C) Which strategy gives Smith the better chance of getting out of jail?

Smith should use the ‘bold strategy’ because he’s 3x more likely to get out of jail – even though his chances are incredibly slim anyway.