PART II  Going for Broke
Chuck A. Luck has brought $2 to the casino. He will play ChuckaLuck (wagering $1 on each play) until he has $4 or until he goes broke, whichever comes first.
Questions
 Formulate a discretetime Markov chain for this gambler's ruin problem by defining an appropriate state space. Write the transition probability matrix for this chain. Does the Markov assumption hold in this case? Explain.
 What is the probability that Chuck goes home broke?
 On average, how many chucks does Chuck chuck, i.e., how long does the game last?
 Suppose Chuck considers a strategy of wagering $2 instead of $1 on each play. How would these answers change? Which strategy should Chuck employ if he wants to minimize his probability of going broke? If he wants to maximize the number of plays? Explain.
 Play repeated rounds of this ChuckaLuck game against a friend. Choose one player to act as the "chucker" and one person to play as the "house." Both the "chucker" and the "house" should start with $2 each. Here, each game consists of either you or your friend going broke. Be sure to keep track of how long each game lasts and who won. Do your "simulated" results match the expected theoretical results?
