[经济学]博弈9.pptVIP

中南财经政法大学信息学院 第三章 完全且完美信息动态博弈 本章讨论动态博弈，所有博弈方都对博弈过程和得益完全了解的完全且完美信息动态博弈。这些博弈也是现实中常见的基本博弈类型。 由于动态博弈中博弈方的选择、行为有先后次序，因此在表示方法、利益关系、分析方法和均衡概念等方面，都与静态博弈有很大区别。 本章对动态博弈分析的概念和方法，特别是子博弈完美均衡和逆推归纳法作系统介绍，并介绍各种经典的动态博弈模型。 动态博弈的表述问题 1、 A、B两家开发商对市场需求根本不了解； 2、对两个博弈策略式表述无法分析对策。 1、展开型博弈——应该清晰地表明博弈方采取行动的次序，以及各博弈方在作出每一行动的决定时所知道的信息，那么在这一要求下，博弈的策略所对应的是相机行动，即在什么情况下应选择什么行动，而不是简单的、与环境无关的行动选择。 1、阶段 阶段：动态博弈中一个博弈方的一次选择行为 例子：仿冒和反仿冒博弈 2、动态博弈的展开式表述——必须对给出的每个策略进行动态描述。 展开式博弈应包括的信息要素： 博弈方集合：i=1,2,…,I；特别用N表示虚拟博弈方“自然”； 博弈方的信息集(Information set)：每次行动博弈方知道些什么； 博弈方的盈利：当博弈方采取某个行动后，每个博弈方得到些什么； 每个外生事件的概率分布。 例1：性别博弈 动态博弈博弈方决策的内容，也是决定博弈结果的关键，不是博弈方在单个阶段的行为，而是各博弈方在整个博弈中轮到选择的每个阶段，针对前面阶段的各种情况作相应选择和行为的完整计划，以及由不同博弈方的这种计划构成的组合。这种计划就是动态博弈中博弈方的“策略” 5、有限博弈的博弈树的构造 （1）结 决策结——博弈方采取行动的时点； 终点结——博弈行动路径的终点。 结的表示：X——结的集合，x∈X表示x是某个特定的结。 结的顺序： 顺序的性质： 注意：X中的决策结并不是都可以比较顺序的。 结x的前列集——结x之前的所有结的集，记为P(x)。 结x的后续集——结x之后的所有结的集，记为T(x)。 初始结——若P(x)=φ，则x为初始结，记为○，用空心圆表示。 终点结——若T(x)=φ，则x为终结点，记为□，用空心矩表示。 决策结——终点结以外的所有结都是决策结，其中非初始结用实心圆表示。 （2）枝——在博弈树上，枝是从一个决策结到他的下一个决策结的连线，每一个枝代表局中人的一个行动选择。 博弈树的结与枝应满足： 规则一 每一个结至多有一个其他结直接位于它的前面； 规则二 没有一条路径可以使决策结与自身连接； 规则三 博弈树必有初始结； 规则四 每个博弈树正好“只”有一个初始结。 （3）信息集 设H——信息集的集合 若h∈H，h表示一特定的信息集 h(x)——包含决策结x的信息集 每个信息集是决策结集合的一个子集 满足： 每个决策结都是同一博弈方的决策集； 该博弈方知道博弈进入该集合的某个决策结，但不一定知道自己究竟处于哪一个决策结。 单结信息集：若一个信息集h(x)中只包含一个决策结，则称其为单结信息集。 例题：房地产开发博弈 设有房地产开发商A、B， 并有博弈的行为次序为： A先行动； A行动后自然选择； B在观测到A的行动和市场需求后再行动。 博弈树上7个决策结分割成7个信息集。 几种情形： 若行动顺序不变，但B在决策时，并不确切的知道自然的选择。 B的信息集变成了两个，每个信息集包含两个决策结。 通常用虚线将属于同一信息集的两个决策结连接起来。 若行动顺序不变，但B只知道自然的选择，而不知道A的选择（A、B同时决策）。 此时，B也有两个信息集，每个信息集包含两个决策结。 博弈树的基本构造总结： 结: 包括决策结和终点结两类;决策结是博弈方行动的始点,终点结是决策人行动的终点. 结满足传递性和非对称性 x之前的所有结的集合，称为x的前列集P（x），x之后的所有结的集合称为x的后续集T（x）。 枝: 枝是从一个决策结到它的直接后续结的连线,每一个枝代表博弈方的一个行动选择. 信息集: 每个信息集是决策结集合的一个子集,该子集包括所有满足下列条件的决策结: 1 每个决策结都是同一个博弈方的决策结; 2 该博弈方知道博弈进入该集合的某个决策结,但不知道自己究竟处于哪一个决策结. 5、完美信息博弈 定义：若博弈树的所有信息集都是单结的，则称其为完美信息博弈。 特点： 博弈中没有两个博弈方同时行动； 所有后行动者能确切的知道前行动者选择了什么行动； 没有任何两个决策是用虚线连起来。 注意：博弈树上是否出现连接不同决策结的虚线还取决于如何划决策结的顺序。 例如：将前例中自然的决策结作为初始结，A不