52 poker cards (half red and half black). Every time you draw a card, if you draw a red card, then you win one dollar. If you draw black card, then you lose one dollar.

Say you start with $n$ dollars, if you can stop/quit this game anytime you want, how much are you willing to pay this game?

What would be your optimal play strategy?


I think this is very similar to the gambler's ruin problem; We can let each state denote the amount of money that the gambler has. However, the transistion probability would be dependent/varied from state to state.

  • $\begingroup$ Do you put back the card into the 52 card piles after u draw it? $\endgroup$ – Siong Thye Goh Mar 26 '17 at 5:43
  • $\begingroup$ if I can put it back, then it will become gambler's ruin problem. Let us assume that's the case. Even with this assumption, I still have trouble to figure out "how much you are willing to pay for this game", if we can stop anytime we want. $\endgroup$ – wrek Mar 26 '17 at 5:45
  • $\begingroup$ what does this have to do with markov chains/processes ? $\endgroup$ – mercio Mar 26 '17 at 8:38
  • $\begingroup$ stopping when $R < B - \sqrt(B)$ seems to be pretty close to the optimal strategy. $\endgroup$ – mercio Mar 26 '17 at 9:02
  • $\begingroup$ "Let us assume that's the case" ?? The question is interesting when one does not put back the cards. $\endgroup$ – Did Mar 27 '17 at 7:17

Hint: First consider a deck containing only 6 cards, 3 +ve & 3 -ve (where + is for red and -ve is for black). Then generalize it for 52 cards.

I think you should take a lot at this page 52 Cards Win a Dollar.

  • 1
    $\begingroup$ Maybe this should be a comment. $\endgroup$ – mlc Mar 26 '17 at 7:27

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.