Learn / Library / Expected value
Paid re-rolls
A fair -sided die is rolled. You may keep the result and be paid that many dollars, or pay dollars to roll again; after each new roll you may again keep it or pay to re-roll, with no limit. The first roll is free. With optimal play, what is the expected net payout?
Checking an answer needs JavaScript. The hint and the solution open without it.
Hint
Let the value of facing a fresh roll be unknown and make it satisfy a self-consistency equation.
Solution
- Let be the expected net payout before a roll; after seeing you get the better of and .
- Guess that you keep , , and , so , which gives .
- Then , so lies between and , which confirms the guess.
- The optimal expected net payout is .
Answer: