资源描述：
《完全信息动态博弈课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2完全信息动态博弈扩展型博弈表述扩展型博弈的战略及纳什均衡子博弈精炼纳什均衡子博弈精炼纳什均衡应用举例2完全信息动态博弈动态博弈：参与人的行动有先后顺序，且后行动者能够观察到先行动者的行动(电信公司、电信用户及资费套餐）。先行动者的选择影响后行动者的选择空间，后行动者可以观察到先行动者做了什么选择，因此，为了做出最优的行动选择，每个参与人都必须这样思考问题：如果我如此选择，对方将如何应对？给定他的应对，什么是我的最优选择？(美女；帅哥）例：欺负他人可以获得快乐，你会欺负他人吗？不会。欺负他人会担心他人的报复，抵消了从欺负他人的行为中获得快乐。——先行动者在选择行动时
2、要考虑自己的选择对后行动者的影响。一、动态博弈的扩展式表述I如何用扩展式表述（extensiveformrepresentation）来描述动态博弈？例1，解放初，美国总是寻找各种机会来侵犯我国。对此，毛主席提出了“人不犯我、我不犯人，人若犯我、我必犯人”的战略方针。该动态博弈的战略式表述局中人：美国、中国行动空间：美国“犯我”或“不犯我”，中国“犯人”或“不犯人”行动顺序：美国先行动，我国依美国的行动而后动支付：这样假设支付情况：若美国“犯我”，中国“犯人”，则支付向量为(-2,-2)；一、动态博弈的扩展式表述Ⅱn人有限战略的扩展式表述：博弈树（gametree）
3、犯人犯我不犯我犯人不犯人不犯人美国我国我国(1,1)(3,-5)(2,-4)(-2,-2)若美国“犯我”，中国“不犯人”，则支付向量为(2,-4)；若美国“不犯我”，中国“犯人”，则支付向量为(3,-5)；若美国“不犯我”，中国“犯人”，则支付向量为(1,1)。2人有限博弈的战略式表述：支付矩阵决策结：行动的时点枝终点结参与人集合：，此外，虚拟参与人“自然”；参与人的行动顺序（theorderofmoves）：谁在什么时候行动；参与人的行动空间（actionset）：在每次行动时，参与人有些什么选择。参与人的信息集（informationset）：每次行动时，参与人
4、知道些什么；参与人的支付函数；外生事件（即自然的选择）的概率分布扩展式表述的要素：一、动态博弈的扩展式表述Ⅵ一、动态博弈的扩展式表述Ⅲ例2：两个房地产商A、B进行房地产开发博弈。市场需求大、小的概率各占50%。投入：1亿。假定市场上有两栋楼出售：需求大时，每栋售价1.4亿，需求小时，售价7千万；如果市场上只有一栋楼需求大时，可卖1.8亿需求小时，可卖1.1亿行动顺序：(1)开发商A首先行动，选择开发或不开发；(2)在A决策后，自然选择市场需求的大小；(3)开发商B在观测到A的决策和市场需求后，决定是否开发A开发不开发NN大小1/21/2大小1/21/2BBBB开发不
5、开发开发不开发开发不开发开发不开发(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)房地产开发博弈（图2.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个该参与人知道博弈进入该集合的某个决策结，但不知道自己究竟处于哪一个决策结A开发不开发NN大小1/21/2大小1/21/2BBBB开发不开发开发
6、不开发开发不开发开发不开发(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)B知道自然的选择;但不知道A的选择(或A、B同时决策)房地产开发博弈信息集（informationset）的概念：是决策结集合的一个子集，该子集包括所有满足下列条件的决策结：每一个决策结都是同一参与人的决策结；该参与人知道博弈进入该集合的某个决策结，但不知道自己究竟处于哪一个决策结。只包含一个决策结的信息集称为单结信息集，如果博弈树的所有信息都是单结的，该博弈称为完美信息博弈。（博弈中没有任何参与人同时行动，且后行动者能观察到先行动者的行动，且所有参与人观察
7、到N的行动）一、动态博弈的扩展式表述Ⅳ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在行动前既观察不到A的行动，也观察不到N的行动房地产开发博弈N大小AA开发不开发开发不开发1/2BBBB开发不开发开发不开发开发不开发开发不开发(4,4)(8,0)(0,8)(0,0)(-3,-3)(1,0)(0,1)(0,0)不同的博弈树可能代表相同的博弈，但有一个基本准则一个参与人决策之前知道的事情必须出现在该参与人的决策结之前实际上是A
