Learn / Library / Expected value
Single optional reroll
You roll a fair -sided die once and see the face. You may keep it, or reroll once and then you must keep the second result. Your payoff equals the face you keep, and you play to maximize the expected payoff. What is the expected payoff?
Checking an answer needs JavaScript. The hint and the solution open without it.
Hint
Compare the first face with the expected value of a fresh roll.
Solution
- A fresh fair roll has expected value , so that is what a reroll is worth.
- Reroll exactly when the first face is below , that is on , or .
- Keeping happens with probability and the kept face averages , contributing .
- Rerolling happens with probability and is worth , contributing .
- Adding the parts gives .
Answer: