长沙县水业集团董事长:聪明的进!!!!有问题问````不一定要结果,只要思路也行

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/09 08:20:25
有10个强盗A~J,得到100个金币,决定分掉,分法怪异:首先A提出分法,B~J表决,如果不过半数同意,就砍掉A的头。然后由B来分,C~J表决,如果不过半数同意,就砍掉B的头。依次类推,如果假设强盗都足够聪明,在不被砍掉头的同时获得最多的金币。问:最后结果如何(精确结果)。

所有的强盗都乐于看到他们的一位同伙被砍头,不过,如果让他们选择的话,他们还是宁可得到一笔现金。他们当然也不愿意自己被看头。所有的强盗都是有理性的,而且知道其他的强盗也是有理性的。此外,没有两名强盗是同等厉害的——这些强盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。这些金块不能再分,也不允许几名强盗共有金块,因为任何强盗都不相信他的同伙会遵守关于共享金块的安排。这是一伙每个人都只为自己打算的强盗。最凶的一名强盗应当提出什么样的分配方案才能使他获得最多的金子呢?

为方便起见,我们按照这些强盗的怯懦程度来给他们编号。最怯懦的强盗为1号强盗,次怯懦的强盗为2号强盗,依次类推。这样最厉害的强盗就应当得到最大的编号,而方案的提出就将倒过来从上至下地进行。

分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。游戏结束时,你容易知道何种决策有利而何种决策不利。确定了这一点后,你就可以把它用到倒数第2次决策上,依次类推。如果从游戏的开头出发进行分析,那是走不了多远的。其原因在于,所有的战略决策都是要确定:“如果我这样做,那么下一个人会怎样做?”

因此,在你以下强盗所做的决定对你来说是重要的,而在你之前的强盗所做的决定并不重要,因为你反正对这些决定也无能为力了。

记住了这一点,就可以知道我们的出发点应当是游戏进行到只剩两名强盗,即1号和2号的时候。这时最厉害的强盗是2号,而他的最佳分配方案是一目了然的:100块金子全归他一人所有,1号强盗什么也得不到。由于他自己肯定为这个方案投赞成票,这样就占了总数的50%,因此方案获得通过。

现在加上3号强盗。1号强盗知道,如果3号的方案被否决,那么最后将只剩2个强盗,而1号将肯定一无所获。此外,3号也明白1号了解这一形势。因此,只要3号的分配方案给1号一点甜头使他不至于空手而归,那么不论3号提出什么样的分配方案,1号都将投赞成票。因此,3号需要分出尽可能少的一点金子来贿赂1号强盗,这样就有了下面的分配方案:3号强盗分得99块金子,2号强盗一无所获,1号强盗得1块金子。

4号强盗的策略也差不多。他需要有50%的支持票,因此同3号一样也需再找一人做同党。他可以给同党的最低贿赂是1块金子,而他可以用这块金子来收买2号强盗。因为如果4号被否决而3号得以通过,则2号将一块也得不到。因此,4号的分配方案应是:99块金子归自己,3号一块也得不到,2号得1块金子,1号也是一块也得不到。

5号强盗的策略稍有不同。他需要收买另两名强盗,因此至少得用2块金子来贿赂,才能使自己的方案得到采纳。他的分配方案应该是:98块金子归自己,1块金子给3号,1块金子给1号。

这一分析过程可以照着上述思路继续进行下去。每个分配方案都是惟一确定的,它可以使提出该方案的强盗获得尽可能多的金子,同时又保证该方案肯定能通过。照这一模式进行下去,10号强盗提出的方案将是96块金子归他所有,其他编号为偶数的强盗各得1块金子,而编号为奇数的强盗则什么也得不到。这就解决了10名强盗的分配难题。

A B C D E F G H I被砍头 J得到全部100金

有点意思,还没碰到过