K7 D8/15《博弈论》海盗分金博弈

有5个海盗抢劫了100个金币打算分赃,给每个人随机分配1-5号。一号提出方案,如果半数及以上的人同意则方案通过,否则其将被丢入海中喂鲨鱼,然后再游第二个人继续类推。

记得一起看过一个类似的题目,答案是把金币平均分给一半的人,那么这一半的人就会同意。但这只是小聪明,这种方式虽然可以使提出方案的人降低失败风险,但从博弈论来讲其并不能实现利益的最大化,也不能称之为最优策略。

这个题目比较复杂,我们可以用倒推法来演示一遍。

如果1号,2号和3号的方案都被否决了,剩下4号和5号,这时候4号提出将金币全部据为己有的话5号是没有办法改变的。所以5号会避免出现这种状况,那么如果3号提出方案时拉拢5号(给其一个金币,多于4号方案的0金币),那么他的方案就可以被通过。如果2号想要活下来,可以拉拢4号(在3号分配方案里面没有收益,所以给他一个金币就可以了)。而如果1号想活下来,那他拉拢3号和四号即可。

感觉错误百出的逻辑

你可能感兴趣的:(K7 D8/15《博弈论》海盗分金博弈)