Quoto

Learn / Library / Expected value

Paid re-rolls

Expected valueMedium

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.

A whole number, a decimal, a fraction like 3/8 or a percent.

Hint

Let the value of facing a fresh roll be unknown and make it satisfy a self-consistency equation.

Solution
  1. Let be the expected net payout before a roll; after seeing you get the better of and .
  2. Guess that you keep , , and , so , which gives .
  3. Then , so lies between and , which confirms the guess.
  4. The optimal expected net payout is .

Answer: