资源描述：
《博弈论第四章 完全且完美信息动态博弈课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第四章完全且完美信息动态博弈本章讨论动态博弈，所有博弈方都对博弈过程和得益完全了解的完全且完美信息动态博弈。这类博弈也是现实中常见的基本博弈类型。由于动态博弈中博弈方的选择、行为有先后次序，因此在表示方法、利益关系、分析方法和均衡概念等方面，都与静态博弈有很大区别。本章对动态博弈分析的概念和方法，特别是子博弈完美均衡和逆推归纳法作系统介绍，并介绍各种经典的动态博弈模型。完全且完美信息动态博弈的主要特点（1）行动是顺序发生的，（2）下一步行动选择之前，所有以前的行动都可以被观察到，（3）每个可能的行动组合下局中人的收益是共同知识。第三章完全且完美信息动态博弈一博弈扩展式表述二
2、子博弈完美纳什均衡三、用逆向归纳法求-子博弈完美纳什均衡四、完全且完美信息的动态博弈的案例一博弈扩展式表述（一）博弈的标准式（或战略式、正则式或策略式）女足球芭蕾男足球2，10，0芭蕾0，01，2博弈的标准式（战略式）4000，40008000，00，80000，0不开发开发商A开发不开发开发-3000，-30001000，00，10000，0不开发开发商B开发商A开发不开发开发开发商B需求小的情况需求大的情况（二）博弈扩展式表述博弈的扩展式表述包括四个要素:参与人集合（Player）每个参与人的战略集合（Strategy）博弈的顺序（Order）由战略组合决定的每个参与人
3、的支付（Payoff）扩展式表示的一个例子博弈树始于局中人1的一个决策结点，这时1要从L和R中作出选择，如果局中人1选择L，其后就到达局中人2的一个决策结点，这时，局中人2要从L′和R′中作出选择。类似地，如果局中人1选择R，则将到达局中人2的另一个决策结点。这时局中人2从L′和R′中选择行动。无论局中人2选择了哪一个，都将到达终结点(即博弈结束)且两局中人分别得到相应终点节下面的收益。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
4、,B,N)战略支付参与人集合参与人行动顺序参与人的行动空间参与人的信息集参与人的支付函数外生事件的概率分布房地产开发博弈结,决策结结,终点结枝结,初始结信息集横向扩展式举例：进入者进入不进入（0，300）在位者市场进入阻挠博弈树合作（40，50）斗争（-10，0）扩展型为了让“树”描绘博弈，其结点和枝需要满足三条性质：1．单一的出发点。重要的是知道博弈从何处开始，所以必须有一个，也只能有一个出发点。2．无循环。重要的是在博弈运行中，我们不要陷入僵局；树枝循原路折回并造成一个循环一定是不可接受的。3．单方向前进。重要的是，对于博弈如何进行下去不能模棱两可，因此，必定不存在二个
5、或多个枝导向同一个结。为保证这三条性质，在前结点上强加下述限制：1．结点不能是自身的前结点。2．前结点的前结点也是前结点：如果结点是的前结点，依次结点是的前结点，那么也是的前结点。3．前结点可以排序：如果和都是的前结点，必定是或者是的前结点，或者反过来。4．必定存在一个共同的前结点：考虑任意两个结，和，它们之间没有一个是另一个的前结点。那么，必定存在一个结点，它是和双方的前结点。动态博弈的战略动态博弈的战略的表述战略：参与人在给定信息集的情况下选择行动的规则，它规定参与人在什么情况下选择什么行动，是参与人的“相机行动方案”。在静态博弈中，战略
6、和行动是相同的。作为一种行动规则，战略必须是完备的。足球男足球芭蕾女女芭蕾足球芭蕾(2,1)(0，0)（1，2)(0,0)xxBattleofSexesifBoymovesfirst足球男足球芭蕾女女芭蕾足球芭蕾(1,2)(-1，-1)（0，0)(2,1)xx男的策略：{足球，芭蕾}选择足球；还是选择芭蕾。女的策略：（足球，芭蕾），（芭蕾，足球）（芭蕾，芭蕾），（足球，足球）1、追随策略：他选择什么，我就选择什么2、对抗策略：他选择什么，我就偏不选什么3、芭蕾策略：不管他选什么，我都选芭蕾；4、足球策略：不管他选什么，我都选足球。策略即：如果他选择什么，我就怎样行动的相机行
7、动方案。在扩展式博弈里，参与人是相机行事，即“等待”博弈到达一个自己的信息集（包含一个或多个决策结后，再采取行动方案。BattleofSexesifBoymovesfirst可以写成标准式(战略式)-3,-3-3,-31,01,00,10,00,10,0{足球,足球}{足球,芭蕾}{芭蕾,足球}{芭蕾,足球}足球芭蕾wifehusband标准式(战略式)Thestrategycombinations.(B,{B,B}),？？？在8个图里找纳什均衡(1,2)(-1,-1)(0,0)(2,1)(1,2)(-1,-1)(
