Die with up to two re-rolls, price the game
Asked at Jane Street, SIG
You roll a fair six-sided die and get paid the face value in dollars. After the first roll you may re-roll; after the second roll you may re-roll again. You must keep the third roll. Each re-roll discards the previous result.
Find the optimal strategy and the fair value of the game.
Show a hint
You already know (or can quickly derive) the value of the one-re-roll game. The first decision compares your roll to that.