海盗分金问题
Description:
传说,从前有五个海盗抢得了 100 枚金币 . 他们通过了一个
如何确定选用谁的分配方案的安排 . 即:
1. 抽签决定各人的号码( 1 , 2 , 3 , 4 , 5 );
2. 先由 1 号提出分配方案,然后 5 个人表决 . 当且仅当超过
半数人同意时,方案才算被通过,否则他将被扔入大海喂鲨
鱼;
3. 当 1 号死后,再由 2 号提方案, 4 个人表决,当且仅当超
过半数同意时,方案才算通过,否则 2 号同样将被扔入大海
喂鲨鱼;
4. 往下依次类推……
根据上面的这个故事,现在提出如下的一个问题 . 即:
我们假定每个海盗都是很聪明的人,并且都能够很理智地判
断自己的得失,从而做出最佳的选择,那么第一个海盗应当
提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼,而
且收益还能达到最大化呢?