Games and decisions · Optimal stopping · Hard
Three red, three black
A pack of six cards, three red and three black, is shuffled and turned over one card at a time. Each red card turned wins you $1 and each black card turned loses you $1. You see each card as it is turned, and before any card, including the first, you may stop the game and keep your running total. If you never stop, all six cards are turned and you finish on $0. Playing the best way, what is the game worth in dollars?
Answer and solution
Answer
17/20 ≈ 0.85
Solution
Value every make-up of the remaining pack from the smallest up, stopping wherever the cards to come are worth less than nothing.
V(1,1) = 1/2, V(2,1) = 4/3, V(1,2) = 0, V(2,2) = 2/3, V(3,1) = 9/4, V(1,3) = 0, V(3,2) = 3/5 × 5/3 + 2/5 × 5/4 = 3/2 and V(2,3) = 2/5 × 1 + 3/5 × (−1/3) = 1/5. Then V(3,3) = ½ × (1 + 1/5) + ½ × (3/2 − 1) = 17/20 = 0.85.
Optimal stopping comes up in 10 firms' roundsJane Street · Hudson River Trading · Citadel Securities · +7
These 12 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.