贝叶斯均衡.pptVIP

贝叶斯均衡及其应用 预备知识（共同知识） 静态博弈中的贝叶斯均衡 不完全信息下的古诺模型 用贝叶斯均衡解释混合策略均衡 显示原理 动态博弈中的贝叶斯均衡 信号传递博弈的精炼贝叶斯均衡 单一价格二手车模型 就业市场信号博弈 信息不完全条件下的囚徒困境问题 不完全信息博弈： 不完全信息意味着至少有一个参与人有多个类型。不完全信息博弈是指、至少有一参与人不知道其他参与人的支付函数。比如说, 你想去买件衣服时, 你并不清楚衣服的最低价, 你和某人谈恋爱, 但在结婚前, 双方都是展现最好的一面, 双方都不是很了解对方的很多品质, 等等, 这样的例子举不胜举。在古代, 人们已经开始用到不完全信息博弈了。比如在《三国演义》中, 周瑜伪造假降书, 诱骗曹操杀了蔡摺、张允二将。曹操遂派蔡中、蔡和两兄弟假装降周瑜, 企图夺取东吴情报。周瑜识破曹操的诡计, 将计就计, 对黄盖施以苦肉计。这一博弈中, 曹操只知道自己的部下蔡中、蔡和是假降, 但不知道周瑜的情报周瑜知道蔡中、蔡和是假降, 但曹操不知道周瑜知道自己是假降, 曹操不知道周瑜已经识别了自己的计划。也就是说曹操的信息对周瑜的信息是不完全的, 但周瑜很清楚曹操计谋, 于是周瑜就将计就计。这一博弈属于不完全信息博弈。 私人信息和共同信息的区别： 1、私人信息 2、共同信息 共同知识 共同知识：并非是每个人都知道的知识 两个例子：脏脸问题 信封之谜 脏脸问题： 甲、乙、丙三人都戴红帽子，他们可以看到对方的帽子颜色，但看不到自己帽子的颜色，问甲自己戴什么颜色的帽子？问乙自己戴什么颜色的帽子？问丙自己戴什么颜色的帽子？都回答不出。但一个旁观者告诉他们“他们至少有一人戴红帽子”，问甲自己戴什么颜色的帽子？问乙自己戴什么颜色的帽子？最后问丙自己戴什么颜色的帽子？甲、乙不知，丙却知道自己的是红帽子。 他们没人都知道他们至少有一人戴红帽子，也知道对方也知道他们至少有一人戴红帽子，但是对甲而言，他不知道乙知道丙知道他们至少有一人戴红帽子，所以该信息虽然每人都知道，但不属于共同知识。 信封之谜： A有两个儿子M、N，他要给两个儿子一些钱，钱的数额分别写在给他们的信封中，并告诉他们，钱的数额为10n-1和10n（其中n为1-7之间的数），M的信封中为1000，N的信封中为10000，A问他们是否要交换，他们均同意，A又问你们确定要交换，他们还是都同意， A又问你们确定要交换，他们还是都同意， A再次问你们确定要交换，结果N不同意M同意。 定义 在不完全信息静态博弈（也称为贝叶斯博弈）中，参与人同时行动，没有机会观察到别人的选择。给定其他参与人的战略选择，每个参与人的最优战略依赖于自己的类型。由于每个参与人仅知道其他参与人有关类型的分布概率，而不知道其真实类型，因而，他不可能知道其他参与人实际上会选择什么战略。但是，他能够正确地预测到其他参与人的选择与其各自的有关类型之间的关系。因此，该参与人的决策目标就是：在给定自己的类型，以及给定其他参与人的类型与战略选择之间关系的条件下，使得自己的期望效用最大化。 贝叶斯纳什均衡是一种类型依赖型战略组合。在给定自己的类型和其他参与人类型的分布概率的条件下，这种战略组合使得每个参与人的期望效用达到了最大化。  例：有两个局中人：市场潜在进入者和在位者，他们的生产成本可能是高成本H也可能是低成本L，但不为对方所了解，而H、L的概率分布为他们的共同知识，支付矩阵为： 不完全信息下的古诺模型 设两个企业生产同质产品，进行产量竞争。分别以q1、q2表示产量，记Q= q1+q2。产品价格由市场逆需求函数p(Q)=a-Q决定，企业i的成本为ci(qi)=ci·qi。其中c2是企业2的私人类型。企业2的类型空间为T2={cH,cL}，(cHcL), cL的概率为：p {c2=cH}= , {c2=cL}=1- 。 用贝叶斯均衡解释混合策略均衡 以性别战博弈为例 博弈矩阵为 它除了有纯策略均衡（足球，足球）（芭蕾，芭蕾）外，还有一个混合策略（x*,y*）,其中x*=(2/3,1/3)，y*=(1/3,2/3)。这个混合策略为一系列纯策略意义下的贝叶斯纳什均衡的极限。 显示原理 对任何贝叶斯博弈的任何贝叶斯纳什均衡s*都可以重构为一个激励相容的直接机制。 这里的重构为经过适当的设计，可构成一个新的贝叶斯博弈，对于局中人的任何一个类型组合t=(t1,t2,…,tn)，每个局中人在新的博弈下贝叶斯均衡的支付与原博弈中贝叶斯均衡下的支付完全一样。 完美贝叶斯均衡 不完全信息动态博弈 要求： 1、在各个信息集，博弈方必须具备一个关于博弈达到该信息集中每个节点可能性的判断