第三章完全信息动态博弈2.ppt

第三章 完全、完美信息动态博弈 本章讨论动态博弈，所有博弈方都对博弈过程和收益完全了解的完全且完美信息动态博弈。这类博弈也是现实中常见的基本博弈类型。由于动态博弈中博弈方的选择、行为有先后次序，因此在表示方法、利益关系、分析方法和均衡概念等方面，都与静态博弈有很大区别。本章对动态博弈分析的概念和方法，特别是子博弈完美均衡和逆推归纳法作系统介绍，并介绍各种经典的动态博弈模型。 本章分六节 3.1动态博弈的表示法和特点 3.2可信性和纳什均衡的问题 3.3子博弈和子博弈完美纳什均衡 3.4几个经典动态博弈模型 3.5有同时选择的动态博弈模型 3.6动态博弈分析的问题和扩展讨论 复习1：什么是动态博弈 动态博弈(dynamic game)是指参与人的行动有先后顺序，而且行动在后者可以观察到行动在先者的选择，并据此作出相应的选择。 那么，根据定义，生活中有些什么动态博弈呢？ 复习2：完美信息与不完美信息 完美信息的博弈是指在博弈的任何阶段，每个参与者都清楚博弈之前发生的所有行动，也即每个信息集都是一个单元素集合。 没有完美信息的博弈具有不完美信息。 复习3：完全信息与不完全信息 按照参与人对其他参与人的了解程度分为完全信息博弈和不完全信息博弈。 完全信息博弈是指在博弈过程中，每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信息。 如果参与人对其他参与人的特征、策略空间及收益函数信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的准确信息，在这种情况下进行的博弈就是不完全信息博弈。 一个动态博弈的例子：产业进入壁垒 3.1 动态博弈的表示法和特点 3.1.1 阶段和扩展性表示 3.1.2 动态博弈的基本特点 3.1.1 阶段和扩展性表示 阶段：动态博弈中一个博弈方的一次选择行为 例子：仿冒和反仿冒博弈 3.1.2 动态博弈的基本特点 策略是在整个博弈中所有选择、行为的计划 结果是上述“计划型”策略的策略组合，构成一条路径 收益对应每条路径，而不是对应选择、行为 动态博弈的非对称性——先后次序决定动态博弈必然是非对称的。 先选择、行为的博弈方有时更有利，有“先行优势”。 一 博弈扩展式表述 博弈的基本构造 结: 包括决策结和终点结两类;决策结是参与人行动的始点,终点结是决策人行动的终点. 结满足传递性和非对称性 x之前的所有结的集合，称为x的前列集P（x），x之后的所有结的集合称为x的后续集T（x）。 博弈扩展式表述 枝: 枝是从一个决策结到它的直接后续结的连线,每一个枝代表参与人的一个行动选择. 信息集: 每个信息集是决策结集合的一个子集,该子集包括所有满足下列条件的决策结: 1 每个决策结都是同一个参与人的决策结; 2 该参与人知道博弈进入该集合的某个决策结,但不知道自己究竟处于哪一个决策结 A 开发 不开发 N N 大 小 1/2 1/2 大 小 1/2 1/2 B B B B 开发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) 参与人集合 参与人行动顺序 参与人的行动空间 参与人的信息集 参与人的支付函数 外生事件的概率分布 房地产开发博弈 A 开发 不开发 N N 大 小 1/2 1/2 大 小 1/2 1/2 B B B B 开发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) B在决策时有不确定性 房地产开发博弈 A 开发 不开发 N N 大 小 1/2 1/2 大 小 1/2 1/2 B B B B 开发 不开发 开发 不开发 开发 不开发 开发 不开发 (4,4) (8,0) (-3,-3) (1,0) (0,8) (0,0) (0,1) (0,0) B知道自然的选择;但不知道A的选择(或A、B同时决策) 房地产开发博弈 博弈扩展式表述 只包含一个决策结的信息集称为单结信息集，如果博弈树的所有信息都是单结的，该博弈称为完美信息博弈。 自然总是假定是单结的，因为自然在参与人决策之后行动等价于自然在参与人之前行动但参与人不能观测到自然的行动。 不同的博弈树可以代表相同的博弈，但是有一个基本规则：一个参与人在决策之前知道的事情，必须出现在该参与人决策结之前。 A B 坦白 抵赖 B B A A 坦白 抵赖 坦白 抵赖 (-8,-8) (0，-10) (-10,0) (-1,-1) 坦白 抵赖 坦白 抵赖 坦白 抵赖 (-8,-8) (0，-10) (-10,0) (-1,-1) 囚徒困境博弈的扩展式表述 囚徒困境博弈的扩展式表述