经典问题的改编

来源:百度知道 编辑:UC知道 时间:2024/05/18 22:48:50
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分: 1。抽签决定自己的号码(1,2,3,4,5) 2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 4。以次类推...... 条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。 问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化。

我们来分析一下。
如果前面的人都死了,只剩下2个人,那么第四个人肯定会分100,而第五个人什么也没有。所以,第五个人,是不会同意人数减到2个人的。
3个人的时候,可以这样分99 0 1 ,所以第四个人不会同意人数减到3人。
4个人的时候,可以99 0 0 1,所以3.4不会同意,
而且每个人都希望自己是分配者,
所以,98 0 1 0 1
这样就会睁取到3 5的同意了
明白了吗

20 30 20 30 0?这样吗?