2.1_完全信息动态博弈教程范本.pptVIP

第四章 完全信息动态博弈 4.1 博弈的扩展式表述 在静态博弈中，所有参与人同时行动； 在动态博弈里，参与人的行动有先后顺序，且后行动者在自己行动之前能观察到先行动者的行动。 一、战略式表述与扩展式表述的异同： 1、战略式表述的三要素： （1）参与人集合； （2）每个参与人的战略集合； （3）由战略集合决定的每个参与人的支付。 2、扩展式除包括以上三要素外，更重要的是其“扩展”，主要指参与人的战略空间。战略对应于参与人的相机行动规则。 具体来讲，博弈的扩展式表述包括以下因素： （1）参与人集合：i=1，…，n；此外，用N代表虚拟参与人“自然”； （2）参与人的行动顺序：谁在什么时候行动； （3）参与人的行动空间：在每次行动时，参与人有些什么选择； （4）参与人的信息集：每次行动时，参与人知道些什么； （5）参与人的支付函数：在行动结束之后，每个参与人得到些什么（支付是所有行动的函数）； （6）外生事件（即自然的选择）的概率分布。 二、博弈树 例：房地产开发博弈： （1）开发商A首先行动，选择开发或不开发；（2）在A决策后，自然选择市场需求的大小；（3）开发商B在观察到A的决策和市场需求后，决定开发或不开发。 博弈树给出了有限博弈 的几乎所有信息：包括 结、枝、信息集。 1、结（nodes）:指在博 弈中某一参与人或自然采 取行动的时点，或者博弈 结束的时点。分两类： 决策结：包括（1）空心结（初始结）；（2）实心结；（3）结X的后续结；（4）结X的前列结。结单属一人。 终点结：是博弈行动路径的终点。支付向量的表达问题： 采用首次行动顺序原则。终结非单属一人。 扩展式博弈遵循的原则： （1）传递性，用“ ”表示顺序关系； （2）反对称性； （3）前列结的全排序性：意味着任何 一个非初始结的直接前列结是唯一的。 一个结可以有多个直接后续结；每个 终点结完全决定了博弈树的路径。 2、枝（branches）：在博弈树上，枝是从一个决策结到它的直接后续结的连线。行动空间、路径 3、信息集：博弈树上的所有决策结分割成不同的信息集。 该信息集满足下列条件： （1）每个决策结都是同一参与人的决策结；（2）该参与人知道博弈进入该信息的某个决策结，但不知道自己究竟处于哪个决策结。 4、路径：指从起始结到终点结由结和枝所组成的系列。 分析： （图2.5由图2.1转化来的） 基本原则：一个参与人在决策之前知道的事情，必须出现在该参与人的决策结之前。 （1）见图2.5，A不知道自然的行动，B既知道自然的行动，又知道A的行动； （2）见图2.6，A不知道自然的行动，B知道自然的行动，但不知道A的行动； （3）见图2.7， B先行动，且知道自然的行动， A不知道自然的行动，也不知道B的行动； 上述分析说明，扩展式表述也可以 完美回忆：指没有参与人会忘记自己以前知道的事情和自己以前的选择。如图2.9不符合这个原则。 扩展式与博弈树的特征： （1）由结和枝所组成的整体结构，即由单位起始结开始直至终点结，中间无闭合的圈； 4.3 扩展式表述博弈的纳什均衡 例1：跟随领头羊博弈 参加人史密斯和琼斯决定为将来出售的计算机配置大软驱还是小软驱。若使用相同的软驱，则销售量都会更大。支付矩阵如表2.1。 一、行动有先后的 策略式表述 假设领头羊博弈中，史密斯先 行动，则博弈的策略式表述为： 若史密斯选择大，则选择大；若史密斯选择小，则选择大； 若史密斯选择大，则选择大；若史密斯选择小，则选择小； 若史密斯选择大，则选择小；若史密斯选择小，则选择大； 若史密斯选择大，则选择小；若史密斯选择小，则选择小； 其矩阵式表述为： 总的表述： 均衡 策略 结果 E1 （{L }，{L , L}） 双方都选择大 E2 （{L }，{L , S}） 双方都选择大 E3 （{S }, {S , S}） 双方都选择小 例2：房地产开发“低需求”的博弈，矩阵式见表2.2 **如果开发商A先行动， 其扩展式表述见图2.10 1、A的策略为：（开发，不开发） 2、B的策略为： （1）不论A开发还是不开发，我开发； （2）A开发我开发，A不开