第三章(完全且完美信息动态博弈).pptVIP

第三章 完全且完美信息动态博弈 动态博弈的表示方法； 可信性和纳什均衡的问题； 子博弈和子博弈完美纳什均衡； 几个经典动态博弈模型； 有同时选择的动态博弈模型； 动态博弈分析的问题和扩展讨论。 第一节 动态博弈的表示方法和特点 二、动态博弈的策略和结果 博弈论中的策略是一个完整的相机计划(Con- tingent Plan)，即某博弈方在整个博弈进程中所 有轮到其选择的节点处如何选择的完整安排，且每 一种选择(完整计划)都对应着一个得益状况。 在静态博弈中，各博弈方均一次性同时做出选 择，此时行为和策略概念统一。各博弈方的策略组 合以及对应的得益就是博弈的结果。 在动态博弈中，一方面各博弈方的选择不仅有 先后，而且可能有多次选择，不同阶段的多次行为 共同作用于博弈方的利益，是不能分割的整体。 因此在动态博弈中，研究某个博弈方某个阶段 的行为，或者将各个阶段的行为割裂开来研究是没 有意义的。 另一方面，动态博弈中某博弈方的策略是其在 整个博弈进程中轮到其选择的所有节点处依据 “相 互是对对方策略的最佳反应对策” 做出行为选择的 一个完整安排。在动态博弈中某博弈方这样的完整 安排可能有多个，且每一个完整计划都对应着一个 得益状况。因此，得益状况的差异必然导致有些预 先设定的博弈阶段存在可信性问题。 第二节 可信性和纳什均衡的问题 一、相机选择和策略中的可信性问题 动态博弈中博弈方的策略是预先设定的。这些 策略在博弈过程中究竟哪个会实施，轮到选择的博 弈方会从自身利益的角度出发，针对其他博弈方的 策略选择来选择，我们称这种策略选择行为为动态 博弈中的“相机选择”。相机选择的存在使得博弈方 的策略中一些预先设定的行为产生了可信性问题。 以图3-2所示的“开金矿博弈”为例对相机选择和 可信性问题进行一些分析。 甲欲开采一价值4万元的金矿，缺1万元资金，乙 刚好有1万元资金。设甲对乙承诺，只要乙将这1万元 资金投资到开金矿项目，采到金子后与乙对半分成。 二、纳什均衡在动态博弈分析中的问题 通过开金矿博弈的分析可以看出，当博弈进行 到某个阶段时，轮到选择的博弈方是根据其先手的 行为选择对应做出选择的，某个（些）预先设定的 行为是否会被选择取决于博弈方当时所处的状况。 以图 3.4的开金矿博弈为例，若乙第一阶段选 择投资，当甲第二阶段选择不分时，乙第三阶段选 择打；在乙第三阶段“打”的作用下，甲第二阶段无 条件选择“分”所构成的策略组合是满足“相互是对 对方策略的最佳反应对策”的。 也就是说，这种基于序列分析基础上得出的“相 互是对对方策略的最佳反应对策”所构成的策略组合 是符合纳什均衡定义的。虽然在双方上述策略下， 乙在第三阶段的“打”并不需要真正实施，但它是保 证第二阶段甲会分的关键，乙的策略中必须包含这 个选择。 既然双方上述策略构成一个纳什均衡，它应该 是具有稳定性的，但事实上乙根本就不会选择“投 资”。 为什么会出现这种矛盾呢？主要在于乙第三阶 段的“打”是不可信的。 这表明动态博弈的相机选择引出了可信性问题。 实际上可信性问题最重要的意义，还在于它对纳什均 衡在动态博弈分析中的有效性提出了质疑。纳什均衡 在动态博弈可能缺乏稳定性的根源，在于它不能排除 博弈方策略中所包含的不可信的行为设定，不能解决 动态博弈中由于相机选择引起的可信性问题。 动态博弈的有效分析概念，除了要符合纳什均衡 的基本要求以外，还必须满足能够排除博弈方策略中 不可信的行为设定。 第三节 子博弈和子博弈完美纳什均衡 一个博弈可能有多个纳什均衡，究竟哪个均衡更 为合理，纳什均衡本身没有答案。另外，由于纳什均 衡概念是建立在每个参与人在选择自己的最优策略时 假定其他参与人的策略选择是固定的（从完全信息静 态博弈和纳什均衡的定义中即可体会），就是说，参 与人并不考虑自己的选择对其他人可选择的策略集合 会有什么影响。但在动态博弈中，这一假设显然是不 能成立的。 既然纳什均衡不能回答哪个均衡更为合理，所以 仅有纳什均衡的概念还不能解决动态博弈的均衡问 题。 泽尔騰1965年提出了对纳什均衡概念的第一个 重要的改进——子博弈精炼纳什均衡。泽尔腾引入 “子博弈精炼纳什均衡”概念的目的，就是要将像上 述例子中包含不可置信威胁（或承诺）策略的纳什 均衡从均衡中剔除，从而给出动态博弈结果的一个 合理预测。子博弈精炼纳什均衡要求均衡策略的行 为规则在每一个信息集上都是最优的。