博弈论与信息经济经济学系学培训(ppt 185页).pptVIP

扩展式和博弈树 描述一个博弈的另外两种方法就是扩展式和博弈树。 结（node）是指博弈中某一参与人或自然采取行动的时点或博弈结束的时点。 起点结是指不存在前续结的结。 终点结是指不存在后续结的结。 枝（branch）指在一个特定结上某一参与人的行动集中的一个行动 路径（path）指从起始结到终点结由结和枝所组成的系列。 扩展式是对博弈的一种描述，它由下述几点组成： （1）由结和枝所组成的整体结构，即由单个起始结开始直至终点结，中间无闭合的圈。 （2）有对哪个结点属于哪个人的说明。 （3）在自然作选择的结上，有自然选择不同枝的概率。 （4）有划分每个参与人的结的信息集。 （5）在每一个终点结上都有对每个参与人的支付 博弈树除（5）外与扩展式都一样，在博弈树中（5）变为：在每一个终点结上都有结果。 博弈树（game tree）是一个比扩展式更为灵活的术语，如果结果被定义为支付组合，博弈树与扩展式一样 子博弈（subgame) 由原博弈中某个决策点（信息集）开始的部分构成一个子博弈。 1 2 3 2 3 原博弈 子博弈I 子博弈II 逆向归纳法(backward induction) 在有限博弈中，我们可以用逆向归纳法求解精炼纳什均衡：从最后一个决策点开始，找出该子博弈的纳什均衡；然后再倒回到倒数第二个决策点，找出决策者的最优决策（假定最后一个决策者的决策是最有的；如