博弈论(第三章-修改)总结.ppt

第三章 完全且完美信息的动态博弈 第一节 动态博弈的表示方法和特点 二、扩展式表述 扩展式表述例题 例题的假定 “现来后到”博弈的扩展式表示 “开发金矿”的博弈 “开发金矿”博弈表示一 三阶段“开发金矿”博弈表示二（法律保证不足） 三阶段“开发金矿”博弈表示三（有法律保证） “仿冒和反仿冒” 的博弈 “仿冒和反仿冒” 的扩展式表示 博弈树所遵循的原则 三、动态博弈的策略 “仿冒和反仿冒” 的扩展式表示 三阶段“开发金矿”博弈表示二（法律保证不足） 四、动态博弈的结果 “仿冒和反仿冒” 的扩展式表示 三阶段“开发金矿”博弈表示二（法律保证不足） 五、动态博弈的非对称性 第二节 动态博弈中的纳什均衡和可信性问题 动态博弈的纳什均衡分析 “开发金矿”的博弈表示（法律保证不足） “开发金矿”博弈（有法律保证） 二、相机选择和策略中的可信性问题 “开发金矿”博弈 “开发金矿”博弈（有法律保证） 第二节 动态博弈的分析方法 ----逆推归纳法 “开发金矿”博弈（法律保证不足） “开发金矿”博弈（有法律保证） 逆推归纳法的例子一 逆推归纳法的例子二 逆推归纳法的总结 第三节 子博弈完美纳什均衡 子博弈（1）：“开发金矿”博弈 子博弈（2）：“开发金矿”博弈 二、子博弈完美纳什均衡 “现来后到”博弈：子博弈完美纳什均衡 “仿冒和反仿冒” ：子博弈完美纳什均衡 三、几个经典的动态博弈模型（1）寡占的斯塔克博格模型 （1）寡占的斯塔克博格模型 （续） （2）里昂惕夫（Leontief）劳资模型 （2）里昂惕夫（Leontief）劳资模型（续） 劳资模型的图示 讨论1：子博弈完美纳什均衡 （3）三个回合的讨价还价模型 （3）三个回合的讨价还价模型 讨价还价模型的特点 讨价还价模型图示 （4）无限回合的讨价还价模型 无限回合的讨价还价模型的图示 讨论2：子博弈完美纳什均衡 讨论3：子博弈完美纳什均衡 第四节 有同时选择的动态博弈模型 二、间接融资和挤兑模型 二、间接融资和挤兑模型（续） 三、国际竞争和最优关税 三、国际竞争和最优关税（续） 三、国际竞争和最优关税（续） 四、逆推归纳法存在的问题 四、逆推归纳法存在的问题（续） 四、逆推归纳法存在问题的例子 讨论：逆推归纳法存在问题的例子 例：非理性的博弈：下图是动态博弈，试用逆推归纳法 来分析这个动态博弈。 甲 （2，0） （1，1） （0，2） 上 乙 右 甲 后 下 左 前 （3，0） 有5个海盗抢来100枚金币，大家决定了下面分赃的方式：由海盗一提出一种分赃的方式，如果同意这种方式的人达到半数，那么该提议就通过并付诸实施；若同意这种方式的人未达到半数，则提议不能通过且提议人将被扔进大海喂鲨鱼，然后由接下来的海盗继续重复提议过程。假设海盗个个都非常聪明，也不互相合作，并且每个海盗都想尽可能多得到金币，那么，第一个提议的海盗将怎样提议既可以使得提议被通过又可以最大限度得到金币呢？ （1）逆推归纳法就是把多阶段动态博弈化为一系列 的单人博弈进行分析； （2）逆推归纳法是严格下策反复消去法在动态博弈中 的应用。 （3）由逆推归纳法确定的各个博弈方在各阶段的选择都 是建立在后续阶段各个博弈方理性的基础上的，因 此自然排除了包含不可信的许诺； （4）逆推归纳法不适用于无限博弈和不完美信息博弈。 一、子博弈 定义：由一个动态博弈的第一阶段以外的某阶段开始 的后续博弈所有阶段构成，有初始信息集和进 行博弈所需要的全部信息，能够自成一个博 弈，并且是原博弈的一部分，我们称之为原动 态博弈的一个“子博弈” 。 例：在“开发金矿”的博弈中，虚线框中的部分满足 上述定义，因此是这个博弈的“子博弈”。 子博弈的子博弈：称后面的这个子博弈为原博弈的“二 级子博弈”。 定义：在一个完美信息的动态博弈中，如果各博弈方的 策略构成的一个策略组合满足，在整个动态博弈 以及它的所有子博弈中都构成纳什均衡，那么， 这个策略组合称为该动态博弈的一个“子博弈完 美纳什均衡”。 求完美信息动态博弈的子博弈完美纳什均衡的最基本的 方法就是我们已经介绍的逆推归纳法。