资源描述：
《4 完全信息动态博弈》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、完全信息动态博弈CompleteInformationDynamicGame主要内容博弈的扩展式表述子博弈精练Nash均衡应用举例2扩展式表述（博弈树）一般需确定的要素参与人集合参与人行动顺序参与人的行动空间（集合）参与人的信息集参与人的支付函数外生事件的发生概率/概率分布扩展式表述的三个基本要素参与人的集合每个参与人的策略集合由策略组合决定的每个参与人的支付动态博弈中参与人的“行动”与“策略”相同？3地产开发博弈4000，40008000，00，80000，0不开发开发商A开发不开发开发-3000，-30001000，00，10000，0不开发开发商B开发商A开发不开发
2、开发开发商B需求小的情况需求大的情况4地产开发博弈的扩展式表述A开发不开发NN大小1/21/2大小1/21/2BBBB开发不开发开发不开发开发不开发开发不开发(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)参与人(A,B,N)结,决策结枝初始结信息集参与人集合参与人行动顺序参与人的行动空间参与人的信息集参与人的支付函数外生事件的概率分布5博弈数的基本结构结:包括决策结和终点结两类;决策结是参与人行动的始点,终点结是决策人行动的终点.结满足传递性和非对称性x之前的所有结的集合，称为x的前列集P（x），x之后的所有结的集合称为x的后续集T（
3、x）。枝:枝是从一个决策结到它的直接后续结的连线,每一个枝代表参与人的一个行动选择.信息集:每个信息集是决策结集合的一个子集,该子集包括所有满足下列条件的决策结:每个决策结都是同一个参与人的决策结;该参与人知道博弈进入该集合的某个决策结,但不知道自己究竟处于哪一个决策结.6博弈数表述（1）A开发不开发NN大小1/21/2大小1/21/2BBBB开发不开发开发不开发开发不开发开发不开发(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)B在决策时不确切地知道自然的选择;B的决策结由4个变为2个7博弈数表述（2）A开发不开发NN大小1/21/2
4、大小1/21/2BBBB开发不开发开发不开发开发不开发开发不开发(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)B知道自然的选择;但不知道A的选择(或A、B同时决策)8博弈树的几点说明只包含一个决策结的信息集称为单结信息集，如果博弈树的所有信息都是单结的，该博弈称为完美信息博弈。自然总是假定是单结的，因为自然在参与人决策之后行动等价于自然在参与人之前行动但参与人不能观测到自然的行动。不同的博弈树可以代表相同的博弈，但是有一个基本规则：一个参与人在决策之前知道的事情，必须出现在该参与人决策结之前。9囚徒困境博弈的扩展式表述AB坦白抵赖BB
5、AA坦白抵赖坦白抵赖(-8,-8)(0，-10)(-10,0)(-1,-1)坦白抵赖坦白抵赖坦白抵赖(-8,-8)(0，-10)(-10,0)(-1,-1)10智猪博弈的扩展式表述（练习）5，14，49，-10，0等待小猪大猪按等待按11主要内容博弈的扩展式表述子博弈精练Nash均衡应用举例12思考问题：为什么需要“子博弈精炼纳什均衡”？对完全信息动态博弈，考虑以下问题：一个博弈可能有多个（甚至无穷多个）纳什均衡，究竟哪个更合理？纳什均衡假定每一个参与人在选择自己的最优战略时假定所有其他参与人的战略是给定的，但是如果参与人的行动有先有后，后行动者的选择空间依赖于前行动者的
6、选择，前行动者在选择时不可能不考虑自己的行动对后行动者的影响。子博弈精练纳什均衡的一个重要改进是将“合理纳什均衡”与“不合理纳什均衡”分开。博弈的基本类型：完全信息、不完全信息博弈静态博弈、动态博弈13子博弈精炼纳什均衡一个纳什均衡称为精练纳什均衡，当只当参与人的战略在每个子博弈中都构成纳什均衡，也就是说，组成精练纳什均衡的战略必须在每一个子博弈中都是最优的。一个精练纳什均衡首先必须是一个纳什均衡，但纳什均衡不一定是精练纳什均衡。泽尔腾引入子博弈精练纳什均衡的概念的目的是将那些不可置信威胁战略的纳什均衡从均衡中剔除，从而给出动态博弈的一个合理的预测结果，简单说，子博弈精练
7、纳什均衡要求均衡战略的行为规则在每一个信息集上是最优的。14子博弈（sub-game）子博弈：是原博弈的一部分，它本身也可以作为一个独立的博弈进行分析：子博弈必须从一个单结信息点开始：只有决策者在原博弈中确切地知道博弈进入一个特定的决策结时，该决策结才能作为一个子博弈的初始结。如果信息集包含两个以上的决策结，则这两个都不可以作为子博弈的初始结。子博弈的信息集和支付向量都直接继承自原博弈。习惯上，任何博弈的本身称为自身的一个子博弈。15一个例子A开发不开发XX大小1/21/2大小1/21/2BBBB开发不开发开发不开发开发不开发
