有5个海盗,获得了100枚金币,他们约定一个分配方案.
商议方式:1.有5个海盗轮流提出分配方案
2.如果超出半数海盗(包括提出者)同意该方案,则按照该方案分配
3.如果同意该方案的人数(包括提出者)小于等于半数,则提出者要被扔到海里喂鱼,剩余海盗继续商议分配
4.海盗们是绝对理性的,以自己尽可能获得金币为目的,但是在收益相等的情况下,会倾向把提出者扔到海里
那么第一个海盗提出怎样的分配方案,才能保证自己既不被扔到海里,又能使自己利益最大化?
海盗分金币是一个著名的博弈题目,结果是第一个海盗利益最大化的分配方案:
97枚,0枚,1枚,2枚,0枚 或者 97枚,0枚,1枚,0枚,2枚
分析此问题,需要我们借助递归的思想,把复杂问题一步步转化为简单问题.
5个海盗简称为老大、老二、老三、老四、老五
老大在提出分配方案的时候,思考:
如果我被扔到海里了,剩下4个海盗,此时老二的最优分配方案是什么?
我知道在老二的分配方案上稍微增加一点,就能赢得更多的支持.
同理,老二在提出方案的时候,也会思考:
我被扔到海里了,剩下3个海盗,老三的最优分配方案是什么?
我只要在老三的方案上加一点,就能赢得更多的支持.
老三在提出方案的时候,会思考老四的分配方案?
老四没有任何选择,无论他如何分配,哪怕把100枚都给老五,老五仍然可以反对,超过等于半数的情况下,老四被扔到海里,金币全归老五所有.
老三想:老四没有最优决策,无论我提出什么要求,老四都一定会同意,老五一定不同意.