第七章 博弈论.ppt

1、第七章 博弈论,第一节 完全信息静态博弈 第三节 完全信息动态博弈 第四节 不完全信息静态博弈 第五节 不完全信息动态博弈,2,第一节 博弈问题概述,一、博弈的基本概念 二、博弈的分类,3,一、博弈的基本概念,博弈论（game theory）是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的。 博弈论的基本概念包括：参与人、行动、战略、信息、支付函数、结果、均衡。,4,二、博弈的分类,合作博弈与非合作博弈 静态博弈与动态博弈 完全信息博弈与不完全信息博弈,5,第二节 完全信息静态博弈,一、占优战略均衡 二、重复剔除的占优战略均衡 三、纳什均衡,6,一、占优战略均衡,不论其他

2、参与人选择什么战略，他的最优战略是唯一的，这样的最优战略被称为“占优战略”（dominant strategies）。 占优战略均衡只要求所有的参与人是理性的，而并不要求每个参与人知道其他参与人也是理性的。因为，不论其他参与人是否理性，占优战略总是一个理性参与人的最优选择。 囚徒困境（prisoners dilemma）。 囚徒困境反映了一个深刻的问题，这就是个人理性与团体理性的冲突。,7,图7-1 囚徒困境,8,二、重复剔除的占优战略均衡,智猪博弈（boxed pigs game） “重复剔除的占优战略均衡”（iterated dominance equilibrium） 劣战略（domin

3、ated strategies），是指在其他博弈参与人战略为既定的条件下，某一参与人可能采取的战略中，对自己相对不利的战略。 严格劣战略（strictly dominated strategies）则是指，无论其他博弈参与人采取什么战略，某一参与人可能采取的战略中对自己相对不利的战略。,9,图7-2 智猪博弈,10,三、纳什均衡,纳什均衡（Nash equilibrium）是指这样一种均衡，在这一均衡中，每个博弈参与人都确信，在给定其他参与人战略策略决定的情况下，他选择了最优战略。纳什均衡是完全信息静态博弈解的一般情况。,11,图7-3 性别战,12,第三节 完全信息动态均衡,一、子博弈精炼纳

4、什均衡 二、重复博弈 三、动态博弈战略行动,13,一、子博弈精炼纳什均衡,图7-4 房地产开发博弈,14,图7-5 A对B的预测,只有当某一战略组合在每一个子博弈（包括原博弈）上都构成一个纳什均衡时，这一战略组合才是子博弈精炼纳什均衡。,15,二、重复博弈,参与人在前一个阶段的选择将决定随后的子博弈的结构。这样的动态博弈称为序贯博弈（sequential games）。动态博弈中另外一类是所谓的重复博弈（repeated games）。顾名思义，重复博弈是指同样结构的博弈重复许多次，其中的每次博弈称为阶段博弈（stage game）。,16,图7-6 产品定价博弈,17,三、动态博弈战略行动,

5、（一）首先行动优势 首先行动优势（first-mover advantage）是指，在博弈中首先作出战略选择并采取相应行动的参与人可以获得较多的利益。 （二）确实可信的威胁 确实可信的威胁（credible threat）是指，博弈的参与人通过某种行动改变自己的支付函数，从而使得自己的威胁显得可信。参与人为改变博弈结果而采取的措施称为承诺（commitment）。,18,图7-7 房地产开发博弈（B承诺后）,19,20,第四节 不完全信息静态博弈,图7-9 市场进入博弈,21,将不确定性条件下的选择转换为风险条件下的选择，称为海萨尼转换（the Harsanyi transformation）

6、。 通过海萨尼转换，不完全信息博弈变成了完全但不完美信息博弈（games of complete but imperfect information）。 贝叶斯纳什均衡（Bayesian Nash equilibrium）,22,第五节 不完全信息动态博弈,对应于不完全信息动态博弈的均衡概念是精炼贝叶斯均衡（perfect Bayesian equilibrium）。这个概念是完全信息动态博弈的子博弈精炼纳什均衡与不完全信息静态均衡的贝叶斯纳什均衡的结合。具体来说，精炼贝叶斯均衡是所有参与人战略和信念的一种结合。它满足如下条件：第一，在给定每个参与人有关其他参与人类型的信念的条件下，该参与人的

7、战略选择是最优的。第二，每个参与人关于其他参与人所属类型的信念，都是使用贝叶斯法则从所观察到的行为中获得的。,23,贝叶斯法则是概率统计中的应用所观察到的现象对有关概率分布的主观判断（即先验概率）进行修正的标准方法。,24,习 题,1. 什么是占优策略均衡？什么是重复剔除的占优策略均衡？什么是纳什均衡？ 2. 什么是子博弈精炼纳什均衡？重复博弈与一次性博弈有何不同？ 3. 假定两寡头生产同质产品，两寡头的边际成本为0。两寡头所进行的是产量竞争。对于寡头产品的市场需求曲线为30，其中12。1是寡头1的产量，2是寡头2的产量。 （1）假定两个寡头所进行的是一次性博弈。如果两寡头同时进行产量决策，两个寡头各生产多少产量？各获得多少利润？,25,（2）假定寡头1先于寡头2进行产量决策，两个寡头各生产多少产量？各获得多少利润？寡头1是否获得了首先行动的优势？ （3）假定两个寡头所进行的是十轮博弈，每一轮博弈都是两个寡头同时进行产量决策，每个寡头都试图使十轮博弈所获得的利润总额达到最大。在这