博弈论与信息经济学讲义09_7

博弈论与信息经济学（GameTheoryandInformationEconomics)张玲玲中国科学院研究生院管理学院[e-mail]主要内容简介第一章概述-人生处处皆博弈第一篇非合作博弈理论第二章完全信息静态信息博弈-纳什均衡第三章完全信息动态搏弈-子博弈精炼纳什均衡第四章不完全信息静态博弈-贝叶斯纳什均衡第五章不完全信息动态博弈-精练贝叶斯纳什均衡第二篇信息经济学第六章委托-代理理论（I）第七章委托-代理理论（II）第八章逆向选择与信号传递主要内容简介第五章不完全信息动态博弈-精练贝叶斯纳什均衡一精练贝叶斯纳什均衡基本思路贝叶斯法则精练贝叶斯纳什均衡不完美信息博弈的精练贝叶斯均衡二信号传递博弈及其应用举例三博弈论概念简要总结基本思路-不完全信息动态博弈成语故事：黔之驴-驴虎博弈老虎通过不断试探来修正对毛驴的看法，每一步行动都是给定它的信念下最优的，毛驴也是如此。最终老虎将毛驴吃掉。基本思路-不完全信息动态博弈类型：自然首先选择参与人的类型，参与人自己知道，其他参与人不知道。--不完全信息行动：行动有先有后，后行动者能观测到先行动者的行动，但不能观测到其类型。--动态博弈但是，参与人是类型依存型的，每个参与人的行动都传递有关自己类型的信息，后行动者可以通过观察先行动者的行动来推断自己的最优行动。先行动者预测到自己的行动被后行动者利用，就会设法传递对自己最有利的信息。不完全信息动态博弈过程不仅是参与人选择行动的过程，而且是参与人不断修正信念的过程。精练贝叶斯均衡是泽尔腾不完全信息动态博弈子博弈精练纳什均衡与海萨尼不完全信息静态博弈贝叶斯均衡的结合。基本思路-不完全信息动态博弈市场进入博弈：参与人：在位者，进入者；T=1，市场上只有一个垄断企业，在位者，一个潜在进入者考虑是否进入；如果进入者进入，两个企业进行库诺特博弈，否则在位者获得垄断利润。类型：在位和有两种类型，高成本或低成本，进入者在博弈开始时只知道在位者高成本的概率是x，低成本概率是1-x。称为先验概率。对于在位者：价格P=4P=5P=6在位者高成本时的利润267在位者低成本时的利润698基本思路-不完全信息动态博弈进入者只有一种类型：进入成本为2，如果进入，生产成本函数与在位者高成本函数相同。T=2，如果进入者已进入，在位者成本函数为共同知识，若在位者为高成本，企业企业成本函数相同，对称库诺特均衡产量下的价格p=5时，每个企业利润为3，扣除进入成本2，进入者利润为1。若在位者为低成本，两个企业成本函数不同，非对称库诺特均衡产量下的价格p=4,在位者利润是5，进入者利润为1，扣除进入成本2，其利润为-1。价格P=4P=5P=6在位者高成本时的利润267在位者低成本时的利润698进入者进入在位者进入者在位者高成本p=531在位者低成本p=45-1如何用扩展式表述两个企业的博弈过程？N高低在位者P=5P=6进入不进入进入不进入进入不进入进入不进入(6,0)(6,0)(7,0)(7,0)(6,0)(6,0)(9,0)(9,0)P=4进入者进入不进入(2,0)(2,0)进入不进入(8,0)(8,0)[x][1-x]在位者P=5P=6P=4第一阶段第二阶段(3,1)(7,0)(3,1)(7,0)(5,-1)(9,0)(5,-1)(9,0)(3,1)(7,0)(5,-1)(9,0)市场进入博弈-2阶段不完全信息动态博弈进入者只有一种类型：进入成本为2，如果进入，生产成本函数与在位者高成本函数相同。T=2，如果进入者已进入，在位者成本函数为共同知识，若在位者为高成本，p=5时，每个企业利润为3，扣除进入成本2，进入者利润为1。若在位者为低成本，p=4,在位者利润是5，进入者成本为1，扣除进入成本2，其利润为-1。该博弈的均衡结果将会是什么？基本思路-不完全信息动态博弈在静态贝叶斯均衡中，参与人的信念是事前给定的，均衡概念没有规定参与人如何修正自己的信念。但是，如果进入者可以任意修订自己有关在位者成本函数的信念，上述不完全信息动态博弈可以有任意均衡。如假定x1/2，下列战略组合是一个贝叶斯均衡：不论在位者选择什么价格，进入者总认为在位者是低成本的概率为x*1/2，总是选择不进入；高成本在位者选择p=6,低成本在位者选择p=5。这个均衡战略合理吗？是精练的纳什均衡吗？价格P=4P=5P=6在位者高成本时的利润267在位者低成本时的利润698基本思路-不完全信息动态博弈但显然这个均衡是不合理的，因为它包含了一个不可置信威胁：进入者不会修正对在位者成本函数的信念。给定p=6不可能是低成本在位者的最优选择，如果在位者选择了p=6,进入者为什么仍然认为在位者是高成本的概率小于1/2呢？那么如何寻找合理的精练的均衡呢？基本思路-不完全信息动态博弈在不完全信息动态博弈中：与静态博弈不同的是，在观测到在位者第一阶段的价格选择后，进入者可以修正对在位者成本函数的先验概率x，因为在位者的价格可能包含其成本函数的信息。（驴虎博弈，空城计）那在位者会怎么做呢？价格P=4P=5P=6在位者高成本时的利润267在位者低成本时的利润698N高低在位者P=5P=6进入不进入进入不进入进入不进入进入不进入(6,0)(6,0)(7,0)(6,0)(6,0)(9,0)(9,0)P=4进入者进入不进入(2,0)(2,0)进入不进入(8,0)(8,0)[x][1-x]在位者P=5P=6P=4第一阶段第二阶段(3,1)(7,0)(3,1)(7,0)(5,-1)(9,0)(5,-1)(9,0)(3,1)(7,0)(5,-1)(9,0)市场进入博弈-2阶段不完全信息动态博弈进入者只有一种类型：进入成本为2，如果进入，生产成本函数与在位者高成本函数相同。T=2，如果进入者已进入，在位者成本函数为共同知识，若在位者为高成本，p=5时，每个企业利润为3，扣除进入成本2，进入者利润为1。若在位者为低成本，p=4,在位者利润是5，进入者成本为1，扣除进入成本2，其利润为-1。(7,0)高成本在位者不会选择p=6基本思路-不完全信息动态博弈如：高成本的在位者不会选择p=6，因此，如果进入者观察到在位者选择了p=6,就可以推断在位者一定是高成本，选择进入是有利可图的。预测到p=6会招致进入者进入，即使高成本的在位者也可能不会选择p=6,而招致进入者的进入。在位者将如何选择？如何找精练均衡？--多阶段收益最大化。----问题的核心是：不同的价格如何影响进入者的后验概率从而影响进入者的进入决策。价格P=4P=5P=6在位者高成本时的利润267在位者低成本时的利润698N高低在位者P=5P=6进入不进入进入不进入进入不进入进入不进入(6,0)(6,0)(7,0)(6,0)(6,0)(9,0)(9,0)P=4进入者进入不进入(2,0)(2,0)进入不进入(8,0)(8,0)[x][1-x]在位者P=5P=6P=4第一阶段第二阶段(3,1)(7,0)(3,1)(7,0)(5,-1)(9,0)(5,-1)(9,0)(3,1)(7,0)(5,-1)(9,0)市场进入博弈-2阶段不完全信息动态博弈进入者只有一种类型：进入成本为2，如果进入，生产成本函数与在位者高成本函数相同。T=2，如果进入者已进入，在位者成本函数为共同知识，若在位者为高成本，p=5时，每个企业利润为3，扣除进入成本2，进入者利润为1。若在位者为低成本，p=4,在位者利润是5，进入者成本为1，扣除进入成本2，其利润为-1。(7,0)基本思路-不完全信息动态博弈一个非单阶段最优价格会减少现期利润，但如果它能阻止进入者进入，从而使在位者在第二阶段得到的是垄断利润而不是库诺特均衡利润，如果垄断利润与库诺特均衡利润的差距足够大，如果在位者有足够的信心选择一个非单阶段最优价格可能是最优的。而且：不同的价格影响进入者的后验概率从而影响进入者的进入决策。在均衡情况下，在位者究竟选择什么价格，不仅与成本函数有关，而且与进入者的先验概率x有关。---这些都直接影响在位者和进入者的最终决策。综合这些因素得到的均衡才是精练的均衡基本思路-不完全信息动态博弈在位者成本函数进入者先验概率在位者价格进入者的后验概率进入者的策略支付最大在位者的策略支付最大究竟如何寻找精练贝叶斯纳什均衡？基本思路-不完全信息动态博弈完全信息动态博弈中引入了子博弈精练纳什均衡的概念概念剔除那些不可置信的威胁，但是不完全信息动态博弈中，只有一个子博弈，不能将上述方法直接用于求不完全信息动态博弈的均衡解，但可以借用这一方法逻辑。将每个信息集开始的博弈的剩余部分称为一个“后续博弈”，一个“合理”的均衡应该满足如下要求：给定每一个参与人有关其他参与人类型的后验信念，参与人的战略组合在每一个后续博弈上构成贝叶斯均衡。剔除这种不可信行为的方式是：假定参与人（在所有可能情况下）根据贝叶斯规则修正先验概念，并且，每个参与人都假定其他参与人选择的是均衡战略。N高低在位者P=5P=6进入不进入进入不进入进入不进入进入不进入(6,0)(6,0)(7,0)(6,0)(6,0)(9,0)(9,0)P=4进入者进入不进入(2,0)(2,0)进入不进入(8,0)(8,0)[x][1-x]在位者P=5P=6P=4第一阶段第二阶段(3,1)(7,0)(3,1)(7,0)(5,-1)(9,0)(5,-1)(9,0)(3,1)(7,0)(5,-1)(9,0)市场进入博弈-2阶段不完全信息动态博弈进入者只有一种类型：进入成本为2，如果进入，生产成本函数与在位者高成本函数相同。T=2，如果进入者已进入，在位者成本函数为共同知识，若在位者为高成本，p=5时，每个企业利润为3，扣除进入成本2，进入者利润为1。若在位者为低成本，p=4,在位者利润是5，进入者成本为1，扣除进入成本2，其利润为-1。(7,0)基本思路-不完全信息动态博弈精练贝叶斯均衡是贝叶斯均衡、子博弈精练均衡和贝叶斯推断的结合。它要求：1、在每个信息集上，决策者必须有一个定义在属于该信息集的所有决策结上的一个概率分布（信念）；2、给定该信息集上的概率分布和其他参与人的后续战略，参与人的行动必须是最优的；3、每一个参与人根据贝叶斯法则和均衡战略修正后验概率。第五章不完全信息动态博弈-精练贝叶斯纳什均衡一精练贝叶斯纳什均衡基本思路贝叶斯法则精练贝叶斯纳什均衡不完美信息博弈的精练贝叶斯均衡二信号传递博弈及其应用举例三博弈论概念简要总结第五章不完全信息动态博弈-精练贝叶斯纳什均衡苏格拉底的三个弟子曾向老师求教，如何才能找到理想的伴侣？苏格拉底没有直接回答，而是把他们带到一块麦田，要求他们沿着田埂直线前进，不许后退，而且仅给一次机会挑选一支最大的麦穗。第一个弟子……第二个弟子……第三个弟子……贝叶斯法则在日常生活中，当面临不确定时，我们对某事件发生的可能性有一个判断，然后，会根据新的信息来修正这个判断。统计学上，修正之前的判断称为“先验概率”修正后的判断称为“后验概率”贝叶斯法则就是人们根据新的信息从先验概率得到后验概率的基本方法。贝叶斯法则假定参与人的类型是独立分布的，参与人i有K个类型，有h个可能的行动，өk和ah分别代表一个特定的类型和一个特定的行动。如果我们观察到i选择了ah，i属于өk的后验概率是多少？kjjjhkkhhkkhhkpappapaobpapaob1)()()()(}{Pr)()(}{Pr贝叶斯法则人：好人（GP），坏人（BP）事：好事（GT），坏事（BP）一个人干好事的概率等于他是好人的概率p（GP）乘以好人干好事的概率p（GT|GP），加上他是坏人的概率p（BP）乘以坏人干好事的概率p（GT|BP）：Prob{GT}=p（GT|GP）*p（GP）+p（GT|BP）*p（GT|BP）假定观测到一个人干了一件好事，那么这个人的是好人的后验概率是：}{Pr)()(}{PrGTobGPpGPGTpGTGPob贝叶斯法则}{Pr)()