怎样解苏格拉底最大麦穗问题

先来讨论:
投10次色子,算累计的总点数。每投完一次后可以(即看到点数之后),可以选择将此次的点数加倍。这样的加倍可以使用5次。求可以获得总点数期望最高的算法。
我们倒着来推:
① 当我们剩下n次投色子,n次加倍,显然,剩下的n次全部加倍,才可以获得更高的总点数。总点数数学期望记为怎样解苏格拉底最大麦穗问题

② 当我们剩下n次投色子,0次加倍,显然,剩下的n次全部不加倍,总点数数学期望记为怎样解苏格拉底最大麦穗问题

③当我们剩下n次的投色子,m次加倍(怎样解苏格拉底最大麦穗问题
)。现在,我们投了一次得到了a点。分别计算
若此次加倍为怎样解苏格拉底最大麦穗问题

若不加倍为怎样解苏格拉底最大麦穗问题

所以怎样解苏格拉底最大麦穗问题

怎样解苏格拉底最大麦穗问题
时,选择此次加倍,反之则不加倍。
然后分别计算a=1,2,3,4,5,6时是否应该加倍,平均一下就是
怎样解苏格拉底最大麦穗问题
其中怎样解苏格拉底最大麦穗问题
(中括号为取整)
怎样解苏格拉底最大麦穗问题

怎样解苏格拉底最大麦穗问题
的计算结果如上图所示
怎样解苏格拉底最大麦穗问题
怎样解苏格拉底最大麦穗问题

怎样解苏格拉底最大麦穗问题
未取整前如上图所示
怎样解苏格拉底最大麦穗问题
即第一次投大于3.5则加倍,否则比加倍。
同理,回到原问题,若把人的体重分布视为正态分布(或者其他)。
怎样解苏格拉底最大麦穗问题
怎样解苏格拉底最大麦穗问题
怎样解苏格拉底最大麦穗问题
怎样解苏格拉底最大麦穗问题
怎样解苏格拉底最大麦穗问题
为该分布x对应的概率)
怎样解苏格拉底最大麦穗问题
即为题主所问的阈值,阈值会随着盒饭的发放而变化

■网友
自问自答 这个问题终于想到了解法,虽然 @杨仲凯的答案给了我不少灵感,但是我最终采用了自己的解法,虽然不是最优解,但是感觉已经非常接近最优解了,欢迎大家指出问题。首先,这个问题的关键之一就是麦穗重量的分布是否是按照高斯分布。下面的解法假定麦穗的分布属于高斯分布。假定麦田有m个麦穗,取其中n个最大麦穗。也就是说我们要取麦穗的最大的p=


推荐阅读