失火了你往哪个门跑-博弈论ppt课件

1、失火了，他往哪个门跑失火了，他往哪个门跑?博弈论博弈论 2019级企管级企管 杨乐杨乐什么叫博弈论？什么叫博弈论？1概念：博弈论概念：博弈论 ，又，又称对策论，是运用严谨的数学模型研讨冲突对称对策论，是运用严谨的数学模型研讨冲突对抗条件下最优决策问题的实际，是研讨竞争的抗条件下最优决策问题的实际，是研讨竞争的逻辑和规律的数学分支。简单地说，博弈论是逻辑和规律的数学分支。简单地说，博弈论是研讨决策主体在给定信息构造下如何决策以最研讨决策主体在给定信息构造下如何决策以最大化本人的成效，以及不同决策主体之间决策大化本人的成效，以及不同决策主体之间决策的平衡。的平衡。2.博弈的分类及对应的平衡博弈的分

2、类及对应的平衡静态静态动态动态完全完全信息信息策略型博弈策略型博弈纳什均衡纳什均衡扩展型博弈扩展型博弈子博弈精炼纳什子博弈精炼纳什均衡均衡不完不完全信全信息息贝叶斯博弈贝叶斯博弈贝叶斯纳什均衡贝叶斯纳什均衡动态贝叶斯博弈动态贝叶斯博弈精炼贝叶斯纳什精炼贝叶斯纳什均衡均衡囚徒姿态的例子囚徒姿态的例子A. W. Tucker的囚犯姿态(Prisoners Dil Bemma)： 囚徒B-6，-6-1，-8-8，-1-2，-2坦率不坦率囚徒A 坦率不坦率一一.战略型博弈完全信息静态博战略型博弈完全信息静态博弈弈定义：在博弈中局中人的信息是完全的，并且局中人同时采取行动或者局中人的行动有先有后，但后行

3、动者不知道先行动者的行动选择的一种博弈。类似的例子：1.剪刀，石头，布2. 田忌赛马1战略型博弈的要素表示战略型博弈的要素表示局中人 players：博弈的参与人，是博弈的主体。战略 strategies：指每个局中人在博弈中得行动规那么或者行动指南。支付payoff：指参与博弈的局中人最关怀的东西，是指局中人从各个战略组合中获得的成效。支付矩阵支付矩阵-描画战略型博弈描画战略型博弈常见类型有限战略型博弈假设战略型博弈中局中人的人数是有限的，并且每个局中人只需有限个战略，这样的博弈称为有限战略型博弈。支付矩阵：一种利用矩阵方式描画2人有限战略型博弈的有效方法。练习练习:支付矩阵支付矩阵1.剪刀

4、，石头，布剪刀，石头，布2.性别大战博弈性别大战博弈零和博弈：假设在一个博弈中，无论局中人选零和博弈：假设在一个博弈中，无论局中人选择什么样的战略，一切局中人的支付之和总是择什么样的战略，一切局中人的支付之和总是为零。为零。案例：田忌赛马p两个经济学家散步，甲经济学家看见了一堆狗屎，思索着对乙说。他吃了这堆狗屎吧，我给他100万块钱。乙犹疑了一会儿，但还是经受不住诱惑，吃了那堆狗屎。当然，甲守信地给了他100万块钱。p过了一会，乙也看见了一堆狗屎，就对甲说：他吃了这狗屎，我也给他100万。甲经济学家也经受不住诱惑，吃了那堆狗屎当然。乙把甲给他的 100万还了回去。p故事还没有完。走着走着，乙忽

5、然缓过神来了，对甲说：不对阿，我们谁也没有挣到钱，却吃了两对狗屎甲也缓过神了，思索了一会儿说：可是，我们发明了200万的GNP阿！二二.占有战略平衡与反复剔除严厉劣战占有战略平衡与反复剔除严厉劣战略略(一)占优战略定义：不论其他参与人选择什么战略，它的最优战略是独一的，这样的最优战略被称为占优战略。练习:囚徒姿态二反复剔除严厉劣战略 根本方法：对每个局中人寻觅严厉劣战略，由于它不会被局中人选择实施，所以找到一个严厉劣战略后就可以将其从博弈中剔除，从而得到一个简化后的博弈。囚徒姿态三三.纳什平衡纳什平衡(Nash Equilibrium)通俗地说，纳什平衡的含义就是：给定他的战略，我的战略是最好

6、的战略；给定我的战略，他的战略也是他的最好的战略。即双方在给定的战略下不情愿调整本人的战略。纳什平衡的求法：纳什平衡的求法：一双人有限战略型博弈中纳什平衡的求法双划线法囚徒姿态，石头剪刀布根本思想：对于每个局中人确定在对手每种战略情况下的最优战略，并在该局中人相应的支付下画一条线。等两个局中人都分析完成后，两个局中人的支付下面都有短线的战略组合就是纳什平衡。二延续型博弈纳什平衡的求法两寡头产量竞争的古诺模型例题：有两家消费一样产品的企业垄断着整个产品市场并进展竞争。其中企业1的产量为q1,固定本钱为f1，边沿本钱为c1;企业2的产量为q2,固定本钱为f2，边沿本钱为c2.市场的他需求函数为：p

7、=p(q1+q2)四四.混合战略纳什平衡混合战略纳什平衡警察与小偷2022-2-714银行酒馆警察小偷2万元1万元东边东边西边p所谓混合战略是指参与者采取的不是独一的战略，而是其战略空间上的概率分布。混合战略是参与者在各种备选战略中采取随机方式选取的。这就是纳什于1950年证明了的纳什定理。而这个博弈没有纯战略纳什平衡点，而有混合战略平衡点。p“剪刀、布、石头就不存在纯战略平衡，对每个小孩来说，本人采取出“剪刀、“布还是“石头的战略该当是随机的。因此，每个小孩的最优混合战略是采取每个战略的能够性是13。在这样的博弈中，每个小孩各取三个战略的13是纳什平衡。纳什定理与混合战略 位置博弈 麦当劳和

8、肯德基为什么总是相邻设店?位置博弈 假设有条完全笔直的公路，衔接城市A到城市B之间的交通。这条公路上每天行驶着大量的车辆，并且车流量在公路上是均匀分布的。假设麦当劳和肯德基要在这条公路上选择一个位置，招徕来往车辆。 一个符合逻辑的假定：通常情况下，车辆总是乐意到距本人最近的快餐店购买食物。 1/4麦当劳3/4肯德基1/20A1B从资源的最正确配置来看，麦当劳、肯德基应该分别开在1/4、3/4处是最优。在这种均匀分布的情况下，每家快餐店一切拥有的客户从间隔最近的城市到两家快餐店的中心为止，因此都拥有1/2的顾客量，同时对于开车的人们总体来说，这种战略的选择，车辆到快餐店的总的间隔最短。 位置博弈 1/4麦当劳3/4肯德基1/20A1B肯德基与麦当劳都是百年老店，自然是精明之至，从经济学上就是具有经济理性，总是希望本人的生意尽能够地红火，至于其他人的生意的好坏那么与己无关。出于这种理性，肯德基一定会想到：假设将店铺从3/4点处向左移一点，将从麦当劳争夺走部分顾客，这对于肯德基一方面来说无疑是一个好主意。当然麦当劳也不甘示弱，作为一个“理性人，麦当劳自然也应该想到将本人的店铺从1/4点处向右挪动以争取更多的顾客。