4.5子博弈及子博弈完美纳什均衡.pdf

博弈论之 子博弈及子博弈完美纳什均衡 事前决策 事后决策 序贯理性 德国经济学家泽尔腾 在一个动态博弈中，参与人如果是理性的， 他应该往前看，即不管事前制定的计划如何， 他在新的时点上做决策都应该根据当前的情形 选择最优的行动。 运筹帷幄之中，决胜千里之外 序贯理性 德国经济学家泽尔腾 在一个动态博弈中，参与人如果是理性的， 他应该往前看，即不管事前制定的计划如何， 他在新的时点上做决策都应该根据当前的情形 选择最优的行动。 如果某一参与人总是在当前决策场合选择最优行动，那么 他所使用的策略将是由他在每一决策场合（信息集）的最优 行动组成。 即该策略不仅是事前最优的，也是事后最优的，从而不会 包含不可置信威胁。 子博弈 博弈树中，由单个决策结点信息集出发，余下的 所有节点和枝构成的部分，且这些部分没有对初始 博弈树的信息集造成割裂，这些节点和枝构成的部 分叫做博弈的子博弈。 子博弈 理解： 原博弈中由某一个决策时点开始之后的部分所构成的博弈， 其本身可以视为一个独立的博弈。 1 整个的原博弈可以看成是一 L R 2 2 个从初始点开始的特殊的子博 弈，也被称为平凡子博弈。 A B C D 1 1 如果一个子博弈的起始点不 (1,0) (0,1) E F E F 是初始点，可以把它称为原博 弈的一个真子博弈。 (2,2) (1,0) (0,3) (1,1) 子博弈 理解： 原博弈中由某一个决策时点开始之后的部分所构成的博弈， 其本身可以视为一个独立的博弈。 1 L R 在分解子博弈时，要注意子 2 2 博弈从原博弈中的分割不能造 A B C D 成对任何信息集的分割，同时 1 1 分割后的子博弈还需要包含它 (1,0) (0,1) E F E F 起始决策结的所有后续节才可 以。 (2,2) (1,0) (0,3) (1,1) 子博弈完美纳什均衡 如果一个纳什均衡不仅在整个博弈树上是纳什均衡，而且在每 一个子博弈上也构成了纳什均衡，那么该纳什均衡就是子博弈完 美纳什均衡。 1 这就好像从任意一个决策节点开