经济博弈论第六章不完全信息静态博弈.ppt
2023/9/14,1,第六章 不完全信息静态博弈,主要内容 针对不完全信息静态博弈，本章给出了一个把得益不确定的博弈转化为对类型的不确定的方法，即“海萨尼转换”。本章还较仔细的讨论了几种典型的不完全信息博弈。重点1.静态贝叶斯博弈的一般表示2.海萨尼转换及其思想,2023/9/14,2,6.1 静态贝叶斯博弈和贝叶斯纳什均衡,不完全信息的古诺模型静态贝叶斯博弈的一般表示海萨尼转换贝叶斯纳什均衡,2023/9/14,3,6.1.1 不完全信息的古诺模型,定义：假定在古诺模型中，各个厂商对彼此的得益不是共识的，则该模型称为“不完全信息古诺模型”。由于模型中的两个厂商在信息方面是不平等，不对称的，因此有时也称其为“不对称信息的古诺模型”。,2023/9/14,4,6.1.1 不完全信息的古诺模型,描述：市场需求为P(Q)aQ，其中Q为市场总产量，为两厂商产量q1和q2之和，即Q q1q2。厂商1的成本函数为C1 C1（q1）C1 q1，即无固定成本，边际成本为C1，它是两个厂商都清楚的。而厂商2的成本函数却只有厂商2自己完全清楚，厂商1只知道有两种可能性，一种是C2 C2（q2）CH q2概率为另一种是C2 C2（q2）C Lq2，概率为1，而CHCL,也即边际成本有高、低两种可能。,2023/9/14,5,6.1.1 不完全信息的古诺模型,厂商2在边际成本是较高的CH时会选择较低的产量，而在边际成本为较低的CL时会选择较高的产量。厂商1在做出自己的产量决策时当然会考虑厂商2的这种行为特点。设厂商1的最佳产量为q1*，厂商2的边际成本为CH时的最佳产量为q2*（CH），边际成本为CL时的最佳产量为q2*（），根据上面的假设，q2*（CH）满足下式：,2023/9/14,6,6.1.1 不完全信息的古诺模型,q2*（CL）满足：q1*满足：即厂商2是在不同边际成本下分别根据q1*求出使自己取得最大得益的产量。而厂商1则根据q2*（CH）和q2*（CL）及它们出现的概率求出使自己获得最大期望得益的产量。,2023/9/14,7,6.1.1 不完全信息的古诺模型,上述三个最大值问题的一阶条件为：解由这三个方程构成的方程组得：,2023/9/14,8,6.1.1 不完全信息的古诺模型,与完全信息古诺模型比较完全信息古诺模型中的的产量,2023/9/14,9,6.1.2 静态贝叶斯博弈的一般表示,完全信息博弈的一般表达式为 为博弈方i的策略空间，即他的全体可选策略集合，而 为博弈方i的得益函数。在完全信息静态博弈中，一个博弈方的一个策略就是一次选择或一个行为，用 表示博弈方i的一个行为，而用 表示他的行为空间（全部可能的 构成的集合），则完全信息静态博弈可表达为 其中 为各博弈方都相互知道的，即当 确定后，就随之确定了，并且是公开的信息和知识。,2023/9/14,10,6.1.2 静态贝叶斯博弈的一般表示,在静态贝叶斯博弈中，关于得益的信息是不公开的，如何表示这种特征呢？将博弈中某些博弈方对其他博弈方得益的不了解转化成对这些博弈方“类型”的不了解，是一种“追根溯源”的方法。这里的类型是相应的博弈方自己清楚而他人无法肯定的私人内部信息、有关情况或数据等。,2023/9/14,11,6.1.2 静态贝叶斯博弈的一般表示,用ti表示博弈方i的类型，并用Ti表示博弈方i的类型空间（全部可能类型的集合），则。用ui（a1,an,ti）来表示博弈方i在策略组合（a1,，an）下的得益，因为这个得益函数中含有一个反应该博弈方类型的变量ti，并且该变量的取值是博弈方i自己知道而其他博弈方并不清楚的，因为正好可以反应静态贝叶斯博弈中的信息不完全的特征。,2023/9/14,12,6.1.2 静态贝叶斯博弈的一般表示,静态贝叶斯博弈的一般表达式为：G=A1,，An;T1,，Tn;u1,，un 其中Ai为博弈方i的行为空间（策略空间），Ti是博弈方i的类型空间，博弈方i的得益ui=ui(a1，an,ti)为策略组合(a1，an)和类型ti的函数。,2023/9/14,13,6.1.3 海萨尼转换,基本思路：将静态博弈转化为动态博弈（1）假设有一个名为“自然”的博弈方0，该博弈方的作用是先为其他每个博弈方抽取他们的类型，抽取的这些类型构成类型向量 t（t1，tn）,其中，i=1,，n。（2）“自然”让每个博弈方知道到自己的类型，但却不让其他博弈方知道。,2023/9/14,14,6.1.3 海萨尼转换,（3）除了“自然”以外的其他博弈方同时从自己的行为空间中选择行动方案a1，an.（4）除了博弈方0,即“自然”以外,其余博弈方各自取得收益ui=ui(a1，an,ti)其中i=1,2,.，n.这个博弈就是一个完全但不完美的动态博弈，不过它是带有同时选择的。,2023/9/14,15,6.1.3 海萨尼转换,（1）（4）所描述的是一个完全但不完美信息的有同时选择的动态博弈。但是，容易看出（1）（4）表达的博弈问题与一般不完全信息静态博弈G=A1,，An;T1,Tn;u1,，un所表达的博弈问题是完全一样的。也就是说通过（1）和（2）引进的“自然”这个假设的博弈方0的行动（随机选择n个博弈方的类型），把一个不完全信息静态博弈（即静态贝叶斯博弈）转化成了一个完全但不完美信息的动态博弈问题。此即所谓的“海萨尼转换”。,2023/9/14,16,6.1.4 贝叶斯纳什均衡,定义:在静态贝叶斯博弈 中,博弈方i的一个策略是该博弈方自己的类型ti的函数Si(ti),其中ti属于Ti.Si(ti)设定在自然抽取的博弈方i的类型为ti 的情况下,博弈方i从行动空间Ai中所选择的行动ai.,2023/9/14,17,6.1.4 贝叶斯纳什均衡,定义:在静态贝叶斯博弈 中,如果对任意博弈方i和他的每一种可能的类型 所选择的行动都能满足 则 就称为一个（纯策略）贝叶斯纳什均衡，即博弈中的任何一方都不会单独改变自己策略中的哪怕只是一种类型下的一个行动。,2023/9/14,18,6.2混合策略和不完全信息,完全信息静态博弈中的混合策略是解决这种类型的博弈中不存在纯策略纳什均衡或存在多个相互没有绝对的优劣之分的纯策略纳什均衡时,相应的博弈方的决策选择问题的.海萨尼认为:完全信息静态博弈中的一个混合策略博弈几乎总是可以被解释为一个有少量不完全信息的近似博弈的一个纯策略贝叶斯纳什均衡.,2023/9/14,19,6.2混合策略和不完全信息,例 夫妻之争的不完全信息的“近似博弈”假设夫妻俩虽然已经共同生 活了很长时间，但他们相互 对对方关于时装表演和足球 赛的喜爱程度并没有彻底的 了解，即相互对各种选择的 收益不完全确知。设具体的情况的收益矩阵如图所示，其中tw、th分别相当于妻子和丈夫的类型且只有其本人知道。,不完全信息夫妻之争,2023/9/14,20,6.2混合策略和不完全信息,在此静态贝叶斯博弈中，博弈双方的策略空间为，双方的类型空间服从均匀分布（设双方选择临界值策略）设妻子的策略为：当 时，选择时装表演，否则选择足球；丈夫的策略为 时，选择足球，否则选择时装。所以妻子选时装和足球的概率分别为，丈夫的概率为。根据妻子和丈夫的分别选择时装和足球的期望得益可计算出妻子和丈夫分别选择时装和足球的概率在 的情况下，为3/4和2/3，而这也是完全信息夫妻之争博弈的混合策略均衡的随机选择的概率。,2023/9/14,21,6.3 暗标拍卖典型的静态贝叶斯博弈,基本原则:各投标人密封投标书投标,统一时间开标,标价最高者中标,万一出现标价相同的情况,则用抛硬币或类似的方法决定谁中标.模型描述:假定只有两个投标人,称其为博弈方1和博弈方2.设他们对拍品的的估价分别为V1和V2,则博弈方i用价格P拍得拍品的得益为Vi-P.设两博弈方的估价V1,V2是相互独立的,都是0,1上的标准均匀分布,各博弈方知道自己的估价和另一方估价的概率分布.另,假设两博弈方都是风险中性的.以上情况各博弈方都清楚.,2023/9/14,22,6.3 暗标拍卖典型的静态贝叶斯博弈,标准贝叶斯形式:1.博弈方i的行为就是他的标价bi,且标价是非负的,因此其行为空间为。如果考虑博弈方i在理智情况下决不会报出比自己对拍品的估价还要高的标价,则行为空间Ai=0,1.2.博弈方i的类型即他的估价Vi,类型空间为Ti=0,1,博弈方i的实际类型只有自己知道,另一方只知道他的类型Vi是0,1上的标准分布.3.两博弈方对对方类型的判断就是0,1上的均匀分布,即对方的估价取0,1中任何数值的机会都是均等的.,2023/9/14,23,6.3 暗标拍卖典型的静态贝叶斯博弈,当,当,当,当i=1时,j=2；当i=2时,j=1.,则，博弈方i的得益函数,2023/9/14,24,求解:1.构建两博弈方的策略空间.博弈方i的策略空间为所有可能的函数关系bi(vi)的集合.2.贝叶斯纳什均衡:如果策略组合b1(v1),b2(v2)是一个贝叶斯纳什均衡,则必须对每个博弈方i的每个类型，bi(vi)都满足:,6.3 暗标拍卖典型的静态贝叶斯博弈,2023/9/14,25,6.4 双方报价拍卖,问题描述:有一个买方和一个卖方就某货物进行交易,交易的规则如下:买方和卖方同时各报一个价格,设买方的报价为Pb,卖方的价格为Ps,如果,则以P=(Pb+Ps)/2的价格成交,否则不成交.假设买方对货物的估价为Vb，卖方的估价为Vs，并设Vb和Vs是0,1上的独立标准分布，且这一点是相互都知道的。,2023/9/14,26,6.4 双方报价拍卖,设 和 分别为买方和买方的策略。如果 是贝叶斯纳什均衡，则对任意的 必须满足，其中，是在符合买方的出价大于卖方的要价的前提下，买方期望卖方的要价。,2023/9/14,27,6.4 双方报价拍卖,同样的，对于任意的 必须满足：其中 则是在买方出价高于卖方要价的前提下，卖方期望买方的出价。,2023/9/14,28,6.4 双方报价拍卖（一价均衡）,在给定0,1中的任意一个数值x，令买方的策略为当 时，否则；同时令卖方的策略为当 时，否则。给定买方的策略，在有可能成交的情况下，即 时，是卖方能实现的最高要价，任何 都不能成交，因此要价 以求成交是最佳反应。而在 的情况下，要价 成交的得益小于0，干脆要价。因此，卖方的策略确实是对买方策略的最佳反应。同样，买方的上述策略也是最佳反应,2023/9/14,29,6.4 双方报价拍卖（一价均衡）,Vb1,VbVs,Vs,0,x,1,双方报价拍卖的一价均衡,交易,2023/9/14,30,6.4 双方报价拍卖（线性策略）,在限定双方策略都是线性函数时，均衡情况如何？,Vb1,VbVs,Vs,1,交易,VbVs1/4,2023/9/14,31,6.5 揭示原理,拍卖规则的设计问题“鼓励-响应”的“直接机制”揭示原理,2023/9/14,32,6.5.1 拍卖规则的设计问题,前面讨论的拍卖问题实际上拍卖活动中最最基础的模式，在这种最简单的拍卖规则下，标价最高者中标，而不中标者没有任何损失。这种方式虽能保证成交，却隐含着许多对卖方不利的危险因素。为了避免这些问题，卖主可以对拍卖的规则进一步改进，例如预先设置一个底价，还可以要求投标人交付一定的投标费等，使拍卖更有效率。,2023/9/14,33,6.5.2“鼓励-响应”的“直接机制”,投标人同时声明（可能并不诚实）自己对货物的估价（即他们的类型）。投标人i可以选择其类型空间Ti中的任一ti来声明，不管他的真实类型ti是什么。假如各投标人的声明是，则投标方i拍得货物的概率为，即要随机选择哪个投标方中标，随机选择的概率为qi。如果投标方i中标，则价格为。对各种可能的声明情况，其概率之和必须小于等于1。,2023/9/14,34,6.5.2“鼓励-响应”的“直接机制”,上述规则即为“直接机制”。所谓直接机制实际上是说投标人只要说出（同时）对货物的估价即可，卖方会根据预先确定的运作机制（包括一个随机选择过程）来确定中标者和中标价格。与一般拍卖规则的区别：形式上各投标人要决定的不是标价，而是关于自己类型的声明；并不一定是声明的估价最高者中标，而只是中标的机会更大一些；最后的标价也不一定是可能的最高价格，具体怎样要看 的函数形式如何。,2023/9/14,35,6.5.2“鼓励-响应”的“直接机制”,直接机制的效果究竟如何，实际上取决于在这种机制下各投标人是否会讲真话，即是否会根据自己的真实类型（对货物的真实估价）作声明。如果我们所设计的直接机制能使得各投标人讲真话成为贝叶斯纳什均衡，则我们称这个直接机制为“鼓励-响应”的直接机制。,2023/9/14,36,揭示原理,前面我们所设计的“鼓励响应”的“直接机制”使得投标人都原意在声明自己的估计时讲真话，也就是“揭示”自己的真实的“类型”。这种思路实际可扩展到其他拍卖问题和任意贝叶斯博弈。,2023/9/14,37,揭示原理,一般地，任意贝叶斯博弈的贝叶斯纳什均衡总是能够用一个精心设计的新的贝叶斯博弈的一个新的贝叶斯纳什均衡来代表，这里“代表”意味着对该博弈方类型的各种可能的组合 各博弈方在新的均衡中的行为与得益与原均衡中是相同的，并且不管原博弈是什么，这个新贝叶斯博弈总是一个“直接机制”，新博弈中的新均衡总是“讲真话”的，即“鼓励响应”的。,2023/9/14,38,揭示原理,定理（揭示原理）:任何贝叶斯博弈的任何贝叶斯纳什均衡都可以被一个“鼓励-响应”的直接机制“代表”。(梅尔森）该定理之所以称为“揭示原理”，是因为它肯定了对任何贝叶斯博弈都能设计出一种促使各博弈方“揭示”自己真实“类型”的机制，并且这个机制能“代表”原博弈这样一条普遍规律。,
