博弈论案例囚徒困境

合集下载

博弈论经典案例

博弈论经典案例

博弈论经典案例在我们的生活中,博弈论的应用无处不在。

从商业竞争到政治决策,从人际关系到体育比赛,博弈论的智慧都在发挥着作用。

接下来,让我们一起来探讨几个经典的博弈论案例。

案例一:囚徒困境假设有两个犯罪嫌疑人 A 和 B 被警察抓住,但警察并没有足够的证据证明他们有罪。

于是,警察将两人分别关押在不同的房间进行审讯,并给出了以下的条件:如果 A 和 B 都保持沉默(不认罪),那么他们都会被判刑 1 年。

如果 A 认罪并指证 B,而 B 保持沉默,那么 A 将被无罪释放,B将被判刑 10 年。

如果 B 认罪并指证 A,而 A 保持沉默,那么 B 将被无罪释放,A将被判刑 10 年。

如果 A 和 B 都认罪并互相指证,那么他们都会被判刑 8 年。

从理性的角度来看,对于 A 来说,如果 B 保持沉默,那么自己认罪可以无罪释放;如果B 认罪,那么自己认罪也能少判刑2 年。

所以,A 会选择认罪。

同样的,B 也会做出相同的选择。

最终的结果是,两人都认罪,都被判刑 8 年。

然而,从整体的最优结果来看,如果两人都保持沉默,那么他们总共只需要判刑 2 年。

但由于双方无法信任对方,都为了自身利益做出了看似最优的选择,却导致了次优的结果。

这个案例在现实生活中有很多应用。

比如在商业竞争中,两个企业可能会为了争夺市场份额而采取降价策略。

如果双方都不降价,可能都能获得一定的利润;但如果一方降价,另一方不降价,那么降价的一方就能获得更多的市场份额;如果双方都降价,虽然都能获得一些市场份额,但利润都会大幅减少。

案例二:智猪博弈假设猪圈里有一头大猪和一头小猪。

猪圈的一头有猪食槽,另一头安装着控制猪食供应的按钮。

按一下按钮会有 10 个单位的猪食进槽,但谁按按钮就会首先付出 2 个单位的成本。

若大猪先到槽边,大猪吃到 9 个单位,小猪只能吃到 1 个单位;若同时到槽边,大猪吃 7 个单位,小猪吃 3 个单位;若小猪先到槽边,大猪吃 6 个单位,小猪吃 4个单位。

“博弈论”中的经典案例

“博弈论”中的经典案例

“博弈论”中的经典案例“博弈论”中的经典案例“博弈论”中一些经典案例,不仅使专业研究人士如醉如痴,也使一些普通民众兴致盎然。

“博弈论”中有一些由点及面、发人深思的经典案例,这些案例不仅使专业研究人士如醉如痴,也使一些普通民众兴致盎然;不仅成为“博弈论”中的一道亮丽风景,也是整个经济学领域中的学术奇葩。

1、囚徒困境假设警察局抓住了两个合伙犯罪的嫌疑犯,但获得的证据并不十分确切,对于两者的量刑就可能取决于两者对于犯罪事实的供认。

警察局将这两名嫌疑犯分别关押以防他们串供。

两名囚徒明白,如果他们都交代犯罪事实,则可能将各被判刑5年;如果他们都不交代,则有可能只会被以较轻的妨碍公务罪各判1年;如果一人交代,另一人不交代,交代者有可能会被立即释放,不交代者则将可能被重判8年。

对于两个囚徒总体而言,他们设想的最好的策略可能是都不交代。

但任何一个囚徒在选择不交代的策略时,都要冒很大的风险,一旦自己不交代而另一囚徒交代了,自己就将可能处于非常不利的境地。

对于囚徒A而言,不管囚徒B采取何种策略,他的最佳策略都是交代。

对于囚徒B而言也是如此。

最后两人都会选择交代。

因此,囚徒困境反映了个体理性行为与集体理性行为之间的矛盾、冲突。

囚徒困境现象在现实生活中比比皆是。

记得姜昆和唐杰忠过去说过一个公共楼道占用问题的相声。

住户在公共楼道里堆满了杂物,结果大家都极不方便,以致即将分娩的妇女都没法及时被送往医院。

但你如果不占用公共楼道,别人也会占用。

每一居住面积狭小的住户从自我利益最大化出发,都会选择占用。

但占用的结果却最终损害了大家的利益。

前几年,我国彩电市场上,生产厂家基于自我利益选择大幅降价,但由此引发的价格战使所有生产厂家都遭受重创,这也是一种囚徒困境。

2、斗鸡博弈两只公鸡面对面争斗,继续斗下去,两败俱伤,一方退却便意味着认输。

在这样的博弈中,要想取胜,就要在气势上压倒对方,至少要显示出破釜沉舟、背水一战的决心来,以迫使对方退却。

博弈论经典案例

博弈论经典案例

博弈论经典案例1. 囚徒困境:这是一种经典的博弈论案例,两名囚犯被关押在不同的牢房中,警方缺乏确凿的证据将他们定罪,决定让他们进行交涉。

如果两人都认罪,每人将会被判刑5年;如果一个人认罪而另一个人保持沉默,认罪的人将会被判刑1年,而保持沉默的人将被判无期徒刑;如果两人都保持沉默,每人将被判刑3年。

在这种情况下,每个囚犯都面临着是否信任对方合作的决策。

2. 麦氏定理:这是美国经济学家约翰·N·纳什于1950年提出的经典问题。

假设有两家咖啡店A和B,它们的位置一个在城市的北边,另一个在南边。

两家咖啡店需要决定每天早上的开门时间。

如果A咖啡店在北边开门,而B咖啡店在南边也同样开门,北部居民会去A店,南部居民会去B店,两家店的收入会平均分。

但是,如果A店在北边开门,而B店在南边关门,南部居民不得不去北边排队等待,这将导致北边的队伍变长,北部居民也会选择去B店。

麦氏定理指出,当两家店选择不同的开门时间时,总是有一种策略,使得两家店的收入之和最大。

3. 社交圈中的追逐游戏:在一个社交聚会上,一对情侣分手后,男方试图追回女方。

男方完成了一连串的行动,女方必须在每个行动之后做出回应。

游戏的目标是让女方接受男方的求爱。

这个案例涉及到博弈论中的策略选择和不确定性。

4. 价格竞争:在一场市场竞争中,两家公司决定销售产品的价格。

低价通常会吸引更多的消费者,但是公司也需要考虑到自己的成本和利润。

每家公司需要在出售产品的定价上权衡竞争和利润之间的平衡。

这个案例涉及到博弈论中的纳什均衡和即时反应策略。

5. 投标博弈:在一场拍卖中,多个竞争者竞相出价,以获得拍卖品。

每个竞争者必须决定自己的出价,以获得最大的利润。

这个案例涉及到博弈论中的最优出价和风险评估。

囚徒困境的例子

囚徒困境的例子

囚徒困境(prisoner's dilemma)是指两个被捕的囚徒之间的一种特殊博弈,说明为什么甚至在合作对双方都有利时,保持合作也是困难的。

囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。

虽然困境本身只属模型性质,但现实中的价格竞争、环境保护、人际关系等方面,也会频繁出现类似情况。

例子:北大清华的状元之争是一个典型的囚徒困境。

囚徒困境是社会合作面临的最大难题,它深刻揭示了个体理性和集体理性之间的矛盾和冲突:个体按照自身利益最大化的原则采取对自己最有利的占优战略,得到的却不一定是自己最想要的结果,相反可能导致集体的非理性。

就生源竞争而言,对于北大来说,无论清华抢不抢状元,抢状元都是北大的最好选择,即最优战略;对于清华来说也是一样。

用博弈论的专业术语来表述,(抢状元,抢状元)构成了北大清华招生博弈的纳什均衡。

纳什均衡是一个僵局,给定对手不改变行为,自己就没有激励改变行为,因而无法打破或单独偏离均衡。

纳什均衡最深刻的悲剧性在于,北大和清华都意识到抢状元是毫无意义的,但抢状元却是他们必然的选择。

即使两所大学都认同不抢状元是最好的,但这个结果却得不到,因为每所大学都不得不采取对自己最有利的行动——抢状元。

除非引入第三方力量改变博弈结构,否则囚徒困境就不可能被打破。

扩展资料相关应用:封闭交易霍夫施塔特曾提出,像囚徒困境一类的问题,若以简单博弈的形式来说明,人们会较容易理解。

例如他以“封闭袋子交易”的简单博弈来说明此论题:两人面对面互相交换封闭的袋子,共同了解其中一方放钱,另一方放商品。

双方可以诚实的依照承诺,把东西放到袋子里交换;又或者交空袋子给对方,选择背叛。

在这场博弈中,由于背叛可获得巨大利益,必然有多人选择背叛。

这意味着理性的商人不会进行这种交易,因而“封闭袋子交易”将由于逆向选择而失去市场。

简述囚徒困境及其结论

简述囚徒困境及其结论

简述囚徒困境及其结论
囚徒困境是一个经典的博弈论案例,描述了两个囚犯被捕后被关进两个单独的牢房,无法通过通信相互帮助或寻求逃脱机会。

他们必须选择自己的行为,要么合作,要么互相背叛,以最大化自己的收益。

囚徒困境的假设是:两个人的行为都是理性的,不会考虑到道德或法律的因素;两个人的利益是一致的,他们背叛对方会导致自己受到更严厉的惩罚;他们无法找到第三方来帮助或合作。

在囚徒困境中,两个囚犯的最优策略是合作,这意味着他们应该将对方供出,从而各自获得一次逃脱的机会。

然而,如果他们选择合作,那么他们就必须同时供出对方,这将导致他们一起被判刑。

因此,两个囚犯都选择背叛,并各自获得了更高的收益,即逃脱了惩罚。

囚徒困境的结论是,在极端的情况下,两个人的行为取决于他们的理性和利益一致性,而不考虑道德或法律的因素。

在这种情况下,合作或背叛都是最优策略,但无法找到第三方来协助或合作。

囚徒困境的案例表明,在复杂的社会中,人们的行为往往受到理性和利益因素的影响,而不考虑道德和法律的因素。

这也提醒我们在决策时需要考虑多个因素,并做出理性的判断。

博弈论的实例分析

博弈论的实例分析

博弈论的实例分析一.“囚徒困境”“囚徒困境”是博弈论里最经典的例子之一。

讲的是两个嫌疑犯(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, 他们在电信某一领域展开竞争,一开始的价格都是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。

十大博弈论经典案例

十大博弈论经典案例

十大博弈论经典案例1.《囚徒困境》。

囚徒困境是博弈论中最著名的案例之一。

在这个案例中,两名囚犯被捕,但检察官没有足够的证据来判定他们犯罪。

如果两名囚犯都沉默,他们将被判处较轻的刑罚;如果其中一人选择交代,而另一人保持沉默,那么交代的囚犯将获得豁免,而另一人将被判处重刑;如果两人都交代,他们将被判处较重的刑罚。

在这种情况下,每个囚犯都面临着一个困境,无论对方选择什么,自己都会受到损失。

2.《合作博弈》。

合作博弈是指参与者之间可以进行合作的博弈。

在合作博弈中,参与者可以通过合作来获得更好的结果。

例如,两家公司可以通过合作来共同开发新产品,从而获得更大的利润。

合作博弈强调参与者之间的合作和协调,以实现共同的利益。

3.《竞争博弈》。

竞争博弈是指参与者之间存在竞争关系的博弈。

在竞争博弈中,参与者的利益往往是相互对立的。

例如,两家公司在市场上竞争销售同一种产品,它们的利润往往是相互竞争的。

竞争博弈强调参与者之间的竞争和对抗,以争取最大的利益。

4.《博弈的策略》。

在博弈中,参与者可以选择不同的策略来影响结果。

策略是参与者在博弈中可以采取的行动。

不同的策略选择会导致不同的结果,而博弈论就是研究参与者如何选择最优策略以达到最大利益的学科。

5.《信息不对称博弈》。

信息不对称博弈是指参与者在博弈中拥有不同的信息。

在这种情况下,有一方可能掌握更多的信息,从而在博弈中占据优势。

信息不对称博弈强调信息的重要性,以及如何在信息不对称的情况下做出最优决策。

6.《博弈的均衡》。

博弈的均衡是指在博弈中参与者达到一种稳定状态的结果。

在这种状态下,参与者不会再改变自己的策略,因为任何单方面的改变都不会给自己带来更好的结果。

博弈的均衡是博弈论中非常重要的概念,它可以帮助我们预测参与者的行为和结果。

7.《博弈的合作与对抗》。

在博弈中,合作和对抗是两种常见的行为方式。

合作可以带来共同的利益,而对抗则是为了争取最大的利益。

在实际的博弈中,参与者往往需要权衡合作和对抗之间的关系,以达到最优的结果。

博弈论故事及解析

博弈论故事及解析

博弈论故事及解析博弈论,又称为博奕论或博奕学,是研究冲突与合作的数学模型和分析方法。

它的研究对象是决策者在冲突和合作的环境中作出的决策,以及这些决策对其他决策者的影响。

博弈论被广泛应用于经济学、政治学、社会学、生物学等多个领域,它帮助我们理解和解决决策过程中的各种问题。

在博弈论中,存在许多经典的故事,这些故事通过描述具体的决策情境,展示了博弈论的原理和应用。

下面我们来看几个博弈论故事,并对其进行解析。

故事一:囚徒困境故事中有两个犯罪嫌疑人,警察将他们分开审问。

如果两人都坦白,将会分别判刑5年,如果两人都保持沉默,将会分别判刑1年,如果其中一个坦白,另一个保持沉默,坦白的人将会被赦免,而保持沉默的人将会被判10年。

在这个情境中,两个犯人面临一个重要的决策,是坦白还是保持沉默。

博弈论解析:在囚徒困境中,两个犯人面临一个合作与背叛的冲突。

博弈论中的解答是,无论对方采取什么策略,自己都应该选择坦白。

这是因为无论对方选择什么,坦白对自己的利益都是最大化的策略。

故事二:雁行队列一群大雁在迁徙时会形成一个V字形的队列。

这个队列的形状可以让大雁在飞行时节省能量,减少空气阻力。

队列中的每只大雁都可以感知到自己前方的大雁,它们会根据前方大雁的动作做出相应的调整。

如果前方的大雁飞得太累,它会离开队列,由后面的大雁取代。

博弈论解析:在这个故事中,每只大雁都是一个决策者,它们的决策会影响到整个队列的形状和飞行效率。

博弈论告诉我们,每只大雁都应该在队列中保持适当的距离,并根据前方大雁的行为做出相应的调整,以达到整个队列最佳的飞行效果。

故事三:拍卖在拍卖中,卖方希望能够以最高的价格卖出物品,而买方则希望能以最低的价格购买物品。

拍卖的形式有很多种,例如一口价拍卖、竞价拍卖等。

不同的拍卖形式会导致不同的结果。

博弈论解析:在拍卖中,卖方和买方都是决策者,他们的决策会直接影响到拍卖的结果。

博弈论提供了一些拍卖的理论模型,帮助卖方和买方制定最佳的决策策略。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

反映了一个很深刻的问 题??
个人理性与集体理性的矛盾
囚徒困境可以用来解释为什么在一个群体 中没有人采取行动,来使该群体中每个人 的境况都得到改善。
——如公共产品的供给
小 区 路 灯 坏 了
我更换,得不偿失啊 你更换,我就会占便宜
更换,大家都不 摸黑
李四 更换
更换
1,1
张三
不更换 2,-1
不更换 -1,2 0,0
囚徒困境的收益矩阵
17
博弈论经典案例之
囚徒困境
博证据
坦白从宽,抗拒从严
坦白从宽,抗拒从严
认罪
重判10年
同时坦白,各判8年
同时抵赖,各判1年
思考
? 选择有几种、结局有几种? ? 如果你,如何选择? ? 为什么这么选择;如何考虑的?
坦白? 抵赖?
囚徒困境博弈表格
囚徒 1 囚徒 2
坦白
抵赖
坦白
—8,—8
0,—10
抵赖
—10,0
—1,—1
? 关于这个假设案例,显然最好的对策是双方都抵 赖,其结果是各被判 1年,但隔离的审讯办法却杜 绝了犯罪嫌疑人事先有协商的机会。
? 从心理学的角度来分析,两人在受审时首先必会 怀疑对方会主动交代罪行以求自保,所以他们必 定会选择对自身最大利益的选项, 那就是坦白认 罪。
相关文档
最新文档