博弈论教材2013-2.docVIP

第三章 纳什均衡及其应用 3.1 混合策略纳什均衡 1 鹰鸽博弈 我们知道老鹰具有攻击性，而鸽子爱好和平。在原始社会里有两个部落，可以做出两个行动：一是进攻一是和平，分别用鹰和鸽表示。 表1 鹰鸽博弈 乙 鹰 鸽 甲 鹰 -25，-25 14,-9 鸽 -9,14 5,5 该博弈的那是均衡为（鹰，鸽），（鸽，鹰）。一些学者研究发现，在同一个地域内，“鹰”和“鸽”的比例为0.36：0.64。事实上，设鹰鸽比为，可以得出如下结果： ； 聪明的做法是：当鹰鸽比小雨0.36时，选择鹰策略；否则选择鸽策略。使用混合策略方法分析： 第一步：混合策略型表示： 乙 鹰 q 鸽 1-q 甲 鹰 p -25，-25 14,-9 鸽 1-p -9,14 5,5 第二步：计算期望效用： 第三步：作出最优反应函数 ， 第四步：作出反应函数的图像 第五步：根据交点，找出纳什均衡：其中（）是混合策略纳什均衡。 2 斗鸡博弈 我的老家地处安徽最北部，苏鲁豫皖四省交界之处，东北处有条小河。河边的棉花地里，经常有鹌鹑栖息在其间。秋末冬初的农闲时节，小鹌鹑刚好长成。村民结网捕鹌鹑把玩、斗鸟儿为乐。每天早晨4点多钟出发，大约7点钟回来，雄性的鹌鹑留起来先要整夜整夜的熬鹌鹑、放在手里把鹌鹑，真正熟练了，才拿出来和别人的相斗。设想两只要在场子里一决雌雄。每只都有两个策略：攻击或逃跑。由于两只实力相当，若同时选择进攻会两败俱伤；若一进攻，一逃跑，进攻者胜利。若同时逃跑，都会挨饿。 表2-10 斗鸡博弈 攻击 逃跑 攻击 -3，-3 2，-1 逃跑 -1, 2 -1，-1 （matching pennies） 甲、乙两个人各持有一枚硬币，同时决定正面（数字）朝上还是反面（国徽或花纹）朝上，若两人朝上的一面相同甲输给乙10元钱，若不同，则乙输给甲10元钱。 表-1 猜币博弈 乙 正 反 甲 正 -10，10 10,-10 反 10,-10 -10,10 我们观察表2-1可以发现，甲与乙效用之和为零，这种博弈称为零和博弈，双方有着激烈的冲突，不存在合作的可能。 守门员 左 中 右 射手 左 -1,1 0.5,-0.5 1，-1 中 0.5,-0.5 -1,1 0.5，-0.5 右 1，-1 0.5，-0.5 -1,1 同学们，请你找出这个博弈的纳什均衡。是不是发现没有纯策略纳什均衡呢？如果确定性策略无法奏效，就要果断引入不确定性。它将使两难问题不再是难题： 5 流浪汉问题 在社会保障体系比较完善的国家，总会或多或少的存在流浪汉的问题。这些依靠政府的失业救济过活的无业游民，虽然可以成为某些正科口中标榜的民主生活的佐证。但是他毕竟是高度发达的经济社会无法根治的一块牛皮癣。参与人是政府和一个流浪汉，流浪汉有两个选择：寻找工作和终日游荡，政府在对流浪汉的管理上也有两个策略：救济和不救济。政府想帮助流浪汉摆脱这种难堪的生活，但前提是后者必须试图寻找工作，否则帮助失效。但是，流浪汉可不认为这种生活难堪，除非没有办法生存，他们不会去寻找工作的。 流浪汉 找工作流浪政 府 救济3,2 -1,3 不救济-1,1 0,0 请你使用混合策略纳什均衡的求法，找出该博弈的纳什均衡。 6 有限博弈的纳什均衡存在定理与奇数定理 一个有限博弈至少存在一个纳什均衡，一般而言，纳什均衡的个数是奇数个。是欧式空间上的一个非空闭集，且是有界的凸集，支付函数是连续的，对是拟凹的，那么存在一个纯策略纳什均衡。 定理3在n人策略式博弈中，若参与人的纯策略空间在欧式空间上世连续的，则存在一个混合策略纳什均衡。 3.2 反应函数法 学一点数学 极大值与极小值 1 库诺特寡头竞争理论 库诺特（Cournot,1838）寡头竞争模型可以说是纳什均衡的最早版本，它比纳什（Nash,1950）本人的定义早了100多年。在库诺特模型里有两个参与人，分别称为企业1，企业2；每个企业的策略是选择产量。效用是利润，它是两个企业产量的函数。 我们用表示第个企业的产量。代表成本函数，代表逆需求函数。第个企业的利润函数为。是纳什均衡产量意味着： ， 。 求解上述关系式找出纳什均衡的一个步骤是对每一个企业的利润函数求一阶导数并令其等于零，即 上述两个一阶条件分别定义了两个反应函数，解之可得：。若两条曲线仅有唯一交点，则该点处取纳什均衡 图2-3反应函数交点图 【例2】 考虑库诺特模型的简单情况，假定两个企业具有相同的不变单位成本，即。逆需求函数取如下的线性形式：。 解：最优化的一阶条件为： 反应函数为： 。 解之得：。每个企业的利润为。 下面将之与垄断情况作比较，垄断企业的问题是：。容易得出；。 豪泰林模型