《完全信息动态博弈》由会员分享，可在线阅读，更多相关《完全信息动态博弈（92页珍藏版）》请在金锄头文库上搜索。
1、第三章 完全信息动态搏弈-子博弈精炼纳什均衡,一 博弈扩展式表述 二 子博弈精练纳什均衡 三 应用举例,博弈的战略表述,案例- 房地产开发项目-假设有A、B两家开发商 市场需求：可能大，也可能小 投入：1亿,假定市场上有两栋楼出售： 需求大时，每栋售价1.4亿， 需求小时，售价7千万； 如果市场上只有一栋楼 需求大时，可卖1.8亿 需求小时，可卖1.1亿,博弈战略表述,不开发,开发商A,开发,不开发,开发,不开发,开发商B,开发商A,开发,不开发,开发,开发商B,需求小的情况,需求大的情况,博弈的战略式表述,一 博弈扩展式表述,博弈的扩展式表述包括三个要素: 参与人集合 每个参与人的战略集合
2、由战略组合决定的每个参与人的支付,进入者,进入,不进入（0，300）,在位者,市场进入阻挠博弈树,不可置信威胁,合作（40，50）,斗争（-10，0）,A,开发,不开发,N,N,大,小,1/2,1/2,大,小,1/2,1/2,B,B,B,B,开发,不开发,开发,不开发,开发,不开发,开发,不开发,(4,4),(8,0),(-3,-3),(1,0),(0,8),(0,0),(0,1),(0,0),参与人集合 参与人行动顺序 参与人的行动空间 参与人的信息集 参与人的支付函数 外生事件的概率分布,房地产开发博弈,一 博弈扩展式表述,博弈的基本构造 结: 包括决策结和终点结两类;决策结是参与人行动的
3、始点,终点结是决策人行动的终点. 结满足传递性和非对称性 x之前的所有结的集合，称为x的前列集P（x），x之后的所有结的集合称为x的后续集T（x）。 枝: 枝是从一个决策结到它的直接后续结的连线,每一个枝代表参与人的一个行动选择. 信息集: 每个信息集是决策结集合的一个子集,该子集包括所有满足下列条件的决策结: 1 每个决策结都是同一个参与人的决策结; 2 该参与人知道博弈进入该集合的某个决策结,但不知道自己究竟处于哪一个决策结.,A,开发,不开发,N,N,大,小,1/2,1/2,大,小,1/2,1/2,B,B,B,B,开发,不开发,开发,不开发,开发,不开发,开发,不开发,(4,4),(8,
4、0),(-3,-3),(1,0),(0,8),(0,0),(0,1),(0,0),B在决策时不确切地知道自然的选择;B的决策结由4个变为2个,房地产开发博弈,A,开发,不开发,N,N,大,小,1/2,1/2,大,小,1/2,1/2,B,B,B,B,开发,不开发,开发,不开发,开发,不开发,开发,不开发,(4,4),(8,0),(-3,-3),(1,0),(0,8),(0,0),(0,1),(0,0),B知道自然的选择;但不知道A的选择(或A、B同时决策),房地产开发博弈,一 博弈扩展式表述,只包含一个决策结的信息集称为单结信息集，如果博弈树的所有信息都是单结的，该博弈称为完美信息博弈。 自然总
5、是假定是单结的，因为自然在参与人决策之后行动等价于自然在参与人之前行动但参与人不能观测到自然的行动。 不同的博弈树可以代表相同的博弈，但是有一个基本规则：一个参与人在决策之前知道的事情，必须出现在该参与人决策结之前。,A,B,坦白,抵赖,B,B,A,A,坦白,抵赖,坦白,抵赖,(-8,-8),(0，-10),(-10,0),(-1,-1),坦白,抵赖,坦白,抵赖,坦白,抵赖,(-8,-8),(0，-10),(-10,0),(-1,-1),囚徒困境博弈的扩展式表述,囚徒困境博弈的扩展式表述,智猪博弈的扩展式表述？,等待,小猪,大猪,按,等待,按,案例2-智猪博弈,第三章 完全信息动态搏弈-子博弈
6、精炼纳什均衡,一 博弈扩展式表述 二 子博弈精练纳什均衡 扩展式表述博弈的纳什均衡 子博弈精练纳什均衡 用逆向归纳法求子搏弈精练纳什均衡 承诺行动与子搏弈精练纳什均衡 逆向归纳法与子搏弈精练纳什均衡的存在问题 三 应用举例,博弈的划分,博弈的划分： 从参与人行动的先后顺序：静态博弈和动态博弈静态博弈：参与人同时选择行动或非同时行动但后行动者并不知道前行动者采取了什么具体行动；动态博弈：参与人行动有先后顺序，且后行动者能够观察先行动者选择的行动。,博弈的划分,参与人对其他参与人（对手）的特征、战略空间及支付函数的知识：完全信息博弈和不完全信息博弈。完全信息：每一个参与人对所有其他参与人的（对手）
7、的特征、战略空间及支付函数有准确的 知识，否则为不完全信息。,博弈的划分：,完全信息静态博弈的特点？,占优均衡 DSE,重复剔除占优均衡 IEDE,纯战略纳什均衡 PNE,混合战略纳什均衡 MNE,完全信息动态博弈-子博弈精练纳什均衡 泽尔腾（1965）,考虑下列问题： 一个博弈可能有多个（甚至无穷多个）纳什均衡，究竟哪个更合理？ 纳什均衡假定每一个参与人在选择自己的最优战略时假定所有其他参与人的战略是给定的，但是如果参与人的行动有先有后，后行动者的选择空间依赖于前行动者的选择，前行动者在选择时不可能不考虑自己的行动对后行动者的影响。 子博弈精练纳什均衡的一个重要改进是将“合理纳什均衡”与“不
8、合理纳什均衡”分开。,完全信息动态博弈-子博弈精练纳什均衡（举例）泽尔腾（1965）,进入者,进入,不进入（0，300）,在位者,合作（40，50）,斗争（-10，0）,市场进入阻挠博弈树,特点：剔除博弈中包含的不可置信威胁。承诺行动-破釜沉舟-背水一战 给定进入者进入，剔除（进入，斗争），（进入，默许）是唯一的子博弈精练纳什均衡,不可置信威胁,支付函数,行动,举例（结婚-反对）,文君,父亲,（1，1）,与司马断绝 关系,断绝父女 关系,（-1，1）,（-1，-1）,结婚,默认,二 子博弈精练纳什均衡,一个纳什均衡称为精练纳什均衡，当只当参与人的战略在每个子博弈中都构成纳什均衡，也就是说，组成
9、精练纳什均衡的战略必须在每一个子博弈中都是最优的。 一个精练纳什均衡首先必须是一个纳什均衡，但纳什均衡不一定是精练纳什均衡。 承诺行动-当事人使自己的威胁战略变得可置信的行动。,完全信息动态博弈-子博弈精练纳什均衡 泽尔腾（1965）,泽尔腾引入子博弈精练纳什均衡的概念的目的是将那些不可置信威胁战略的纳什均衡从均衡中剔除，从而给出动态博弈的一个合理的预测结果，简单说，子博弈精练纳什均衡要求均衡战略的行为规则在每一个信息集上是最优的。,完全信息动态博弈-子博弈精练纳什均衡 泽尔腾（1965）,曹操与袁绍的仓亭之战，曹操召集将领来献破袁之策，程昱献了十面埋伏之计，他让曹操退军河上，诱袁前来追击，到那时“我军无退路，必将死战，可退袁矣”。 曹操采纳此计，令许褚诱袁军军至河上，曹军无退路，操大呼曰：“前无去路，诸军何不死战！”，众军奋力回头反击，袁军大败。,
