No more than three times
题目详情
I will roll a single die no more than three times. You can stop me immediately after the first roll, or immediately after the second, or you can wait for the third. I will pay you the same number of dollars as there are dots on the single upturned face on my last roll (roll number three unless you stop me sooner). What is your playing
strategy? 2
解析
倒推。
第 3 次不可再继续。
第 2 次看到 :继续的期望为 ,所以 则停,否则继续。
因此从第 1 次选择继续时的期望为
第 1 次看到 :若 则停,否则继续。
该策略下总体期望为
Original Explanation
Work backwards.
On the third roll you must stop.
On the second roll, after seeing value , continuing has expected value , so stop if and continue otherwise.
Therefore, if you continue after the first roll, the expected value is
On the first roll, after seeing value , stop if and continue otherwise.
Under this optimal strategy, the total expected value is