华中科技大学教案 博弈论（第二部分第8章）.ppt

第二部分 完全信息动态博弈 第八章 子博弈精炼Nash均衡 8.1 子博弈精炼Nash均衡 Nash均衡作为博弈的解： 1）存在性 2）多重性——如何剔除不合理的Nash均衡 只有（开发，{不开发，开发}）是合理的均衡，因为构成这个均衡的每位参与人的均衡战略都是合理的。 Selten（1965）引入“子博弈精炼Nash均衡”（sub-game perfect Nash Equilibrium）概念，其目的是将那些包含不可置信威胁战略的Nash均衡剔除，从而给动态博弈结果的一个合理预测，即子博弈精炼Nash均衡要求均衡战略的行为规则在每一个信息集上都是最优的。 定义1 一个扩展式博弈的子博弈G由一个决策结 和所有该决策结的后续结 （包括终结点）组成，它满足下列条件： 1） 是一个单结信息集，即 ； 2） 对于所有的 ，如果 ， 那么 。 条件1）说明子博弈必须从单结信息集开始。 在完美信息博弈中每个信息结都开始一个子博弈。 条件2）说明子博弈的信息集和支付向量都直接继承自原博弈，即只有 在原博弈中属于同一个信息集时，它们在子博弈中才属于同一个信息集；子博弈的支付只是原博弈支付留存在子博弈上的部分。 特别地，条件1）和条件2）意味着子博弈不能切割原博弈的信息集。 要求子博弈满足上述两个条件的目的是保证子博弈对应于原博弈中可能出现的情况。 如果不满足这两个条件，参与人在博弈中不知道的信息在子博弈中就变成知道的信息，从子博弈中得出的结论对原博弈就没有意义。 有了子博弈的定义，可以检查一个特定的Nash均衡在子博弈上是否也构成一个Nash均衡，从而检查这个均衡是否合理。 定义2 扩展式博弈的战略组合 是一个子博弈精炼Nash均衡，当且仅当： 1）它是原博弈的Nash均衡； 2）它在每一个子博弈上给出Nash均衡（即在每个子博弈上都构成一个Nash均衡）。 如果整个博弈是唯一的子博弈（见上图），Nash均衡与子博弈精炼Nash均衡是相同的。 如果一个博弈有几个子博弈，一个特定的Nash均衡决定原博弈树上唯一的一条路径，这条路径称为“均衡路径”，其它路径称为非均衡路径。 Nash均衡： 均衡战略在均衡路径上的决策结上最优。 子博弈精炼Nash均衡： 在每一个子博弈上给出Nash均衡，而均衡战略不仅在均衡路径上的决策结是最优的，而且在非均衡路径的决策结上也是最优的。 战略是参与人行动规则的完备表述，它应给出参与人在每一种可预见的情况下（即每一个决策结）选择的行动，即使这种情况实际上并没有发生（甚至参与人并不预期它会发生）。 因此，只有当一个战略规定的行动规则在所有可能的情况下都是最优的时，它才是一个合理的，可置信的战略。 子博弈精炼Nash均衡就是要剔除掉那些只在特定情况下是合理的而在其它情况下并不合理的行动规则。 序贯理性指不论过去发生了什么，参与人应该在博弈的每一个时点上最优化自己的决策。子博弈精炼Nash均衡要求的正是参与人应该是序贯理性的。 8.2 子博弈精炼Nash均衡的求解（逆向归纳法） 对于有限完美信息博弈，逆向归纳法是求解子博弈精炼Nash均衡的最简便方法。 均衡结果：（0.1，0） 均衡路径： A →开→B→不→（0.1，0） 均衡：（开，{不，不 } ) （开，{不，开 } ) 都在均衡路径上，而（开，{不，不 } )在非均衡路径上不能构成最优， 即对子博弈 不能构成Nash 均 衡。 设 为子博弈精炼Nash均衡战略，则 例 均衡结果: (2, 0) 均衡路径: 1→U→ (2, 0) 均衡：( {U, U’ }, L ) 1) 逆