第二章(4)博弈论.ppt

一、班级打扫教室问题(三个和尚没水吃) 1、问题：甲乙两人打扫教室。假设该教室可以用两小时打扫完毕，每人打扫1小时，每人可获得30元报酬，成本为每人每小时20元。假设两人都是自利的，博弈策略为(努力，偷懒)。又假设若两人都努力，意味着每人干1小时，若一人偷懒，另一人努力，则意味着，其中的一个人将活干完，另一人不赶不干活，但两个人的报酬是一样的每人30元。 2、模型： ;3、模型求解：纳什均衡为(偷懒，偷懒) ;4 、结果讨论： (1)改变收益支付：每个 人工作1小时30元，成 本为5元。纳什均衡为 (努力，偷懒)或 (偷懒，努力)。 (2)改变惩罚力度：若 完不成任务每人罚款50。 纳什均衡仍为(努力，偷懒) 或(偷懒，努力)。 (努力，努力)不会出现。 (3)要想使(努力，努力)的理想出现，必须设计某种激励或管理机制。假想的自觉性是靠不住的。;二、河流污染问题： 1、问题：设有一条河边有两甲、乙家工厂，生产 化肥。生产的污水排放河中。设各厂生产量分别为 和 。量假设与产量相同也为 和 。 市场上产品的价格为： 。产品单位成本为c。 排污的惩罚为： 2、模型： 甲乙两厂的效用为： ; 3、模型求解：各厂求自己的效用最大化。对效用函数求一阶边界条件后得各自的反应函数，联立方程求解得双方的纳 什均衡产量为： 4、结果讨论： (1)各企业的生产量或污染量与自己的生产成本成反比，与惩罚成反比。 (2)若没有惩罚的话就成为产量竞争的古诺模型。 (3)若只有一家企业或河流是自己的，则排污量与生产量都肯定会低。或在源流的净能力之内。 ;第二章 完全信息静态博弈 第一节 有限策略纳什均衡 第二节 无限策略博弈和反映函数 第三节 混合策略博弈与纳什均衡 第四节 纳什均衡的分析与选择 ?;第四节 纳什均衡的分析与选择 ?一、多重纳什均衡改进博弈分析 ? 纳什均衡相当普遍意义上的存在，保证了均衡分析和预测的意义。但是，由于纳什均衡存在着不唯一性，必须对纳什均衡分析进行一些必要的改进，才能使分析更具有实际意义。 若一个博弈分析中存在多个纳什均衡，就是多重均衡博弈问题。对于多重纳什均衡，混合策略纳什均衡也没有意义。;1、帕累托上策均衡 帕累托(pareto)均衡：即所有纳什均衡中最优的一个均衡策略组合。 如国家博弈; 在一博弈中，两个纯策略纳什均衡，分别为(战争，战争)，(和平，和平)。很显然，在两个均衡中(和平，和平)是一个帕累托上策均衡。 但是， 既然(和平，和平)是帕累托上策均衡，那为什么历史上还会有那么多的战争呢？可能的原因是： 决策者缺乏理智或理性。 局部战争的收益比博弈分析中假设大的多。 战争的一方认为自己有绝对获胜的把握。;2、风险上策均衡 例三国鼎立的吴蜀联盟博弈。即两家联合进攻魏国，若获胜则可瓜分魏国的国土，若一方背叛，则有亡国的危险；若两家联合防守，则可形成三国鼎立的局势。; 这一博弈有两个纯纳什均衡(联进，联进)和(联防，联防)。并且(联进，联进)的得益大于(联防，联防)的得益。 显然(联进，联进)为帕累托上策均衡。 那么，这一博弈结果是否是双方选择(联进，联进)的上策均衡。事实并非那么简单。因为虽然(联进，联进)为上策均衡，但是，如果博弈的某一方，背叛盟约，则另一方的损失非常大，因此，上策均衡是存在很大风险的均衡。而(联防，联防)的纳什均衡，虽然不是上策均衡，但它是双方无风险的纳什均衡。称之为风险上策均衡(risk-dominant equilibrium)。; ; ;3、聚点均衡 例：情人博弈 很显然，两个均衡点对双方的收益是不一样的。到底那个均衡会出现呢。可能的结果是：要么演变成妻管严或大男了的斗鸡博弈。当然这不是好的结果。比较好的结果是在双方的生日、或有记念、朋友来访等的日子来获得均衡。这种有一定的意义的点，称之为聚点(focal points)。双方同时选择一个聚点的均衡称之聚点均衡。;4、相关均衡 例：情人博弈 很显然，两个均衡点对双方的收益是不一样的。到底那个均衡会出现呢。可能的结果是：要么演变成妻管严或大男了的斗鸡博弈。当然这不是好的结果。 设计