《博弈论：原理、模型与教程》第07章 子博弈精炼Nash均衡 第02节 子博弈精炼Nash均衡的求解.docVIP

PAGE PAGE 21 《博弈论：原理、模型与教程》 第二部分 完全信息动态博弈 第7章 子博弈精炼Nash均衡 7.2 子博弈精炼Nash均衡的求解（重点！） （已精细订正！） 定义7－1虽然给出了子博弈精炼Nash的定义，但没有说明如何求解子博弈精炼均Nash衡。 下面以图6－8 中扩展式博弈为例，介绍一种最常用的求解子博弈精炼Nash均衡的方法—逆向归纳法。 （讲！） 2，1 2，1 1 6 1 2 1，1 1，2 1 3，0 图6-8 博弈树 考察图6－8中的博弈。参与人1在博弈开始时（即在信息集上面临两种选择—行动和行动。参与人1此时选择哪种行动呢？对于理性的参与人1来讲，只会选择使自己支付最大化的行动。从图6－8很容易知道参与人1选择行动时所得到的支付为；但是，如果参与人1选择行动，则所得支付就要取决于参与人2在信息集上的选择，以及博弈达到决策结时参与人1在信息集上的选择。也就是说，参与人1选择行动所得支付，取决于子博弈的结果。因此，为了确定参与人1在博弈开始时的选择，就必须确定参与人1选择行动的所得支付，而为了确定参与人1选择行动的所得支付，就必须先求解子博弈。如何求解博弈呢？可以采用同样的方法来求解子博弈，即在求解子博弈的基础上，确定参与人2在信息集上的选择，从而求解子博弈。 由以上分析可以得到图6－8中博弈的求解过程： 首先求解博弈树中最底层