Games, decision theory and puzzles
You may re-roll a fair die as often as you like, free of charge, and are paid…
You may re-roll a fair die as often as you like, free of charge, and are paid the face value you accept. What is the game worth?
Answer with a number. Fractions, powers and expressions like 23/6 or C(52,5) are read correctly in practice.
Try it
Show the answer and worked solution
Answer
With unlimited re-rolls every roll presents the same decision, so the value is a fixed point: . Guess the threshold sits between 5 and 6, meaning you keep only a 6: then , so and . Check the guess against the answer, which is the step people skip: says re-roll anything below 6, exactly the policy the equation assumed. Intuitively a free retry has no downside, so you simply wait for the maximum.
Worked solution
- Formula
- Substitute
- Solve
- Answer
Sanity check. Consistent: means you re-roll anything below 6, which is the policy the equation assumed.
Takeaway: Unlimited free re-rolls means you simply wait for the best outcome.
Report an issue with this question
Learn the method
Of the kind reported at
More games, decision theory and puzzles questions
- You roll a fair die and may re-roll once, keeping the second value if you do.Applied · Free solution
- A shuffled deck of 26 red and 26 black cards is turned over one card at a time.Expert · Premium
- Two players take turns flipping a fair coin, and the first to flip heads wins.Foundation · Premium
- A die game with paid re-rolls, part 1 of 3Foundation · Premium
- Hiring the best candidate, part 1 of 3Foundation · Premium
- In the secretary problem, what is the probability the optimal policy finds the…Applied · Premium