Problem
The Problem
You repeatedly roll a fair six-sided die. After each roll, you may either stop (collect the value of the most recent roll) or continue (give up the previous roll's value and roll again). You may play up to 3 rolls total; after the third roll you must stop.
What is the optimal stopping strategy, and what is the expected payoff under optimal play?