Learn / Library / Expected value
Keep or redraw
A machine shows a random integer from to , each equally likely. You may keep it and be paid that many dollars, or reject it and take one fresh independent draw, which you must keep. You play to maximise your expected payout. What is that expected payout?
Checking an answer needs JavaScript. The hint and the solution open without it.
Hint
Compare each shown number with the average of a fresh draw.
Solution
- A fresh draw is worth on average, so keep any number above , that is to .
- Keeping happens with probability and the kept number averages ; otherwise you redraw and expect .
- The expected payout is .
Answer: