博弈论及经典案例简介
博弈论及经典案例简介
博弈论及经典案例简介在我们的日常生活和社会经济活动中,许多情况都可以用博弈论来解释和分析。
博弈论,简单来说,就是研究决策主体在相互作用时如何做出决策以及这种决策如何达到均衡的理论。
它就像是一个智慧的工具,帮助我们理解人与人、组织与组织之间的竞争与合作关系。
博弈论的基本概念包括参与者、策略、收益等。
参与者就是在博弈中做出决策的个体或团体;策略则是参与者可选择的行动方案;而收益就是参与者根据所选择的策略而获得的结果。
让我们通过一些经典的案例来更好地理解博弈论。
“囚徒困境”是博弈论中最为著名的案例之一。
假设警察抓住了两个犯罪嫌疑人 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 份;如果大猪和小猪都等待,都吃不到食物。
在这种情况下,小猪的最优策略是等待,因为无论大猪是否去踩踏板,等待对于小猪来说都是更好的选择。
博弈论经典案例
博弈论经典案例1. 囚徒困境:这是一种经典的博弈论案例,两名囚犯被关押在不同的牢房中,警方缺乏确凿的证据将他们定罪,决定让他们进行交涉。
如果两人都认罪,每人将会被判刑5年;如果一个人认罪而另一个人保持沉默,认罪的人将会被判刑1年,而保持沉默的人将被判无期徒刑;如果两人都保持沉默,每人将被判刑3年。
在这种情况下,每个囚犯都面临着是否信任对方合作的决策。
2. 麦氏定理:这是美国经济学家约翰·N·纳什于1950年提出的经典问题。
假设有两家咖啡店A和B,它们的位置一个在城市的北边,另一个在南边。
两家咖啡店需要决定每天早上的开门时间。
如果A咖啡店在北边开门,而B咖啡店在南边也同样开门,北部居民会去A店,南部居民会去B店,两家店的收入会平均分。
但是,如果A店在北边开门,而B店在南边关门,南部居民不得不去北边排队等待,这将导致北边的队伍变长,北部居民也会选择去B店。
麦氏定理指出,当两家店选择不同的开门时间时,总是有一种策略,使得两家店的收入之和最大。
3. 社交圈中的追逐游戏:在一个社交聚会上,一对情侣分手后,男方试图追回女方。
男方完成了一连串的行动,女方必须在每个行动之后做出回应。
游戏的目标是让女方接受男方的求爱。
这个案例涉及到博弈论中的策略选择和不确定性。
4. 价格竞争:在一场市场竞争中,两家公司决定销售产品的价格。
低价通常会吸引更多的消费者,但是公司也需要考虑到自己的成本和利润。
每家公司需要在出售产品的定价上权衡竞争和利润之间的平衡。
这个案例涉及到博弈论中的纳什均衡和即时反应策略。
5. 投标博弈:在一场拍卖中,多个竞争者竞相出价,以获得拍卖品。
每个竞争者必须决定自己的出价,以获得最大的利润。
这个案例涉及到博弈论中的最优出价和风险评估。
博弈论及经典案例简介
博弈论及经典案例简介前言博弈论是运筹学中的一个重要分支,研究决策者在不确定性条件下做出决策时所采用的策略,及其战略互动的一种数学理论。
本文将从博弈论的定义、基本概念、博弈模型及解答方法、博弈论的应用领域和经典案例五个方面对博弈论进行简介。
一、博弈论的定义博弈论是一种数学工具,它以数学方法来研究自然界和人类社会的竞争、协作和任意随机行为的问题。
从高层次上来说,它是一种研究互动决策的数学方法,它的核心问题是,如何通过策略选择与博弈对手产生协同或竞争效应,达到最大的利益和最小的代价,并从中得到最佳的结果。
二、博弈论的基本概念1. 纯策略和混合策略在博弈中,一个参与者所采用的一项动作或策略叫做纯策略。
比如,打石头剪刀布游戏中,选择石头、剪刀和布就是三种纯策略。
对于一个参与者某项策略的选择和实施,可能不仅仅是一种确定的策略,还可能是按照不同的概率随机地选择多种策略,这就是混合策略。
2. 双人零和博弈双人零和博弈是指,参与者只有两个,并且每位参与者在特定的胜利条件下都追求自己的最大利益,而且参与者的盈亏是互相抵消的。
3. 堆叠式博弈和延迟式博弈考虑到博弈论用于的领域比较广泛,基本上它是由两个基本方面组成的:动态和静态。
动态博弈的基本特点是在某个时刻存储参与者做出决策的结果。
它是由两种基本类型组成的:堆叠式和延迟式。
延迟式博弈在每一时刻都会有一个奖励,而堆叠式博弈只有当所有决策都结束之后,奖励才会到来。
4. 常用解答方法(1)支配策略法:如果博弈中一个参与者的一个策略对于另一个参与者来说都是更优的,那么那一策略就成了支配策略,这个被支配策略就可以被消去。
(2)纳什均衡:参与者的策略都是正好达到收益最大化使博弈结果稳定的状态,如果所有参与者都是这样博弈,则称之为纳什均衡。
(3)均衡水平:指一个博弈里所有参与者的动作或策略共同导致的结果,不能通过单个参与者的行动得到更好的结果。
三、博弈论的模型及解答方法1. 线性规划模型线性规划模型是一种建模方法,旨在通过最大化达到获得最大利润来解决博弈问题。
生活中的博弈论案例
生活中的博弈论案例一、超市大减价的“抢购博弈”咱就说超市搞大减价的时候吧。
你和其他一群顾客就像是博弈的参与者。
比如说,超市限量供应一种超便宜的优质大米,每个人都想买到。
你要是去晚了,就没了。
这时候就有几种策略。
从你的角度看呢,如果大多数人都觉得早上超市一开门就去抢购太疯狂,那你选择早去,就能抢到大米。
可要是大家都这么想,都早去,那你就得面临激烈的竞争,可能得排老长的队,还不一定能抢到。
反过来,如果你觉得晚一点去,避开高峰,也许其他人都把大米抢光了,你就啥也得不到。
但是万一其他人也这么想,都没早去,那你晚去就轻松买到了。
这里面就存在一种博弈。
每个顾客都在猜测其他顾客的行为,然后来决定自己到底是早去还是晚去。
就像一场没有硝烟的战争,大家都在权衡利弊,看怎么才能让自己得到那袋便宜的大米。
二、宿舍里的卫生值日博弈。
宿舍的卫生值日也是个典型例子。
一个宿舍有几个人,比如说四个人吧。
每个人都希望宿舍干净整洁,但是又不想自己太辛苦打扫卫生。
假如没有明确的规则或者监督机制。
就有这么几种情况。
一种是有个人特别爱干净,每次不管轮到谁值日,他看宿舍脏了就忍不住打扫。
那其他三个人就会发现,自己不打扫也没关系啊,反正有人会弄干净。
这时候那三个人就选择了“偷懒”这个策略,而爱干净的那个人就是“积极打扫”策略。
可是如果这个爱干净的人某天也想通了,不想总是自己吃亏,那他也不打扫了。
这时候宿舍就会变得越来越脏,直到大家都受不了了。
还有一种情况就是大家都互相观望。
你想啊,甲在想,乙怎么还不打扫,乙在等丙先动手,丙又觉得甲应该先开始,结果谁都不打扫,宿舍卫生就成了大问题。
这就是宿舍卫生值日里的博弈,每个人都在算计着自己的付出和收益,是做个勤劳的舍友还是偷懒的舍友呢。
三、情侣之间的“看电影博弈”情侣嘛,周末想去看电影。
男的可能想看动作大片,充满爆炸和追逐的那种,觉得特别刺激。
女的呢,可能更想看浪漫的爱情片,能让自己感动得稀里哗啦的。
这时候就开始博弈了。
十大博弈论经典案例
十大博弈论经典案例1.《囚徒困境》。
囚徒困境是博弈论中最著名的案例之一。
在这个案例中,两名囚犯被捕,但检察官没有足够的证据来判定他们犯罪。
如果两名囚犯都沉默,他们将被判处较轻的刑罚;如果其中一人选择交代,而另一人保持沉默,那么交代的囚犯将获得豁免,而另一人将被判处重刑;如果两人都交代,他们将被判处较重的刑罚。
在这种情况下,每个囚犯都面临着一个困境,无论对方选择什么,自己都会受到损失。
2.《合作博弈》。
合作博弈是指参与者之间可以进行合作的博弈。
在合作博弈中,参与者可以通过合作来获得更好的结果。
例如,两家公司可以通过合作来共同开发新产品,从而获得更大的利润。
合作博弈强调参与者之间的合作和协调,以实现共同的利益。
3.《竞争博弈》。
竞争博弈是指参与者之间存在竞争关系的博弈。
在竞争博弈中,参与者的利益往往是相互对立的。
例如,两家公司在市场上竞争销售同一种产品,它们的利润往往是相互竞争的。
竞争博弈强调参与者之间的竞争和对抗,以争取最大的利益。
4.《博弈的策略》。
在博弈中,参与者可以选择不同的策略来影响结果。
策略是参与者在博弈中可以采取的行动。
不同的策略选择会导致不同的结果,而博弈论就是研究参与者如何选择最优策略以达到最大利益的学科。
5.《信息不对称博弈》。
信息不对称博弈是指参与者在博弈中拥有不同的信息。
在这种情况下,有一方可能掌握更多的信息,从而在博弈中占据优势。
信息不对称博弈强调信息的重要性,以及如何在信息不对称的情况下做出最优决策。
6.《博弈的均衡》。
博弈的均衡是指在博弈中参与者达到一种稳定状态的结果。
在这种状态下,参与者不会再改变自己的策略,因为任何单方面的改变都不会给自己带来更好的结果。
博弈的均衡是博弈论中非常重要的概念,它可以帮助我们预测参与者的行为和结果。
7.《博弈的合作与对抗》。
在博弈中,合作和对抗是两种常见的行为方式。
合作可以带来共同的利益,而对抗则是为了争取最大的利益。
在实际的博弈中,参与者往往需要权衡合作和对抗之间的关系,以达到最优的结果。
博弈论经典案例
博弈论经典案例1. 恶魔的游戏 (Devil's game)这是一种博弈论的思想实验,假设有两个玩家 A 和 B 同时选择一个数字,如果两个数字相等,则 A 赢;如果两个数字不相等,则 B 赢。
问题在于,无论 A 和B 怎样选择,是否存在一种策略,使得 A 有必胜的把握?答案是不存在这样的必胜策略。
因为无论 A 和 B 怎样选择,都有 50% 的概率两个数字相等,这个概率不受选择策略的影响。
所以,这个游戏是一个“随机游戏”,任何一方都没有必胜策略。
2. 囚徒困境 (Prisoner's dilemma)囚徒困境是最著名的博弈论案例之一。
在这个游戏里,有两个人被抓住了,被判处各自坐牢20 年。
检察官给他们一个选择:如果两个人都认罪,那么各坐8 年;如果其中一个人认罪,而另一个人不认罪,那么认罪的人不用坐牢,而不认罪的人要坐 30 年;如果两个人都不认罪,那么各坐 20 年。
问题在于,两个人应该做什么选择才能最大化自己的利益?这个游戏的特殊之处在于,两个人之间的合作可以带来更大的利益,但是他们又互相不信任。
如果两个人都认罪,那么他们的利益是最小的,但是这么做可以避免另一个人的背叛,因此是一种安全策略。
如果两个人都不认罪,那么他们的利益也不是最大的,因为他们错失了合作的机会。
最终,由于信任问题,两个人可能会都选择认罪,而得到不太理想的结果。
3. 鸽子和猫 (Pigeon and Cat)这是一个有趣的案例。
假设有一个狭长的走廊,有一只鸽子和一只猫在两端等待。
如果鸽子朝左走,那么猫就会朝右走;如果鸽子朝右走,那么猫就会朝左走。
如果两只动物在同一个地方相遇,那么鸽子就会被吃掉。
问题在于,这个走廊有多长时,鸽子才有足够的概率逃脱?答案是 2/3。
如果走廊长度小于等于 2/3,那么猫可以直接守在鸽子的对面,而鸽子无法逃脱。
如果走廊长度大于 2/3,那么猫不得不冒着追错方向的风险前进,这就给了鸽子逃脱的机会。
精编博弈论经典案例资料
精编博弈论经典案例资料在我们的生活中,博弈论的身影无处不在。
从日常的购物决策到商业竞争,从国际关系到体育比赛,博弈论为我们提供了一种理解和预测人类行为的有力工具。
接下来,让我们一起走进几个经典的博弈论案例,感受其中的智慧与策略。
案例一:囚徒困境假设有两个犯罪嫌疑人 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.1 定义与简介1.2 博弈论的发展历程1.3 博弈论的基本概念1.3.1 策略和策略组合1.3.2 纳什均衡1.3.3 康托尔集合理论1.3.4 微分博弈1.3.5 合作博弈1.3.6 零和博弈与非零和博弈1.4 博弈论的应用领域1.4.1 经济学中的博弈论1.4.2 政治学中的博弈论1.4.3 生物学中的博弈论1.4.4 计算机科学中的博弈论1.4.5 社会科学中的博弈论二、经典案例介绍2.1 互惠博弈案例:囚徒困境2.1.1 案例描述2.1.2 策略分析2.1.3 纳什均衡的存在与稳定性 2.1.4 应用实例2.2 合作博弈案例:国际气候谈判 2.2.1 案例描述2.2.2 合作与各方利益2.2.3 策略分析与合作方案2.2.4 实际应用与效果评估2.3 非零和博弈案例:市场竞争2.3.1 案例描述2.3.2 战略选择与竞争均衡2.3.3 市场行为分析2.3.4 合作与竞争策略2.4 洞察博弈案例:拍卖机制2.4.1 案例描述2.4.2 不完全信息与最优出价2.4.3 纳什均衡分析2.4.4 拍卖机制的优化附件:1.博弈论相关研究文献2.相关案例数据和分析报告3.附录:博弈论的数学模型和计算方法法律名词及注释:1.康托尔集合理论:康托尔集合理论是博弈论中用来描述博弈参与者可行策略的集合关系的一种数学模型。
2.纳什均衡:纳什均衡是博弈论中的一个重要概念,指的是在博弈参与者选择最优策略的情况下,没有人可以通过单方面改变策略来获取更好收益的状态。
3.微分博弈:微分博弈是一种对动态博弈进行数学建模的方法,通过微分方程来描述博弈参与者的策略演化。
4.合作博弈:合作博弈是指博弈参与者通过合作达到一种互利的状态,合作结果通常由各方自愿通过谈判达成。
5.零和博弈与非零和博弈:零和博弈是指博弈参与者的收益总和为零,互相之间存在完全的对立;非零和博弈指的是博弈参与者的收益总和可以不等于零,互相之间可以存在合作和竞争。
妙趣横生博弈论案例
妙趣横生博弈论案例一、海盗分金。
话说有五个海盗,抢到了100枚金币,他们打算分赃。
这可不是简单的平分哦,他们有一套奇特的规则。
那1号海盗要怎么分配才能既保命又拿到最多的金币呢?这可就涉及到博弈论了。
我们从最后一个海盗5号的想法开始倒推。
如果前面的海盗都被扔到海里了,只剩下4号和5号,那4号只要把100枚金币都给自己(100,0),因为他自己一票就占了半数,5号什么都得不到。
所以5号肯定不想让这种情况发生,他得在前面有人提出能给他金币的方案时就同意。
再看3号海盗,他知道4号的想法,也知道5号的担心。
所以他就会提出(99,0,1)的方案,给5号1枚金币,自己拿99枚,4号不给。
因为5号如果不同意,等4号分配的时候他就什么都没有了,所以5号只能同意3号的这个方案。
2号海盗呢,他也不傻,他能猜到3号的方案。
于是他就会提出(99,0,1,0)的方案,给3号0枚,给4号1枚,自己拿99枚。
因为4号如果不同意,等3号分配的时候他只能得到0枚,所以4号会同意2号的方案。
最后到了1号海盗,他可是把这一切都看透了。
他提出(98,0,1,0,1)的方案,给3号1枚,给5号1枚,自己拿98枚。
因为3号和5号如果不同意,等2号分配的时候他们得到的更少,所以他们就会同意1号的这个方案。
这就是1号海盗在这场博弈中的最优策略。
二、囚徒困境。
有两个小偷,甲和乙,一起偷东西被警察抓住了。
警察把他们分别关在不同的审讯室里,然后跟他们说:“如果你们两个都不坦白,那就各判1年;如果你们都坦白,那就各判8年;要是一个坦白一个不坦白,坦白的那个就当场释放,不坦白的那个判10年。
”这时候甲就开始想了:“如果乙坦白了,我不坦白我就得判10年,我坦白就判8年;要是乙不坦白,我不坦白判1年,我坦白就当场释放。
不管乙怎么选,我坦白对我来说都是更好的选择。
”乙呢,他也在自己的审讯室里这么琢磨,最后得出了同样的结论。
所以这两个小偷都会选择坦白,结果就是各判8年。
十大博弈论经典案例
十大博弈论经典案例博弈论是研究冲突和合作行为的数学理论,主要研究各方在一定规则下作出决策的过程。
在现实生活中,博弈论可以帮助我们分析各种决策情境,揭示行为背后的逻辑。
下面介绍十大博弈论经典案例,展示不同情境下的决策策略及其结果。
1. 囚徒困境囚徒困境是博弈论中最著名的案例之一。
两名囚徒被单独关押,检察官给每人下达选择“合作”或“背叛”的指令。
如果两人都合作,各自判刑较轻;如果其中一人背叛而另一人合作,则背叛者判刑为0,而合作者将被重判;如果两人都背叛,两者皆受重刑。
在这种情况下,每名囚徒都会选择背叛,因为无论另一人选择什么,背叛都是最优选择。
2. 霍巴和鲍勃游戏霍巴和鲍勃游戏是研究博弈过程中的信任和合作的实例。
霍巴拥有100美元,可以选择分享给鲍勃一部分;鲍勃可以选择保留所有款项或回馈一部分给霍巴。
如果鲍勃选择合作并分享款项,那么霍巴会获得更多回报;反之,如果鲍勃保留所有款项,霍巴就会损失。
通过这一博弈,可以观察到信任和合作如何影响双方的回报。
3. 石头剪刀布石头剪刀布是一种简单的博弈,展示了不完全信息博弈的情形。
两名玩家同时出示石头、剪刀或布中的一种手势,胜利者根据规则确定。
在这个博弈中,玩家需要考虑对手可能的策略,选择最佳的手势进行应对。
4. 抢手织物抢手织物是关于资源分配的博弈。
多位玩家竞相争夺一种有限资源,但资源数量不足以满足所有玩家的需求。
玩家需要权衡合作和竞争的策略,以最大化自己的利益。
这个案例揭示了在资源有限的情况下,合作和竞争之间的平衡。
5. 拍卖博弈拍卖博弈是在资源分配中常见的情景。
卖家将物品提供给潜在买家,买家通过出价来竞争物品,最高出价者将得到物品。
在这种情况下,买家需要权衡自己对物品的价值以及出价策略,以获得最大的利益。
6. 鸿门宴鸿门宴是中国古代著名的博弈案例之一。
项羽与刘邦在鸿门相会,项羽有机会消灭刘邦,但最终刘邦却逆袭成功。
这个案例揭示了在战略选择上的巧妙和胜负的关键。
精编博弈论经典案例资料
精编博弈论经典案例资料在我们的日常生活和社会运行中,博弈论的身影无处不在。
从商业竞争到国际关系,从家庭决策到体育赛事,博弈论的智慧在各种情境中发挥着重要作用。
接下来,让我们一同走进几个经典的博弈论案例,感受其中的策略与智慧。
案例一:囚徒困境假设有两个犯罪嫌疑人 A 和 B 被警方抓获,但警方并没有足够的证据来给他们定罪。
于是,警方将两人分别关押在不同的房间进行审讯,并向他们提出了相同的条件:如果两人都保持沉默(不坦白),那么他们都会因证据不足而被判处较轻的刑罚,比如监禁 1 年。
如果其中一人坦白,而另一人保持沉默,坦白的人将被释放,而沉默的人将被判处 8 年监禁。
如果两人都坦白,那么他们都将被判处 5 年监禁。
对于 A 和 B 来说,他们都面临着两种选择:坦白或沉默。
从 A 的角度来看,如果 B 坦白,那么自己坦白会被判 5 年,沉默会被判 8 年,所以坦白是更好的选择;如果 B 沉默,自己坦白会被释放,沉默会被判 1 年,还是坦白更好。
同样的,B 也会有这样的思考。
最终,在这种情况下,两人往往都会选择坦白,尽管对于他们整体来说,都保持沉默才是最优的结果。
这就是“囚徒困境”所展现的,个体的理性选择导致了集体的非理性结果。
在现实生活中,“囚徒困境”的例子比比皆是。
比如,企业之间的价格战。
假设两家企业在市场上竞争,如果都不降价,双方都能保持一定的利润;但如果一家企业降价,而另一家不降价,降价的企业就能抢占更多市场份额,获得更多利润;如果两家企业都降价,虽然都能获得一定市场份额,但利润都会大幅下降。
由于每家企业都担心对方降价而自己不降价会处于劣势,最终往往都会选择降价,导致整个行业的利润受损。
案例二:智猪博弈猪圈里有一头大猪和一头小猪。
猪圈的一头有一个猪食槽,另一头安装着控制猪食供应的按钮。
按一下按钮会有 10 个单位的猪食进槽,但谁按按钮就会首先付出 2 个单位的成本。
若大猪先到槽边,大猪吃到 9 个单位,小猪只能吃到 1 个单位;若同时到槽边,大猪吃 7 个单位,小猪吃 3 个单位;若小猪先到槽边,大猪吃 6 个单位,小猪吃 4 个单位。
十大博弈论经典案例甲乙丙
十大博弈论经典案例甲乙丙博弈论是一种方法论,研究的是在一个决策者在给定的条件下,应该怎么去做决策,才能使自身的利益最大化。
决策者可以是个人,也可以是一个团队。
如果是个人,就有点“人不为己天诛地灭”的意思,个人主要思考怎么让自己的利益最大化。
如果是团队,就得考虑一群人的利益最大化,这其中可能会牺牲掉部分个体利益。
举一个经典的案例:一家农户最近养了一只猫,它每天都乐此不疲地抓老鼠,让原本猖狂的老鼠产生了恐惧。
于是老鼠们不得不召开了一会会议,内容是“如何在猫的脖子上系上一个铃铛”,这样每次猫经过的时候,老鼠们就能听到铃铛声提前逃走。
在会议上,老鼠们虽然表面上都很同意这个观点,但也很犯难,究竟应该谁去做这件事呢?毕竟想在猫的脖子上系铃铛,就意味着存在给猫当晚餐的风险。
站在团队的角度:做这件事情对整个团队是非常有利益的,是值得做的。
站在个人的角度:做这件事情对个人是有非常大的风险,如果有其他同伴做了,自己也能不劳而获,所以不值得做。
怎样解决这种困境呢?方案1:仍然选出一个代表去做这件事,但必须承诺给予其相同价值的回报,在足够大的回报下,就有个人愿意冒风险。
但在通常情况下,定义与付出相等的回报这一点很难。
方案2:老鼠们一起去做这件事,集中群众的力量与强权做斗争,这样成功的概率很大,即使失败了,风险也能得到有效分摊。
虽然方案2 看似是比较可靠的方案,但这是做到这点也不容易,群体行动很难保证个体没有异心,如果个人都有自己的小算盘,那么真正行动起来,就会“千里之堤,溃于蚁穴”。
生活中的博弈生活中的博弈非常多,我这里选了一个比较有意思的案例。
某个公司项目在招标,最初打算从几家竞标公司中选择价格最低一家来做。
对于每个竞标的公司而言,大家都想中标,同时也想让自己的利益最大化,于是他们会这样报价:竞标报价必须大于成本价。
竞标价格不能太高,以免被其他公司抢走。
所以,竞标公司最终的价格是:成本价+ 利润,大家都在成本的基础上适当加上了利润。
博弈论的经典案例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. 冷战时期的核威慑冷战时期,美国和苏联之间的核威慑是一个典型的博弈论案例。
双方都拥有能够摧毁对方的核武器,但任何一方首先使用核武器都会导致灾难性的后果。
这种情况下,双方都有动机保持克制,以避免触发全面的核战争。
博弈论及经典案例简介
如B未射死C,则C射杀B,然后A要么成功射杀C,要么被C射杀;存活概率
为0.2*0.3=0.06。总体存活概率41.2%。
A射死B
概率树工具
B射死C
0.3
A射空
0.8
B未射死C 0.2
A未射死B 0.7
A射死C 0.3
B射A不中 0.2
A未射死C 0.7
C射A不中 0
A可以采取的行动
对空发射: 存活概率为0.8×(0.3+0.7×0.2)+0.2×0.3=41.2%
方式、以及最终的结果等。 3. 策略(Strategy):一整套的行动方案,规定
了各种情况下的行动。比如:敌进我退,敌退 我追,敌驻我扰,敌疲我打。
4. 相机策略(contingent strategy):仅在不确定 事件发生时才会采取的策略。如:人不犯我,我 不犯人;人若犯我,我必犯人。
5. 行动:局中人在特定条件下的行为 6. 支付( Pay-off ):博弈结束时,各方得到的收益。 7. 策略均衡:参与者之间稳定的、可预测的互动行
博弈论的产生和发展
1. 博弈在中国
《学弈》(《孟子•告 子》) :弈秋,通国之善 弈也。使弈秋侮二人弈, 其一人专心致志,惟弈秋 之为听;一人虽听之,一 心以为有鸿鹄将至,思援 弓缴而射之。虽与之俱学, 弗若之矣。为是其智弗若 与?吾曰:非然也。
博弈又称博戏,是一门古老的游戏。《世 本》说,“乌曹作博”,乌曹乃是夏代著 名之能工巧匠。千百年来,博弈更是与人 们的生活紧紧相连,从博棋到牌戏,从斗 戏到彩票,中华民族的历史长河中就这样 形成了别具风情的博弈文化
三国中的博弈-孙刘联盟的瓦解
可是从对策论来看,孙权却犯了一个大错误,由于 嫉妒,他过早和刘备翻脸,致使两败俱伤。这就好 比枪手A突然翻脸向B开火。坐收渔利的当然是C。 虽然曹操的继任者曹丕没能抓住机会夹攻孙权,一 举消灭这两个敌手,但蜀和吴此后已经没有可能打 败魏国了。
身边的博弈简介及应用案例
身边的博弈简介及应用案例博弈论是研究决策者在相互作用中做出决策的一门学科,它模拟了人们在面对冲突、竞争和合作等情景时做出的理性决策。
在现实生活中,博弈论被广泛应用于经济学、政治学、社会学等领域,用于分析和解决各种决策问题。
下面将介绍一些身边的博弈以及应用案例。
1. 集体行动博弈:集体行动博弈是指涉及多个参与者共同决策和行动的情况。
一个典型的案例是环保行为。
在城市的环境保护中,每个个体都面临着“我一个人的行动对环境几乎没有直接影响”的困境,因此容易出现不积极的行为。
博弈论提供了一种分析和解决这种问题的思路。
例如,一些城市推出了称为“碳排放权交易”的政策,通过引入市场机制,给予个人或企业减排的经济激励,从而实现了环境保护的集体行动。
2. 价格竞争博弈:价格竞争是企业常常面临的问题。
在市场中,多个企业同时决定其产品的定价,然后根据定价决策获得竞争优势。
这是一个典型的博弈情景。
博弈论对于分析多个企业之间的价格竞争以及制定定价策略非常有帮助。
例如,奢侈品市场常常面临价格竞争的问题。
一个企业的定价策略会直接影响其他竞争对手的市场地位,因此企业需要仔细分析市场格局和竞争对手的行为才能做出最优的定价决策。
3. 合作博弈:合作博弈是指参与者通过合作实现共同利益的博弈情景。
例如,在企业的合作与合并中,不同企业或部门可能需要协商成本分摊、资源共享、合作项目等。
博弈论提供了一种分析和解决合作博弈的方法。
例如,在合作项目的谈判中,各方可以运用博弈论的思想确定最有利的合作方式和利益分配方案,使各方在合作中获得最大化的利益。
4. 社交网络博弈:社交网络中的决策问题也可以用博弈论来处理。
在社交网络中,人们常常需要在与朋友交往、社交活动等之间做出选择,并且这些选择会受到其他人的选择的影响。
例如,在微信朋友圈中,每个人都需要决定在朋友圈中发布什么内容,这既可以是个人兴趣的表达,也可以是为了获得他人的认同或者得到更高的社交地位。
博弈论可以用于分析人们在社交网络中的决策行为,以及这些行为对个体之间的关系和网络结构的影响。
博弈论经典案例
博弈论经典案例博弈论经典案例1. 案例简介本文将介绍博弈论中的两个经典案例:囚徒困境和互动的拍卖。
博弈论是研究决策者如何进行策略选择的数学模型。
在许多实际情况中,个人的最佳决策不一定能带来整个系统的最佳结果。
博弈论通过研究个人之间的相互作用,探讨了合作与竞争之间的平衡点。
2. 囚徒困境囚徒困境是博弈论中的一个经典案例,用于解释在一些情况下,追求个人最大利益并未能带来整个系统最优解的原因。
假设有两名被捕的犯人,称为A和B。
检察官缺乏直接证据定罪,但却有足够的怀疑他们犯下了某个罪行。
为了对犯人进行审讯,检察官与每个犯人分别进行了接触。
在接触过程中,如果犯人与检察官合作认罪,那么他可以获得较轻的刑罚;如果他背叛合作,那么他可能会面临更严重的刑罚。
同时,如果两名犯人都合作认罪,那么他们都会获得相对较轻的刑罚;如果两名犯人都背叛合作,那么他们都会面临相对较严重的刑罚。
如果一名犯人合作认罪而另一名犯人背叛合作,那么合作认罪的犯人将会面临更严重的刑罚,而背叛合作的犯人将会获得更轻的刑罚。
在囚徒困境中,每个犯人都必须在合作和背叛之间做出选择。
如果每个犯人只考虑自己的最大利益,那么他们都会选择背叛合作,这样最终导致了两名犯人都面临相对较严重的刑罚。
但是,如果两名犯人能够合作认罪,那么他们都能够获得相对较轻的刑罚。
囚徒困境的核心是合作与背叛之间的冲突。
如果每个犯人都选择合作,那么对双方来说都是最好的结果。
然而,由于彼此之间缺乏信任,双方都倾向于选择背叛合作,以最大化自己的收益。
这种情况下,双方最终都将得不到最佳结果。
3. 互动的拍卖互动的拍卖是博弈论中另一个经典案例,用于解释竞争环境下的策略选择。
在传统的拍卖中,参与者在竞争中出价,最高出价的参与者获得物品,并支付其出价。
然而,在互动的拍卖中,除了出价,参与者还需要考虑其他参与者可能的策略选择。
考虑一个简单的情况,有两个参与者A和B参与拍卖。
每个参与者都希望尽可能低的出价获得物品。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
分析过程
A的行动选择集合(1)对空发射,(2)射B,(3)射C
如A对空发射, B有80%的可能杀死C(B必然射C,因为C一定选择射击B,则B必死);然 后A有30%可能杀死B(仅A,B;A必射B);如未能杀死B,则B向A射击 (A存活概率0.2)。对局结束。存活概率为0.8*(0.3+0.7*0.2)=0.352。 如B未射死C,则C射杀B,然后A要么成功射杀C,要么被C射杀;存活概率 为0.2*0.3=0.06。总体存活概率41.2%。 A射死B 概率树工具 0.3 B射死C 0.8 A未射死B B射A不中 A射空 0.7 0.2 B未射死C A射死C 0.2 0.3 A未射死C 0.7 C射A不中 0
三国在此后 还长期承担了对抗曹操的主要任务。而刘备虽在 赤壁之战中也出了力,但此后几年未与曹操打过 大仗(也就是没有尽联盟义务)。倒是趁此机会扫 荡地方势力,扩充地盘,直至占据两川,将曹操 赶出汉中,又派关羽北伐,水淹七军,不但取代 了孙权原来的老二地位,甚至有可能击败曹操, 成为新的老大。孙权地位跌落到老三,他的策略 也随之改变。 于是孙权趁关羽北伐后方空虚之机,与曹操 合谋,夺取了荆州,杀死关羽。结果是同盟破裂, 刘备兴兵报仇,又被孙权打败。蜀汉从此衰落, 东吴也面临了两面作战的不利局面。
三国中的博弈-孙刘联盟的瓦解
如果分析一下孙权的心理,我们可能对他的背信弃
义有更多同情。赤壁之战尽管符合他的利益,但到 底是他出力挽救了刘备,此后他不但把荆州长期借 给刘备,还把妹妹嫁给了这个老头子。他尽了同盟 的义务,曾与曹操大战数次,不仅损兵折将(他的大 将太史慈、董袭、陈武等都在战斗中阵亡),他自己 也险些在逍遥津送命。可从收益上说,他与刘备是 “牛打江山马坐殿”,感到不平衡是正常的。
博弈论简介
+ 博弈论(Game Theory)又名对策论,游戏论
–
–
–
博弈论,英文为Game theory,是研究相互依赖、相互影响的决 策主体的理性决策行为以及这些决策的均衡结果的理论。 博弈论试图研究既存在冲突又存在合作的情况下(如寡头垄断) 人们的决策行为。博弈是一种势态,在该势态中,两个或更多的 参与人都在追求他们各自的利益,没有人能够支配结果。 博弈的过程就是一个策略上的相互作用过程。这使得任何一方的 行为都必须考虑到对方可能作出的反映。
方式、以及最终的结果等。
3. 策略( Strategy ) : 一整套的行动方案,规定
了各种情况下的行动。比如:敌进我退,敌退 我追,敌驻我扰,敌疲我打。
4.
相机策略( contingent strategy ):仅在不确定 事件发生时才会采取的策略。如:人不犯我,我
不犯人;人若犯我,我必犯人。
5. 6. 7.
三国中的博弈-孙刘联盟的瓦解
可是从对策论来看,孙权却犯了一个大错误,由于
嫉妒,他过早和刘备翻脸,致使两败俱伤。这就好 比枪手A突然翻脸向B开火。坐收渔利的当然是C。 虽然曹操的继任者曹丕没能抓住机会夹攻孙权,一 举消灭这两个敌手,但蜀和吴此后已经没有可能打 败魏国了。 那么,孙权的最优策略是什么?回想上面的枪 手决斗就明白了。既然已经落到A的地位,就该以A 的策略行事。让刘备去和曹操恶斗,自己扩充势力, 养精蓄锐,随机应变。无论两者胜负,自己都能从 中渔利。
假如你正在和朋友用手机通电话, 突然信号断了。这时,你会立即拨电 话过去,还是等你的朋友拨电话过来? 很显然,你是否应拨电话过去,取决 于你的朋友是否会拨过来。如果你们其中 一方要拨,那么另一方最好是等待;如果 一方等待,那么另一方就最好是拨过去。 因为如果双方都拨,那么就会出现线路忙; 如果双方都等待,那么时间就会在等待中 流逝。
(1)我国古代围棋、国际象棋(印度)等; (2)1912年,数学家翟墨罗把对策从模拟模型抽象 为数学模型; (3)第一次、第二次世界大战,军事对策应用于战 役和战略研究; (4)1944年,冯·诺意曼、摩根斯特合写了“博弈 论和经济行为”,推动了博弈论在经济管理中的应 用; (5)近年来,由于纳什、泽尔腾、海萨尼获诺贝尔 经济学奖(1994),进一步推动了博弈论的研究。
博弈论的产生和发展
1. 博弈在中国 《学弈》(《孟子•告 子》) :弈秋,通国之善 弈也。使弈秋侮二人弈, 其一人专心致志,惟弈秋 之为听;一人虽听之,一 心以为有鸿鹄将至,思援 弓缴而射之。虽与之俱学 , 弗若之矣。为是其智弗若 与?吾曰:非然也。
博弈又称博戏,是一门古老的游戏。《世 本》说,“乌曹作博”,乌曹乃是夏代著 名之能工巧匠。千百年来,博弈更是与人 们的生活紧紧相连,从博棋到牌戏,从斗 戏到彩票,中华民族的历史长河中就这样 形 成 了 别 具 风 情 的 博 弈 文 化
上策与上策均衡
所谓上策,是指这样一种策略,即不管对手采取 什么策略,这种策略都是最优的。
而当对局者选择的都是上策的时候, 这种均衡叫做上策均衡 所谓均衡是指一种稳定的结局,当这种结局 出现的时候,所有的对局者都不想再改变他 们所选择的策略。
纳什均衡
纳什均衡是指在对手策略既定的情况下, 各自对局者所选择的策略都是最好的。
所以“纳什均衡”是对冯· 诺依曼和摩根斯特恩的合作 博弈理论的重大发展,甚至可以说是一场革命。
故事模型
A、B、C三人决斗,每人有2颗子弹,每次发一枪。
A、B、C的命中概率分别为0.3、0.8、1.0。
三人依次发射,两轮后对决结束。 每次可以选择向对手发射,也可以放空枪。 射中即死。 问在这场博弈中A的最优策略。
上策均衡与纳什均衡的区别: ⑴ 上策均衡是指不管你选择什么策略,我所选择的 是最好的;不管我选择什么策略,你所选择的是最好 的。 ⑵ 纳什均衡是指给定你的策略,我所选择的是最好 的;给定我的策略,你所选择的是最好的。 ⑶ 上策均衡是纳什均衡的一种特殊情况,但纳什均 衡却不一定是上策均衡。
纳什均衡的意义
互不是敌人。 这不难理解,毕竟人总要优先考虑对付最大的 威胁,同时这个威胁还为他们找到了共同利益,联 手打倒这个人,他们的生存机会都上升。而且,从 悲观的角度看,他们恐怕也活不到需要相互拼个你 死我活的时候。 但这个“同盟”也是很不牢固的,两个人都在 时时权衡利弊,一旦背叛的好处大于默契的好处, 他们马上就会翻脸。
*在一场博弈中,你必须考虑对方的选择以确定你自己 的最优选择,而对方也必须考虑你的选择来确定他的 最优选择。 *你从博弈中得到的,不仅取决于你自己的行动,也取 决于对方的行动。 如果你知道恋人不会打过来(如以前断线就是她在 等电话,如果你的手机包月额度很难用完而她的接听免 费),那么你的最优行动就是拨过去。 *博弈最本质的特征是:双方的行动相互影响又相互依赖
0,0 1,-1
-1,1
0,0
0,0 -1,1
博弈论之“数学”的特征
只是数学思维、数学符号,有些符号怪模怪样,甚至
不会读,但很少有什么艰深的数学 这里的符号比较麻烦,因为它和代数中的纯粹抽 象而无意义的符号不同,在脑子里要时刻记得它 们的实际意义 但要熟悉这种简捷、抽象的思维方式,记住这些 符号的代表意义 所以,一个比较有效的学习方法是重复
“功高震主”
“木秀于林,风必摧之”
一个对他人利益不构成威胁的人,自然不会是他人意欲除掉 的对象,反而能在各种政治风云中幸存下来。 能力最强,本事最大的人,反而最有可能走向悲剧结果。 C的存活概率只有14%。 能力处于中间状态的,是最可能存活的。B:56%
能力最弱的,也可以比最强者有更大的生存机会。A:41.2%。
再说三个枪手
在这个“同盟”里,最忠诚的是B ——只要C不死, 他就不会背叛;A就要滑头多了,在前面轮流开枪的 例子中,他不朝C开枪,从同盟者的角度说,就是没 有履行义务,而把盟友送上危险的境地,这不是因 为道德水平不同,而是处境不同。 B是C的头号目标,这个敌人一定要向他开枪的, 完全没有回旋的余地;而A不同,他随时愿意牺牲B 换取下次自己的先手之利。 除了压力较小之外,而且还有一个动力驱使A背 叛,那就是一旦干掉C后,B的机会比他要大,他至 少要保持先下手,才可能一争高下。
博弈无处不在
石头、剪子、布
博弈方2 石 头 博 弈 方 1 石 头 剪 子 布 0, 0 -1, 1 1, -1 剪 子 1, -1 0, 0 -1, 1 布 -1, 1 1, -1 0, 0
老虎
老虎 鸡 虫 杠子 0,0 -1,1
鸡
1,-1 0,0
虫
0,0 1,-1
杠子
-1,1 0,0 1,-1 0,0
行动:局中人在特定条件下的行为 支付( Pay-off ):博弈结束时,各方得到的收益。 策略均衡:参与者之间稳定的、可预测的互动行 为模式,就是策略均衡。
上策均衡: 我所做的是不管你做什么我所能做的最好的 你所做的是不管我做什么你所能做的最好的
NASH均衡: 我所做的是给定你所做的我所能做的最好的 你所做的是给定我所做的你所能做的最好的
三国中的博弈——联吴抗魏
诸葛亮在《隆中对》中提出“跨有荆益、东 有孙权、北图中原”,他舌战群儒,力劝东 吴孙权与刘备联盟。
所以,弱者总是有动力去维持一个 稳定的三角形结构:与次强者联盟, 但是却不愿真正消灭强者。
三国中的博弈——华容道
火烧赤壁一战,孙刘联军大败曹操,曹 操北逃。诸葛亮明知关羽重义气,必然 放走曹操,为何还将捉曹重任交给关羽?
结论:诸葛亮并不想杀掉曹操—— 曹操一死,刘备亦亡矣!
有人会问:既然放操,为何又设三重拦截? 如果孙权知道诸葛放操,则孙刘联盟瓦解,因此,既 要放,又不能让孙权看出是有意放。
现实例子:总统竞选,实力最弱的开始时总是表现低调, 实力强劲与实力中等者互相攻击,狼狈不堪,这时最弱的 竞选者粉墨登场。
揭示思想:一个人,在社会上的生存不仅取决于 其能力大小,还要看其威胁到的人。