资源介绍
经济学上有个“海盗分金”模型,是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。“海盗分金”其实是一个高度简化和抽象的模型,体现了博弈的思想。在“海盗分金”模型中,任何“分配者”想让自己的方案获得通过的关键是事先考虑清楚“挑战者”的分配方案是什么,并用最小的代价获取最大收益,拉拢“挑战者”分配方案中最不得意的人们。
此源码用递归来是实现,即假如5个海盗,第5个人拉拢第4个人分配基础上上得金最少的5/2即2个人,每人原有基础上多得一个金,其余不在拉拢范围的人得0个金来保证自己得金最多,第4个则在第三个海盗基础上拉拢4/2=2个人,每人多得1金,其余不得, 这样依次类推写成程序里的递归算法。