当前位置:文档之家› 博弈论之二:海盗分金

博弈论之二:海盗分金

博弈论之二:海盗分金
博弈论之二:海盗分金

博弈论之二:海盗分金

人跟人之间,国家跟国家之间,都要进行博弈,为了增加自己的利益,保护国家的安全,就要动脑经,捉摸对方的想法,“知己知彼,百战不殆”。

博弈论是经济学的新工具,可以帮助我们在生活中识别对手,赢得先机。

之所以说它是一种新的分析问题的工具,是因为过去的经济学,都是基于简单的环境:人与人之间、企业之间不存在相互的影响。我怎么做,对你不发生影响,你不必考虑我怎么做,同时,我也不用考虑你的反应,大家是“井水不犯河水”。

这显然是有局限的,这个世界是一个整体,谁也离不开谁。人与人之间,国家之间是相互影响的。如果美元贬值,对其他国家肯定室友影响的,是否让美元贬值,美国要顾及其他国家的反映。

下棋是博弈,你如何走下一步,要考虑到它对对手的影响,也要考虑到对手如何反击,以及这话总反击对你造成的影响;对手怎么下,也要看你如何走,并且考虑到他的反应对你的影响。

影响是相互的,这是博弈论解决问题的环境。我们用著名的“海盗分金”的例子,继续讲述博弈论。

故事是这样的:有五个海盗,在海上抢劫了100两金子,他们要分配抢来的金子,办法是“民主”的,盗亦有道。

为了保证每个海盗的利益,分金规则如下。

首先,抓阄,每个阄上有一个数字:1,2,3,4,5,表示的是

接下来的次序。

然后,按照上面决定的次序,每个人有权提出一个分配方案,抓到1号阄的人先提议。然后是抓到2,3,4,5号阄的人提议,最后就是大家表决。

任何一个人,如果他提出分配方案,得到一半以上人同意,就按照他的方案分配金子;如果不能获得一半以上人的同意,这个人就要被杀掉,由下一个人再提出方案,再表决。以此类推。

我们的假设是,每个海盗都追求自己的利益极大化。两利相权取其重,两害相权取其轻。保命肯定是第一考虑,经量避免被杀掉;在此基础上,肯定是自己得到的金子越多越好。当然,我们也要假定,海盗们非常自觉,任何时候都会遵守规则,绝不会破坏规则。

我们的问题是:如果你是抓到第1号阄的海盗,你的分金方案是什么?一定要仔细想,否则就没命了。

有人说,全部要了,100两金子全归别人。这样的方案,不管能不能被通过,都不符合每个人追求利益最大化的假设,你还没想,就说不要了,作为海盗,你也不够资格,不够心黑。

也有人说,平均分配,这也是很多人的想法。

还有很多方法,大家都是自己少要点,被别人更多的想法,这些想法,都是要保命,凭直觉,捕捞绿自己的利益,匆忙作出的稀里糊涂的决策。

这个问题应该怎么考虑呢?姚勇博弈论的方法,先考虑别的海盗是怎么想的,然后再决定自己怎么做。

这是一个非常复杂的问题,经济学告诉我们,在遇到复杂问题的时候,不妨从最后开始考虑,也就是惊醒著名的“边际考虑”。

我们就从最后一个人,也就是抓到5号阄的人开始考虑。

对于最后一个人来说,要追求自己利益的最大化,他的态度是,不管第一个人提出什么方案,他一概反对。

因为对他来说,只要轮到自己提方案,别的人都已经死掉了,所有的金子都归他自己。他反对第一个人的方案,就是在争取自己最大的利益。

再看第四个人,也就是倒数第二个人,古观第一个人提出什么样的方案,他都会表示同意。因为他知道,只要轮到呀提出方案,他就死定了。当然提方案时,一共只有两个人,根据规则,一半以上人的同意才行,两个人,一半以上,就是两个人全同意。认识第五个人不管他提出上什么方案,包括100两金子全归第五个人,第五个人也不会同意,因为第四个人死了对他最好,免得出什么岔子。所以,第四个人的利益最大化行为是,想一切方法,不要轮到自己提方案。他的反映是,不管第一个人提出什么样的方案,他都立即表示同意。这样,他就事实在最早、最快地避免轮到自己提出方案,最求自己利益的极大化。

有人觉得,他可以再等等,一轮再反对也不迟。但是,我们的假设是自己追求利益极大化,极大化就是包括最快、没有意外地实现自己的利益,所以他不能再等下一轮。

再看第三个人。他知道,不管自己提出什么方案,第四个人都会

表示用以,而第五个人肯定会反对,所以,倒数第三个人的方案是,100两金子全归自己。因为第四个人同意,他本人同意,轮到他提出方案的时候一共就有三个人,一半以上同意,两个人同意就行。所以他的任何方案都会通过。而他要追求自己利益的极大化,所以,他的方案是100两金子全归自己。因此,不论第一个人提出什么方案,他都会反对。

看在第二个人,也就是抓到2号阄的人。当轮到他提出方案的时候,第一个人已经死掉了,一共有四个人。他知道,不论自己提出什么样的方案,第三人都会反对,因为对于第三个人来说,只要轮到他,100两金子就会全归他自己,所以,第三个人的盼望就是快快轮到自己。不管第二个人提出什么样的方案,他一律反对;而不管第二个人提出什么方案,第五个人也都会反对。虽然第四个人会同意第二个人的方案,但是第二个人的方案,最多只有两个人同意,也就是他本人和第四个人,而当第二个人提出方案的时候,一般以上的人同意,就是要至少三个人同意才行。所以,只要轮到第二个人提出方案,他就死定了。因此,第二个人利益极大化的选择,就是不管第一个人提出什么方案,他都立即表示同意,尽量不要轮到自己提出方案,要阻止它发生。

分金规则事先定好,第一个人清楚另外四个人的选择,所以,他提出的任何方案,都会获得通过,而不会被杀掉。因为他的任何方案,第二个人和第四个人都会同意,再加上他自己的一票,他的任何方案都可以获得三票,超过一半人。同时,他又是追求自己利益极大化。

所以,他的方案是100两金子全归自己。

你是这样想的吗?

海盗分金,属于“完全信息动态博弈”。因为每个海盗都清楚博弈的规则,各种可能的结果,但是,最后因为大家的行动有先后,所以博弈是动态的。

这个故事告诉我们知觉和逻辑的区别,经过逻辑思维的结果,与知觉的结果有很大的差异,这也说明了逻辑的力量、理论的价值。

经典推理题目:海盗分金问题

有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名海盗的分配难题。

海盗分金博弈

海盗分金博弈 关键词:海盗分金;利益最大化;喂鲨鱼 一、问题提出 1假设: 5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是: (1)抽签确定各人的分配顺序号码(5,4,3,2,1); (2)由抽到5号签的海盗提出分配方案,然后5人进行表决,如果方案得到半数或半数以上的人同意,就按照他的方案进行分配,否则就将5号扔进大海喂鲨鱼; (3)如果5号被扔进大海,则由4号提出分配方案,然后由剩余的4人进行表决,只有当达到半数的人同意时,才会按照他的提案进行分配,否则也将被扔入大海; (4)依此类推。 2条件: (1)每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择; (2)海盗之间不会相互串谋; (3)海盗在自己的收益最大化的前提下乐意看到其他海盗被扔入大海喂鲨鱼。(因为其他海盗被扔入大海喂鲨鱼符合每个海盗的最大化利益。) 3问题: 第一个海盗提出怎样的分配方案才能够使自己的收益最大化? 二、问题解法 (0,100,0,0,0)0) 0,1,0,98) 利用逆推法: (1)假设5、4、3号已被扔入海中,则2号的方案为0、100,2号自己支持这个方案就满足半数或半数以上的人同意的条件,所以这个方案必定能通过; (2)3号的方案必为1、0、99,1号在这个方案能得到1个金币比2号的方案0个金币要好,所以1号会同意这个方案,不管给多少金币给2号,2号都不可能支持这个方案,因为如果3号死了,2号会得到100金币,所以1、3号支持,超过半数,这个方案必定能通过; (3)4号的方案必为0、1、0、99,因为只要半数人同意,方案就会通过,4号只要给

2号1个金币,2号就会同意,方案也就能通过,而若要1号同意,至少要给1号2个金币,要3号同意则要100个金币,都不符合利益最大化; (4)5号的方案必为1、0、1、0、98,这个方案要至少3人同意才能通过,所以除5号自己外,还要有2人同意,在4号的方案中1号和3号一个金币也得不到,故只要各给他们1个金币他们就会同意,而若要2号同意则需2个金币,要4号同意则需100金币,根据利益最大化要求,给1号和3号各1个金币,而给2号和4号0个金币。 故答案是:1、0、1、0、98。 三、问题扩展 现在假设是N个海盗分M个金币,其他条件不变,则N号海盗应该提出怎样的分配方案? (1)当2≤N≤2M+2时,从上述解法推知,2k号的海盗分给号码是小于2k的偶数号的海盗1个金币,自己拿剩余的M-k+1个金币,其他人0个,显然这里k=1,2,3,…,M+1; 2k+1号的海盗分给号码是小于2k+1的奇数的海盗1个金币,自己拿剩余的M-k个金币,其他人0个,显然这里k=1,2,3,…,M。 所以就有2≤N≤2M+2时, N=2k (k=1,2,3,…,M+1),N号海盗提出的方案应为(0,1,0,1,…, 0, M-k+1); N=2k+1 (k=1,2,3,…,M),N号海盗提出的方案应为(1,0,1,0,…, 1,0, M-k)。 (2)当N>2M+2时,就会发现金币不够分,再用上面的方法就不行了。 N=2M+3时,需要M+2个人同意才满足半数或半数以上的人同意的条件,前2M+2个人中号码是奇数的海盗有M+1个,现在只有M个金币,故只有分到金币的M个人会同意,再加上他自己,共有M+1个人同意,少于半数,所以他会被扔进大海里喂鲨鱼; N=2M+4时,需要M+2个人同意才满足半数或半数以上的人同意的条件,前2M+2个人中号码是奇数的海盗有M+1个,现在只有M个金币,故只有分到金币的M个人会同意,2M+3号也一定会同意(不同意的话,就轮到他做决策,他一定会被扔进大海里喂鲨鱼),再加上他自己,共有M+2个人同意,刚好半数,他的方案是(1,0,1,0,…, 1,0,0,0,1,…, 1,0, 1,0, 0,0),即给从前M+1个号码是奇数的海盗中任取M个给1个金币,其他人给0个; N=2M+5时,需要M+3个人同意才满足半数或半数以上的人同意的条件,只要给2M+4号方案中得益是0的人1个金币,他们就会同意(当然也可以给得1个金币的人多于1个金币,但这不符合利益最大化条件),还有就是不能确定前2M+2个人中号码是奇数的海盗中哪一个得0个金币,故这一个也应该剔除,所以应该从前2M+2个人中号码是偶数的海盗(M+1个),2M+3,2M+4号海盗中(即2M+4号方案中得益一定是0的人,共M+3个)任选M个给1个金币,其他得0个,加上自己共M+1个同意,故2M+5号海盗会被扔进大海里喂鲨鱼; N=2M+6时,需要M+3个人同意才满足半数或半数以上的人同意的条件,只要给2M+4号方案中得益一定是0的人1个金币,他们就会同意,所以应该从M+3个海盗中任选M个给1个金币,其他得0个,2M+5号一定会同意,加上自己共M+2个同意,故2M+6号海盗也会被扔进大海里喂鲨鱼; N=2M+7时,需要M+4个人同意才满足半数或半数以上的人同意的条件,只要给2M+4号方案中得益一定是0的人1个金币,他们就会同意,所以应该从M+3个海盗中任选M个给1个金币,其他得0个,2M+5、2M+6号一定会同意,加上自己共M+3个同意,故2M+7号海盗还是会被扔进大海里喂鲨鱼; N=2M+8时,需要M+4个人同意才满足半数或半数以上的人同意的条件,只要给2M+4号方案中得益一定是0的人1个金币,他们就会同意,所以应该从M+3个海盗中任选M个给1个金币,其他得0个,2M+5、2M+6、2M+7号一定会同意,加上自己共M+4个同意,

史上最强高难度智力题(带完整答案版)

1、海盗分金问题 传说,从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即: 1.抽签决定各人的号码(1,2,3,4,5); 2.先由1号提出分配方案,然后5个人表决.当且仅当超过半数人同意时,方案才算被通过,否则他将被扔入大海喂鲨鱼; 3.当1号死后,再由2号提方案,4个人表决,当且仅当超过半数同意时,方案才算通过,否则2号同样将被扔入大海喂鲨鱼; 4.往下依次类推…… 根据上面的这个故事,现在提出如下的一个问题.即: 我们假定每个海盗都是很聪明的人,并且都能够很理智地判断自己的得失,从而做出最佳的选择,那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼,而且收益还能达到最大化呢? 2、帽子问题(疯狗问题与此同理) 一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其他人帽子的颜色,却不知自己的。主持人先让大家看看别人头上戴的什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子? 参考:

3、称球问题 一共12个一样的小球,其中只有一个重量与其它不一样(未知轻重),给你一个天平,只称三次,找出那个不同重量的球? 如果一共13个一样的小球,其中只有一个重量与其它不一样(未知轻重),给你一个天平,只称三次,找出那个不同重量的球? 参考: 4、分金条问题 你让某些人为你工作了七天,你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次,你怎样给这些工人分? 5、猴子搬香蕉问题 一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,每走1米就要吃掉一根,请问它最多能把多少根香蕉搬到家里 参考:

海盗分金问题总结

海盗分金 题目: 5名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决。如果50%或更多的海盗赞同此方案,此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里,然后下一名最厉害的海盗又重复上述过程。所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。这是一伙每人都只为自己打算的海盗。 最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢? 一、经济学上的“海盗分金”模型 经济学上有个“海盗分金”模型,是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。 假定“每人海盗都是绝顶聪明且很理智”,那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化?” 推理过程是这样的: 从后向前推,如果1至3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号才能保命。 3号知道这一点,就会提出“100,0,0”的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。 不过,2号推知3号的方案,就会提出“98,0,1,1”的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。 同样,2号的方案也会被1号所洞悉,1号并将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了!答案是:1号强盗分给3号1枚金币,分给4号或5号强盗2枚,自己独得97枚。分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。 “海盗分金”其实是一个高度简化和抽象的模型,体现了博弈的思想。在“海盗分金”模型中,

海盗分金币问题

有五个海盗,在海上抢来了一百颗钻石,每一颗都价值连城。五个海盗都很贪婪,他们都希望自己能分得最多的钻石,但同时又都很明智。于是他们按照抽签的方法,排出一个次序。首先由抽到一号签的海盗说出一套分钻石的方案,如果5 个人中有50%以上(不含50%)的人同意,那么便依照这个方案执行,否则的话,这个提出方案的人将被扔到海里喂鱼,接下来再由抽到二号签的海盗继续说出一套方案,然后依次类推到第五个。前提是五个海盗都很聪明。 游戏规则就是这样残酷,现在问题出来了: 如果你是抽到一号签的海盗,你计划提出一套什么样的方案,在保住小命的前提下,分得最多的钻石? 答案: 要回答这个问题,一般人肯定会想到,1号必须先让另外两个人同意,所以,他可以自己得到32颗,而给2号3号各34颗。但只要仔细想想,就会发现不可能, 2号和3号有积极性让1号死,以便自己得到更多。所以,1号无奈之下,可能只有自己得0,而给2和3各50颗。但事实证明,这种做法依然不可行。为什么呢? 因为我们要先看4号和5号的反应才行。很显然,如果最后只剩下4和5,这无论4提出怎样的方案,5号都会坚决反对。即使4号提出自己要0,而把100颗钻石都给5,5也不会答应――因为5号愿意看到4号死掉。这样,5号最后顺利得到100颗钻石——因此,4的方案绝对无法获得半数以上通过,如果轮到4号分配,4号只有死,只有死! 由此可见,4号绝对不会允许自己来分。他注定是一个弱者中的弱者,他必须同意3号的任何方案!或者1号2号的合理方案。可见,如果1号2号死掉了,轮到3号分,3号可以说:我自己100颗,4号5号0颗,同意的请举手!这时候,4号为了不死,只好举手,而5号暴跳如雷地反对,但是没有用。因为3个人里面有2个人同意啊,通过率66.7%,大于50%! 由此可见,当轮到3号分配的时候,他自己100颗,4和5都是0。因此,4和5不会允许轮到3来分。如果2号能够给4和5一些利益,他们是会同意的。 比如2的分配方案是:98,0,1,1,那么,3的反对无效。4和5都能得到1,比3号来分配的时候只能得到0要好得多,所以他们不得不同意。 由此看来,2号的最大利益是98。1号要收买2号,是不可能的。在这种情况下,1号可以给4号和5号每人2颗,自己收买他们。这样,2号和3号反对是无效的。因此,1号的一种分配方案是:96,0,0,2,2。

博弈模型建立

博弈论期末测评姓名:游龙城 专业:土木工程 班级:104 学号:1008070417 任课老师:胡鸣时间:2011 12 28

1:博弈模型的建立 “海盗分赃”模型 5个海盗抢到100颗宝石,在如何分赃的问题上争吵不休。于 是他们决定: (1)抽签决定个人的号码[1,2,3,4,5]。 (2)由1号提出分配方案。然后5人表决,如果方案超过半数同意就被通过,否则就把1号丢入大海。 (3)1号死后,由2号提出分配方案。然后4人表决,当且仅当超过半数同意时方案通过,否则就把2号丢入大海。 (4)以此类推,直到找到一个大多数人能接受的方案。如果只剩下5号,他一人获得全部宝石。 现在假定每个强盗都是足够理智能判断得失的“理性人”。为了避免不必要的争执,我们还假定每个方案都能顺利表决并按照约定规则执行。那么,如果你是第一个海盗,你该如何提出分配方案使自己的利益最大化? 2: 三要素,博弈方,支付函数,博弈分析和结果,均衡结果,博弈结果,博弈结果的效率分析。 严酷的分配规则给人的第一印象是:如果我抽到了1号,那将是一件十分不幸的事。因为作为第一个提出分配方案的人,能活下去的机会微乎其微。即使1颗宝石都不要,全部都给其余4人,分配方案也有可能被大家反对,只有死路一条。 如果你也这样想,那么答案会大大出乎你的意料:1号海盗留给3号1颗宝石,留给5号2颗宝石,自己独得97颗。分配方案可以写成[97,0,1,0,2]。 只要你没有被吓倒,不妨站在剩下4人的角度分析:显然,5号是最不合作的,因为他没有死亡的威胁,从直觉上说,每扔下一个对手他就离获得全部宝石更近一步。4号正好相反,他的生存机会完全取决于前面有人活着,因此4号值得争取。3号对前面2位的命运完全不在乎,因为轮到他提出方案时,他只需要得到4号的支持再加上自己一票即可通过。那么2号呢?他需要得到3票才能活命......

博弈论中的几个经典问题

几个博弈论中的经典问题 博弈论(Game Theory),亦名“对策论”、“赛局理论”,属应用数学的一个分支,博弈论已经成为经济学的标准分析工具之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。 几个重要的概念 1、策略(strategies):一局博弈中,每个局中人都有选择实际可行的完整的行动方案, 即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。 2、得失(payoffs):一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时 的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。 3、次序(orders):各博弈方的决策有先后之分,且一个博弈方要作不止一次的决策 选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。 4、博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关量处于稳定值。 在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。 5、纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况, 当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B也采取其最优策略b*,如果局中人B仍采取b*,而局中人A却采取另一种策略a,那么局中人A 的支付不会超过他采取原来的策略a*的支付。这一结果对局中人B亦是如此。 经典的博弈问题 1、“囚徒困境” “囚徒困境”是博弈论里最经典的例子之一。讲的是两个嫌疑犯(A和B)作案后被警察抓住,隔离审讯;警方的政策是"坦白从宽,抗拒从严",如果两人都坦白则各判8年;如果一人坦白另一人不坦白,坦白的放出去,不坦白的判10年;如果都不坦白则因证据不足各判1年。 在这个例子里,博弈的参加者就是两个嫌疑犯A和B,他们每个人都有两个策略即坦白和不坦白,判刑的年数就是他们的支付。可能出现的四种情况:A和B均坦白或均不坦白、A坦白B不坦白或者B坦白A不坦白,是博弈的结果。A和B均坦白是这个博弈的纳什均衡。这是因为,假定A选择坦白的话,B最好是选择坦白,因为B坦白判8年而抵赖却要判十年;假定A选择抵赖的话,B最好还是选择坦白,因为B坦白判不被判刑而抵赖确要被判刑1年。即是说,不管A坦白或抵赖,B的最佳选择都是坦白。反过来,同样地,不管B是坦白还是抵赖,A的最佳选择也是坦白。结果,两个人都选择了坦白,各判刑8年。在(坦白、坦白)这个组合中,A和B都不能通过单方面的改变行动增加自己的收益,于是谁也没有动力游离这个组合,因此这个组合是纳什均衡。

海盗博弈论

海盗博弈论 Charlesgao发表于2011-06-09 17:39:44 海盗分金是一个非常古老的问题,在1999年《科学美国人》正式把它发表之前,已经至少流行10年了,相信很多人都有所耳闻,也知道解法。此前死理性派也对这个问题也有所涉及。今天我们就来回顾一下这个有意思的问题,并且在把问题推广到大规模海盗团伙后,会得出一些非常有意思的结论。 分金的规则 有五个非常聪明的海盗,他们都是死理性派,编号分别是P1、P2、P3、P4、P5。他们一同抢夺了100个金币,现在需要想办法分配这些金币。 海盗们有严格的等级制度:P1

现在,假如你是等级最高的P5,你会做何选择?直觉上,为了保住自己的生命,你可能会选择留给自己很少的金币,以便让大家同意自己的决策。然而,结果和此大相径庭。 解决这个问题的关键在于换个思维方向。与其苦思冥想你要做什么决策,不如先想想最后剩下的人会做什么决策。假设现在只剩下P1和P2了,P2会做什么决策?很明显,他将把100金币留给自己,然后投自己一票。由于在票数相同的情况下提议人有决定权,无论P1同不同意,P2都能毫无危险地将所有金币收入囊中。 现在再把P3考虑进来。P1知道,如果P3被扔下海,那么游戏就会出现上述的情况,自己终将一无所获。由于他们都很聪明,P3同样能看到这一点,所以他知道,只要给P1一点点利益,P1就会投票支持他的决策。所以P3最终的决策应该是:( P3,P2,P1 ) → ( 99,0,1 ) P4的策略也类似:由于他需要50%的支持率,所以他只需贿赂1个金币给P2就可以了。P2一定会支持他(否则轮到P3做决策,他就一无所获啦)。所以P4最终的决策是: ( P4,P3,P2,P1 ) → ( 99,0,1,0 ) P5的情况稍有不同:由于这次一共有5个人,他至少需要贿赂两个海盗才能使自己的决议通过。所以决策就是:( P5,P4,P3,P2,P1 ) → ( 98,0,1,0,1 ) 这个结果是不是很出乎意料?你不但可以保全自己,还能得到绝大部分的利益!其实这里面蕴含着递归的思想,它是解决许多问题(如汉诺塔问题,全排列问题,整数划分问题等)的有利手段。好了,看到这里,想必你一定在感慨:哎,还是做上司(等级高)好啊!且慢!问题还没有结束。 如果有更多的海盗 真实情况下海盗的数目肯定不止5个。继续按照这个逻辑推理,P6的决策将是: ( P6,P5,P4,P3,P2,P1 ) → ( 98,0,1,0,1,0 ) 一直到P200,它会给自己留1个金币,同时给剩下所有偶数编号的海盗1个金币。 如果海盗数是201个,那么P201该怎么做呢?他好像没有足够的钱去贿赂别的海盗了。不过,为了保住自己的性命,他可以把自己手中的金币全分出去,即给每个奇数编号的海盗(P1~P199)一个金币。这样虽然空手而归,但不至于人财两空。 如果海盗数是202个,P202也只能把这100个金币全部贿赂给其他100个海盗,而这100个海盗必须是在P201做决策时什么也得不到的海盗。由于符合这样条件的海盗有101个(所有偶数编号的海盗+P201),P202的决策不再是唯一的!有101种方案供他选择。 可怜的是P203,由于人数众多,他实在没有足够的钱去贿赂其他海盗以获得足够的支持(他至少还需要获得101个人的支持,但只有100个金币)。所以,不论P203做什么决策,他都难逃被扔出船外的厄运了。不过P203并没有我们想象中的那么悲剧,除非船上正好有且只有203个海盗。不妨再来看增加一个海盗P204的情况。P204明白,P203现在的唯一愿望就是活下来…不论他做什么决策,P203都会举双手支持他(当然举多少手都只能算一

博弈论中的几个经典问题精编版

博弈论中的几个经典问 题 集团企业公司编码:(LL3698-KKI1269-TM2483-LUI12689-ITT289-

几个博弈论中的经典问题博弈论(GameTheory),亦名“对策论”、“赛局理论”,属应用数学的一个分支,博弈论已经成为经济学的标准分析工具之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。 几个重要的概念 1、策略(strategies):一局博弈中,每个局中人都有选择实际可行的 完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博 弈”。 2、得失(payoffs):一局博弈结局时的结果称为得失。每个局中人在一 局博弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。

3、次序(orders):各博弈方的决策有先后之分,且一个博弈方要作 不止一次的决策选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。 4、博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关 量处于稳定值。在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。 5、纳什均衡(NashEquilibrium):在一策略组合中,所有的参与者面临 这样一种情况,当其他人不改变策略时,他此时的策略是最好的。 也就是说,此时如果他改变策略他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B 也采取其最优策略b*,如果局中人B仍采取b*,而局中人A却采取另一种策略a,那么局中人A的支付不会超过他采取原来的策略a*的支付。这一结果对局中人B亦是如此。 经典的博弈问题 1、“囚徒困境” “囚徒困境”是博弈论里最经典的例子之一。讲的是两个嫌疑犯(A和B)作案后被警察抓住,隔离审讯;警方的政策是"坦白从宽,抗拒从严",如果两人都坦白则各判8年;如果一人坦白另一人不坦白,坦白的放出去,不坦白的判10年;如果都不坦白则因证据不足各判1年。 在这个例子里,博弈的参加者就是两个嫌疑犯A和B,他们每个人都有两个策略即坦白和不坦白,判刑的年数就是他们的支付。可能出现的四种情况:A和B均坦白或均不坦白、A坦白B不坦白或者B坦白A不坦白,是博弈的结果。A和B均坦白是这个博弈的纳什均衡。这是因

海盗分金

海盗分金——博弈论的故事1 (一)海盗分金 5名海盗分100枚金币。规则是大家抽签分出1—5号,并按顺序提方案。1号首先提方案,5人表决,当超半数同意时有效;否则1号将被抛入大海。然后,2号提方案,4人表决,评判方式同上。以此类推。假定每个人都很聪明,1号提出什么方案,能使自己收益最大? 答案是:(97、0、1、0、2 )或(97、0、1、2、0)。 推理:假定1—3号都抛入大海,那末4号也活不了,所以,4号必须保住3号。据此,3号可提方案(100、0、0)。2号推知3号方案,可提出(98、0、1、1)方案,来拉拢4号和5号。1号推知2号方案,可推出上述方案,拉拢住3号,以及4号或5号中的1人。 (二)博弈论与博弈类型 博弈(Game),本是游戏、竞赛的意思。所要解决的核心问题是:参与博弈的其他人员会怎么做?我应采取怎样的对策来取得最佳效果?博弈的例子到处可见:讨价还价、划拳、小孩猜拳、下棋、打牌,以及“三十六计”、“田忌赛马”等。 博弈论作为一种理论,最先是由美国经济学家冯·诺伊曼在1937年提出来的,他与经济学家奥斯卡·摩根斯坦于1944年合著的《博弈论与经济行为》公认为博弈论诞生的标志。今天,博弈论已为数学的一个较为完善的分支,并在许多领域被运用。在经济学领域的影响被称为“现代经济学的一次大的革命”。 博弈类型: 1.静态博弈与动态博弈。前者指参与者同时行动、同时出牌或亮招,如招标、考试等;后者指参与者的行动有先后次序,如下棋、战争、商业竞争等。 2.完全信息博弈与不完全信息博弈。前者指参与者互相都“知己知彼”,否则就是后者。 3.零和博弈与非零和博弈。前者指“你赢的就是我输的”,如打麻将、下棋等;后者指大家的得失总和不为零,如势均力敌的战争会使两败俱伤,而商业合作会使“双赢”。 4.合作博弈与非合作博弈。在非零和博弈中,分为这两种。前者指博弈双方可都获利,如价格联盟;后者指博弈结果会对双方都不利。 (三)规则不同导致结果不同 1.公共选择中的悖论。在政府生产公共物品时,要通过公共选择进行决策,但此时会出现矛盾的推论。如有三个人选择三种方案a、b和c,他们的偏好如1参见麦栋:《强盗如何分金?》,海南省,《大科技》,2003.07 。

博弈论浅谈

博弈论浅谈 2015年6月15日 ***学院

摘要 通过半个学期对博弈论这门课的学习,我对博弈论有了自己初步的看法,并且能运用其简单的去分析一些事情。我觉得这是我学习博弈论所获得的最大收获。当今社会是一个激烈竞争的社会,是一个各方利益明争暗斗和各方势力此消彼长的社会。面对错综复杂的社会关系和日益功利的社会环境,如何在不对等情况和不公平背景下以弱制强,以少胜多是我们必须深思的问题。那么,如何在面对各种对自己不利的博弈中胜出呢?我想多少了解一点博弈论对自己是有好处的。 博弈是智慧的较量,互为攻守却又相互制约。有人的地方就有竞争,有竞争的地方就有博弈。人生充满博弈,若想在现代社会做一个有成就,就必须懂得博弈的运用。在博弈论中,有以下几种博弈:囚徒困境(引申出来的有“旅行者困境”)、纳什均衡、智猪博弈、猎鹿博弈、酒吧博弈、枪手博弈、警察与小偷博弈、斗鸡博弈、协和博弈、海盗分金博弈、讨价还价博弈和路径依赖博弈等。如果我们可以将博弈论的原理和规则运用到自己的人生实践中,那么面对问题并可做出理性选择,一定程度上避免盲目行动。 关键词:博弈论囚徒困境智猪博弈公路飙车博弈

目录 摘要 .................................................................................................................................... II 目录 ................................................................................................................................... I II 一.对博弈论的理解 (1) 二.几个模型 (3) 1.囚徒困境 (3) 2. 智猪博弈 (4) 3.公路飙车博弈 (4) 三.总结 (6) 参考文献 (7)

博弈论之二:海盗分金

博弈论之二:海盗分金 人跟人之间,国家跟国家之间,都要进行博弈,为了增加自己的利益,保护国家的安全,就要动脑经,捉摸对方的想法,“知己知彼,百战不殆”。 博弈论是经济学的新工具,可以帮助我们在生活中识别对手,赢得先机。 之所以说它是一种新的分析问题的工具,是因为过去的经济学,都是基于简单的环境:人与人之间、企业之间不存在相互的影响。我怎么做,对你不发生影响,你不必考虑我怎么做,同时,我也不用考虑你的反应,大家是“井水不犯河水”。 这显然是有局限的,这个世界是一个整体,谁也离不开谁。人与人之间,国家之间是相互影响的。如果美元贬值,对其他国家肯定室友影响的,是否让美元贬值,美国要顾及其他国家的反映。 下棋是博弈,你如何走下一步,要考虑到它对对手的影响,也要考虑到对手如何反击,以及这话总反击对你造成的影响;对手怎么下,也要看你如何走,并且考虑到他的反应对你的影响。 影响是相互的,这是博弈论解决问题的环境。我们用著名的“海盗分金”的例子,继续讲述博弈论。 故事是这样的:有五个海盗,在海上抢劫了100两金子,他们要分配抢来的金子,办法是“民主”的,盗亦有道。 为了保证每个海盗的利益,分金规则如下。 首先,抓阄,每个阄上有一个数字:1,2,3,4,5,表示的是

接下来的次序。 然后,按照上面决定的次序,每个人有权提出一个分配方案,抓到1号阄的人先提议。然后是抓到2,3,4,5号阄的人提议,最后就是大家表决。 任何一个人,如果他提出分配方案,得到一半以上人同意,就按照他的方案分配金子;如果不能获得一半以上人的同意,这个人就要被杀掉,由下一个人再提出方案,再表决。以此类推。 我们的假设是,每个海盗都追求自己的利益极大化。两利相权取其重,两害相权取其轻。保命肯定是第一考虑,经量避免被杀掉;在此基础上,肯定是自己得到的金子越多越好。当然,我们也要假定,海盗们非常自觉,任何时候都会遵守规则,绝不会破坏规则。 我们的问题是:如果你是抓到第1号阄的海盗,你的分金方案是什么?一定要仔细想,否则就没命了。 有人说,全部要了,100两金子全归别人。这样的方案,不管能不能被通过,都不符合每个人追求利益最大化的假设,你还没想,就说不要了,作为海盗,你也不够资格,不够心黑。 也有人说,平均分配,这也是很多人的想法。 还有很多方法,大家都是自己少要点,被别人更多的想法,这些想法,都是要保命,凭直觉,捕捞绿自己的利益,匆忙作出的稀里糊涂的决策。 这个问题应该怎么考虑呢?姚勇博弈论的方法,先考虑别的海盗是怎么想的,然后再决定自己怎么做。

海盗分宝石问题

精心整理 5海盗分宝石问题 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值。 他们决定这么分: 1。抽签决定自己的号码(1,2,3,4,5) 2鱼。 34 第一个海盗提出怎样的分配方案才能够使自己的收益最大化? 标准答案: 1号海盗分给3号1颗宝石,4号或5号海盗2颗,独得97颗。分配方案为:97,0,1,2,0或97,0,1,0,2。

Charlesgao?发表于?2011-06-0917:39 海盗分金是一个非常古老的问题,在1999年《科学美国人》正式把它发表之前,已经至少流行10年了,相信很多人都有所耳闻,也知道解法。此前死理性派也对这个问题也有所?涉及?。今天我们就来 P2、P3、 等级的海盗再提出新的分配方案。 海盗们基于三个因素来做决定。首先,要能留在船上存活下来。其次,要使自己的利益最大化(即得到最多的金币)。最后,在所有其他条件相同的情况下,优先选择把别人扔出船外(这是因为每个海盗都想夺占这条船的控制权)。

现在,假如你是等级最高的P5,你会做何选择?直觉上,为了保住自己的生命,你可能会选择留给自己很少的金币,以便让大家同意自己的决策。然而,结果和此大相径庭。 解决这个问题的关键在于换个思维方向。与其苦思冥想你要做什么 P1和P2 P1 同样P41个 P5的情况稍有不同:由于这次一共有5个人,他至少需要贿赂两个海盗才能使自己的决议通过。所以决策就是:(P5,P4,P3,P2,P1)→(98,0,1,0,1)

这个结果是不是很出乎意料?你不但可以保全自己,还能得到绝大部分的利益!其实这里面蕴含着递归的思想,它是解决许多问题(如汉诺塔问题,全排列问题,整数划分问题等)的有利手段。好了,看到这里,想必你一定在感慨:哎,还是做上司(等级高)好啊!且慢!问题还没有结束。 P6 海盗 100个海盗,而这100个海盗必须是在P201做决策时什么也得不到的海盗。由于符合这样条件的海盗有101个(所有偶数编号的海盗+P201),P202的决策不再是唯一的!有101种方案供他选择。 可怜的是P203,由于人数众多,他实在没有足够的钱去贿赂其他海盗以获得足够的支持(他至少还需要获得101个人的支持,但只有

(完整word版)经典的博弈论分析案例——“海盗分金”问题

经典的博弈论分析案例——“海盗分金”问题 5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。 “海盗分金”其实是一个高度简化和抽象的模型,体现了博弈的思想。在“海盗分金”模型中,任何“分配者”想让自己的方案获得通过的关键是事先考虑清楚“挑战者”的分配方案是什么,并用最小的代价获取最大收益,拉拢“挑战者”分配方案中最不得意的人们。 假设前提 假定“每个海盗都是绝顶聪明且很理智”,那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化?” 推理过程 从后向前推,如果1至3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号才能保命。 3号知道这一点,就会提出(100,0,0)的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。 不过,2号推知3号的方案,就会提出(98,0,1,1)的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。 同样,2号的方案也会被1号所洞悉,1号并将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了!答案是:1号强盗分给3号1枚金币,分给4号或5号强盗2枚,自己独得97枚。分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。分析 1号看起来最有可能喂鲨鱼,但他牢牢地把握住先发优势,结果不但消除了死亡威胁,还收益最大。这不正是全球化过程中先进国家的先发优势吗?而5号,看起来最安全,没有死亡的威胁,甚至还能坐收渔人之利,却因不得不看别人脸色行事而只能分得一小杯羹。 不过,模型任意改变一个假设条件,最终结果都不一样。而现实世界远比模型复杂。 首先,现实中肯定不会是人人都“绝对理性”。回到“海盗分金”的模型中,只要3号、4号或5号中有一个人偏离了绝对聪明的假设,海盗1号无论怎么分都可能会被扔到海里去了。所以,1号首先要考虑的就是他的海盗兄弟们的聪明和理性究竟靠得住靠不住,否则先分者倒霉。 如果某人偏好看同伙被扔进海里喂鲨鱼。果真如此,1号自以为得意的方案岂不成了自掘坟墓! 再就是俗话所说的“人心隔肚皮”。由于信息不对称,谎言和虚假承诺就大有用武之地,而阴谋也会像杂草般疯长,并借机获益。如果2号对3、4、5

分金币的逻辑推理

博弈论 经济学上有个“海盗分金”模型,是说5个海盗抢得100枚金币,他们按抽签的顺序依次提 方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将 被扔入大海喂鲨鱼,依此类推。“海盗分金”其实是一个高度简化和抽象的模型,体现了博 弈的思想。在“海盗分金”模型中,任何“分配者”想让自己的方案获得通过的关键是事先考 虑清楚“挑战者”的分配方案是什么,并用最小的代价获取最大收益,拉拢“挑战者”分配方 案中最不得意的人们。 答案:从后向前推,如果1至3号强盗都喂了鲨鱼,只剩4号和5号的话,5 号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号 才能保命。 3号知道这一点,就会提出“100,0,0”的分配方案,对4号、5号一 毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。 不过,2号推知3号的方案,就会提出“98,0,1,1”的方案,即放弃 3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在 3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。 同样,2号的方案也会被1号所洞悉,1号并将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4 号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票, 1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最 大收益的方案了!答案是:1号强盗分给3号1枚金币,分给4号或5号强 盗2枚,自己独得97枚。分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。 企业中的一把手,在搞内部人控制时,经常是抛开二号人物,而与会计 和出纳们打得火热,就是因为公司里的小人物好收买。 1号看起来最有可能喂鲨鱼,但他牢牢地把握住先发优势,结果不但消 除了死亡威胁,还收益最大。这不正是全球化过程中先进国家的先发优势吗?而5号,看起来最安全,没有死亡的威胁,甚至还能坐收渔人之利,却因不 得不看别人脸色行事而只能分得一小杯羹。 不过,模型任意改变一个假设条件,最终结果都不一样。而现实世界远 比模型复杂。 首先,现实中肯定不会是人人都“绝对理性”。回到“海盗分金”的模 型中,只要3号、4号或5号中有一个人偏离了绝对聪明的假设,海盗1号 无论怎么分都可能会被扔到海里去了。所以,1号首先要考虑的就是他的海 盗兄弟们的聪明和理性究竟靠得住靠不住,否则先分者倒霉。

相关主题
文本预览
相关文档 最新文档