Fair value of a die game with one reroll
Asked at Jane Street, Optiver, SIG
You roll a fair six-sided die and get paid its face value in dollars. Before being paid, you may choose to reroll once; if you do, you must accept the second roll.
What is the fair value of this game (assuming you play optimally)?
Show a hint
Work backwards: what is the value of the game the moment you decide to reroll? Keep the first roll only if it beats that.