博弈论经典案例

合集下载

博弈论经典案例

博弈论经典案例

重复博弈囚徒困境,砸了传统经济学的场子。

因为个人的自利行为,并不一定导致集体利益的最大化,“看不见的手”拉不住,人类向堕落之城下滑的趋势,难道这真是一个悲哀?索性并非如此,撇去博弈论的理性假设不说。

博弈论者很快发现囚徒困境只在单次博弈情形下明显,一旦博弈的开始陷入重复,合作将到来。

因为,未来的收益将左右目前的决策。

以牙还牙重复的博弈理论上导致了合作的产生,但是谁也不能保证合作的继续,因为之前已经说过,合作的代价是建立在损害个人利益基础之上的。

如果个人放弃未来收益或当前背叛收益大于未来收益,背叛的风险仍然存在。

那么在重复博弈中怎样的策略才是最优。

若干睿智而复杂在经过计算机中PK之后,极其原始的“以牙换牙”策略脱颖而出,固然这个策略简单至极,其威力却无穷,以至于人们在短暂的欣喜之后,发现这把太阿指之剑倒持的可怕,一旦重复链条中出现一次(也许不经意的)背叛,那据此原则行事的博弈将永无止境的背叛下去,个人利益极度膨胀的同时,集体利益无限衰微。

幸好,这个世界不是模型,也不是如此简单。

很多时候,我们不必以牙还牙,第三方的规范:道德与法律就是我们的假牙,他们更加有利、有理、有节。

人质困境一场憋屈的博弈。

抢打出头鸟,人质联合固然可以制服歹徒,但是谁愿出头。

这一点给了无数处于劫持者地位的一方以机会,类似于秦的远交近攻、各个击破的策略,将最终全盘赢下。

人质可有反制的策略,当然有,不过艰难至极。

人质可以选择沉默,这样他有一定时间苟延残喘;或者联合劫持者对付人质,结局还是取决于劫持者,万一他过河拆桥怎么办;同时反抗,集体将获得左右策略,但是这需要壮士断腕的勇气,部分人可能因此受伤。

这里是实力与勇气的较量,而且实力暂居上风。

酒吧博弈如果人人理性,那么每一天到达酒吧的人数将是差不多正好的,但是人非圣贤,往往是有限理性的。

第一次到酒吧的人多,那么大多人人认为酒吧人太多,太挤。

第二次决定的时候,参考前次而不去酒吧。

少数去的人发现酒吧的人第二天很少,感觉很爽,第三次将继续回来,并重新带回许多人……循环就此开始。

博弈论及经典案例简介

博弈论及经典案例简介

博弈论及经典案例简介在我们的日常生活和社会经济活动中,许多情况都可以用博弈论来解释和分析。

博弈论,简单来说,就是研究决策主体在相互作用时如何做出决策以及这种决策如何达到均衡的理论。

它就像是一个智慧的工具,帮助我们理解人与人、组织与组织之间的竞争与合作关系。

博弈论的基本概念包括参与者、策略、收益等。

参与者就是在博弈中做出决策的个体或团体;策略则是参与者可选择的行动方案;而收益就是参与者根据所选择的策略而获得的结果。

让我们通过一些经典的案例来更好地理解博弈论。

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

假设警察抓住了两个犯罪嫌疑人 A 和 B,但是缺乏足够的证据来定罪。

于是,警察将他们分别关押审讯,并告诉他们:如果两人都坦白,各判刑 8 年;如果一人坦白一人抵赖,坦白的从宽判刑 1 年,抵赖的从重判刑 10 年;如果两人都抵赖,各判刑 2 年。

对于 A 来说,如果 B 坦白,自己坦白判刑8 年,抵赖判刑 10 年,所以坦白更好;如果 B 抵赖,自己坦白判刑 1 年,抵赖判刑 2 年,还是坦白更好。

因此,无论 B 如何选择,A 的最优策略都是坦白。

同样的道理,B 也会做出坦白的选择。

最终,两人都选择坦白,各判刑 8 年。

但从整体来看,如果两人都抵赖,结果会更好,各判刑2 年。

这个案例反映了个体理性与集体理性之间的冲突。

再来看“智猪博弈”。

猪圈里有一头大猪和一头小猪,猪圈的一侧有一个踏板,另一侧有一个食槽。

踩下踏板,会有 10 份食物进入食槽,但踩踏板的猪会消耗 2 份体力。

如果大猪去踩踏板,小猪等待,大猪吃到 6 份食物,小猪吃到 4 份;如果小猪去踩踏板,大猪等待,大猪吃到 9 份食物,小猪只能吃到 1 份;如果大猪和小猪同时去踩踏板,大猪吃到 7 份食物,小猪吃到 3 份;如果大猪和小猪都等待,都吃不到食物。

在这种情况下,小猪的最优策略是等待,因为无论大猪是否去踩踏板,等待对于小猪来说都是更好的选择。

博弈论经典案例

博弈论经典案例

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

从商业竞争到政治决策,从体育比赛到人际关系,博弈论为我们理解和预测各种策略互动提供了有力的工具。

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

案例一:囚徒困境假设有两个犯罪嫌疑人 A 和 B 被警方抓获,但警方缺乏足够的证据指控他们。

于是,警方将两人分别关押在不同的房间进行审讯,并分别向他们提出相同的条件:如果一人认罪并揭发对方的罪行,而对方保持沉默,那么认罪的人将被从轻处罚,只判 1 年有期徒刑,而沉默的人将被判处 10 年有期徒刑;如果两人都保持沉默,那么他们都将因证据不足而被判处 2 年有期徒刑;如果两人都认罪,那么他们都将被判处 8 年有期徒刑。

对于嫌疑人 A 来说,如果 B 认罪,那么自己认罪将被判 8 年,不认罪将被判 10 年,所以认罪是更好的选择;如果 B 不认罪,那么自己认罪将被判 1 年,不认罪将被判 2 年,还是认罪更好。

同样的逻辑对于嫌疑人 B 也适用。

因此,从个体理性的角度出发,两人都会选择认罪,最终都被判处 8 年有期徒刑。

但从整体的角度来看,如果两人都保持沉默,那么他们总共只需要服刑4 年,这显然是一个更好的结果。

囚徒困境揭示了个体理性与集体理性之间的冲突。

在许多现实情况中,人们往往只考虑自己的利益最大化,而忽视了共同合作可能带来的更优结果。

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

猪圈的一侧有一个食槽,另一侧有一个控制食物供应的按钮。

按一下按钮,会有 10 份食物进入食槽,但按按钮需要付出 2 份食物的成本。

如果大猪先去按按钮,然后小猪去吃,大猪能吃到 6 份食物,小猪能吃到 4 份食物;如果小猪先去按按钮,然后大猪去吃,大猪能吃到 9 份食物,小猪只能吃到 1 份食物;如果大猪和小猪同时去按按钮,大猪能吃到 7 份食物,小猪能吃到 3份食物;如果大猪和小猪都不去按按钮,那么它们都没有食物吃。

对于小猪来说,如果大猪去按按钮,自己等待可以吃到 4 份食物,自己去按按钮只能吃到 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.零和博弈与非零和博弈。

前者指"你赢的就是我输的",如打麻将、下棋等;后者指大家的得失总和不为零,如势均力敌的战争会使两败俱伤,而商业合作会使"双赢"。

博弈论经典案例

博弈论经典案例

博弈论经典案例博弈论是研究决策者之间策略和利益的数学理论,它在经济学、政治学、生物学等领域有着广泛的应用。

在博弈论中,经典案例是帮助我们理解和应用博弈论理论的重要工具。

下面,我们将介绍几个经典的博弈论案例,帮助大家更好地理解博弈论的核心概念和应用。

第一个经典案例是囚徒困境。

囚徒困境是指两个犯罪嫌疑人被分开审讯,如果两人都沉默不发言,警方只能以轻罪定罪,每人判刑一年;如果其中一人选择认罪举证,而另一人沉默不发言,认罪者将免于刑事处罚,而另一人将被判十年重刑;如果两人都选择认罪举证,警方将以共同犯罪定罪,每人判刑八年。

在这个案例中,每个囚徒都面临着合作和背叛的选择,他们的最佳策略取决于对方的选择。

囚徒困境案例展示了合作和背叛之间的博弈,以及如何在利益最大化和风险最小化之间进行权衡。

第二个经典案例是孩子分糖果。

假设有两个孩子,他们要平分一袋糖果。

如果他们能够达成一致,那么每个人都会得到一半的糖果;但如果他们无法达成一致,糖果将被拿走。

在这个案例中,每个孩子都需要考虑对方的利益和策略,以及如何最大化自己的利益。

这个案例展示了博弈论在日常生活中的应用,以及如何在博弈中进行合作和谈判。

第三个经典案例是价格竞争。

假设有两家公司在同一个市场上销售相似的产品,它们需要决定产品的定价策略。

如果它们选择相同的价格,那么它们将平分市场份额;但如果它们选择不同的价格,价格较低的公司将获得更多的市场份额。

在这个案例中,每家公司都需要考虑对方的定价策略,以及如何最大化自己的利润。

这个案例展示了博弈论在市场竞争中的应用,以及如何在竞争中制定最佳策略。

以上三个经典案例展示了博弈论在不同领域的应用,以及博弈论理论对于理解和解决现实生活中的冲突和竞争问题的重要性。

通过学习这些经典案例,我们可以更好地理解博弈论的核心概念和方法,为我们在实际问题中的决策和策略制定提供有益的启示。

希望大家能够通过这些案例,深入了解博弈论的精髓,为自己的决策和行为提供更加理性和有效的指导。

“博弈论”中的经典案例

“博弈论”中的经典案例

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

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

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

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

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

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

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

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

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

最后两人都会选择交代。

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

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

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

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

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

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

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

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

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

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

博弈论经典案例《智猪博弈》

博弈论经典案例《智猪博弈》

在经济学中,在经济学中,智猪博弈”(PigS ' PayoffS(BoXed PigS)是一个著名博弈论例子。

这个例子讲的是:猪圈里有两头猪,一头大猪,一头小猪。

猪圈的一边有个踏板,每踩一下踏板,在远离踏板的猪圈的另一边的投食口就会落下少量的食物。

如果有一只猪去踩踏板,另一只猪就有机会抢先吃到另一边落下的食物。

当小猪踩动踏板时,大猪会在小猪跑到食槽之前刚好吃光所有的食物;若是大猪踩动了踏板,则还有机会在小猪吃完落下的食物之前跑到食槽,争吃到另一半残羹。

那么,两只猪各会采取什么策略?答案是:小猪将选择搭便车”策略,也就是舒舒服服地等在食槽边;而大猪则为一点残羹不知疲倦地奔忙于踏板和食槽之间。

原因何在?因为,小猪踩踏板将一无所获,不踩踏板反而能吃上食物。

对小猪而言,无论大猪是否踩动踏板,不踩踏板总是好的选择。

反观大猪,已明知小猪是不会去踩动踏板的,自己亲自去踩踏板总比不踩强吧,所以只好亲力亲为了。

小猪躺着大猪跑”的现象是由于故事中的游戏规则所导致的。

规则的核心指标是:每次落下的事物数量和踏板与投食口之间的距离。

如果改变一下核心指标,猪圈里还会出现同样的小猪躺着大猪跑”的景象吗?试试看。

改变方案一:减量方案。

投食仅原来的一半分量。

结果是小猪大猪都不去踩踏板了。

小猪去踩,大猪将会把食物吃完;大猪去踩,小猪将也会把食物吃完。

谁去踩踏板,就意味着为对方贡献食物,所以谁也不会有踩踏板的动力了。

如果目的是想让猪们去多踩踏板,这个游戏规则的设计显然是失败的。

改变方案二:增量方案。

投食为原来的一倍分量。

结果是小猪、大猪都会去踩踏板。

谁想吃,谁就会去踩踏板。

反正对方不会一次把食物吃完。

小猪和大猪相当于生活在物质相对丰富的共产主义”社会,所以竞争意识却不会很强。

对于游戏规则的设计者来说,这个规则的成本相当高(每次提供双份的食物);而且因为竞争不强烈,想让猪们去多踩踏板的效果并不好。

改变方案三:减量加移位方案。

投食仅原来的一半分量,但同时将投食口移到踏板附近。

博弈论商业案例

博弈论商业案例

一个经典的博弈论商业案例是零和游戏(Zero-sum game)。

假设有两家竞争对手A公司和B公司,它们在同一个市场上销售相似的产品。

市场份额的总和是固定的,一家公司的获得的市场份额增加意味着另一家公司的市场份额减少。

这种情况下,我们可以将其建模为一个零和博弈。

在这个博弈中,A公司和B公司可以采取不同的策略来争夺市场份额。

每一家公司都追求最大化自己的利润,并且假设它们都是理性的决策者。

这里列举一些可能的策略选择:
1. 定价策略:A公司和B公司可以选择不同的定价策略,例如高价策略、低价策略或者与竞争对手保持相同的价格。

2. 市场推广策略:公司可以选择不同的市场推广活动,如广告宣传、促销活动等,以吸引更多的消费者和提升品牌知名度。

3. 产品创新策略:公司可以投资于研发新产品或改进现有产品的质量和功能,以赢得消费者的青睐。

在这个零和博弈中,当一家公司采取某种策略时,另一家公司可以选择采取相应的反应策略。

双方可以通过分析对手的策略和预测市场变化来做出决策。

这个案例中,博弈论可以帮助公司分析竞争对手的行为模式,制定最优的策略来最大化自己的利益。

同时,博弈论也强调了合作与竞争之间的平衡,并提供了一种思考竞争策略的框架。

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

博弈论经典案例
博弈论是研究决策者之间相互作用的数学理论,它涉及到策略的制定、收益的
分配以及决策者之间的互动关系。

在现实生活中,博弈论可以被应用到各种各样的情境中,从商业竞争到国际政治。

下面我们将介绍一些博弈论的经典案例,帮助大家更好地理解这一理论。

1. 囚徒困境。

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

在这个案例中,两名犯罪嫌疑人被捕,然后被单独审讯。

如果两人都保持沉默,那么他们将会被判处较轻的刑罚;如果其中一人选择交代另一人,而另一人保持沉默,那么交代的人将会被免罪,而另一人将被判处重刑;如果两人都选择交代对方,那么他们将会被判处较重的刑罚。

在这种情况下,每个人都会选择最大化自己的利益,最终导致了一个对双方都不利的结果。

2. 霍夫丁格-普雷兹勒模型。

霍夫丁格-普雷兹勒模型是用来解释两个公司之间的价格竞争的经典案例。


这个模型中,两家公司同时决定它们的价格,然后根据对方的价格来调整自己的价格。

最终,这种竞争会导致价格不断下降,最终使得两家公司的利润都减少。

这个案例表明,即使在追求自身利益的情况下,双方最终都会受到损害。

3. 博弈论在国际政治中的应用。

博弈论在国际政治中也有着广泛的应用。

例如,在两个国家之间的军备竞赛中,双方都会不断增加军备以保持自己的安全。

然而,这种竞赛最终会导致双方都陷入困境,因为军备竞赛会对双方的经济造成负担,最终对双方都不利。

4. 超市定价竞争。

在超市的定价竞争中,每家超市都会根据对手的价格来调整自己的价格。

这种竞争往往会导致价格战,最终使得双方都陷入亏损。

这个案例表明,即使在追求市场份额的情况下,双方最终都会受到损害。

5. 博弈论在合作与冲突中的应用。

博弈论不仅可以解释竞争的情况,也可以解释合作与冲突的情况。

例如,在合作博弈中,参与者可以通过制定合适的策略来最大化整体利益;而在冲突博弈中,参与者则会通过制定对抗性的策略来争夺有限的资源。

总结。

博弈论作为一种研究决策者之间相互作用的数学理论,可以被广泛应用到各种情境中。

通过以上经典案例的介绍,我们可以更好地理解博弈论的核心概念,以及它在现实生活中的应用。

希望这些案例能够帮助大家更好地理解博弈论,并在实际问题中做出更明智的决策。

相关文档
最新文档