Skip to content
HTQHow To Quant
← Problem Bank

Card Game (Expected Value)

CalcMedium~15 min· Probability
Problem

The Problem

A deck has cards numbered 1 through , shuffled randomly. You turn over cards one at a time. At any point you may say "stop"; you win \kk$ is the value of the last card turned over. If you don't stop before the deck runs out, you must take the last card.

For (cards 1, 2, 3), what is the expected payoff under optimal play? What is the optimal strategy?