博弈论经典案例与分析
博弈论经典案例
重复博弈囚徒困境,砸了传统经济学的场子。
因为个人的自利行为,并不一定导致集体利益的最大化,“看不见的手”拉不住,人类向堕落之城下滑的趋势,难道这真是一个悲哀?索性并非如此,撇去博弈论的理性假设不说。
博弈论者很快发现囚徒困境只在单次博弈情形下明显,一旦博弈的开始陷入重复,合作将到来。
因为,未来的收益将左右目前的决策。
以牙还牙重复的博弈理论上导致了合作的产生,但是谁也不能保证合作的继续,因为之前已经说过,合作的代价是建立在损害个人利益基础之上的。
如果个人放弃未来收益或当前背叛收益大于未来收益,背叛的风险仍然存在。
那么在重复博弈中怎样的策略才是最优。
若干睿智而复杂在经过计算机中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);如果大猪小猪都等待,那么双方都吃不到饲料。
经济学博弈
•
试想有两只公鸡遇到一起,每只公鸡有两
个行动选择:一是退下来,一是进攻。如果
一方退下来,而对方没有退下来,对方获得
胜利,这只公鸡则很丢面子;如果对方也退
下来双方则打个平手;如果自己没退下来,
而对方退下来,自己则胜利,对方则失败;
如果两只公鸡都前进,那么则两败俱伤。因
此,对每只公鸡来说,最好的结果是,对方
注意①对每一方,有限军备都是全局优势策略,扩军和
不设防都是全局劣势策略。
②此问题也可用重复剔除的占优均衡求得博弈问题
的解为(有限军备,有限军备)。
2024/10/12
中南财经政法大学信息学院
22
例7:寻找纳什均衡
2024/10/12
C1
C2
R1
100,100
0,0
50,101
R2
50,0
1,1
60,0
中南财经政法大学信息学院
21
军备考虑为扩军、有限军备、不设防,那么G为:
B
扩军
有限
裁军
扩军
(-2000,-2000)
(-1600,-1500)
(8000,-∞)
有限
(-1500,-1600)
(-500,-500)
(9500,-∞)
裁军
(-∞,8000)
(-∞,9500)
(0,0)
A
据划线法求得Nash均衡为双方采用有限军备策略。
中南财经政法大学信息学院
11
纳什均衡的含义就是:
给定你的策略,我的策略是最好的策略;给定我
的策略,你的策略也是你的最好的策略。即双方在给
定的策略下不愿意调整自己的策略。请同学分析:
博弈经典案例解析
VS
这个博弈的焦点在于两只公鸡都认为 对方会选择退后,从而都选择前行, 结果发生碰撞。
案例分析
在斗鸡博弈中,每只公鸡都有两个纯 策略:前行和退后。每个策略都有两 种可能的结果:胜利或失败。
这个博弈的启示是:在竞争激烈的环 境中,应该尽量避免采取过于冒险的 行动,因为这可能导致双方都遭受损 失。
这个博弈的纳什均衡是两只公鸡都选 择退后,但这是一个不稳定的状态, 因为任何一只公鸡的微小偏离都可能 导致整个系统崩溃。
博弈经典案例解析
目 录
• 囚徒困境 • 智猪博弈 • 斗鸡博弈 • 猎鹿博弈
01 囚徒困境
案例概述
01 两个囚徒被警察抓获,分别关在两个独立 的房间进行审讯。
02 如果两人都不坦白,则两人都会被判一年。
03
如果一人坦白而另一人不坦白,坦白者会 被释放,不坦白者会被判十年。
04
如果两人都坦白,则两人都会被判八年。
合作行动可以带来更高的收益,但需 要双方都愿意承担风险并相互信任。
在现实生活中,合作往往比单独行动 更有优势,但需要谨慎选择合作伙伴 并建立互信关系。
THANKS FOR WATCHING
感谢您的观看
如果小猪选择去踩踏板,那么大猪可 能会抢先一步吃到食物。
案例分析
如果大猪选择去踩踏板,那么 小猪的最佳策略是等待,因为 大猪的力量强,小猪无法抢先
吃到食物。
如果小猪选择去踩踏板,那 么大猪的最佳策略也是等待, 因为小猪的力量弱,无法抢
先吃到食物。
因此,无论大猪选择什么策略, 小猪的最佳策略都是等待。
案例结论
• 这个博弈论案例揭示了一个重要的道理:在博弈中,有时 候选择等待比主动行动更为有利。
十大博弈论经典案例
十大博弈论经典案例博弈论是研究冲突和合作行为的数学理论,主要研究各方在一定规则下作出决策的过程。
在现实生活中,博弈论可以帮助我们分析各种决策情境,揭示行为背后的逻辑。
下面介绍十大博弈论经典案例,展示不同情境下的决策策略及其结果。
1. 囚徒困境囚徒困境是博弈论中最著名的案例之一。
两名囚徒被单独关押,检察官给每人下达选择“合作”或“背叛”的指令。
如果两人都合作,各自判刑较轻;如果其中一人背叛而另一人合作,则背叛者判刑为0,而合作者将被重判;如果两人都背叛,两者皆受重刑。
在这种情况下,每名囚徒都会选择背叛,因为无论另一人选择什么,背叛都是最优选择。
2. 霍巴和鲍勃游戏霍巴和鲍勃游戏是研究博弈过程中的信任和合作的实例。
霍巴拥有100美元,可以选择分享给鲍勃一部分;鲍勃可以选择保留所有款项或回馈一部分给霍巴。
如果鲍勃选择合作并分享款项,那么霍巴会获得更多回报;反之,如果鲍勃保留所有款项,霍巴就会损失。
通过这一博弈,可以观察到信任和合作如何影响双方的回报。
3. 石头剪刀布石头剪刀布是一种简单的博弈,展示了不完全信息博弈的情形。
两名玩家同时出示石头、剪刀或布中的一种手势,胜利者根据规则确定。
在这个博弈中,玩家需要考虑对手可能的策略,选择最佳的手势进行应对。
4. 抢手织物抢手织物是关于资源分配的博弈。
多位玩家竞相争夺一种有限资源,但资源数量不足以满足所有玩家的需求。
玩家需要权衡合作和竞争的策略,以最大化自己的利益。
这个案例揭示了在资源有限的情况下,合作和竞争之间的平衡。
5. 拍卖博弈拍卖博弈是在资源分配中常见的情景。
卖家将物品提供给潜在买家,买家通过出价来竞争物品,最高出价者将得到物品。
在这种情况下,买家需要权衡自己对物品的价值以及出价策略,以获得最大的利益。
6. 鸿门宴鸿门宴是中国古代著名的博弈案例之一。
项羽与刘邦在鸿门相会,项羽有机会消灭刘邦,但最终刘邦却逆袭成功。
这个案例揭示了在战略选择上的巧妙和胜负的关键。
博弈论经典案例分析
博弈论经典案例分析博弈论作为一门独立的学科,研究的是决策者之间的相互作用和冲突。
在现实生活中,博弈论的应用非常广泛,涉及到经济、政治、军事等各个领域。
本文将通过分析几个经典的博弈案例,来深入了解博弈论的基本原理和应用。
首先,我们来看一个经典的零和博弈案例,囚徒困境。
在这个案例中,两名犯人被关押在不同的牢房,警察向他们提出交代对方的证词的选择。
如果两人都选择沉默,则会被判处较轻的刑罚;如果其中一人选择交代对方,而另一人选择沉默,则沉默的人将被判处重刑,而交代对方的人将获得自由;如果两人都选择交代对方,那么两人都将被判处较重的刑罚。
在这个案例中,每个人的最佳选择是交代对方,但如果两人都这样选择,结果将是最糟糕的。
这个案例展示了在零和博弈中,即使每个人都追求自己的最佳利益,最终的结果可能并不理想。
接下来,我们来看一个非零和博弈案例,围棋。
围棋是一种非零和博弈,即双方的利益并不完全对立。
在围棋中,双方玩家都追求自己的利益,但他们的行动会直接影响对手的利益。
围棋的策略非常复杂,需要考虑到整个棋局的局势和对手的反应。
在这种非零和博弈中,玩家需要不断调整自己的策略,以应对对手的变化。
围棋案例展示了在非零和博弈中,双方玩家需要考虑到对方的利益,寻求最优的策略。
最后,我们来看一个混合博弈案例,竞价拍卖。
竞价拍卖是一种混合博弈,既包括合作又包括对抗。
在竞价拍卖中,每个竞拍者都希望以最低的价格获得物品,但他们也需要考虑到其他竞拍者的行为。
竞价拍卖的策略涉及到出价的时间、出价的金额等多个因素,竞拍者需要综合考虑这些因素来制定自己的策略。
竞价拍卖案例展示了在混合博弈中,竞拍者需要在合作和对抗之间找到平衡,以获得最大的利益。
通过以上案例的分析,我们可以看到博弈论在不同情境下的应用。
无论是零和博弈、非零和博弈还是混合博弈,博弈论都能够为我们提供理论指导,帮助我们理解决策者之间的相互作用和冲突。
在现实生活中,我们也可以运用博弈论的原理来分析和制定策略,以达到最优的决策结果。
博弈论经典案例
博弈论经典案例博弈论是研究决策者之间相互作用的数学理论,它涉及到策略的制定、收益的分配以及决策者之间的互动关系。
在现实生活中,博弈论可以被应用到各种各样的情境中,从商业竞争到国际政治。
下面我们将介绍一些博弈论的经典案例,帮助大家更好地理解这一理论。
1. 囚徒困境。
囚徒困境是博弈论中最经典的案例之一。
在这个案例中,两名犯罪嫌疑人被捕,然后被单独审讯。
如果两人都保持沉默,那么他们将会被判处较轻的刑罚;如果其中一人选择交代另一人,而另一人保持沉默,那么交代的人将会被免罪,而另一人将被判处重刑;如果两人都选择交代对方,那么他们将会被判处较重的刑罚。
在这种情况下,每个人都会选择最大化自己的利益,最终导致了一个对双方都不利的结果。
2. 霍夫丁格-普雷兹勒模型。
霍夫丁格-普雷兹勒模型是用来解释两个公司之间的价格竞争的经典案例。
在这个模型中,两家公司同时决定它们的价格,然后根据对方的价格来调整自己的价格。
最终,这种竞争会导致价格不断下降,最终使得两家公司的利润都减少。
这个案例表明,即使在追求自身利益的情况下,双方最终都会受到损害。
3. 博弈论在国际政治中的应用。
博弈论在国际政治中也有着广泛的应用。
例如,在两个国家之间的军备竞赛中,双方都会不断增加军备以保持自己的安全。
然而,这种竞赛最终会导致双方都陷入困境,因为军备竞赛会对双方的经济造成负担,最终对双方都不利。
4. 超市定价竞争。
在超市的定价竞争中,每家超市都会根据对手的价格来调整自己的价格。
这种竞争往往会导致价格战,最终使得双方都陷入亏损。
这个案例表明,即使在追求市场份额的情况下,双方最终都会受到损害。
5. 博弈论在合作与冲突中的应用。
博弈论不仅可以解释竞争的情况,也可以解释合作与冲突的情况。
例如,在合作博弈中,参与者可以通过制定合适的策略来最大化整体利益;而在冲突博弈中,参与者则会通过制定对抗性的策略来争夺有限的资源。
总结。
博弈论作为一种研究决策者之间相互作用的数学理论,可以被广泛应用到各种情境中。
博弈论的经典案例6篇
博弈论的经典案例6篇篇一:博弈论与经典案例赏析如何运用博弈的思想约会女孩如何和自己喜欢的女孩约会,对男孩来说是个很困难的事。
电影中,主人公纳什在酒吧碰见一位美丽的女孩,于是想要与之约会,却发现他的同伴也喜欢那位女孩,于是,他需要想到一种方法,让自己能够和那位女孩约会,当然,他做到了。
显然,在这样一个约会的空间里,有这样几方博弈者:女孩方,纳什,纳什的同伴。
如果纳什和他的同伴们同时去追求这样一位女孩,那么,女孩便处于优势方,她就具有更高的选择权,选择和谁约会。
而这,假使该女孩对纳什及其同伴的选择概率一样,均为q〔0篇二:周樾关于博弈论的一个精彩案例周樾:关于博弈论的一个精彩案例(海盗与金币)在读MBA时,数据模型与决策课堂上教师讲了一个博弈论的案例有点意思,我在推理之后感觉收获很多。
所以整理如下:有五个海盗分别是ABCDE,都非常理性、聪明。
他们找到了100个金币,需要想方法分配金币。
海盗有严格的等级制度,A>B>C>D>E。
海盗有分配原那么:等级最高的海盗提出一种分配方案。
所有的海盗投票决定是否承受分配,包括提议的这个海盗。
方案如果有≥1/2的人同意,那么通过。
假设没通过,那么提议者将被扔进海里,然后由下一个最高职位的海盗提出新的分配方案。
直到最后。
假设你是A,你如何分配?你首先是活命,其次是获得最多的金币。
课堂上很多同学给出了答案,但教师都摇头。
有的说平均分配原那么,每人20金币,但这显然不行,后面4个海盗会投反对票干掉你。
有的说自己少一点,给别人多一点。
这很好理解,A给自己分配的少,以防止被扔进海里,毕竟保命要紧。
但这也不行,一那么没有完成获得最多金币的任务,二那么后面的人都是“海盗〞,不会因为你的一点低调就放过你,仍然会被干掉。
还有的说自己说服另外其中两个海盗干掉另外两个然后平分金币,但这还是不行,因为有前提海盗都是理性的。
越是想不出答案,越有点意思了。
应该如何设计分配方案,保证自己既活命、又收获最多金币呢?教师继续引导我们,如果正向思维经过努力想不通,或者非常复杂,尝试逆向思维,相当于从未来的世界返回到现实的世界。
十大博弈论经典案例
十大博弈论经典案例1. 约翰·冯·诺伊曼的合作博弈。
约翰·冯·诺伊曼提出了合作博弈的概念,这是一种让参与者通过合作来达成共同利益的博弈形式。
最经典的案例就是囚徒困境,两名犯人被捕,如果他们都保持沉默,那么警察就没有足够的证据定罪,但如果其中一个人选择交待另一个人,那么他可以减轻自己的刑罚,而另一个人将面临更严重的处罚。
这个案例展示了合作博弈中的困境和冲突。
2. 纳什均衡。
约翰·纳什提出了纳什均衡的概念,这是一种在博弈中参与者通过最优化自己的策略来达到一种平衡状态。
经典案例是《美丽心灵》中的情景,两个人面对同一个女孩的选择,他们的最优策略是不知道对方的选择的情况下做出自己的选择,这样才能达到最优的结果。
3. 最优反应原则。
最优反应原则是博弈论中的一个重要概念,它指的是在博弈中参与者根据对手的策略选择自己的最优反应。
一个经典案例是企业之间的价格竞争,如果一家企业降低价格,另一家企业的最优反应可能是跟随降价,但如果两家企业都降价,最终可能会导致双方利润下降。
4. 博弈中的信息不对称。
信息不对称是博弈论中一个重要的概念,它指的是在博弈中参与者拥有不同的信息,这可能会导致不公平的结果。
一个经典案例是二手车市场,卖家通常比买家更了解车辆的情况,这就造成了信息不对称,导致买家很难做出理性的决策。
5. 博弈中的策略与信任。
在博弈中,策略和信任是非常重要的因素。
一个经典案例是国际贸易谈判,各国之间需要通过博弈来确定最优的贸易政策,同时也需要建立信任关系,否则很难达成协议。
6. 零和博弈与非零和博弈。
零和博弈是指参与者的利益完全对立,一方的利益损失就是另一方的利益增加,而非零和博弈则是指参与者的利益可以同时增加。
经典案例是资源的分配,如果资源有限,那么参与者之间的博弈就是零和博弈,但如果资源可以通过合作来增加,那么就可以转变为非零和博弈。
7. 演化博弈论。
演化博弈论是一种研究博弈中策略演化和稳定状态的理论,经典案例是动物群体中的合作行为,通过博弈来解释为什么动物会选择合作而不是竞争,以及合作行为是如何在群体中传播和演化的。
十大博弈论经典案例
十大博弈论经典案例博弈论是一门研究决策制定和互动行为的学科,它通过分析参与者之间的策略选择和结果影响来研究决策的最优解。
在博弈论中,经典案例可以帮助我们理解博弈论的基本概念和原理。
下面将介绍十大博弈论经典案例。
1. 战略井字棋战略井字棋是一种基于井字棋游戏的扩展形式,其中每个玩家都可以选择放置一个标记或阻止对手放置标记。
这个案例展示了零和博弈的情况,即一方的收益等于另一方的损失。
这种情况下,每个玩家都会采取最佳策略,因此博弈结果是可预测的。
2. 牛市与熊市的博弈股票市场中牛市和熊市的交替是博弈论的典型应用场景。
在牛市中,投资者倾向于买入股票以获取更高的回报;而在熊市中,投资者倾向于卖出股票以避免损失。
这种情况下,每个投资者都要权衡风险与收益,并根据市场走势调整策略。
3. 囚徒困境囚徒困境是博弈论中的经典案例,用于研究自利个体之间的合作问题。
两名犯人被抓获,检察官分别与他们单独交谈,给他们提供选择:合作或背叛对方。
根据他们的选择不同,将得到不同的判决。
这个案例展示了合作和背叛之间的博弈以及结果的影响。
4. 社交网络中的网络效应社交网络中的网络效应也是博弈论的研究领域之一。
人们在社交网络中的决策往往受到他人决策的影响。
例如,在社交媒体上,用户参与与否、跟随与否都会受到其他用户的决策影响。
这种情况下,每个个体的策略选择会受到网络效应的影响。
5. 价格竞争价格竞争是博弈论中的常见案例,特别是在市场竞争中。
公司之间的价格竞争会影响到市场份额和利润。
根据博弈论的原理,公司会在选择价格时考虑对手的策略,并权衡自身利益和市场需求。
在价格竞争中,涉及到策略的选择和博弈结果的分析。
6. 拍卖拍卖是博弈论中的经典案例之一,也是交易理论的重要组成部分。
在拍卖中,买方和卖方之间进行价格竞争,竞拍者的策略选择和出价会影响最终交易结果。
拍卖中涉及到的博弈与策略选择有助于了解经济交易中的决策制定。
7. 博弈与金融市场博弈论在金融市场中的应用也非常广泛。
博弈论案例分析
博弈论案例分析在经济学、政治学、社会学以及商业策略中,博弈论是一个重要的分析工具。
它研究在具有相互依赖关系的决策者之间如何做出最优决策。
以下是几个典型的博弈论案例分析:1. 囚徒困境囚徒困境是博弈论中最著名的例子之一。
它描述了两个被捕的罪犯面临的决策问题。
每个囚犯可以选择合作(保持沉默)或背叛(供出对方)。
如果两人都合作,他们都会被轻判;如果两人都背叛,他们都会被重判;如果一个合作而另一个背叛,背叛者将被释放,而合作者将受到最重的惩罚。
在这种情况下,尽管两人都合作是最优的集体结果,但个体理性导致他们最终选择背叛对方。
2. 纳什均衡纳什均衡是博弈论中的一个核心概念,由数学家约翰·纳什提出。
它指的是在一个非合作博弈中,每个参与者都选择了自己的最优策略,前提是其他参与者的策略是已知的。
在囚徒困境中,纳什均衡就是两人都选择背叛,因为无论对方如何选择,背叛都是每个囚犯的最优策略。
3. 公共物品的提供公共物品的提供是博弈论在现实世界中的一个应用。
公共物品具有非排他性和非竞争性,即一个人使用公共物品不会减少其他人的使用,且无法阻止未付费者使用。
这导致了一个“搭便车”的问题,即个体可能倾向于不支付公共物品的成本,而是依赖其他人的支付。
博弈论可以用来分析如何通过激励机制来解决这个问题,比如通过征税或罚款。
4. 拍卖理论拍卖理论是博弈论在经济活动中的一个应用。
它研究在不同拍卖规则下,买家和卖家如何制定策略以达到最优结果。
例如,在英式拍卖中,价格逐步上升,直到只剩下一个出价者;而在荷兰式拍卖中,价格从高到低下降,直到有人接受当前价格。
博弈论可以帮助分析在不同拍卖形式下,参与者如何制定出价策略以最大化自己的利益。
5. 冷战时期的核威慑冷战时期,美国和苏联之间的核威慑是一个典型的博弈论案例。
双方都拥有能够摧毁对方的核武器,但任何一方首先使用核武器都会导致灾难性的后果。
这种情况下,双方都有动机保持克制,以避免触发全面的核战争。
博弈论案例分析
博弈论案例分析博弈论分析一、经济学中的“智猪博弈”(Pigs’payoffs)这个例子讲的是:猪圈里有两头猪,一头大猪,一头小猪。
猪圈的一边有个踏板,每踩一下踏板,在远离踏板的猪圈的另一边的投食口就会落下少量的食物。
如果有一只猪去踩踏板,另一只猪就有机会抢先吃到另一边落下的食物。
当小猪踩动踏板时,大猪会在小猪跑到食槽之前刚好吃光所有的食物;若是大猪踩动了踏板,则还有机会在小猪吃完落下的食物之前跑到食槽,争吃到另一半残羹。
那么,两只猪各会采取什么策略?答案是:小猪将选择“搭便车”策略,也就是舒舒服服地等在食槽边;而大猪则为一点残羹不知疲倦地奔忙于踏板和食槽之间。
原因何在?因为,小猪踩踏板将一无所获,不踩踏板反而能吃上食物。
对小猪而言,无论大猪是否踩动踏板,不踩踏板总是好的选择。
反观大猪,已明知小猪是不会去踩动踏板的,自己亲自去踩踏板总比不踩强吧,所以只好亲力亲为了。
“小猪躺着大猪跑”的现象是由于故事中的游戏规则所导致的。
规则的核心指标是:每次落下的事物数量和踏板与投食口之间的距离。
如果改变一下核心指标,猪圈里还会出现同样的“小猪躺着大猪跑”的景象吗?试试看。
改变方案一:减量方案。
投食仅原来的一半分量。
结果是小猪大猪都不去踩踏板了。
小猪去踩,大猪将会把食物吃完;大猪去踩,小猪将也会把食物吃完。
谁去踩踏板,就意味着为对方贡献食物,所以谁也不会有踩踏板的动力了。
如果目的是想让猪们去多踩踏板,这个游戏规则的设计显然是失败的。
改变方案二:增量方案。
投食为原来的一倍分量。
结果是小猪、大猪都会去踩踏板。
谁想吃,谁就会去踩踏板。
反正对方不会一次把食物吃完。
小猪和大猪相当于生活在物质相对丰富的“共产主义”社会,所以竞争意识却不会很强。
对于游戏规则的设计者来说,这个规则的成本相当高(每次提供双份的食物);而且因为竞争不强烈,想让猪们去多踩踏板的效果并不好。
改变方案三:减量加移位方案。
投食仅原来的一半分量,但同时将投食口移到踏板附近。
博弈论经典案例
博弈论经典案例在我们的生活中,博弈论的应用无处不在。
从商业竞争到日常决策,从国际关系到体育比赛,博弈论的智慧都在发挥着重要作用。
接下来,让我们一起探讨几个经典的博弈论案例,深入理解其中的策略和思维。
案例一:囚徒困境假设有两个犯罪嫌疑人 A 和 B 被警方抓获,但警方并没有足够的证据证明他们的罪行。
于是,警方将两人分别关押在不同的房间进行审讯,并分别告知他们以下的规则:如果两人都保持沉默(不坦白),那么他们都将被判处较轻的刑罚,比如监禁 1 年。
如果一人坦白,而另一人保持沉默,那么坦白的人将被立即释放,而沉默的人将被判处 8 年监禁。
如果两人都坦白,那么他们都将被判处 5 年监禁。
对于 A 和 B 来说,他们都面临着两种选择:坦白或者沉默。
从 A的角度来看,如果 B 坦白,那么自己坦白将被判处 5 年监禁,沉默将被判处 8 年监禁,所以坦白是更好的选择;如果 B 沉默,那么自己坦白将被立即释放,沉默将被判处 1 年监禁,还是坦白更好。
同样的逻辑对于 B 也适用。
最终,两人往往都会选择坦白,尽管从整体上看,如果他们都保持沉默,两人的总刑期会更短。
这就是著名的囚徒困境,它反映了个体理性与集体理性之间的冲突。
在现实生活中,囚徒困境的例子也屡见不鲜。
比如,在商业竞争中,两个企业可能会面临是否降价的决策。
如果都不降价,可能都能保持较高的利润;但如果一方降价,而另一方不降价,那么降价的一方可能会抢占更多市场份额,不降价的一方则会损失市场。
因此,双方可能都会选择降价,导致整个行业的利润下降。
案例二:智猪博弈假设猪圈里有一头大猪和一头小猪,猪圈的一头有一个猪食槽,另一头安装着控制猪食供应的按钮。
按一下按钮会有 10 个单位的猪食进槽,但谁按按钮就会首先付出 2 个单位的成本。
而且,大猪吃的速度比小猪快。
如果小猪去按按钮,大猪在猪食槽边等待,那么当小猪跑回来时,大猪已经几乎吃光了 10 个单位的猪食,小猪只能吃到 1 2 个单位,扣除按按钮的 2 个单位成本,小猪是亏损的。
博弈论经典案例分析
博弈论经典案例分析博弈论作为一门研究决策者如何在竞争中选择策略的学科,其经典案例分析对于理解博弈论的基本原理和应用具有重要意义。
在本文中,我们将通过几个经典案例来深入探讨博弈论的相关概念和应用。
首先,让我们来看一个简单的零和博弈案例,囚徒困境。
在这个案例中,两名囚犯被捕并被分开审讯,警察给每人提供选择合作或者背叛另一个囚犯的机会。
如果两人都选择合作,他们将得到较轻的刑罚;如果两人都选择背叛,他们将得到较重的刑罚;如果一个人选择合作而另一个选择背叛,合作的人将得到最重的刑罚,而背叛的人将得到最轻的刑罚。
在这个案例中,每个囚犯都面临着选择合作和背叛的决策,他们的最佳策略取决于对方的选择。
通过对这个案例的分析,我们可以看到博弈论如何帮助我们理解在竞争中的最佳决策策略。
接下来,让我们来看一个非零和博弈案例,拍卖。
在拍卖中,多个竞标者通过出价来竞争某一物品的所有权。
不同类型的拍卖(如英格兰拍卖、荷兰拍卖、第一价格拍卖、第二价格拍卖等)会导致不同的竞标策略和结果。
在这个案例中,每个竞标者都需要考虑其他竞标者的出价和自己的估值,以确定最佳的出价策略。
通过对拍卖案例的分析,我们可以了解博弈论如何帮助我们理解在竞争中的最佳竞标策略。
最后,让我们来看一个博弈论在商业竞争中的应用案例,价格竞争。
在价格竞争中,多个企业通过调整产品价格来争夺市场份额。
企业需要考虑自己的定价策略和竞争对手的反应,以确定最佳的定价策略。
通过对价格竞争案例的分析,我们可以了解博弈论如何帮助我们理解在商业竞争中的最佳定价策略。
综上所述,博弈论经典案例分析对于理解博弈论的基本原理和应用具有重要意义。
通过对零和博弈、非零和博弈和商业竞争中的应用案例的分析,我们可以深入了解博弈论在决策和竞争中的重要作用,以及如何通过博弈论来制定最佳策略。
希望本文的内容能够对读者有所启发,增进对博弈论的理解和应用能力。
博弈论经典案例
博弈论经典案例在我们的日常生活和社会经济活动中,博弈论的身影无处不在。
博弈论,简单来说,就是研究在相互影响的决策环境中,参与者如何做出最优决策的理论。
接下来,让我们一起探讨几个经典的博弈论案例,来感受其中的智慧和策略。
案例一:囚徒困境假设有两个犯罪嫌疑人 A 和 B 被警察抓住,分别关在不同的房间里审讯。
警察掌握的证据并不充分,但知道他们犯了罪。
现在警察给他们两个选择:如果两人都坦白,各判刑 8 年;如果一人坦白一人抵赖,坦白的人判刑 1 年,抵赖的人判刑 10 年;如果两人都抵赖,各判刑 2 年。
从 A 的角度来看,如果 B 坦白,自己坦白判刑 8 年,抵赖判刑 10 年,所以坦白更好;如果 B 抵赖,自己坦白判刑 1 年,抵赖判刑 2 年,还是坦白更好。
所以,对于 A 来说,无论 B 怎么选择,坦白都是自己的最优策略。
同样,B 也会这么想。
最终的结果往往是两人都选择坦白,各判刑 8 年。
这个结果对于两人整体来说并不是最优的,因为如果他们都抵赖,各判刑 2 年,总刑期会更短。
但由于两人无法相互信任和沟通,都从自身利益出发做出了看似最优的选择,却导致了次优的结果。
囚徒困境揭示了个体理性与集体理性之间的冲突,在现实生活中,类似的情况屡见不鲜。
比如企业之间的价格战,每个企业都想通过降价来争夺市场份额,但如果大家都降价,最终可能都赚不到钱。
案例二:智猪博弈猪圈里有一头大猪和一头小猪,猪圈的一头有一个猪食槽,另一头安装着控制猪食供应的按钮。
按一下按钮会有 10 个单位的猪食进槽,但谁按按钮就会首先付出 2 个单位的成本。
若大猪先到槽边,大猪吃到 9 个单位,小猪只能吃到 1 个单位;若同时到槽边,大猪吃 7 个单位,小猪吃 3 个单位;若小猪先到槽边,大猪吃 6 个单位,小猪吃 4个单位。
那么,对于小猪来说,无论大猪是否去按按钮,自己等待都是最优选择。
因为如果大猪去按,小猪等待能吃到4 个单位;如果大猪等待,小猪去按只能吃到-1 个单位,等待能吃到 0 个单位。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
博弈论的经典案例与分析
囚徒困境
案例:警察把甲乙分开关押,并在提审时分别告之,如果你坦白而他不坦白,那么你将只判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),故双方均采取低价策略。