博弈论经典案例与分析
- 格式:docx
- 大小:11.07 KB
- 文档页数:3
重复博弈囚徒困境,砸了传统经济学的场子。
因为个人的自利行为,并不一定导致集体利益的最大化,“看不见的手”拉不住,人类向堕落之城下滑的趋势,难道这真是一个悲哀?索性并非如此,撇去博弈论的理性假设不说。
博弈论者很快发现囚徒困境只在单次博弈情形下明显,一旦博弈的开始陷入重复,合作将到来。
因为,未来的收益将左右目前的决策。
以牙还牙重复的博弈理论上导致了合作的产生,但是谁也不能保证合作的继续,因为之前已经说过,合作的代价是建立在损害个人利益基础之上的。
如果个人放弃未来收益或当前背叛收益大于未来收益,背叛的风险仍然存在。
那么在重复博弈中怎样的策略才是最优。
若干睿智而复杂在经过计算机中PK之后,极其原始的“以牙换牙”策略脱颖而出,固然这个策略简单至极,其威力却无穷,以至于人们在短暂的欣喜之后,发现这把太阿指之剑倒持的可怕,一旦重复链条中出现一次(也许不经意的)背叛,那据此原则行事的博弈将永无止境的背叛下去,个人利益极度膨胀的同时,集体利益无限衰微。
幸好,这个世界不是模型,也不是如此简单。
很多时候,我们不必以牙还牙,第三方的规范:道德与法律就是我们的假牙,他们更加有利、有理、有节。
人质困境一场憋屈的博弈。
抢打出头鸟,人质联合固然可以制服歹徒,但是谁愿出头。
这一点给了无数处于劫持者地位的一方以机会,类似于秦的远交近攻、各个击破的策略,将最终全盘赢下。
人质可有反制的策略,当然有,不过艰难至极。
人质可以选择沉默,这样他有一定时间苟延残喘;或者联合劫持者对付人质,结局还是取决于劫持者,万一他过河拆桥怎么办;同时反抗,集体将获得左右策略,但是这需要壮士断腕的勇气,部分人可能因此受伤。
这里是实力与勇气的较量,而且实力暂居上风。
酒吧博弈如果人人理性,那么每一天到达酒吧的人数将是差不多正好的,但是人非圣贤,往往是有限理性的。
第一次到酒吧的人多,那么大多人人认为酒吧人太多,太挤。
第二次决定的时候,参考前次而不去酒吧。
少数去的人发现酒吧的人第二天很少,感觉很爽,第三次将继续回来,并重新带回许多人……循环就此开始。
博弈论的经典案例博弈论是研究冲突和合作情况下的决策科学,它广泛应用于经济学、政治学、生物学等领域。
在博弈论中,经典案例可以帮助我们理解各种策略和结果,下面将介绍几个经典的博弈案例。
1. 囚徒困境(Prisoner's Dilemma):囚徒困境是博弈论中最著名的案例之一。
假设有两个囚犯被逮捕,但检察官没有足够的证据来定罪。
如果两人都坦白认罪,他们将每人被判6个月的徒刑;如果两人都保持沉默,他们将只被判2个月的徒刑;如果一个人坦白认罪而另一个人保持沉默,坦白的人将被判1年刑,沉默的人将被无罪释放。
在这个案例中,每个囚犯都面临着合作(保持沉默)和背叛(坦白认罪)的选择,他们必须考虑对方的动作来做出最佳的选择。
尽管每个囚犯都会选择坦白认罪,这样他们能够获得较短的刑期,但合作(保持沉默)是最好的策略,因为这样两人都只会被判2个月的徒刑。
2. 非零和博弈(Non-zero Sum Game):非零和博弈是指在博弈中,各方的利益不是完全相反的。
一个典型的例子是坐在两个对面的人之间有一块饼的案例。
这两个人都可以选择合作或背叛,如果两人都合作,他们将平分饼的一半;如果一个人背叛而另一个人合作,背叛的人将获得全部饼;如果两人都背叛,他们将不会有任何饼。
在这个案例中,为了最大化自己的利益,每个人都会选择背叛,因为这样他们有机会获得全部饼。
然而,如果他们能够建立信任和合作,他们可以共同获得更多的饼。
3. 报复博弈(Tit for Tat Game):报复博弈是另一个经典的案例,它出现在许多情况下,比如政治、商业等。
这个案例可以被描述为一种策略,其中一个团队以对抗和报复的方式回应对手的行动。
一个经典的例子是在政治竞选中,如果一个候选人发起攻击广告,另一个候选人就会以类似的攻击广告回应。
这种博弈往往会导致恶性循环,双方都会不断升级攻击,最终导致双方的声誉受损。
然而,一个更好的策略是采取合作和积极的行动来推动利益最大化。
博弈论经典案例1. 囚徒困境:这是一种经典的博弈论案例,两名囚犯被关押在不同的牢房中,警方缺乏确凿的证据将他们定罪,决定让他们进行交涉。
如果两人都认罪,每人将会被判刑5年;如果一个人认罪而另一个人保持沉默,认罪的人将会被判刑1年,而保持沉默的人将被判无期徒刑;如果两人都保持沉默,每人将被判刑3年。
在这种情况下,每个囚犯都面临着是否信任对方合作的决策。
2. 麦氏定理:这是美国经济学家约翰·N·纳什于1950年提出的经典问题。
假设有两家咖啡店A和B,它们的位置一个在城市的北边,另一个在南边。
两家咖啡店需要决定每天早上的开门时间。
如果A咖啡店在北边开门,而B咖啡店在南边也同样开门,北部居民会去A店,南部居民会去B店,两家店的收入会平均分。
但是,如果A店在北边开门,而B店在南边关门,南部居民不得不去北边排队等待,这将导致北边的队伍变长,北部居民也会选择去B店。
麦氏定理指出,当两家店选择不同的开门时间时,总是有一种策略,使得两家店的收入之和最大。
3. 社交圈中的追逐游戏:在一个社交聚会上,一对情侣分手后,男方试图追回女方。
男方完成了一连串的行动,女方必须在每个行动之后做出回应。
游戏的目标是让女方接受男方的求爱。
这个案例涉及到博弈论中的策略选择和不确定性。
4. 价格竞争:在一场市场竞争中,两家公司决定销售产品的价格。
低价通常会吸引更多的消费者,但是公司也需要考虑到自己的成本和利润。
每家公司需要在出售产品的定价上权衡竞争和利润之间的平衡。
这个案例涉及到博弈论中的纳什均衡和即时反应策略。
5. 投标博弈:在一场拍卖中,多个竞争者竞相出价,以获得拍卖品。
每个竞争者必须决定自己的出价,以获得最大的利润。
这个案例涉及到博弈论中的最优出价和风险评估。
博弈论的经典案例五篇博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。
本站为大家整理的相关的博弈论的经典案例供大家参考选择。
博弈论的经典案例篇一囚徒困境学习管理学或经济学的人一定都了解一些博弈论方面的知识。
在博弈论中有一个经典案例囚徒困境,非常耐人回味。
“囚徒困境”说的是两个囚犯的故事。
这两个囚徒一起做坏事,结果被警察发现抓了起来,分别关在两个独立的不能互通信息的牢房里进行审讯。
在这种情形下,两个囚犯都可以做出自己的选择:或者供出他的同伙(即与警察合作,从而背叛他的同伙),或者保持沉默(也就是与他的同伙合作,而不是与警察合作)。
这两个囚犯都知道,如果他俩都能保持沉默的话,就都会被释放,因为只要他们拒不承认,警方无法给他们定罪。
但警方也明白这一点,所以他们就给了这两个囚犯一点儿刺激:如果他们中的一个人背叛,即告发他的同伙,那么他就可以被无罪释放,同时还可以得到一笔奖金。
而他的同伙就会被按照最重的罪来判决,并且为了加重惩罚,还要对他施以罚款,作为对告发者的奖赏。
当然,如果这两个囚犯互相背叛的话,两个人都会被按照最重的罪来判决,谁也不会得到奖赏。
那么,这两个囚犯该怎么办呢?是选择互相合作还是互相背叛?从表面上看,他们应该互相合作,保持沉默,因为这样他们俩都能得到最好的结果:自由。
但他们不得不仔细考虑对方可能采取什么选择。
A犯不是个傻子,他马上意识到,他根本无法相信他的同伙不会向警方提供对他不利的证据,然后带着一笔丰厚的奖赏出狱而去,让他独自坐牢。
这种想法的诱惑力实在太大了。
但他也意识到,他的同伙也不是傻子,也会这样来设想他。
所以A犯的结论是,唯一理性的选择就是背叛同伙,把一切都告诉警方,因为如果他的同伙笨得只会保持沉默,那么他就会是那个带奖出狱的幸运者了。
而如果他的同伙也根据这个逻辑向警方交代了,那么,A犯反正也得服刑,起码他不必在这之上再被罚款。
所以其结果就是,这两个囚犯按照不顾一切的逻辑得到了最糟糕的报应:坐牢。
十大博弈论经典案例1.《囚徒困境》。
囚徒困境是博弈论中最著名的案例之一。
在这个案例中,两名囚犯被捕,但检察官没有足够的证据来判定他们犯罪。
如果两名囚犯都沉默,他们将被判处较轻的刑罚;如果其中一人选择交代,而另一人保持沉默,那么交代的囚犯将获得豁免,而另一人将被判处重刑;如果两人都交代,他们将被判处较重的刑罚。
在这种情况下,每个囚犯都面临着一个困境,无论对方选择什么,自己都会受到损失。
2.《合作博弈》。
合作博弈是指参与者之间可以进行合作的博弈。
在合作博弈中,参与者可以通过合作来获得更好的结果。
例如,两家公司可以通过合作来共同开发新产品,从而获得更大的利润。
合作博弈强调参与者之间的合作和协调,以实现共同的利益。
3.《竞争博弈》。
竞争博弈是指参与者之间存在竞争关系的博弈。
在竞争博弈中,参与者的利益往往是相互对立的。
例如,两家公司在市场上竞争销售同一种产品,它们的利润往往是相互竞争的。
竞争博弈强调参与者之间的竞争和对抗,以争取最大的利益。
4.《博弈的策略》。
在博弈中,参与者可以选择不同的策略来影响结果。
策略是参与者在博弈中可以采取的行动。
不同的策略选择会导致不同的结果,而博弈论就是研究参与者如何选择最优策略以达到最大利益的学科。
5.《信息不对称博弈》。
信息不对称博弈是指参与者在博弈中拥有不同的信息。
在这种情况下,有一方可能掌握更多的信息,从而在博弈中占据优势。
信息不对称博弈强调信息的重要性,以及如何在信息不对称的情况下做出最优决策。
6.《博弈的均衡》。
博弈的均衡是指在博弈中参与者达到一种稳定状态的结果。
在这种状态下,参与者不会再改变自己的策略,因为任何单方面的改变都不会给自己带来更好的结果。
博弈的均衡是博弈论中非常重要的概念,它可以帮助我们预测参与者的行为和结果。
7.《博弈的合作与对抗》。
在博弈中,合作和对抗是两种常见的行为方式。
合作可以带来共同的利益,而对抗则是为了争取最大的利益。
在实际的博弈中,参与者往往需要权衡合作和对抗之间的关系,以达到最优的结果。
精编博弈论经典案例资料在我们的生活中,博弈论的身影无处不在。
从日常的购物决策到商业竞争,从国际关系到体育比赛,博弈论为我们提供了一种理解和预测人类行为的有力工具。
接下来,让我们一起走进几个经典的博弈论案例,感受其中的智慧与策略。
案例一:囚徒困境假设有两个犯罪嫌疑人 A 和 B 被警方抓获,但警方没有足够的证据指控他们。
于是,警方将两人分别关押,并分别告知他们以下政策:如果 A 和 B 都保持沉默(不坦白),那么两人都将被判刑 1 年;如果 A 坦白而 B 沉默,那么 A 将被释放,B 将被判刑 5 年;如果 B 坦白而 A 沉默,那么 B 将被释放,A 将被判刑 5 年;如果 A 和 B 都坦白,那么两人都将被判刑 3 年。
从理性的角度来看,对于 A 来说,如果 B 坦白,那么自己坦白会被判 3 年,沉默会被判 5 年,所以坦白更好;如果 B 沉默,那么自己坦白会被释放,沉默会被判 1 年,还是坦白更好。
同样的逻辑对于 B也适用。
最终的结果往往是A 和B 都选择坦白,两人都被判刑3 年。
然而,从整体的最优结果来看,如果两人都保持沉默,总共只需要判刑2 年。
这个案例反映了个体理性与集体理性之间的冲突。
在现实生活中,类似的情况也经常出现。
比如在商业竞争中,企业之间为了争夺市场份额,可能会采取过度降价的策略,最终导致双方的利润都受到损失。
案例二:智猪博弈猪圈里有一头大猪和一头小猪。
猪圈的一头有一个饲料槽,另一头安装着控制饲料供应的按钮。
按一下按钮会有 10 个单位的饲料进槽,但谁按按钮就需要先付出 2 个单位的成本。
而且,大猪吃的速度快,如果小猪去按按钮,大猪会在小猪跑回来之前吃掉大部分饲料;如果大猪去按按钮,小猪也能吃到一部分饲料。
如果小猪按按钮,大猪等待,那么大猪能吃到 9 个单位的饲料,小猪只能吃到 1 个单位的饲料(扣除成本后净收益为-1);如果大猪按按钮,小猪等待,那么大猪能吃到 6 个单位的饲料,小猪能吃到 4 个单位的饲料;如果大猪小猪都去按按钮,那么大猪能吃到 7 个单位的饲料,小猪能吃到 3 个单位的饲料(扣除成本后净收益为 1);如果大猪小猪都等待,那么双方都吃不到饲料。
十大博弈论经典案例博弈论是研究冲突和合作行为的数学理论,主要研究各方在一定规则下作出决策的过程。
在现实生活中,博弈论可以帮助我们分析各种决策情境,揭示行为背后的逻辑。
下面介绍十大博弈论经典案例,展示不同情境下的决策策略及其结果。
1. 囚徒困境囚徒困境是博弈论中最著名的案例之一。
两名囚徒被单独关押,检察官给每人下达选择“合作”或“背叛”的指令。
如果两人都合作,各自判刑较轻;如果其中一人背叛而另一人合作,则背叛者判刑为0,而合作者将被重判;如果两人都背叛,两者皆受重刑。
在这种情况下,每名囚徒都会选择背叛,因为无论另一人选择什么,背叛都是最优选择。
2. 霍巴和鲍勃游戏霍巴和鲍勃游戏是研究博弈过程中的信任和合作的实例。
霍巴拥有100美元,可以选择分享给鲍勃一部分;鲍勃可以选择保留所有款项或回馈一部分给霍巴。
如果鲍勃选择合作并分享款项,那么霍巴会获得更多回报;反之,如果鲍勃保留所有款项,霍巴就会损失。
通过这一博弈,可以观察到信任和合作如何影响双方的回报。
3. 石头剪刀布石头剪刀布是一种简单的博弈,展示了不完全信息博弈的情形。
两名玩家同时出示石头、剪刀或布中的一种手势,胜利者根据规则确定。
在这个博弈中,玩家需要考虑对手可能的策略,选择最佳的手势进行应对。
4. 抢手织物抢手织物是关于资源分配的博弈。
多位玩家竞相争夺一种有限资源,但资源数量不足以满足所有玩家的需求。
玩家需要权衡合作和竞争的策略,以最大化自己的利益。
这个案例揭示了在资源有限的情况下,合作和竞争之间的平衡。
5. 拍卖博弈拍卖博弈是在资源分配中常见的情景。
卖家将物品提供给潜在买家,买家通过出价来竞争物品,最高出价者将得到物品。
在这种情况下,买家需要权衡自己对物品的价值以及出价策略,以获得最大的利益。
6. 鸿门宴鸿门宴是中国古代著名的博弈案例之一。
项羽与刘邦在鸿门相会,项羽有机会消灭刘邦,但最终刘邦却逆袭成功。
这个案例揭示了在战略选择上的巧妙和胜负的关键。
博弈论经典案例分析博弈论作为一门独立的学科,研究的是决策者之间的相互作用和冲突。
在现实生活中,博弈论的应用非常广泛,涉及到经济、政治、军事等各个领域。
本文将通过分析几个经典的博弈案例,来深入了解博弈论的基本原理和应用。
首先,我们来看一个经典的零和博弈案例,囚徒困境。
在这个案例中,两名犯人被关押在不同的牢房,警察向他们提出交代对方的证词的选择。
如果两人都选择沉默,则会被判处较轻的刑罚;如果其中一人选择交代对方,而另一人选择沉默,则沉默的人将被判处重刑,而交代对方的人将获得自由;如果两人都选择交代对方,那么两人都将被判处较重的刑罚。
在这个案例中,每个人的最佳选择是交代对方,但如果两人都这样选择,结果将是最糟糕的。
这个案例展示了在零和博弈中,即使每个人都追求自己的最佳利益,最终的结果可能并不理想。
接下来,我们来看一个非零和博弈案例,围棋。
围棋是一种非零和博弈,即双方的利益并不完全对立。
在围棋中,双方玩家都追求自己的利益,但他们的行动会直接影响对手的利益。
围棋的策略非常复杂,需要考虑到整个棋局的局势和对手的反应。
在这种非零和博弈中,玩家需要不断调整自己的策略,以应对对手的变化。
围棋案例展示了在非零和博弈中,双方玩家需要考虑到对方的利益,寻求最优的策略。
最后,我们来看一个混合博弈案例,竞价拍卖。
竞价拍卖是一种混合博弈,既包括合作又包括对抗。
在竞价拍卖中,每个竞拍者都希望以最低的价格获得物品,但他们也需要考虑到其他竞拍者的行为。
竞价拍卖的策略涉及到出价的时间、出价的金额等多个因素,竞拍者需要综合考虑这些因素来制定自己的策略。
竞价拍卖案例展示了在混合博弈中,竞拍者需要在合作和对抗之间找到平衡,以获得最大的利益。
通过以上案例的分析,我们可以看到博弈论在不同情境下的应用。
无论是零和博弈、非零和博弈还是混合博弈,博弈论都能够为我们提供理论指导,帮助我们理解决策者之间的相互作用和冲突。
在现实生活中,我们也可以运用博弈论的原理来分析和制定策略,以达到最优的决策结果。
博弈论的经典案例与分析
囚徒困境
案例:警察把甲乙分开关押,并在提审时分别告之,如果你坦白而他不坦白,那么你将只判0年,他将被判8年;如果你不坦白而他坦白,那么你判8年,他判0年;如果你们两人都坦白了,各判5年;如果你们两人都不坦白了,各判1年。
分析:每个博弈方选择自己的策略时,虽然无法知道另一方的实际选择,但他却不能忽视另一方的选择对他自己的得益的影响,因此他应该考虑到另一方有两种可能的选择,并分别考虑自己相应的最佳策略。
对囚徒A来说,囚徒B有坦白和不坦白两种可能的选择,假设囚徒B的选择是不坦白,则对囚徒A来说,不坦白得益为-1,坦白得益为0,他应该选择坦白;
假设囚徒B选择的是坦白,则囚徒A不坦白得益为-8,坦白得益为-5,他还是该选择坦白。
因此,在此博弈中,无论囚徒B采取何种策略囚徒A的选择只有一种,即坦白,因为在另一方两种可能的情况下,坦白给自己带来的得益都是较大的。
同样的道理,囚徒B 的唯一的选择也是坦白。
所以最可能的结局:该博弈的最终结果是两博弈方同选择坦白策略。
其支付矩阵如下:
性格大战
嫌疑犯乙
案例:一对恋人准备在周末晚上一起出去,男的喜欢看足球,但女的喜欢看时装表演。
当然两个人都不愿意分开活动。
不同的选择给他们带给他们不同的满足。
分析:可以看出,分开将使他们两人得不到任何满足,只要在一起,不管是看时装表演还是看足球,两人都会得到一定的满足。
但看足球将使男的得到更大的满足,看时装表演则使女的得到更大的满足。
在这样的一个对局中,男的和女的都没有占优战略。
他们的最优侧率依赖于对方的选择,一旦对方选定了某一项活动,另一个人选择同样的活动就是最好的策略。
因此,如果男的已经买好了足球的门票,女的当然就不再反对;反之,如果女的已经买好了时装表演票,男的也就会与她一起看时装表演。
价格战
案例:假设市场中仅有A 、B 两家企业,每家企业可采取的定价策略都是10元或15元,我们可以得出得益矩阵如下:
分析:无论对企业A 还是企业B 来说,低价都是他们的占优战略。
从表可见,企业A
的占优战略是10元,因为无论B 采取什么战略,企业A 都能获取比定价15元更多的利润。
如果企业B 定价10元,企业A 定价10元能够获利80万元,而定价15元只能获得30万元;如果企业B 定价15元,企业A 定价10元可获利170万元,而定价15元却只能获利120万元。
同样地,企业B 的占优战略也是定价10元的策略。
企业B
男
如果企业A定价10元,企业B定价10元能够获利100万元,而定价15元只能获得50万元;如果企业A定价15元,企业A定价10元可获利180万元,而定价15元却只能获利150万元。
同样地,企业A的占优战略也是定价10元的策略。
最后有一个最容易出现的结局就是(10,10),故双方均采取低价策略。