在一个孤岛上有5个海盗要瓜分100块金币.
他们按下列方法来瓜分这些掠夺物:资格最老的海盗提出一个分配意见,然后大家对这个分配意见投票表决.
如果有一半的人投了赞成票,就按照这个方案来划分.如果没有通过,就杀调这个资格最老的海盗.
然后再由活着的海盗中资格最老的海盗来提出分配方案,按照同样的方式来投票,接受这个方案或者再杀掉这个海盗.
这个过程连续进行,直到能够找到一个大家接受的方案.如果你是那个老资格的海盗,你会提出怎样的方案?
这些海盗不但贪婪,而且非常有逻辑天分,并且都有很强的求生欲望.
（提示：有一個海盗最後將得到98%的金幣）
skip to main |
skip to sidebar
我有我自己走路的姿态, 未必是最快，也许姿势很奇怪 这里有我的表态，也有我喜欢的转载 欢迎光临
Support Earth Hour
1 条评论:
应该说5个海盗每个人都有权利获得一定数量的金币,因此最简单的计划就是把100块金币平均分成5份,每人20块.但是,如果你是那个资格最老的海盗,提出这样的分配方案后恐怕就要丢掉性命了.如果进行平均分配,其他4个海盗可能认为是公平的,不过最大的可能是,他们会觉得每人分25块更为公平.这样他们在投票的时就会反对你的方案,杀了你之后由剩下的4个人重新分配方案.
贪婪是海盗的天性,不但你在提出平均分配的方案之后会遭受杀身之祸,下一个提出这种方案的人也会有同样下场.3个人来分岂不是比4个人来分更好吗? 2个人来分不是比3个人来分更好吗?
这个问题可以利用递归推理来解决.n个海盗的问题可以通过对n-1个海盗的状况进行分析得到解决.一直这样进行,我们可以先考虑只有一个海盗的情况.
很明显,如果只有1个海盗活下来,那么他1个人就可以独得100块金币.如果有2个海盗会是什么情况呢?2个海盗中资格较老的一位要首先提出分配建议.问题中规定只要半数通过就有效,也就是说资格较老的海盗自己投一张赞成票就可以使提议通过.因此,他丝毫不用顾虑另外一个海盗的想法和感受.要知道他是一个贪婪的海盗,他会独吞这100块金币,投票的结果是1比1,提议生效.
我们继续分析有3个海盗的情况.把3个海盗按照资格从新到老编为1号,2号,3号.那么就应该由3号海盗来首先提出分配方案.如果3号海盗提出的方案是自己独吞100块金币而剩下两人分文没有,2号海盗肯定会反对这个方案,因为他知道,如果3号海盗被消灭掉,只剩下2个人之后,自己就可以得到所有的金币了,1号海盗是一个摇摆不定的投票者:在3号海盗的方案下他一无所获,而只有2个海盗时他依旧一无所获.他没有理由为哪一方投赞成票.
因此如果3号海盗足够聪明的话,他就会收买1号海盗的选票.他给1号海盗的金币不会比应付的多出一个子儿. 他的分配方案是给1号海盗1块金币,给2号海盗0块金币,剩下的99块金币就归3号海盗所有.1号海盗知道,如果3号海盗的方案没有通过而被杀死,自己肯定是分文不得,现在虽然只能得到1块金币,但总是聊胜于无,因此会投3号海盗的赞成票.这样的投票结果是2比1,方案获得通过.
现在我们来看看有4个海盗时的情况,4是一个偶数,因此资格最老的海盗除了自己的一票,如果还能争取到一张选票,他的方案就可以获得通过.他所面临的问题是,购买其他3个海盗中哪一个人的选票最划算呢?
回过头在看看3个海盗时的情况,如果只有3个海盗,2号海盗肯定就会一无所获.因此,4号海盗的方案就是购买2号海盗的选票.
只要有了2号选票的选票在手,4号海盗就不用担心3号海盗和1号海盗的想法了.4号海盗会给1号海盗0块金币,2号海盗1块金币,3号海盗0块金币,而自己独拿99块金币.
现在我们看到了问题的实质,在每一个例子中,资格最老的海盗都必须“购买”自己需要的选票,并要以尽可能低的价格,然后剩余的金币都归自己.
现在我们来看看5个海盗时的情景,也就是我们要解决的这个问题.你是5号海盗,你需要3张选票,1张你自己的,2张别人的.因此你需要给4个海盗中的2个海盗一点好处,应该是1号和3号.因为如果你(5号海盗)被杀的话,他们2个将会一无所获.只要你 “给他们点东西”,他们就会投你的赞成票.因此,你的方案应该是给4号海盗0块金币,3号海盗1块金币,2号海盗0块金币,1号海盗1块金币.剩下的98块金币就归你了.
当然,这只是在理想情况下才能出现的情景,如果海盗们以朋友关系为纽带形成了一定的投票联盟,那么就不会出现这种情况了,即使是没有投票联盟,也还是很难确定解决方案.当你拿走大多数金币而其他海盗只得到一块或分文没有时,有什么样的海盗会坦然接受?恐怕他们早已把你开枪打死,由剩下来的人重新分配了.
发表评论