Quoto

Learn / Library / Expected value

Push-your-luck dice

Expected valueHard

You pay an entry fee of dollars. Then you roll a fair -sided die repeatedly: a ends the game with a payout of , otherwise the roll is added to your running total. At any moment before a roll you may stop and receive the running total in dollars. With optimal play, what is your expected net result, rounded to decimal places?

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

Find the running total at which one more roll stops paying off.

Solution
  1. From a total of , one more roll is worth , since the safe rolls to average and a loses everything.
  2. That exceeds exactly when , so the optimal rule is to roll until the total is at least .
  3. Backward recursion over all totals from gives an expected gross payout of about .
  4. Subtracting the entry fee, the expected net result is .

Answer: