博弈论3 完全且完美信息动态博弈.ppt

第三章 完全且完美信息动态博弈 所有博弈方都对博弈过程和得益完全了解的完全且完美信息动态博弈。这类博弈也是现实中常见的基本博弈类型。由于动态博弈中博弈方的选择、行为有先后次序，因此在表示方法、利益关系、分析方法和均衡概念等方面，都与静态博弈有很大区别。 3.1 阶段和扩展性表示 阶段：动态博弈中一个博弈方的一次选择行为 例 1：仿冒和反仿冒博弈 模型描述：略 扩展式表示： 例2：市场进入阻挠(动态博弈) 假设条件: 企业A、企业B经营同样产品 企业A已占领市场;企业B想打进该市场 企业A完全知道企业B的行为 分析： 企业A与企业B对市场的占领有先有后，因此该 博弈又称为：“先来后到博弈 市场进入阻挠博弈的扩展形 Cont… 圈B与圈A分别是 企业B与企业A的 决策结或选择节 点 (又称决策信 息集或选择信息 集), 即两博弈方 各自轮到选择 的位置. 博弈树 （1）结 （2）枝 （3）信息集 3.1.1动态博弈的表示法和特点 动态博弈 (Dynamic Games)的定义: 博弈方的策略选择和行动有先后次序,而且后选择、后行动的博弈方在自己选择、行动之前,可以看到其他博弈方的选择、行动,甚至还包括自己的选择、行动的博弈. 注：动态博弈各个博弈方的选择行动有先后次序，每个博弈方的选择行为会形成依次相连的时间阶段，因此博弈方的一次选择称为一个“阶段”。也有可能存在几个博弈方同时选择的情况，这些博弈方的一次选择也构成一个“阶段” 。 一个动态博弈至少有两个阶段。因此态博弈又称为多阶段博弈(Multistage Games) 3.1.2 动态博弈的基本特点 一、动态博弈的策略 1、完全信息静态博弈的策略和结果（略） 2、动态博弈的策略特点： 各博弈方的选择和行为 （1）行为有先后之分（2）博弈方要多次选择且每次选择有内在联系，是不能分割的整体。 注：各博弈方在整个博弈中轮到选择的每个阶段，针对以及由不同博弈方的这种计划构成的组合。这种计划就是动态博弈的博弈方的策略 Cont.. 二、动态博弈的结果 指各博弈方在上面类型的策略构成的策略组合下，各博弈方的策略组合形成的一条联结各个阶段的“路径”的结果。 三、动态博弈的非对称性 先后次序决定动态博弈必然是非对称的。 先选择、行为的博弈方常常更有利，有“先行优势”。 3.2 可信性和纳什均衡的问题 3.2.1 相机选择和策略中的可信性问题 3.2.2 纳什均衡的问题 3.2.3 逆推归纳法 3.2.1 相机选择和策略中的可信性问题 在实施中，只要符合自己的利益就可以在博弈过程中改变计划。这种问题称为“相机选择”（Contingent play） “相机选择”的存在，使得博弈方在各个阶段、各种情况下会采取行为的“可信性”产生怀疑？ 一、开金矿博弈I的扩展形 模型描述： 甲开采一价值4亿元的金矿 时缺1亿元资金,乙有1亿元可 投资资金。甲希望乙能投资自 己1亿元资金用于开矿， 并许诺在采到金子后与乙对半分成 问题：乙是否该将钱投资给甲呢？ 二、有法律保障的开金矿博弈II的扩展形 确实可信的威胁——通过法律武器 确实可信的威胁 （credible threat） 是指，博弈的参与人通过 某种行动改 变自己的支付函数， 从而使得自己的 威胁显得可信。参与人为改变博弈结 果而采取的措施称为承诺 （commitment） 乙的完整策略：第一阶段 选择“投资”，若第二阶段甲 选择“不分”，第三阶段选择“打” 甲的完整策略：第二阶段选择“分”。 ——动态博弈的解。 三、法律保障不足的开金矿博弈III的扩展形 不可信的空头威胁 乙在第三个阶段 “打官司”的威胁 是一种不可信的 空头威胁 (incredible empty threats) 3.2.2 纳什均衡的问题 博弈中（不投资-不打， 不分） 和（投资-打，分） 都是纳什均衡。 但后者不可信， 不可能实现或 稳定。为什么会出现这种情 况呢？ 结论：纳什均衡在动态博弈 可能缺乏稳定性，也就是说， 在完全信息静态博弈中稳定的纳什均衡，在动态博弈中可能是不稳定的，不能作为预测的基础。 Cont.. 根源：纳什均衡本身不能排除博弈方策略中包含的不可信的行为设定，不能解决动态博弈的相机选择引起的可信性问题 3.2.3 逆推归纳法 定义：从动态博弈的最后 一个阶段博弈 方的行为开始分析， 逐步倒推回前一个 阶段相应博弈方的行为选择， 一直到第一个阶段的分析方法， 称为“逆推归纳法” 逻辑基础：动态博弈中先行为的理性的博 弈方，在前面阶段选择行为时必然会考虑 后行为博弈方在后面阶段中将会怎样选择行为，只有在博弈方的最后一个阶段选择的，不再有后