您好、欢迎来到现金彩票网!
当前位置:2019全年免费资料大全 > 统计推理 >

在美国据说20分钟内能回答出这道题的人平均年薪在8万美金以上。

发布时间:2019-07-03 06:48 来源:未知 编辑:admin

  原题目:已知有五个海盗,抢了100颗宝石,现在五个人分别说自己的分配方法,超过半数同意的就按这个方法分,没有超过半数,则提出分配方法的人就会被杀掉,如果你是第一个人,你怎样在保住性命的情况下取得最大的利润呢?(前提是每一名海盗都是理智而又贪婪的)

  第一个海盗在做出策略选择时,他通过分析可以得出其他海盗存在最优策略,对于本题,需要从后面往前分析:

  1.假设最后只剩下第四第五个海盗,则第四个海盗只能提出0,100方案让第五个海盗独吞宝石,但第五个海盗也可能反对,尽管第五个海盗反对不反对都可以得到这100个宝石,所以当只剩下两个海盗时,第四个海盗死亡的概率是50%,所以第四个海盗绝对不会让第三个海盗死

  2.正是因为如此,第三个海盗存在最优策略均衡100,0,0,即分给自己100个,第四个第五个海盗0个,由于自己同意,第四个海盗同意(不死概率100%50%),从而方案一定能通过。当然其它任何方案都能通过,但是只有分给自己100个宝石,才能使自己利益最大化,从而只有100,0,0是最优的

  3.正是因为如此,第三个海盗会想方设法让第二个海盗死,这样就可以独吞宝石了,所以第二个海盗需要拉拢第四个第五个海盗来支持自己(拉拢第三个海盗代价太高,不会是最优策略),因此需要给出一种策略,这种策略使第四个第五个海盗能够得到更大的利益,由于第三个海盗的分配方案是使第四个第五个海盗得0颗宝石,所以可以提出98,0,1,1方案,这样第四个第五个海盗肯定会同意,因为若否决该方案而让第三个海盗来分,则自己将一无所有。至于99,0,0,1或99,0,1,0将分别可能使(概率50%)第四或第五个海盗投反对票,所以第二个海盗不会冒这个险,尽管可以多得一个宝石,至于100,0,0,0被否决的概率更大,从而对于第二个海盗来说,得98颗宝石就达到了利益最大化

  4.正是因为如此,第二个海盗会想方设法让第一个海盗死,这样就可以得到98颗宝石了,所以第一个海盗需要拉拢第三个第四个或第三个第五个海盗来支持自己(拉拢第二个海盗代价太高,拉拢第四第五个海盗代价要比拉第3,4或第3,5个海盗多一颗宝石,后面会分析,而全部拉拢代价更高,均不会是最优策略)。为了拉拢这两个海盗,需要给出一种策略,这种策略使第三个第四个或第三个第五个海盗能够得到更大的利益,由于第二个海盗的分配方案是98,0,1,1,即使得第三个海盗得0,第四个第五个分别得1,这样只需分配给第三个海盗1颗宝石就可以拉拢,所以第三个海盗必须拉拢,而分配给第四个第五个海盗中的一人2颗宝石,即97,0,1,0,2或97,0,1,2,0就可以获得自己,第三个海盗,第五个海盗或者自己,第三个海盗,第四个海盗的支持而分得97颗宝石。分得超过97颗宝石的方案都有可能失败或者一定失败,所以97颗宝石就达到了利益最大化。从而97,0,1,0,2或97,0,1,2,0方案是能够使得自己利益最大化并且一定会通过的方案,其它任何使第一个海盗分得宝石数低于97颗的方案可以直接排除,绝对不会使自身利益最大化,而高于97颗的方案将存在被否决的风险,第一个海盗不会选择,而等于97颗且不同于这两个方案的方案也将存在被否决的风险,所以第一个海盗只能在这两个方案中选一个,才能使自己以无风险水平获得最大利益

  假设2个海盗 跟这道题的假设无关 都有武器 武力相当 打起来是两败俱伤 那如果他们都是贪婪又理智的话 那他们肯定会平分 咯

  我上面说的就反驳了楼上同学的第2点 最后有3个人时 最佳的分配如果是100 0 0的话 那就相当于 我上面说的2个海盗分账不均 必定鱼死网破 3,4号一起死 所以只有最后3个人的线 才是最佳分配

  反推 有4个人的时候 就是2号分配人 他无论怎么分配 只要3,4 号低于50 都不会同意 因为3,4号已经占了2/3的票数 所以4个人的时候最佳分配是0 50 50 0 当然上面说的所有情况都不会出现 因为2号分配人很理智 如果1号挂了 只剩4个人了 他就算不死也等不到1分钱

  现在可以分析5个人都在的时候的分配情况了 前面分析过 1号死了 2号必死 5号能活但是得不到1分钱 所以这个时候2号是肯定要投你的票的 免死 给5号一点好处 他也会投你的票 这个时候5号和1号的关系就像最前面提出的2个海盗对等条件平分一样 1号不能多余5号

  所以这个时候50 0 0 0 50的分配方式 能获得最佳利润 并且成功获得2票 超过半数 这个题目还有个弊端 到底是理智多一些 活命 还是贪婪多一些呢 钱多 如果理智多一些 2号0分配没问题 他可以免死 如果是贪婪多一些 那就必须33 34 0 0 33的分配方式了 当然都是提起脑壳耍的朋友些 肯定要钱不要命了 所以最终分配 按33 34 0 0 33 最大利益

  看了下楼上的最终分配97,0,1,0,2 惊为天人啊 这样的线 必否 你就挂了

http://linkzoo.net/tongjituili/308.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有