囚徒困境在管理学的运用

囚徒困境在管理学的运用
囚徒困境在管理学的运用

囚徒困境在管理学上意义与运用

几个月前看了一本James Miller 写的《Game Theory at Work》,一直想写读后感的,可是一直没肯花时间。现在总算有心情写了。

这本书看了之后收获相当大,理解了许多以前不知道的概念。比如说以前看电影《美丽心灵》,听说了纳什均衡这么个概念,可是一直不知道它是什么意思,现在总算懂了。

还有些现象生活中常见,却一直没有仔细全面对其思考过,现在看了书,理解又深了一个层次。比如说逆向选择原理:追女生的时候,如果你猴急猴急得,那十有八九会失败;如果你若即若离的,那可能就要论到对方猴急了。找工作也是,如果你面试时,表现的特别向往这个公司,面试官就会怀疑你的能力;反过来,是公司死乞百赖非要你去,你就会后悔自己工资开低了。

不过,博弈论中最著名的一条原理应当是囚徒困境,很多经济方面的书也会专门讲解这个原理。

一、囚徒困境

先引用经济学家曼昆(N. Gregory Mankiw)的《经济学原理Principles of Economics》中的描述说明一下啥叫囚徒困境:

警方有充足的证据证实邦妮(Bonnie)和克莱德(Clyde)犯有非法持有枪支的轻罪,如果这项罪名成立,他们将被判入狱1年。警方同时怀疑这两人犯有抢劫银行的重罪,但缺乏相应的铁证。于是警方将两人分别关在隔离的审讯室进行审讯。警方对嫌疑人进行了相同的讯问:“因非法持有枪支,现在就可以判你1年徒刑。如果你承认抢劫银行并指控你的同伙,你将被豁免诉讼并得到释放。你的同伙将因此坐牢20年。但是,如果你们两人都坦白罪行,因为我们不需要你的呈堂证词并省去审判的费用,你将被判8年徒刑。”(注意,美国法律允许犯罪嫌疑人主动承认控罪以换取较轻的刑罚。)

邦妮和克莱德该怎么办呢?我们假设着两个罪犯都是自私和理性的。

先考虑邦妮的决定。她是这样考虑的,“我不知道克莱德会怎样做。如果他保持沉默,我的最佳策略是坦白,这样我可以马上得到释放而不用坐1年的牢房。如果他坦白,我最好的策略还是坦白,我将坐牢8年而不用坐牢20年。因此,无论克莱德怎样做,我最好坦白。”

克莱德也会有与邦妮同样的想法:无论邦尼怎么选择,坦白都是我最好的选择。因此两个罪犯都会坦白并揭发对方,一起在牢里呆上8年。如果他们两个都保持沉默,只要1年就会出去,但是理性的博弈使他们共同选择了对他们来说最坏的结局。

囚徒困境在日常生活中其实非常普遍。比如说一个小镇上有两家生产饮料的公司,如果他们两个都不做广告,那么他们平分市场,都会赚到一大笔利润。可是因为每家公司都会认为,做广告吸引客户使自己的最优选择,所以两家公司都会做广告。最后他们还是评分市场,但利润都交给了广告商,谁也没赚到钱。

二、摆脱囚徒困境

当我们遇到相似的情形时,还是有可能从囚徒困境中摆脱出来的。签订协定就是最好的摆脱囚徒困境的方法。比如说两个小朋友干了坏事,被老师叫去之前通常会约定好,谁都不许出卖对方。这样老师就调查不出他们更多的不了记录,对两个人的惩罚都会比较轻。

那么邦妮和克莱德可不可以在被抓之前先协商好,都不招供呢。当然可以,但是这种协商,并不会影响他们在被审讯的时候所做的决策。因为虽然有了协议,但邦妮还是不敢确信克莱德是否会出卖自己,并且不论克莱德是否被判协约,自己出卖克莱德肯定是有好处的。反过来克莱德是这么想的,所以到最后他俩还是会同时出卖对方。

由此可见,仅仅签订协约是没用的——没有约束力的协议就是一张废纸。对违反协约的行为要有所惩罚,协约才能执行下去。两个小朋友不会出卖对方是因为如果这次我出卖了你,你下次就会反过来告我的状。这是一种非常有效的惩罚,迫使两个小朋友相互袒护。邦妮和克莱德恐怕再也没有机会一起进监狱了,所以他们不用担心另一方以后会报复自己的叛徒行为。当然如果他们俩属于某个帮派那就不一样了,帮派通常会对叛徒做出严厉惩罚,比如灭其全家。所以帮派成员有时是会宁死不屈的。

加入帮派毕竟还是特例,通常对于类似的多次博弈,对违约者最有效的惩罚就是,下一次对方也会违约。

如果一个小镇政府有一个为期一年的采购计划,每个月采购一批饮料。如果小镇上的两家饮料公司的报价一致,那么政府就把订单一分为二。否则,政府会把更多的订单给报价低的那个公司。显然,这两家公司都报出同样的高价,才符合其利益。在这种多次博弈中,他们会联合起来出高价吗?如果会,那么在12次博弈中他们会合作几次呢?

加入他们开始签订了合约,都报出一个比较高的价位。不过,显然最后一次他们不需要遵守合约,因为反正以后没有采购计划了,违约也不会有什么坏处。如果是这样,倒数第二次也不需要遵守合约,因为不论怎样倒数第一次都是要违约的,那就不存在是否有惩罚的问题。所以倒推下来,一次合约都不用遵守。两家公司最后可能还是两败俱伤。

只有博弈次数是无限的,或者双方都不确定博弈还要确定几次,这种摆脱囚徒困境的合约在有约束力。

三、让员工们陷入囚徒困境

假如你是一个事业部门的经理,手下有七八个业务员。有什么好办法让他们拼命干活呢?看完了上面的文字,你一定已经想到了一个好办法——让他们陷入囚徒困境。一旦每个员工都觉得,拼命工作,无条件的加班加点是自己的最优选择,老板的日子就舒心了。

让员工们陷入这种困境的方法很多。比如:

威逼——安员工业绩给他们打分评级,告诉他们,得分最差的扣工资;

利诱——得分最高的给奖金;

煽风点火——对小王说:“小王啊,你知道我们公司要提拔一批新的管理人员,我是很看好你的。不过你看老张,都拖家带口的得了,最近还经常干到半夜,也在叫着劲呢。你现在没有家庭负担,可不能比他落后了,这样我也好在老板那给你说好话。”然后对老张说:“你看人家小王,天天工作到半夜,才毕业没多久,业绩已经有声有色了。你可是老员工了,如果成绩还比不上新来的,让我怎么向老板推荐你啊?”

总之,这一套手段耍下来,如果运用得好,员工能都应该攀比着加班加点呢吧!

也不一定!尤其是如果你接管的部门成立已久,员工们都非常熟悉有一定交情的时候,这套手段就不那么灵验了。工资是按月领的,员工们在进行的是无法预期次数的多次博弈。有理性的员工很快就会发现,听老板的话只会让自己更辛苦。渐渐的他们就会达成默契,从囚徒困境中摆脱出来:原来什么样还是什么样,能偷懒就偷懒。奖金轮流拿;拿了奖金的要

大出血,安抚住其他没拿到奖金的。

这时候,你会想到,找一个非理性的人来,扰乱员工们的默契。于是招聘一个任劳任怨,加班加点的蠢驴到办公室,如果别人不努力,每个月的奖金就都给蠢驴。但这样做,还是不见得有成效。因为其他员工会孤立蠢驴,作为对他的惩罚,这就大大增加了蠢驴的博弈成本。过不了多久,蠢驴就会发现,或者加入到其它同事的阵营里去;或者,到处树敌,得到的奖金还补偿不了损失,而且失去了大家的帮助,工作很难进行,奖金还是拿不了多久。于是呼,蠢驴进化成野牛、狐狸或者其他什么动物,囚徒困境还是没出现。

让员工去跟不太容易与他们达成默契或合约的人博弈,就可以让他们在囚徒困境中多陷一会。比如,让员工以小组的方式相互竞赛,就比对个体的激励更有效一些。甚至可以让自己的部门和处在异地的同性质部门竞争,这样的两个部门人员因为没什在一起相处的机会,是很难达成协议的。

我们一直讨论的都是在参与博弈的人都是理性(自私、对物质的追求先于对精神的追求)的情况下会出现的结果。不过,人都会暂时丧失理智,或者不完全“理智”的时候。在这种状态下,人会做出利他的举动。传教、树立偶像、宣扬仇恨等等,都会让人失去博弈论中所定义的理性状态。有些管理者可能会希望被管理者是非理性的,这样就降低了控制了他们的难度,比如更容易让他们陷入囚徒困境。但实际上容易控制不等于容易管理。非理性人会做出不可预期的举动,大大增加管理成本。最好的管理方法,还是让所有人都保持理智,所有的事都按制度进行。

四、制定薪水的策略

一个公司里,不同部门,不同职位的人工资有可能差距很大的。不过我们这里讨论一下,如何给同样一批员工定工资。

以销售人员为例(销售人员的业绩好坏最容易评定,适合举例),一个业务部有那么七八个工作时间差不多的销售人员,如何给他们定工资呢?

大家所有人工资全一样显然是不行的,咱么国家以前就这样。《经济学原理》第四条就是人们会对激励做出反应。没有了浮动的薪水做激励,大多数人都不会认真工作,企业的销售业绩也就不可能好到哪去。

以相对业绩决定工资也不行。这个方法就是我们前面说的诱使员工陷入囚徒困境的方法。员工会达成默契,使这种薪金方案失去激励作用。

那就只剩下工资与绝对业绩相关的新近策略上了。理想状况当然是薪水与业绩百分之百挂钩,比如薪水就是你销售额的10%。你卖了1块钱,工资就是一毛;卖了100万,工资就是10万。这种策略也有缺点,就是员工的风险太大,人总是尽量回避风险的。

如果有两家公司,一家说每月给你1万元,另一家说工资不定,可能一毛没有也可能一个月有10万。你会选择哪一家?想想我们这些人为什么还要在这里看老板脸色,不去自己开公司就知道答案了。主要原因不是我们的水平比老板差,而是我们不愿意承担风险。尽管自己开公司收入可能会多几十几百倍,但是只要还存在开不了张的风险,就足以吓退我们了。

对于一个准备开始做销售的新人,他是不会轻易接受薪水与业绩百分之百挂钩这种方案的。所以大多公司可能还是才有这种方案:有一个基本工资,在基本工资之外,还有与销售额相关的提成。

不过,对于有自信可以不会效益太差的老员工,薪水与业绩百分之百挂钩对他们的激励会更有效。这和开公司只要挺过一段时间,就不会愿意去给别人打工了原因是相同的。

囚徒困境案例分析

囚徒困境解说 例子 1950年,由就职于兰德公司的梅里尔·弗勒德(Merrill Flood)和梅尔文·德雷希尔(Melvin Dresher)拟定出相关困境的理论,后来由顾问艾伯特·塔克(Albert Tucker)以囚徒方式阐述,并命名为“囚徒困境”。经典的囚徒困境如下: 警方逮捕甲、乙两名嫌疑犯,但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯,分别和二人见面,并向双方提供以下相同的选择: 若一人认罪并作证检控对方(相关术语称“背叛”对方),而对方保持沉默,此人将即时获释,沉默者将判监10年。 若二人都保持沉默(相关术语称互相“合作”),则二人同样判监1年。 若二人都互相检举(相关术语称互相“背叛”),则二人同样判监8年。 用表格概述如下: 解说 如同博弈论的其他例证,囚徒困境假定每个参与者(即“囚徒”)都是利己的,即都寻求最大自身利益,而不关心另一参与者的利益。参与者某一策略所得利益,如果在任何情况下都比其他策略要低的话,此策略称为“严格劣势”,理性的参与者绝不会选择。另外,没有任何其他力量干预个人决策,参与者可完全按照自己意愿选择策略。 囚徒到底应该选择哪一项策略,才能将自己个人的刑期缩至最短?两名囚徒由于隔绝监禁,并不知道对方选择;而即使他们能交谈,还是未必能够尽信对方不会反口。就个人的理性选择而言,检举背叛对方所得刑期,总比沉默要来得低。试设想困境中两名理性囚徒会如何作出选择: 若对方沉默、背叛会让我获释,所以会选择背叛。 若对方背叛指控我,我也要指控对方才能得到较低的刑期,所以也是会选择背叛。

二人面对的情况一样,所以二人的理性思考都会得出相同的结论——选择背叛。背叛是两种策略之中的支配性策略。因此,这场博弈中唯一可能达到的纳什均衡,就是双方参与者都背叛对方,结果二人同样服刑8年。 这场博弈的纳什均衡,显然不是顾及团体利益的帕累托最优解决方案。以全体利益而言,如果两个参与者都合作保持沉默,两人都只会被判刑1年,总体利益更高,结果也比两人背叛对方、判刑8年的情况较佳。但根据以上假设,二人均为理性的个人,且只追求自己个人利益。均衡状况会是两个囚徒都选择背叛,结果二人判决均比合作为高,总体利益较合作为低。这就是“困境”所在。例子漂亮地证明了:非零和博弈中,帕累托最优和纳什均衡是相冲突的。

浅谈博弈论中的囚徒困境的解决方法

浅谈博弈论中的囚徒困境的解决方法 摘要:囚徒困境是博弈论中的一个重要范例,这个问题涉及各个领域。本文通过三个简单的实例,来谈谈解决的方法。 案例一:一个面馆的囚徒困境 我曾经在路边一个小店里吃面,由于当时客人不是很多,就顺便与小老板聊了起来。通过老板的介绍听出了一些门道。以前面馆开店的时候请了一个师傅,开始的时候为了调动他的积极性他们采用按销售量分成,一碗面给5毛钱提成。这样的话,客人越多他挣得也就越多,为了吸引更多的顾客,他在碗里放很多的肉来吸引回头客,一碗面才6块钱,本来就靠薄利多销,他放的肉多,面馆自然也赚不到钱。后来呢,就换了一个结算方式,给厨师发固定的工资,这样客人多少跟他没有什么关系,但是新的问题又出现了,这次他在碗里放肉放很少,基本上把所有的客人都赶走了。客人少了,他就轻松了啊反正他拿的是固定的工资。通过这个案例我们可以了解到面馆的老板与厨师在工资的分配上存在一定的分歧,由于没有处理好,使得双方都处在不利的结局。 解决方法:面馆的老板应该对厨师明确,每碗面的元材料是固定的,大师傅的工资还是按照销售量提成走,但是前题是每个月使用的原材料不能超额,否则只有基本工资。或者就规定每碗面里就放多少克肉。此外,还有一个更简单的办法就是:面馆的小老板亲自放肉。因为关键的资源一定要掌握在关键的人手里。 经过以上的分析,我们可以得知解决的方法:1.工资加提成的制度确实能调动员工的积极性;2.权利下放可以,但是要有度;3.员工的工资提成不能只和销量挂钩,应该和老板的利润挂钩。4.有效的沟通、激励,平时给员工传达精神的奖励,让员工认为自己也是公司的主人。 案例二:小餐馆的囚徒困境 在天津新建的一片经济适用房社区里有两家小餐馆,他们都是经营当地的家常炒菜及快餐。因为这里是新开发的经济适用房,而周边像小饭馆这样的生活配套设施很缺乏,所以附近的建筑工人都是在这两家小饭馆解决三餐。 这两家餐馆因为在口味、价格、菜的品种等都基本相同,所以一直以来这两家面对都是这些人,营业额都差不多,而附近的建筑工人们对于吃饭也没有什么特殊的爱好。好景不长,就在今年的夏天,两家餐馆的其中一家,暂且称为A

1囚徒困境

囚徒困境简介 囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。虽然困境本身只属模型性质,但现实中的价格竞争、环境保护等方面,也会频繁出现类似情况。 囚徒困境最早是由美国普林斯顿大学数学家曾克1950年提出来的。他当时编了一个故事向斯坦福大学的一群心理学家们解释什么是博弈论,这个故事后来成为博弈论中最著名的案例。故事内容是:两个嫌疑犯(A和B)作案后被警察抓住,隔离审讯;警方的政策是“坦白从宽,抗拒从严”,如果两人都坦白则各判8 年;如果一人坦白另一人不坦白,坦白的放出去,不坦白的判10年;如果都不坦白则因证据不足各判1年。 从图表里我们可以看到,整体来说,都抵赖是最优选择,总共只需要关两年。可会出现这个结果吗? 答案是不会。 首先看A,如果B选择坦白,那么他也应该选择坦白,这样只要关八年,否则都要关十年;如果B选择抵赖,那么他还是应该选择坦白,因为这样他就可以直接回家啦,不用关一年了。所以无论B怎么选择,A都应该选择坦白。这个分析对B来说也是一样,他也应该选择坦白,所以最终他们两个肯定都会被关八年,多么可怜啊,这就是人们著名的“囚徒困境”。 囚徒困境的主旨为,囚徒们虽然彼此合作,坚不吐实,可为全体带来最佳利益(无罪开释),但在资讯不明的情况下,因为出卖同伙可为自己带来利益(缩短刑期),也因为同伙把自己招出来可为他带来利益,因此彼此出卖虽违反最佳共同利益,反而是自己最大利益所在。但实际上,执法机构不可能设立如此情境来诱使所有囚徒招供,因为囚徒们必须考虑刑期以外之因素(出卖同伙会受到报复等),而无法完全以执法者所设立之利益(刑期)作考量。 囚徒困境的应用 许多行业的价格竞争都是典型的囚徒困境现象,每家企业都以对方为敌手,只关心自己的利益。在价格博弈中,只要以对方为敌手,那么不管对方的决策怎样,自己总是以为采取低价策略会占便宜,这就促使双方都采取低价策略。如可口可乐公司和百事可乐公司之间的竞争、各大航空公司之间的价格竞争等等。 在国内的家电大战中,虽然不是两个对手之间的博弈,但由于在众多对手当中每一方的市场份额都很大,每一个主体人的行为后果受对手行为的影响都很大,因此,其情景大概也是如此。如果清楚这种前景,双方勾结或合作起来,都制定比较高的价格,那么双方都可以因为避免价格大战而获得较高的利润。但是往往这些联盟处于利益驱动的“囚徒困境”,双赢也就成泡影。五花八门的价格联盟总是非常短命,道理就在这里。 并不是每次个人的“理性选择”都能让自我利益最大化,也许会让你陷入一个“囚徒困境”。大量例子说明,在“囚徒困境”中,常常是先动手的一方会占一些优势。那么,“先下手为强”吧。

生活中的囚徒困境

生活中的—“囚徒困境” 摘要:数学源自生活,生活中处处可见数学之美,博弈论—数学的一个分支,无疑在经济、军事、生物、政治等方面发挥了不可替代的作用。博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的目的。所谓奕者即博者,在中国很早便存在博弈论的思想。如“世事洞明皆学问,人情练达即文章”,更有“画龙画虎难画骨,知人知面不知心”、“逢人且说三分话,未可全抛一片心。”博弈论中著名的“囚徒困境”在生活中最为真实体现,本文即从囚徒困境出发,寻找生活中“囚徒困境”的例子,如学生减负,商业之间的广告战、价格战等等,阐述了生活中的“囚徒困境”。 囚徒困境—忠诚还是背叛这是一个问题 经典案例:“警察与小偷的故事” 在博弈论中,一个著名例子是由塔克给出的“囚徒困境”博弈模型“警察与小偷的故事”。假设有两个小偷A 和B 联合犯事、私入民宅被警察抓住。警方将两人分别置于不同的两个房间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果两个犯罪嫌疑人都坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪,各被判刑8年;如果只有一个犯罪嫌疑人坦白,另一个人没有坦白而是抵赖,则以妨碍公务罪(因已有证据表明其有罪)再加刑2年,而坦白者有功被减刑8年,立即释放。如果两人都抵赖,则警方因证据不足不能判两人的偷窃罪,但可以私入民宅的罪名将两人各判入狱1年。表1给出了这个博弈的。 表1 囚徒困境博弈 [Prisoner's dilemma] A ╲B 坦白 抵赖 坦白 -8,-8 0,-10 抵赖 -10,0 -1,-1 我们来看看这个博弈可预测的均衡是什么。对A 来说,尽管他不知道B 作何选择,但他知道无论B 选择什么,他选择“坦白”总是最优的。显然,根据对称性,B 也会选择“坦白”,结果是两人都被判刑8年。但是,倘若他们都选择“抵赖”,每人只被判刑1年。但他们都抵赖并非个人最优选择。不难看出,“坦白”是任一犯罪嫌疑人的占优战略,而(坦白,坦白)是一个占优战略均衡。 生活中的“囚徒困境” 学生减负—书包越减越重 学生减负的呼声在中国当代教育体制下越来越高,但结果是,辅导班越来越火、学生书包越来越重。表2将清楚的呈现学生各个选择的结果 面对表2的结果,孩子和父母会做出怎样的选择呢?从“囚徒困境”中我们知道,所有的学生会选择增负而不是减负,如果所有人选择减负那么皆大欢喜,如果我选择了减负而别人选择了增负,我考试分数肯定会比别人低,那么我便不能考上好的学校接受更好的教育,在未来求职时我赶不上他人;如果我选择了增负,其他人选择减负,那我会在考试中获得优势。其他学生╲我 减负 增负 减负 所有人综合素质提高 我能考好的大学,找好工作 增负 我的会比其他人低,考不 上好的大学 所有人都会拼命学习

囚徒困境研究专题

第五章囚徒困境研究专题 一、囚徒困境为什么被关注? 之所以囚徒困境被广泛的关注,不仅仅在于它由强大的解释力,如它可以解释企业竞争,应试教育困境,集体劳动悲剧等等,更重要的在于人们从中看到一个深刻的问题:个体理性与集体理性的冲突。 哈丁的公共地悲剧(1968) 如何破解?重复进行! 什么是重复博弈?重复博弈指的是参与人之间进行多次相同的博弈,每个人所得收益为每次博弈的收益之和。 注意: (1)这里的收益之和应该考虑贴现率。 (2)重复博弈分为有限次重复和无限次重复 有限次重复囚徒困境博弈的特征:(1)完全但不完美信息,(2)重复。 有限次重复囚徒困境的解,每步都“不合作”为纳什均衡。 二、无限次重复囚徒困境中的策略 两个参与人无限次地重复囚徒困境,每个人的收益为每次博弈所获收益之和。在这样的博弈中因无最后一步,我们无法通过逆向归纳法来求解它。 无限次重复囚徒困境博弈及其各种策略分析: 触发策略:参与人开始采取合作行动,若发现对方在某步采取“背叛”行动,参与人以后都采取背叛行动。 “永远合作”:在每个囚徒困境博弈中均采取“合作”策略二无论对方采取什么策略。一旦采取这个策略,对方的最优策略是每步均采取“背叛”策略。在重复囚徒困境博弈中人们通过策略的变化或偏离进行学习的。一旦人们的合作行动的偏离——无论这样的偏离是有意还是无意的——得到额外的好处、对方遭受损失,同时这样的偏移没有被“惩罚”,人们将尝试性的进一步偏移。我们看到,若某个参与人在重复囚徒困境中采取永远“合作”,其结果是对方将通过一步步偏移,直至永远偏离。因此,理性人应该知道上述这个分析的结论,他不会采取这个永远合作策略。 “永远背叛”策略: 在对方第一步采取合作并假定对方以后采取“一报还一报”的情况下,第一步或者某一步主动采取“背叛”的收益为: U=4+2δ+2δ2+……=4+2δ/(1-δ) U’= 3+3δ+3δ2+……=3+3δ/(1-δ) U≥U’ δ≤1/2.

博弈论中经典案例--“囚徒困境”

博弈论中经典案例--“囚徒困境” 博弈论中有一个经典案例囚徒困境” 。两个共谋犯罪 的人被关入监狱,不能互相沟通情况。如果两个人都不揭发 对方,则由于证据不确定,每个人都坐牢一年;若一人揭发, 而另一人沉默,则揭发者因为立功而立即获释,沉默者因不合作而入狱十年;若互相揭发,则因证据确实,二者都判刑八年。由于囚徒无法信任对方,因此倾向于互相揭发,而不是同守沉默。囚犯可以做出如下选择:1、供出他的同伙(即与 警察合作,从而背叛他的同伙),2、保持沉默(也就是与他的 同伙合作,而不是与警察合作)。这两个囚犯都知道,如果他俩都能保持沉默的话,就都会被释放,因为只要他们拒不承认,警方无法给他们定罪。但警方也明白这一点,所以他们就给了这两个囚犯一点儿刺激:如果他们中的一个人背叛,即告发他的同伙,那么他就可以被无罪释放,同时还可以得到一笔奖金。而他的同伙就会被按照最重的罪来判决,并且为了加重惩罚,还要对他施以罚款,作为对告发者的奖赏。 当然,如果这两个囚犯互相背叛的话,两个人都会被按照最重的罪来判决,谁也不会得到奖赏。那么,这两个囚犯该怎么办呢?是选择互相合作还是互相背叛?从表面上看,他们应该互相合作,保持沉默,因为这样他们俩都能得到最好的结果:自由。但他们不得不仔细考虑对方可能采取什么选择。 A 犯不是个傻子,他马上意识到,他根本无法相信他的同伙不会向警方提供对他不利的证据,然后带着一笔丰厚的奖赏出狱而去,让他独自坐牢。这种想法的诱惑力实在太大了。 但他也意识到,他的同伙也不是傻子,也会这样来设想他。 所以A 犯的结论是,唯一理性的选择就是背叛同伙,把一切都告诉警方,因为如果他的同伙笨得只会保持沉默,那么他就会是那个带奖出狱的幸运者了。而如果他的同伙也根据这个逻辑向警方交代了,那么,A 犯反正也得服刑,起码他不必在这之上再被罚款。所以其结果就

囚徒困境实验报告

《实验经济学》结课论文总分 囚徒困境实验报告 学院财政税务学院 专业12级资产评估 姓名李岩 学号0506 囚徒困境实验分析 一、实验目的 根据囚徒困境经典悖论,通过实验来探寻单词与多次重复结果,分析结论。然后通过研究“囚徒困境”,了解囚徒困境产生的原因,想出走出囚徒困境的方法,并且理解和利用囚徒困境解决生活中与经济中的实际问题。二、实验原理 囚徒困境是博弈论的非零和博弈中具代表性的例子。经典的囚徒困境如下: 警方逮捕甲、乙两名嫌疑犯,但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯,分别和二人见面,并向双方提供以下相同的选择:若一人认罪并作证检控对方(相关术语称“背叛”对方),而对方保持沉默,此人将即时获释,沉默者将判监10年。 若二人都保持沉默(相关术语称互相“合作”),则二人同样判监半年。

若二人都互相检举(互相“背叛”),则二人同样判监2年。 用表格概述如下: 三、 实验说 明 通过角色扮 演的方式再现经典的囚徒困境。实验者两人一组,扮演囚徒。 在相同的情境下看不同的实验者如何选择策略来 完成实验。 实验并没有考虑其他客观因素,是在完全假设的没有任何干扰囚徒做出选择的因素的情境下进行的。 实验规则:实验参与人被随机地分配到有两个人组成的不同小组中。如果小组中的两个成员都选择坦白,那他们将会分别获得6年的刑期;如果小组中的两个成员都选择否认,那他们将会分别获得3年的刑期;如果小组中有一个成员选择坦白、另一个选择否认,那么选择坦白的成员获得1年的刑期,选择否认的成员获得10年的刑期。 四、 实验准备 实验小组一共五人,通过抽签的方式分出两人,一人为囚徒一,一人为囚徒二。 实验分为两种,一个是单次,一个为多次。 另外三人分别记录单次实验与多次试验的结果,分析数据。 五、 实验步骤 1、在单次实验的情况下,囚徒一与囚徒二分别只有一次机会选择拒绝或坦白。 2、在多次重复实验的情况下,分为三轮,囚徒一与囚徒二分别有十次机会 甲沉默 甲背叛 乙沉默 二人同服刑1年 乙服刑10年,甲即时获释 乙背叛 甲服刑10年,乙即时获释 二人同服刑8年

博弈论经典案例“囚徒困境”以及其拓展

博弈论经典案例“囚徒困境”以及其拓展 发表于:分类:未分类 博弈论()对人的基本假定是:人是理性的(,或者说自私的),理性的人是指他在具体策略选择时的目的是使自己的利益最大化,博弈论研究的是理性的人之间如何进行策略选择的。 “囚徒困境” “囚徒困境”是博弈论里最经典的例子之一。讲的是两个嫌疑犯(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都不能通过单方面的改变行动增加自己的收益,于是谁也没有动力游离这个组合,因此这个组合是纳什均衡。 囚徒困境反映了个人理性和集体理性的矛盾。如果A和B都选择抵赖,各判刑1年,显然比都选择坦白各判刑8年好得多。当然,A和B可以在被警察抓到之前订立一个"攻守同盟",但是这可能不会有用,因为它不构成纳什均衡,没有人有积极性遵守这个协定。 在经济学方面的实例: 一.电信价格竞争 根据我国电信业的实际情况,我们来构造电信业价格战的博弈模型。假设此博弈的参加者为电信运营商与, 他们在电信某一领域展开竞争,一开始的价格都是。 (中国电信)是老牌企业,实力雄厚,占据了绝大多数的市场份额;(中国联通)则刚刚成立不久,翅膀还没有长硬,是政府为了打破垄断鼓励竞争而筹建起来的。 正因为是政府扶植起来鼓励竞争的,所以得到了政府的一些优惠,其中就有的价格可以比低%。这一举动,还不会对产生多大的影响,因为的根基实在是太牢固了。在这样的市场分配下,、可以达到平衡,但由于在价格方面的优势,市场份额逐步壮大,到了一定程度,对造成了影响。这时候,该怎么做?不妨假定:降价而维持,则获利,损失,整体获利; 维持且也维持,则获利,获利,整体获利; 维持而降价,则损失,获利,整体获利; 降价且也降价,则损失,损失,整体损失。

囚徒困境(博弈论的经典案例)

囚徒困境(博弈论的经典案例) 学习管理学或经济学的人一定都了解一些博弈论方面的知识。在博弈论中有一个经典案例--囚徒困境,非常耐人回味。 囚徒困境,说的是两个囚犯的故事。这两个囚徒一起做坏事,结果被警察发现抓了起来,分别关在两个独立的不能互通信息的牢房里进行审讯。在这种情形下,两个囚犯都可以做出自己的选择:或者供出他的同伙(即与警察合作,从而背叛他的同伙),或者保持沉默(也就是与他的同伙合作,而不是与警察合作)。 这两个囚犯都知道,如果他俩都能保持沉默的话,就都会被释放,因为只要他们拒不承认,警方无法给他们定罪。但警方也明白这一点,所以他们就给了这两个囚犯一点儿刺激:如果他们中的一个人背叛,即告发他的同伙,那么他就可以被无罪释放,同时还可以得到一笔奖金。而他的同伙就会被按照最重的罪来判决,并且为了加重惩罚,还要对他施以罚款,作为对告发者的奖赏。当然,如果这两个囚犯互相背叛的话,两个人都会被按照最重的罪来判决,谁也不会得到奖赏。----那么,这两个囚犯该怎么办呢? 是选择互相合作还是互相背叛?从表面上看,他们应该互相合作,保持沉默,因为这样他们俩都能得到最好的结果:自由。但他们不得不仔细考虑对方可能采取什么选择。A犯不是个傻子,他马上

意识到,他根本无法相信他的同伙不会向警方提供对他不利的证据,然后带着一笔丰厚的奖赏出狱而去,让他独自坐牢。这种想法的诱惑力实在太大了。但他也意识到,他的同伙也不是傻子,也会这样来设想他。所以A犯的结论是,唯一理性的选择就是背叛同伙,把一切都告诉警方,因为如果他的同伙笨得只会保持沉默,那么他就会是那个带奖出狱的幸运者了。而如果他的同伙也根据这个逻辑向警方交代了,那么,A犯反正也得服刑,起码他不必在这之上再被罚款。所以其结果就是,这两个囚犯按照不顾一切的逻辑得到了最糟糕的报应:坐牢。 当然,在现实世界里,信任与合作很少达到如此两难的境地。谈判、人际关系、强制性的合同和其他许多因素左右了当事人的决定。但囚徒的两难境地确实抓住了不信任和需要相互防范背叛这种真实的一面。让我们看看冷战时期两个超级大国将自己锁定在一场40年的军备竞赛中,其结果对双方都毫无益处。还有各国的贸易保护主义的永恒倾向。----但是,无论在自然界还是在人类社会,合作都是一种随处可见的现象。 那么,问题就出现了:到底是何种机制促使生物体或者人类进行相互合作呢?----这个问题的答案大部分归功于美国密西根大学一位叫做罗伯特·爱克斯罗德的人。爱克斯罗德是一个政治科学家,对合作的问题久有研究兴趣。为了进行关于合作的研究,他组织了一

第四卷囚徒困境案例

第四卷囚徒困境案例 “囚徒困境”案例说的是两个囚犯的故事。这两个囚徒一起做坏事,结果被警察发现抓 了起来,分别关在两个独立的不能互通信息的牢房里进行审讯。在这种情形下,两个囚犯都 可以做出自己的选择:或者供出他的同伙(即与警察合作,从而背叛他的同伙),或者保持沉 默(也就是与他的同伙合作,而不是与警察合作)。这两个囚犯都知道,如果他俩都能保持沉 默的话,就都会被释放,因为只要他们拒不承认,警方无法给他们定罪。但警方也明白这一 点,所以他们就给了这两个囚犯一点儿刺激:如果他们中的一个人背叛,即告发他的同伙, 那么他就可以被无罪释放,同时还可以得到一笔奖金。而他的同伙就会被按照最重的罪来判 决,并且为了加重惩罚,还要对他施以罚款,作为对告发者的奖赏。当然,如果这两个囚犯 互相背叛的话,两个人都会被按照最重的罪来判决,谁也不会得到奖赏。 1 在博弈论中有一个经典的广泛流传的案例--囚徒困境案例,这个博弈案例非常耐人寻味。 “囚徒困境”案例说的是两个囚犯的故事。这两个囚徒一起做坏事,结果被警察发现抓了起来,分别关在两个独立的不能互通信息的牢房里进行审讯。在这种情形下,两个囚犯都可以做出自己的选择:或者供出他的同伙(即与警察合作,从而背叛他的同伙),或者保持沉默(也就是与他的同伙合作,而不是与警察合作)。这两个囚犯都知道,如果他俩都能保持沉默的话,就都会被释放,因为只要他们拒不承认,警方无法给他们定罪。但警方也明白这一点,所以他们就给了这两个囚犯一点儿刺激:如果他们中的一个人背叛,即告发他的同伙,那么他就可以被无罪释放,同时还可以得到一笔奖金。而他的同伙就会被按照最重的罪来判决,并且为了加重惩罚,还要对他施以罚款,作为对告发者的奖赏。当然,如果这两个囚犯互相背叛的话,两个人都会被按照最重的罪来判决,谁也不会得到奖赏。 那么,这两个囚犯该怎么办呢?是选择互相合作还是互相背叛?从表面上看,他们应该互相合作,保持沉默,因为这样他们俩都能得到最好的结果:自由。但他们不得不仔细考虑对方可能采取什么选择。现在有两个囚犯,他们分别是A和B,囚犯A不是个傻子,他马上意识到,他根本无法相信他的同伙B不会向警方提供对他不利的证据,然后带着一笔丰厚的奖赏出狱而去,让他独自坐牢。这种想法的诱惑力实在太大了。但囚犯B也意识到,他的同伙A也不是傻子,也会这样来设想他。所以两个囚犯的结论是,唯一理性的选择就是背叛同伙,把一切都告诉警方,因为如果他的同伙笨得只会保持沉默,那么他就会是那个带奖出狱的幸运者了。而如果他的同伙也根据这个逻辑向警方交代了,那么,囚犯A反正也得服刑,起码他不必在这之上再被罚款。所以其结果就是,这两个囚犯按照不顾一切的逻辑得到了最糟糕的报应:坐牢。

博弈论经典案例“囚徒困境”以及其拓展

博弈论经典案例“囚徒困境”以及其拓展 05-06-13 10:57 发表于:《没有范的世界》分类:未分类 博弈论(game theory)对人的基本假定是:人是理性的(rational,或者说自私的),理性的人是指他在具体策略选择时的目的是使自己的利益最大化,博弈论研究的是理性的人之间如何进行策略选择的。 “囚徒困境” “囚徒困境”是博弈论里最经典的例子之一。讲的是两个嫌疑犯(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都不能通过单方面的改变行动增加自己的收益,于是谁也没有动力游离这个组合,因此这个组合是纳什均衡。 囚徒困境反映了个人理性和集体理性的矛盾。如果A和B都选择抵赖,各判刑1年,显然比都选择坦白各判刑8年好得多。当然,A和B可以在被警察抓到之前订立一个"攻守同盟",但是这可能不会有用,因为它不构成纳什均衡,没有人有积极性遵守这个协定。 在经济学方面的实例: 一.电信价格竞争 根据我国电信业的实际情况,我们来构造电信业价格战的博弈模型。假设此博弈的参加者为电信运营商A与B, 他们在电信某一领域展开竞争,一开始的价格都是P0。A(中国电信)是老牌企业,实力雄厚,占据了绝大多数的市场份额;B(中国联通)则刚刚成立不久,翅膀还没有长硬,是政府为了打破垄断鼓励竞争而筹建起来的。 正因为B是政府扶植起来鼓励竞争的,所以B得到了政府的一些优惠,其中就有B的价格可以比P0低10%。这一举动,还不会对A产生多大的影响,因为A的根基实在是太牢固了。在这样的市场分配下,A、B可以达到平衡,但由于B在价格方面的优势,市场份额逐步壮大,到了一定程度,对A造成了影响。这时候,A该怎么做?不妨假定: A降价而B维持,则A获利15,B损失5,整体获利10; A维持且B也维持,则A获利5,B获利10,整体获利15;

教学案例20:囚徒困境

教学案例20:囚徒困境 【案例呈现】 警察局抓住了两个合伙犯罪的嫌疑犯,但获得的证据并不十分确切,对于两者的定罪量刑就取决于他们对于犯罪事实的供认情况。为防其相互间串供,两疑犯被分别拘捕、隔离审问,他们面临着认罪策略的选择问题。摆在他们面前的选择无非两种:坦白或不坦白。按照全世界通用的政策,坦白从宽,抗拒从严,所以若两人均坦白,则可以从轻处理,分别被判刑8年;若两人中有一人坦白而另一人拒不坦白,则坦白者可判5年,拒不坦白者将从重处罚被判10年;当然,若两人拒不交代,而警方手中又无足够的证据可以指控犯罪嫌疑人,那他们只能按妨碍公务罪各被判1年。因此,对两个囚徒来说,最佳结果是两人都不坦白,各判1年。但由于两个囚徒没有条件串供,他们并不确定对方是否会坦白,所以对于囚徒A 而言,不管囚徒B采取何种策略,他的最佳策略都是交代。对于囚徒B而言也是如此。最后,两个囚徒决策时都以自己的最大利益为目标,都会选择交代,结果是两人各判8年。 【案例点评】 人生的内容是由复杂多样的社会关系和社会活动构成的。个人与社会之间是辩证统一的关系。一方面,社会离不开个人,个人是构成社会的前提;另一方面,个人也离不开社会,社会是个人生存和发展的基础。个人与社会的关系,归根结底是个人利益与社会整体利益的关系。所以,每个人在追求或维护个人利益时,不能仅从个人的需要出发,还应适当考虑他人和社会群体的利益。因为若是损害了他人和群体的利益,也有可能损害自己的需要和利益。囚徒困境作为博弈论中一个具有代表性的例子,就充分演绎了个人与社会之间的同进步同退步、紧密的双向利益关系,反映了个体行为与集体行为选择之间的矛盾和冲突。即当每个人都以自己的最大利益为目标采取行为时,行为的结果反而是无法实现最大利益的。因此该案例提示大学生:只有从全局、整体出发,必要时为社会做出一定的牺牲,才能创造出个人与社会共同进步的双赢结果。 【教学建议】 本案例可用于第三节第三目“促进个人与社会的和谐”的教学,用来解释个人与社会之间的辩证统一关系,明确个人在社会中的定位。

浅析囚徒困境与纳什均衡

浅析囚徒困境 欧阳学文 囚徒困境是博弈论的非零和博弈中具代表性的例子,指反映个人最佳选择并非团体最佳选择。 囚徒困境的经典案例这里不再复述,让我们看一下身边的例子。囚徒困境在生活中最常见的表现就是挤公共汽车。从集体理性的角度来看,按次序上车是最有效率的做法,但是你挤我不挤,我就可能上得慢,所以每个人的最优战略都是挤,结果上车就更慢了。学生也同样遭遇囚徒困境:减轻中小学生过重负担喊了20多年,仅1985年至2000年的15年里,中央就下达“减负令”49次。但实际情况却是学生课业负担不但没减下来,反倒呈现出越演越烈之势,致使学生作业做到深夜、节假日仍然上课、业余时间奔忙于各种补习班等。可见“减负令”难以见效,中小学生课业负担不减反增。 又比如近年来炒得火热的楼市——“我没买房,结果房价还是涨了,因为我们无法保证大家都不买房。可是,

我错了吗?没有。当初如果我买房了,房价下跌了呢?因为我不能保证大家都买房。人们根本不能预知在疾风暴雨式的调控之下,房价竟还能且调且涨。可是,我对了吗?没有。”这是一部眼下流行、充满黑色幽默的网络视频《北漂族的无房生活》中的经典对白。含泪的“调侃”折射出当下楼市的“囚徒困境”:买,难担高房价重负;不买,难受房价节节攀升的煎熬。 再看中国的法治之路。虽然法治让所有人都长期受益,甚至执政者自己也不例外,但是一个狭隘理性社会却偏偏无力支撑法治,以至最后每个理性人都不得不忍受法治缺位的非理性之苦。绝大多数中国人都是很识时务的理性人,不会故意给自己找茬,多数律师也不例外。不过,任何事物都有两面性,“理性”过了头也就成了非理性。这就是充斥着当今中国社会的“囚徒困境”:一种行为模式对于个人看起来是很理性的,但是对于个人构成的集体来说却是非理性的,最后对于每个人来说也是非理性的。我们都不敢站出来说话,对每个人来说都是很“理性”的一种行为方式,但最后的结果只能是让整个社会丧失法

囚徒困境的生活实例分析

囚徒困境的生活实例分析 中南财经政法大学工商管理学院 博弈论对人的基本假定是:人是理性的,理性的人是指他在具体策略选择时的目的是使自己的利益最大化,博弈论研究的是理性的人之间如何进行策略选择的。 “囚徒困境”是博弈论里最经典的例子之一。讲的是两个嫌疑犯(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都不能通过单方面的改变行动增加自己的收益,于是谁也没有动力游离这个组合,因此这个组合是纳什均衡。囚徒困境反映了个人理性和集体理性的矛盾。如果A和B都选择抵赖,各判刑1年,显然比都选择坦白各判刑8年好得多。当然,A和B可以在被警察抓到之前订立一个"攻守同盟",但是这可能不会有用,因为它不构成纳什均衡,没有人有积极性遵守这个协定。从自私自利的角度出发,选择认罪是最好的这种说法是有缺陷的,因为两个人都可能会得到8年的监禁期。即使是最狡猾的方法也不能把你救出监狱。但是如果你期望你的同伙与你合作,那你最好的选择将是认罪。然而,如果你的同伙知道了你的计划,他也会认罪,此时最好的方法是你们两个合作。这就是这个悖论的关键所在。如果从整体来看,对于两个囚犯而言,最好的结果是两人合作,其它的任何选择都是不好的。 实例分析 1: 一.电信价格竞争 根据我国电信业的实际情况,我们来构造电信业价格战的博弈模型。假设此博弈的参加者为电信运营商A与B, 他们在电信某一领域展开竞争,一开始的价格都是P0。A(中国电信)是老牌企业,实力雄厚,占据了绝大多数的市场份额;B(中国联通)则刚刚成立不久,翅膀还没有长硬,是政府为了打破垄断鼓励竞争而筹建起来的。 正因为B是政府扶植起来鼓励竞争的,所以B得到了政府的一些优惠,其中就有B的价格可以比P0低 10%。这一举动,还不会对A产生多大的影响,因为A的根基实在是太牢固了。在这样的市场分配下,A、B可以达到平衡,但由于B在价格方面的优势,市场份额逐步壮大,到了一定程度,对A造成了影响。这时候,A该怎么做?不妨假定: A降价而B维持,则A获利15,B损失5,整体获利 10; A维持且B也维持,则A获利5,B获利10,整体获利15; A维持而B降价,则A损失10,B获利15,整体获利5; A降价且B也降价,则A损失5,B损失5,整体损失10。 从A角度看,显然降价要比维持好,降价至少可以保证比B好,在概率均等的情况下,A降价的收益为15×50%-5×50%=5,维持的收益为5×50%-10×50%=-2.5,为了自身

关于囚徒困境的几个问题(有标注)

关于囚徒困境的几个问题 摘要:囚徒困境是博奕论中的一个重要范例,对这个问题的研究涉及经济学、政治学、社会学、哲学、伦理学等广泛的领域。本文简要地介绍和评述了中外学者在这个问题研究中取得的成果及进行解释时提出的多种见解。囚徒困境提示的个人理性和集体理性、个人主义与道德主义的关系深化了对这些问题的认识。本文最后介绍了用计算机比赛方法研究重复的囚徒困境和合作问题的成果,分析了“一报还一报”程序取得成功和合作得以出现的原因和条件。关键词:囚徒困境理性道德合作 一、什么是囚徒困境 1994年10月12日,瑞典皇家科学院宣布把该年度的诺贝尔经济学奖授予约翰·纳什 (J.Nash)、约翰·豪尔绍尼(J.Harsanyi)和莱因哈德·泽尔腾(Reinhard Selten)以表彰他们把博奕论(game theory,又译为对策论或游戏论)应用于现代经济分析所作的卓越贡献。以此为契机,我国在1995年出现了一个小小的介绍博奕论的“热潮”。许多读者大概已经注意到:在介绍博奕论的文章中几乎篇篇都会提到所谓的囚徒的困境。 囚徒困境的原文为the Prisoner's Dilemma,又译为囚犯的两难困难,囚犯难题等。这个问题是大约在1950年首先由社会心理学家梅里尔·M.弗勒德(Merril M.Flood )和经济学家梅尔文·德雷希尔(Melvin Dresher)提出来的,后来由艾伯特·W.塔克(Albert W.Tucker)明确地叙述了这种“困境”[1,p.3]。纳什有两篇关于非合作博奕的重要文章分别发表于1950年和1951年。有人认为:塔克的这项工作同纳什的著作一起“基本上奠定了现代非合作博奕论的基石。〔2 〕囚徒困境的重要地位和重要意义由此就不难想象了。 所谓囚徒困境可简要地叙述如下: 两个涉嫌共谋犯罪的嫌疑犯被捕后被警察关在相互隔离的牢房中。他们面临的选择是:或者坦白或者保持沉默(即不坦白)。他们被告知:①如果某个嫌疑犯坦白而其同伙不坦白,则坦白者可获自由而拒不坦白者要被判10年监禁;②如果二人都坦白,则二人都被判5年监禁;③如果二人都不坦白,则二人皆被判1年监禁。 上述情况我们亦可用一支付矩阵表示如下: 嫌疑犯乙 坦白沉默 嫌疑犯甲坦白-5, -50, -10 沉默-10, 0-1, -1 在这种情况下,两个嫌疑犯将如何决策和选择呢? 在囚徒困境的分析和推论中有以下的前提性设定:①每个局中人(在囚徒困境中就是两个囚徒)都知道“博奕的规则”和“博奕结果”的支付矩阵;②每个局中人都是理性的,而这里的所谓“理性”是指只要给出两种备择策略(alternatives),他将总是选择其中对他更有利的那种策略;③局中人是相互隔离不能“串通”,不能“结盟”的。 在这种条件下,两个囚徒怎样分析问题和运用“理性”并得到什么结果呢? 从甲的“立场”来看,共有两种可能情况。第一种可能情况是乙采取坦白的策略,这时,如果

囚徒困境

经济学中的囚徒困境 举个例子:两囚徒被指控是一宗罪案的同案犯。他们被分关在不同的牢房且无法互通信息。各囚徒被要求坦白罪行。如果两囚徒都坦白,各将被判入狱5年;如果两人都不坦白,则很难对他们提起刑事诉讼,因而两囚徒可以预期从轻发落为入狱2年;另一方面,如果一个囚徒坦白而另一囚徒不坦白,坦白的这个囚徒就只需入狱1年,而另一个将被判入狱10年。如果你是这两个囚徒之一,你会怎么做——坦白还是不坦白? 微观经济学中有一个纳什均衡理论,讨论的是在市场中,包括竞争和垄断市场,各个厂商的行为及均衡,个人感觉很有趣,想和大家分享一下。 上面的例子其实是一个博弈论中被称为囚徒困境(prisoners ‘ dilemma )的例子,它是纳什均衡中的一个典型例子,它很好的阐明了寡头垄断的厂商面临的问题。寡头垄断:只有几个少数的厂商相互竞争,且新厂商的进入是受到阻碍的市场。我们认为,各个厂商的产品可以有差别,也可以没有差别,汽车,钢铁,航空等行业都是寡头垄断的例子。 经营一个寡头垄断企业很复杂,这是因为定价,产量,广告和投资决策都包含了重要性的策略性考虑。因为只有少数厂商在竞争,各厂商必须考虑他的行为对他的竞争对手有什么影响,以及他的对手大概会如何反应。 我们回到囚徒困境中来,两个囚徒正陷于困惑的状态,他们面临着的是,如果他们均同意不坦白,那么各人只需入狱2年,但他们不能相互共谋,并且即使能够共谋,他们能够相互信任吗?如果囚徒1不坦白,他就要冒着被他先前的同谋犯利用的危险。无论怎么说,不管囚徒1怎么选择,囚徒2坦白总是优选方案。同样,囚徒1坦白也是优选方案,所以囚徒2必须担心要是不坦白,他就会被利用。因此,两囚徒大概都会坦白并入狱5年。 囚徒2 囚徒困境的支付矩阵 就像我们的囚徒一样,各厂 商都有一 种背叛的和削价与它的竞 囚 徒 1 坦白 -5,-5 -1,-10 不坦白 -10,-1 -2,-2

第1讲 囚徒困境及道德、文明、制度和

教学目的 对博弈论产生兴趣并初步了解博弈论 教学大纲 第1讲囚徒困境及道德、文明、制度和社会发展(完全信息静态博弈) 第2讲许诺与威胁及胡萝卜和大棒(完全信息动态博弈) 第3讲公共知识与不完全信息(不完全信息博弈) 第4讲学习机制和有限理性 第5讲你的权力有多大--夏普里值(合作博弈) 导论 在经济学史上,曾经发生过三次重大的“革命”,分别是“边际分析革命”、“凯恩斯革命”与“博弈论革命”。博弈论与信息经济学的产生与发展引发了一场深刻的经济学革命,因为它代表着一种新概念、新方法和一种全新的思想。 一、重要性 应用广泛:政治、经济、军事、外交、日常生活 博弈论对社会福利的意义:制度设计 博弈论对个人:做人做事都有启迪,避免鼠目寸光、注重长远利益和个人声誉以及合作精神。博弈论是很好的思维训练,它能提高思维能力和思维素养,因为博弈论研究策略的互动和利益依存,从而能够进行换位思考。 萨缪尔森:你可以将一只鹦鹉训练成经济学,因为它所要学习的只有两个词:供给与需求。博弈论专家坎多瑞引申说:要成为现代经济学,这只鹦鹉必须再多学一个词,这个词就是“纳什均衡”。 Stigilz《经济学》:中国改革二个阶段,第一个阶段构建市场框架,第二个阶段是制度设计。我认为,博弈论对社会福利的意义正在于制度设计。 1994 博弈论:对非合作博弈理论中的均衡问题进行了开创性分析 约翰?豪尔绍尼[美籍匈牙利裔] John C. Harsanyi:不完全信息博弈分析原理、贝 叶斯纳什均衡与混合策略、合作博弈问题。 约翰?纳什[美国] John F. Nash:非合作博弈与纳什均衡、纳什讨价还价解、两人 合作博弈、纳什程序。 莱因哈德?泽尔滕[德国] Reinhard Selten:子博弈完美纳什均衡、颤抖手均衡、博弈均衡的选择。 1996 信息经济学:对不对称信息条件下的激励经济理论作出了基础性贡献詹姆斯?米尔利斯[英国] James A. Mirrlees:信息不对称问题、最优所得税结 构与激励相容约束、“道德风险”与最优激励合同、信号筛选理论。 威廉?维克里[加拿大] William Vickrey:拍卖制度与资源配置、税制与最优所得 税、边际成本与城市交通定价。 2001 信息经济学:对不对称信息市场理论作出了贡献 乔治?阿克洛夫[美国] George A. Akerlof:、信息不对称与柠檬原理、效率工资、近似理性模型。

囚徒困境

囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。虽然困境本身只属模型性质,但现实中的价格竞争、环境保护等方面,也会频繁出现类似情况。(单次发生的囚徒困境,和多次重复的囚徒困境结果不会一样) 1950年,由就职于兰德公司的梅里尔·弗拉德(Merrill Flood)和梅尔文·德雷希尔(Melvin Dresher)拟定出相关困境的理论,后来由顾问阿尔伯特·塔克(Albert Tucker)以囚徒方式阐述,并命名为“囚徒困境”。经典的囚徒困境如下: 警方逮捕甲、乙两名嫌疑犯,但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯,分别和二人见面,并向双方提供以下相同的选择: ?若一人认罪并作证检举对方(相关术语称“背叛”对方),而对方保持沉默,此人将即时获释,沉默者将判监10年。 ?若二人都保持沉默(相关术语称互相“合作”),则二人同样判监半年。 ?若二人都互相检举(互相“背叛”),则二人同样判监2年。 用表格概述如下: 甲沉默(合作)甲认罪(背叛) 乙沉默(合作)二人同服刑半年甲即时获释;乙服刑10年 乙认罪(背叛)甲服刑10年;乙即时获释二人同服刑2年 如同博弈论的其他例证,囚徒困境假定每个参与者(即“囚徒”)都是利己的,即都寻求最大自身利益,而不关心另一参与者的利益。参与者某一策略所得利益,如果在任何情况下都比其他策略要低的话,此策略称为“严格劣势策略”,理性的参与者绝不会选择。另外,没有任何其他力量干预个人决策,参与者可完全按照自己意愿选择策略。 囚徒甲和乙该怎么办呢?他们作为本博弈中的两个博弈方,他们都有两个选择——坦白或抵赖。很显然,最好的策略是双方都抵赖,结果是大家都只被判一年。但是由于两人处于隔离的情况下无法串供。所以,根据个体理性原则,两个博弈方的目标都是要实现自身利益最大化。 对于囚徒甲来说,囚徒乙有坦白和抵赖的两种可能的选择,如果囚徒乙选的是抵赖,则对于囚徒甲来说,他应该选择坦白,因为抵赖的得益为-1,坦白的得益为-1/2;,如果囚徒乙选的是坦白,则对于囚徒甲来说,他应该选择坦白,因为抵赖的得益-10,坦白的得益为-5。因此,在本博弈中,无论囚徒乙选择何种策略,囚徒甲选择坦白给自己带来的收益是最大的;同样的,囚徒乙和囚徒甲的情况一样,因此囚徒乙的选择和囚徒甲一样。因此,该博弈的最终结果是博弈双方同选择坦白策略,同时获益-5,都判五年刑。 二人面对的情况一样,所以二人的理性思考都会得出相同的结论——选择背叛。背叛是两种策略之中的支配性策略。因此,这场博弈中唯一可能达到的纳什均衡,就是双方参与者都背叛对方,结果二人同样服刑2年。 这场博弈的纳什均衡,显然不是顾及团体利益的帕累托最优解决方案。以全体利益而言,如果两个参与者都合作保持沉默,两人都只会被判刑半年,总体利益更高,结果也比两人背叛对方、判刑2年的情况较佳。但根据以上假设,二人均为理性的个人,且只追求自己个人利益。均衡状况会是两个囚徒都选择背叛,结果二人判决均比合作为高,总体利益较合作为低。这就是“困境”所在。例子漂亮地证明了:非零和博弈中,帕累托最优和纳什均衡是相冲突的。 在重复的囚徒困境中,博弈被反复地进行。因而每个参与者都有机会去“惩罚”另一个参与者前一回合的不合作行为。这时,合作可能会作为均衡的结果出现。欺骗的动机这时可能被受到惩罚的威胁所克服,从而可能导向一个较好的、合作的结果。作为反复接近无限的数量,

相关文档
最新文档