第1章完全信息静态博弈教程方案.ppt

1.5.1 纳什均衡的存在性 纳什均衡的存在性定理Ⅱ：在n人战略式博弈中，如果每个参与人的纯战略空间Si是欧氏空间上一个非空的、闭的、有界的凸集，支付函数ui s 是连续的且对si是拟凹的，那么，存在一个纯战略纳什均衡。 一个简单的例子：假定有两个参与人，每个参与人的战略空间都是0到1之间的实数，即S1 S2 [0,1]。假定支付函数分别为： 参与人的反应函数分别是： 1 1/3 1/3 s2 s1 图1.8纳什均衡的不存在 在n人战略式博弈中，如果每个参与人的纯战略空间Si是欧氏空间上一个非空的、闭的、有界的凸集，支付函数ui s 是连续，那么，存在一个混合战略纳什均衡。 纳什均衡的存在性定理Ⅲ： 1.5-2 纳什均衡的多重性 事实上，许多博弈都存在多个纳什均衡，有些博弈甚至有无穷多个纳什均衡。 这条曲线上的任何点 都是纳什均衡 1 1 x1 x2 考虑两个人分一块蛋糕，每个人独立地提出自己要求的份额。设x1为第一个人要求的份额，x2为第二个人要求的份额，如果x1+x2≤1,每个人得到自己要求的份额；否则，谁也得不到什么。如图，这个博弈有无穷多个纳什均衡 当一个博弈有多个纳什均衡时，博弈论并没有一个一般的理论证明纳什均衡结果一定会出现。 在现实生活中，参与人可能使用某些被博弈模型抽象掉的信息来达到一个“聚点”均衡。 保证一个纳什均衡出现的另一种方法是参与人在博弈开始之前进行不花什么成本的“廉价磋商” 作业练习 第二章 第一章 1， 2， 5， 7， 9， 10 （张） 第一章 1.2, 1.6, 1.7, 1.12, 1.13 Gibbons 1.3纳什均衡应用举例 1.3.1 库诺特 Cournot 寡头竞争模型 1.3.2 豪泰林 Hotelling 价格竞争模型 1.3.3 公共地的悲剧 1.3.4 公共物品的私人自愿供给 1.3.5 基础设施建设：中央政府和地方政府之间的博弈 1.3.1库诺特 Cournot 寡头竞争模型 库诺特寡头竞争模型里，有两个参与人，分别称为企业1和企业2；每个企业的战略是选择产量；支付是利润，它是两个企业产量的函数 是纳什均衡产量意味着： 找出纳什均衡的一个办法是对每个企业的利润函数求一阶导数并令其等于零： 用 代表第i个企业的产量，Ci qi 代表成本函数，P P q1+q2 代表逆需求函数 P是价格；Q P 是原需求函数 。第i个企业的利润函数为： 上述两个一阶条件分别定义了两个反应函数 reaction function : 反应函数意味着每个企业的最优战略 产量 是另一个企业产量的函数。两个反应函数的交叉点就是纳什均衡 R1 q2 R2 q1 NE 为了得到更具体的结果，考虑上述模型的简单情况。假定每个企业具有相同的单位成本，即： 需求函数取如下线性形式： 那么，最优化的一阶条件分别为： 反应函数为： 就是说，j每增加1个单位的产量，i将减少1/2单位的产量。 解两个反应函数，得纳什均衡为： 每个企业的纳什均衡利润分别为: 为了与情况作比较，计算垄断企业的最优产量和均衡利润。垄断企业的问题是： 最优产量为： 垄断利润为： 思考 结果是满足这样的： 若一开始就假设： 结论是否仍然是 q 待定 寡头竞争的总产量大于垄断产量的原因在于每个企事业在选择自己的最优产量时，只考虑对本企业利润的影响，而忽视对另一个企业的外部负效应。这是典型的囚徒困境问题。 库诺特模型也可以使用重复剔除严格劣战略的方法找出均衡解 重复剔除严格 劣战略过程产生 为唯一均衡，即纳什均衡 在上述讨论中，我们隐含地假定稳定的均衡是存在的，且是唯一的，满足这个要求的条件是，利润函数是严格凹的 交叉函数偏导数是负的 此外，还要求两曲线只交叉一次，且在交叉点R1比R2更陡。满足这些条件的库诺模型是重复剔除严格劣战略可解的。如果这些条件不满足，我们就无法用重复剔除的办法找到均衡解。此外，如果存在3个以上的寡头企业，重复剔除也无法给出均衡解。 这两个条件意味着反应函数R1 和R2是斜率为负的连续函数； 伯川德寡头竞争模型 同质产品 两企业（企业1，企业2）进行价格竞争，企业1价格p1,企业2价格p2, If p1 p2 ，企业1的市场需求函数 q1 a-p1 企业2的市场需求函数为0；反之类似； If p1 p2 p ，企业1,2的市场需求函数 q1 q2 a-p /2 边际成本为常数c, c a, 两个企业同时选择价格，则纳什均衡定价为 c . 此时，企业利润为零 ， Bertrand Paradox 1.3.2 豪泰林 Hotelling 价格竞争模型 Pi 为商店i的价格，Di p1,p2 为需求函数，i 1,2。如果住在x的消费者在两个商店之间是无差异的