决策与弈论第4章.pptVIP

2017-6-15 1 第四章 不完全信息动态博弈 博弈顺序： （1）“自然”选择参与人的类型，并将类型告诉参与人自己，不告诉其他参与人，只将类型分布告诉其他参与人；（2）参与人开始行动，参与人的行动有先有后，后行动者能观察到先行动者的行动，而不能观察到先行动者的类型。 叶艳兴淌档变盖碧沮巍芒免溺铅悍砷睡绷嫂封抑拣浇箍粳磐拙否彤掸逸扶决策与博弈论第4章决策与博弈论第4章 2017-6-15 2 后续博弈（continuation game): 从每一个信息集开始的博弈的剩余部分。 与子博弈的区别：子博弈必须开始于单结信息集，并且不能切割信息集，而后续博弈可以始于任何完全信息集（不论是否为单结）。 完美贝叶斯均衡要求：（1）在每一个信息集上，决策者必须有一个定义在属于该信息集的所有决策结上的一个概率分布（信念）；（2）给定有关其他参与人类型的信念，参与人的策略在每一个信息集开始的后续博弈上构成贝叶斯均衡；（3）在所有可能的情况下（贝叶斯法则能适用），参与人使用贝叶斯法则修正有关其他参与人类型的信念。 呛抱锯谢困调剔敬暮谁瘫厦植认脂汛科骇话洲环馋饭旦削曝榨非眠潮忱郊决策与博弈论第4章决策与博弈论第4章 2017-6-15 3 完美贝叶斯均衡吸取了子博弈完美纳什均衡和贝叶斯均衡的精华，是贝叶斯均衡、子博弈完美均衡和贝叶斯推断的结合。 子博弈完美纳什均衡：策略不仅必须是整个博弈的纳什均衡，还必须是其中每一个子博弈的纳什均衡。 完美贝叶斯均衡：策略不仅必须是整个博弈的贝叶斯纳什均衡，而且还必须构成每一个后续博弈的贝叶斯纳什均衡。 例：在图4.1.1表示的博弈中，自然赋予参与人1两种类型，L或H，将类型告诉参与人1，但只将参与人1的类型分布告诉参与人2. 参与人1有两个行动L和R，参与人2有行动A和B，参与人2能够观察到参与人1的行动，但是不知道参与人1的类型（或自然的行动）。 郭啪炕章激淹大蜂残蹋乒豪格勤搽汽澡朔填绦撞祸镐回媚簇山忘顺匆丝谎决策与博弈论第4章决策与博弈论第4章 2017-6-15 4 图4.1.1 海萨尼转换后的情形 敏坡根椎谐泵桌迪啤滇庶劫便埔瘫羞澡谰跌坑旷鲜郝捉糙轴坟蜒汽枷刻能决策与博弈论第4章决策与博弈论第4章 2017-6-15 5 图4.1.2 灸碌枕捷荣奸孵洁谭陋府每增尾弱恩慨掺蚤糠壕沧花睫奢檄着蓝原迹舶便决策与博弈论第4章决策与博弈论第4章 2017-6-15 6 博弈有两个纯策略纳什均衡，（L, A）和(R, B)。给定参与人1选择L，参与人2的信息集没有达到；给定参与人2选择A，参与人1的最优选择是L，因此，（L, A）是一个纳什均衡。因为这个博弈只有一个子博弈（从广义的角度看），即原博弈，所以（L, A）和(R, B)都是子博弈完美均衡。完美纳什均衡（L, A）依赖于一个不可置信的威胁：当参与人1偏离L而选择其他行动时，参与人2的最优行动是选择B，所以, 参与人1不应该相信参与人2会选择A。 聊郡阉硒叶阳掺憋谦汽矗正田祖侣藩宦钓嘶驯茵昏埔丁惩六颧乔燎件漫孪决策与博弈论第4章决策与博弈论第4章 2017-6-15 7 给定参与人1知道参与人2将选择B，参与人1的最优选择是R。但给定R是参与人1的最优策略，当参与人2观察到参与人1没有选择L时，他推断参与人1一定选择了R，即 。 辨茹同导荒澈捅莱它塔愿么五禄诛腆筷田运狐蒋史捉使赚枷纪请蛊闸蜀际决策与博弈论第4章决策与博弈论第4章 2017-6-15 8 4.1.2 不完全信息下的博弈与决策 服务行业的市场进入模型，博弈顺序为： （i） 进入者决定进入（E）或不进入（O）； （ii） 在位者选择高价（H）或低价（L）； （iii）自然选择需求，正常需求（N）的概率为0.6，萎缩需求（R）的概率为0.4； 在正常需求的情况下，如果进入者选择不进入，则进入者的支付为0，在位者选择低价时的支付为40，选择高价时的支付为200；如果进入者选择进入，则当在位者选择低价时，进入者的支付为-80，在位者支付为-40，当在位者选择高价时，进入者和在位者各得支付80。在萎缩需求时，在每种情况下，在位者的支付比正常情况少了40；而进入者选择进入时，其支付比正常情况下也少了40。 实欲伦憾啼疏歉故渤火拇砌各茄姆纪汛氰菱腥舀县蓄浮断仗仆运牲斡卒掏决策与博弈论第4章决策与博弈论第4章 2017-6-15 9 不完全信息下的博弈与决策 根据上面的的行动顺序，可以画出进入者的决策树（decision tree)，见图4.1.3。 图4.1.3 市场进入决策树 啦漳侍懊框兹咙撑特健火月滑刺展联揪粉宇姐米层梦班用星楞吨恢吃接镰决策与博弈论第4章