资源描述：
《完全信息动态博弈.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2.3完全信息动态博弈本节内容：一博弈扩展式表述二子博弈完美纳什均衡三应用举例博弈的战略表述案例-房地产开发项目-假设有A、B两家开发商市场需求：可能大，也可能小投入：1亿假定市场上有两栋楼出售：需求大时，每栋售价1.4亿，需求小时，售价7千万；如果市场上只有一栋楼需求大时，可卖1.8亿需求小时，可卖1.1亿博弈战略表述4000，40008000，00，80000，0不开发开发商A开发不开发开发-3000，-30001000，00，10000，0不开发开发商B开发商A开发不开发开发开发商B需求小的情况需求大的情况博弈的
2、战略式表述博弈的扩展式表述扩展式表述所“扩展”的主要是参与人的战略空间战略式表述简单地给出参与人有些什么战略可以选择，而扩展式表述要给出每个战略的动态描述：谁在什么时候行动，每次行动时有些什么具体行动方案可供选择，以及知道些什么此时的战略：如果你这样，我将怎样博弈的扩展式表述要素：参与人集合参与人的行动顺序参与人的行动空间参与人的信息集参与人的支付函数外生事件(即“自然”的选择)的概率分布A开发不开发NN大小1/21/2大小1/2BBBB开发不开发开发不开发开发不开发开发不开发(4,4)(8,0)(-3,-3)(1,0
3、)(0,8)(0,0)(0,1)(0,0)参与人(A,B,N)战略支付参与人集合参与人行动顺序参与人的行动空间参与人的信息集参与人的支付函数外生事件的概率分布房地产开发博弈结,决策结结,终点结枝结,初始结信息集结:包括决策结和终点结两类;决策结是参与人行动的始点,终点结是决策人行动的终点.结满足传递性和非对称性x之前的所有结的集合，称为x的前列集P（x），x之后的所有结的集合称为x的后续集T（x）。枝:枝是从一个决策结到它的直接后续结的连线,每一个枝代表参与人的一个行动选择.信息集:每个信息集是决策结集合的一个子集,该
4、子集包括所有满足下列条件的决策结:1每个决策结都是同一个参与人的决策结;2该参与人知道博弈进入该集合的某个决策结,但不知道自己究竟处于哪一个决策结.信息集：房地产博弈IIA开发不开发大小大小开发不开发开不开开不开开不开(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0,1)(0,0)N1N2B1B2B3B4B在决策时不确切地知道自然的选择;B的决策结由4个变为2个信息集：房地产博弈IIIA开发不开发大小大小开发不开发开不开开不开开不开(4,4)(8,0)(-3,-3)(1,0)(0,8)(0,0)(0
5、,1)(0,0)N1N2B1B2B3B4B知道自然的选择;但不知道A的选择(或A、B同时决策)信息集：房地产博弈IVN大小开不开开不开开发不开发开不开开不开开不开(4,4)(8,0)(0,8)(0,0)(-3,-3)(1,0)(0,1)(0,0)B1B2A1A2A3A4博弈扩展式表述只包含一个决策结的信息集称为单结信息集，如果博弈树的所有信息都是单结的，该博弈称为完美信息博弈。自然总是假定是单结的，因为自然在参与人决策之后行动等价于自然在参与人之前行动但参与人不能观测到自然的行动。不同的博弈树可以代表相同的博弈，但是有
6、一个基本规则：一个参与人在决策之前知道的事情，必须出现在该参与人决策结之前。AB坦白抵赖BBAA坦白抵赖坦白抵赖(-8,-8)(0，-10)(-10,0)(-1,-1)坦白抵赖坦白抵赖坦白抵赖(-8,-8)(0，-10)(-10,0)(-1,-1)囚徒困境博弈的扩展式表述囚徒困境博弈的扩展式表述智猪博弈的扩展式表述？5，14，49，-10，0等待小猪大猪按等待按案例2-智猪博弈动态博弈的战略的表述战略：参与人在给定信息集的情况下选择行动的规则，它规定参与人在什么情况下选择什么行动，是参与人的“相机行动方案”。在静态博弈
7、中，战略和行动是相同的。作为一种行动规则，战略必须是完备的。性别战博弈的扩展式表述男足球芭蕾女女芭蕾足球芭蕾(1,2)(-1，-1)（0，0)(2,1)xx’女足球芭蕾男男芭蕾足球芭蕾(1,2)(-1，-1)（0，0)(2,1)xx’扩展式表述博弈的战略足球男足球芭蕾女女芭蕾足球芭蕾(1,2)(-1，-1)（0，0)(2,1)xx男的策略：{足球，芭蕾}选择足球；还是选择芭蕾。女的策略：（足球，芭蕾），（芭蕾，足球）（芭蕾，芭蕾），（足球，足球）1、追随策略：他选择什么，我就选择什么2、对抗策略：他选择什么，我就偏不选
8、什么3、芭蕾策略：不管他选什么，我都选芭蕾；4、足球策略：不管他选什么，我都选足球。策略即：如果他选择什么，我就怎样行动的相机行动方案。在扩展式博弈里，参与人是相机行事，即“等待”博弈到达一个自己的信息集（包含一个或多个决策结)后，再采取行动方案。扩展式表述博弈的纳什均衡若A先行动，B在知道A的行动后行动，则A有一个信息集，两个可
