博弈论与信息经济学4.ppt

主要内容简介 第一章 概述-人生处处皆博弈 第一篇 非合作博弈理论 第二章 完全信息静态信息博弈-纳什均衡 第三章 完全信息动态搏弈-子博弈精炼纳什均衡 第四章 不完全信息静态博弈-贝叶斯纳什均衡 第五章 不完全信息动态博弈-精练贝叶斯纳什均衡 四 纳什均衡 练习：---作业4 投票博弈：假定有三个参与人（1，2和3）要在三个项目（A，B和C）中投票选择一个，三个参与人同时投票，不允许弃权，因此战略空间为Si=（A，B，C）。得票最多的项目被选中，如果没有任何项目得到多数票，项目A被选中，参与人的支付函数如下： u1（A）=u2（B）=u3（C）=2 u1（B）=u2（C）=u3（A）=1 u1（C）=u2（A）=u3（B）=0 找出这个博弈中所有的纳什均衡。 纳什均衡应用举例 案例1 库诺特（Cournot）寡头竞争模型 案例2 公共地的悲剧 案例3 普林斯顿大学的一道习题 案例1 库诺特（Cournot）寡头竞争模型 案例1 库诺特（Cournot）寡头竞争模型 qi ：第i个企业的产量 Ci（qi）代表成本函数 P=P（q1+q2）：价格是两个企业产量的函数 第i个企业的利润函数为： 案例1 库诺特（Cournot）寡头竞争模型 （q1*，q2*）是纳什均衡意味着： 案例1 库诺特（Cournot）寡头竞争模型 案例1 库诺特（Cournot）寡头竞争模型 假定每个企业有不变的单位成本： 案例1 库诺特（Cournot）寡头竞争模型 为什么说库诺特（Cournot）寡头竞争模型是典型的囚徒困境问题？ 垄断企业的问题： 案例1 库诺特（Cournot）寡头竞争模型 练习：--选做 假定有n个库诺特寡头企业，每个企业具有相同的不变单位成本c，市场逆需求函数p=a-Q，其中p是市场价格， 是总供给量，a是大于0的常数，企业的战略是选择产量qi最大化利润 ，给定其他企业的产量q-i，，求库诺特-纳什均衡，均衡产量和价格如何随n的变化而变化？为什么？ 案例2 公共地的悲剧 公共地的悲剧证明：如果一种资源没有排他性的所有权，就会导致资源的过度使用。 公海捕鱼 小煤窑的过度发展 …… 案例2 公共地的悲剧 有n个农民的村庄共同拥有一片草地，每个农民都有在草地上放牧的自由。每年春天，农民要决定自己养多少只羊。 gi：第i个农民饲养的数量，i=1,2,…,n. 案例2 公共地的悲剧 当草地上羊很少时，增加一只羊也许不会对其他羊的价值有太大影响，但随着羊的不断增加，每只羊的价值将急剧下降。 案例2 公共地的悲剧 假设一只羊的价格为c，对于农民i来讲，其利润函数为： 案例2 公共地的悲剧 其最优解满足边际收益等于边际成本： 上述n个一阶条件定义了n个反应函数： 案例2 公共地的悲剧 第i个农民的最优饲养量随其他农民的饲养量增加而递减。n个反应函数的交叉点就是纳什均衡。 纳什均衡应用举例 如果给你两个师的兵力，由你来当“司令”，任务是攻克“敌人”占据的一座城市，敌人有三个师的兵力，规定双方的兵力只能整师调动。通往城市的道路只有甲乙两条，当你发起攻击的时候，你的兵力超过敌人，你就获胜，你的兵力比敌人的守备兵力少或者相等，你就失败，那么你将怎样部署你的攻城方案？ 纳什均衡应用举例 敌人：四种部署方案 A 三个师都驻守甲方； B 两个师驻守甲方，一个师驻守乙方 C 一个师驻守甲方，两个师驻守乙方 D 三个师都驻守乙方 我军： a 集中全部兵力从甲方进攻 b 兵分两路，一个从甲方，一个从乙方，同时进攻 c 集中兵力从乙方进攻 纳什均衡应用举例 敌人：四种部署方案 A 三个师都驻守甲方； B 两个师驻守甲方，一个师驻守乙方 C 一个师驻守甲方，两个师驻守乙方 D 三个师都驻守乙方 我军： a 集中全部兵力从甲方进攻 b 兵分两路，一个从甲方，一个从乙方，同时进攻 c 集中兵力从乙方进攻 纳什均衡应用举例 纳什均衡应用举例 《孙子兵法》中有一句“守则不足，攻则有余”，历来为人所歧解。一种意见认为：这句话的意思是，“(在战争中)采取守势，是因为实力不足；采取攻势，是因为实力有优势。”这一派的代表人物是三国时代最杰出的战略家之一曹操，他的注解是：“吾所以守者，力不足也；所以攻者，力有余也。”的确，从战略的角度看，进攻的一方通常是比较强大的。但是也有另外一种意见认为：这句话的意思是，“(一定的兵力)用来防守则不足，用来进攻则有余。”因为这样解释不仅更符合古代汉语的语法规律，而且更符合孙子强调“善战者，制人而不制于人”的积极战术原则。 纳什均衡应用举例 “攻防博弈”——诺曼底登陆 　　二战期间，苏联与美英成为盟国，共同对抗纳粹德国。苏联方面一再要