博弈论以及应用之3完全且完美信息动态博弈ppt课件.ppt

《博弈论以及应用之3完全且完美信息动态博弈ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、博弈论及其应用GameTheorywithApplications第三章：完全且完美信息动态博弈ChapterIII:DynamicGameofComplete&PerfectInformation3.1动态关系网络诗歌我站在未来的山坡上回头看过去和现在如同不再有悬念的平静湖面所有发生的一切都是如此清晰和必然5.12汶川大地震事前难以预测事后却成必然棋局、股价与政策棋局：对弈的基本规则与原则股价：事后判断什么时候买进什么时候卖出很容易政策：其有效性取决于大众的反应2021/9/1723.2完美信息完全信息completeinformation我方知道对方知道的一切，对方知道我方知道对方的一切

2、对方知道我方知道的一切，我方知道对方知道我方的一切一切通常用效用或类型来描述动态博弈dynamicgame后行动者看到先行动者的行为选择之后再选择自己的行为如果在选择自己行为之前看不到对方的行为就是静态博弈完美信息perfectinformation后行动者记得此前的全部博弈进程，称为完美信息全部博弈进程包括局中人的博弈顺序每个局中人在各个阶段的行为选择2021/9/1733.3动态博弈中的行为与战略I事例1：中美战略博弈解放初，美国总是寻找各种机会来侵犯我国。对此，毛主席提出了“人不犯我、我不犯人，人若犯我、我必犯人”的战略方针。模型描述局中人美国和中国行动空间美国：{来犯，不犯}中国：{

3、犯人，不犯}行动顺序先行者：美国后行者：中国2021/9/1743.3动态博弈中的行为与战略II模型描述战略空间美国——先行者战略就是行动中国——后行者战略是针对先行者各种可能行动而制定的行动方案，包括美国犯我，我犯人；美国不犯我，我犯人美国犯我，我不犯人；美国不犯我，我不犯人美国犯我，我犯人；美国不犯我，我不犯人美国犯我，我不犯人；美国不犯我，我犯人简记为(犯人，犯人)；(不犯人，不犯人)(犯人，不犯人)；(不犯人，犯人)2021/9/1753.3动态博弈中的行为与战略III模型描述收益刻画美犯我，我犯人：美-2，中-3美犯我，我不犯人：美1，中-4美不犯我，我犯人：美2，中-5美不犯我，

4、我不犯人：美0，中0收益矩阵纳什均衡美不犯我，我不犯美(犯人，犯人)(犯人，不犯人)(不犯人，犯人)(不犯人，不犯人)犯我-2，-3-2，-31，-41，-4不犯我2，-50，02，-50，02021/9/1763.3动态博弈中的行为与战略IV事例2：产品开发博弈两企业就是否开发某种新产品展开竞争。设A先决定是否开发，B看到A的选择后再决定是否开发。如果只有一家企业开发，开发者将获利1，不开发者收益不变。如果两家企业都开发，各自将亏损3。如果都不开发，收益都不变。模型描述局中人企业A和企业B行动空间{开发，不开发}行动顺序A先行动，B后行动2021/9/1773.3动态博弈中的行为与战略V模

5、型描述战略空间企业A与行动空间相同企业B是针对A行动的一系列行动方案，包括A开发，B开发；A不开发，B开发A开发，B开发；A不开发，B不开发A开发，B不开发；A不开发，B开发A开发，B不开发；A不开发，B不开发简记为(开发，开发)；(开发，不开发)(不开发，开发)；(不开发，不开发)2021/9/1783.3动态博弈中的行为与战略VI模型描述收益矩阵纳什均衡企业A开发B不开发(开发，(不开发，开发))(开发，(不开发，不开发))企业A不开发B开发(不开发，(开发，开发))(开发，开发)(开发，不开发)(不开发，开发)(不开发，不开发)开发-3，-3-3，-31，01，0不开发0，10，00，

6、10，02021/9/1793.3动态博弈中的行为与战略VII总结：动态博弈的矩阵描述存在的问题战略空间复杂后行动者的战略空间随局中人的数量和每一阶段局中人的行动选择数量而急剧增大对多人多行动的动态博弈，难以用矩阵描述纳什均衡有待精炼可能多个均衡描述的是同一个结果可能存在不合理的均衡2021/9/1710(0,0)3.4动态博弈中的扩展式描述I博弈树gametree中美战略博弈犯人犯我不犯我犯人不犯人不犯人美国我国我国(2,-5)(1,-4)(-2,-3)2021/9/17113.4动态博弈中的扩展式描述II博弈树gametree新产品开发博弈开发开发不开发开发不开发不开发A企业B企业B企业

7、(0,0)(0,1)(1,0)(-3,-3)2021/9/1712(0,0)3.5逆向归纳法I逆向推理reasoningbackward中美战略博弈均衡结果美不犯我，我不犯人——我方具有后动优势犯人犯我不犯我犯人不犯人不犯人美国我国我国(2,-5)(1,-4)(-2,-3)2021/9/17133.5逆向归纳法II逆向推理reasoningbackward新产品开发博弈均衡结果企业A开发，B不开发——企业A具