取扑克牌游戏
一堆扑克牌共6张牌,其中3张红牌3张黑牌无顺序的放置在一起并且牌面都朝下, 现在你可以一张一张地从上到下拿牌. 如果抽到红牌奖金增加一元,抽到黑牌奖金减少一元. 你可以在任何时候停止, 抽到的牌不会再放回牌堆.
那么最佳的停止取牌的规则是什么?
这是一个很有意思的问题. 你不妨拿一副扑克牌来试一试.
我们的策略是,每次抽牌后我们都要比较一下持有的奖金和赌博的预期收益. 如果我们持有的奖金多于赌博的预期收益, 我们就该停止.
因此我们需要计算每次抽牌后的奖金以及穷举出所有情况下的预期收益.
计算奖金
每种情况下的奖金数很容易计算:设红牌剩余数量为
具体如下表格:
计算期望即预期收益
设红牌剩余数量为
当
当
现在来计算
一般的,设
比如,计算
所有情况的期望如下表格:
结论
只要比较两张表格中同一格数据,当我们目前持有的奖金不低于赌博的期望时, 我们就该停止,否则就继续.
因此图中有颜色的格子都应该继续.