闲的没事拿excel算了算,发现这玩意平均收益竟然是正的,真是良心啊
省流:最佳策略为:
当前数字17及以上收手,当前数字为1,2,6,7,8,13,14时选择左边(4-7),其余数字选择右边。
复习一下游戏规则:底注200币,开始的数字为1到5,玩家可以选择左边(增加4到7的随机数)或者右边(增加1到8的随机数),达到15/16/17/18/19/20可以收手并获得50/100/200/250/300/400币,如果是21及以上则失败,获得0元。
这个问题其实相当简单,不需要编程模拟就能得出严格最优策略,大于等于17时,毫无疑问需要选择收手(17选1-8显然期望是负的),接下来从16开始利用前面已经确定的数字的期望来逐步往前迭代,即可得到最终的最优策略。
16:收手、左边均-100,右边-56.25,选右边。
15:收手-150,左边-25,右边-38.28,选左边。
14:左边37.5,右边-16.41,选左边。
13:左边87.5,右边13.28,选左边。
12:左边23.44,右边49.22,选右边。
11:左边-7.81,右边30.37,选右边。
10:左边-10.94,右边21.67,选右边。
9:左边10.94,右边18.13,选右边。
8:左边37.30,右边20.39,选左边。
7:左边51.15,右边32.09,选左边。
6:左边47.19,右边41.60,选左边。
5:左边29.85,右边42.82,选右边。
4:左边26.87,右边37.23,选右边。
3:左边32.06,右边35.73,选右边。
2:左边38.44,右边36.40,选左边。
1:左边44.61,右边38.50,选左边。
平均收益为1到5的平均,等于39.77,也就是每玩一局平均就能赚接近40币。
以这个策略玩了一会儿就赚了五千多

省流:最佳策略为:
当前数字17及以上收手,当前数字为1,2,6,7,8,13,14时选择左边(4-7),其余数字选择右边。
复习一下游戏规则:底注200币,开始的数字为1到5,玩家可以选择左边(增加4到7的随机数)或者右边(增加1到8的随机数),达到15/16/17/18/19/20可以收手并获得50/100/200/250/300/400币,如果是21及以上则失败,获得0元。
这个问题其实相当简单,不需要编程模拟就能得出严格最优策略,大于等于17时,毫无疑问需要选择收手(17选1-8显然期望是负的),接下来从16开始利用前面已经确定的数字的期望来逐步往前迭代,即可得到最终的最优策略。
16:收手、左边均-100,右边-56.25,选右边。
15:收手-150,左边-25,右边-38.28,选左边。
14:左边37.5,右边-16.41,选左边。
13:左边87.5,右边13.28,选左边。
12:左边23.44,右边49.22,选右边。
11:左边-7.81,右边30.37,选右边。
10:左边-10.94,右边21.67,选右边。
9:左边10.94,右边18.13,选右边。
8:左边37.30,右边20.39,选左边。
7:左边51.15,右边32.09,选左边。
6:左边47.19,右边41.60,选左边。
5:左边29.85,右边42.82,选右边。
4:左边26.87,右边37.23,选右边。
3:左边32.06,右边35.73,选右边。
2:左边38.44,右边36.40,选左边。
1:左边44.61,右边38.50,选左边。
平均收益为1到5的平均,等于39.77,也就是每玩一局平均就能赚接近40币。
以这个策略玩了一会儿就赚了五千多










