博弈论-不完全信息静态博弈讲义

3不完全信息静态博弈简介博弈论在1970年代之后逐渐进入主流经济学体系，主要是由于它在不完全信息条件下的经济分析中表现出特别的优势。不完全信息指经济活动中一部分经济主体的某些特征对于其他主体来说是不清楚的。如在拍卖商品或工程招投标中。信息不完全又称为信息不对称，即其他局中人没有特定局中人清楚特定局中人自身的特征。不完全信息静态博弈就是假定某些局中人具有其他局中人不清楚的某些特征的静态博弈。但对于局中人本身来说，他自身的这些不为人所知的特征对于他自己来说是清楚的，因而称这些特征为局中人自己拥有的“私人信息”(privateinformation)。在博弈论中，习惯地将局中人的“私人信息”集中表现为局中人的支付函数特征，也就是说，局中人的私人特征将完全通过其支付函数特征表征出来，而不完全信息就表现为一些局中人不清楚另一局中人的支付函数，当然，每个局中人是完全清楚自己的支付函数的。理论：静态贝叶斯博弈和贝叶斯纳什均衡在假定局中人拥有私人信息的情况下，其他局中人对特定局中人的支付函数类型并不清楚，局中人不知道他在与谁博弈，在1967年前，博弈论专家认为此时博弈的结构特征是不确定的，无法进行分析。Harsanyi(1967、1968)提出了一种处理不完全信息博弈的方法，即引入一个虚拟的局中人一一“自然N”。N首先行动，决定每个局中人的特征。每个局中人知道自己的特征，但不知道其他局中人特征。这种方法将不完全信息静态博弈变成一个两阶段动态博弈，第一个阶段是自然N的行动选择，第二阶段是除N外的局中人的静态博弈。这种转换被称为“Harsanyi转换”,它将不完全信息博弈转换为完全但不完美信息博弈。局中人拥有的私人信息为他的“类型”，由其支付函数决定，故常将支付函数等同于类型。用机表示局中人i的一个特定类型，Hi表示局中人i所有可能类型的集合，即日不修，称Hi为局中人i的类型空间，i=1,…,n。不完全信息静态博弈中，局中人的类型存在多种可能，因而与局

中人相关的各种概念都随其类型的不同而不同。局中人的行动空间A将随类型a而变化，即A=Ai(e)。支付函数也是类型依存的，可将其I己:Ui—Ui(a1,,ai,,an总)i=1,,n。该式给出的是在其他局中人已选定行动aj,j=1,…，n,j¥i时，局中人选行动aaAi(ej获得的支付。显然给定aj时最大化Ui的为与4有关，即a；=a；(q),其中a；是给定aj时最大化川的a^用“类型依存”来描述包括最优战略在内的相关概念与类型的对应关系对局中人i,他不知道其他局中人的类型。当他选择行动为wA@）时，如果给定其他局中人类型与其最优战略aj的一个对应组合a：（6j）,j*i,j=1,…，n,其支付为：Ui（a；（e1）…2；」@」）同通*书@书）…a；储）,年）。假定局中人i认为其他局中人的类型组合恰好为宜的概率为RD记事前的分布密度为Pi（3,…力…包），称为“先验概率”，即局中人在博弈之前掌握的知识使其对仇…仇…3的取值可能性判断。显然，P（e」印）就是一种条件概率的I既念，即当局中人i的类型为协时，他认为打取值4的概率为P®」d）=.1,，）P（2）P（F户」）一、PQ」,“）MH匚这是概率论中著名的贝叶斯公式（Bayesequitio。。因为i不知道日工，我们这里用von•NeumannMorganstern效用函数刻画这种不确定下的支付函数，即i的期望支付为——*——工斗九⑸口信上日公㈤凡）显然，最大化上式的ai就是i的最优战略a*,它与由有关，故a*=a*（9i）o当存在一组“类型依存”的最优战略a*=（a*,…，a；［，a；）,满足a*argmax'P｛乙四加缶二仁。©,“）i=1,,naiAO则称a*是一个（纯战略）纳什均衡，也称为贝叶斯纳什均衡（BayesNashequilibrium）oa*是类型依存的,即a；=a*（e）。为了减少复杂性，假定博弈开始之前各个局中人掌握的关于（日1,…,斗）的分布密度知识是相同的，即概率分布密度P。,…，g）是所有局中人的共同知识。这被称为Harsanyi公理。这一公理表明所有局中人有关自然行动的信念（belief）是相同的。贝叶斯纳什均衡（也简称贝叶斯均衡）是完全信息静态博弈纳什均衡概念在不完全信息静态博弈上的扩展。有时也称不完全信息静态博弈为静态贝叶斯博弈或贝叶斯静态博弈。n人静态贝叶斯博弈的战略式表述：局中人类型空间Hi,…，Hn；条件概率Pl,…，Pn；战略空间A（8i），…，An（8n）；支付函数ui（ai,…，anfi）,…，Un（ai,…,an。）。i知道3。用G=（Ai…，An,8i…，&,儿…，Pn,Ui…，Un｝表示该博弈。博弈顺序为：①自然N选8=（色，…a），日iwHi,局中人i观察到9i，但局中人j¥i仅知道Pj（%|8j）,不能观察到q。②n个局中人同时选行动（战略）a=（a1，…，an）,ai=A^i）°③i得到支付打⑶,…，an，R）,i=i,…，n。该定义不排除局中人j可能拥有关于局中人i类型的某种信息，而当所有局中人类型空间只有一个元素时，不完全信息静态博弈就退化为完全信息静态博弈。同时，这里假定人⑸）和口⑶仔上自）本身是共同知识，即尽管其他局中人不知道i的类型斗，但他们知道i的战略空间和支付函数是如何依赖于他的类型的，即当他们知道仇时，就必然知道A（）和u（）。n人不完全信息静态博弈G=人，…，An©,…，必尸1,…，Pn,W,…，U」的纯战略贝叶斯纳什均衡是一个类型依存战略组合K（仇）心，满足：*一、-一、,*•-、-、ai（0i）eargamaax）1口｛n|d）u（a」但」）©自）i=1，…，n有限博弈的不完全信息静态博弈至少存在一个贝叶斯纳什均衡。纯战略只是一个行动ai如何依类型Qi而变的规则，不是指一个具体的结果。例市场进入博弈一个完全垄断企业B正垄断着一个行业的市场，另一个潜在的试图进入该行业的企业A,称A为进入者，B为在位者。A不知道B的成本特征，设B有两种可能的成本，即高成本和低成本。两种成本情况下的博弈矩阵见下表。市场进入博弈B局成本低成本默认斗争默认斗争进入A不进入40,50-10,030,80-10,1000,3000,3000,4000,400假定B知道进入者A的成本为高成本，且与B为高成本时的成本相同。假若信息是完全的，则当B为高成本时，唯一的精炼纳什均衡为（进入，默认），另一纳什均衡（不进入，斗争）是含有不可置信的威胁。当B为低成本时，唯一的纳什均衡为（不进入，斗争），即若A进入行业，具有低成本优势的B将通过降低价格将A逐出市场。由于存在行业进入成本，所以A被逐出市场后将有净的10单位进入成本的损失。当A不知道B的成本情况时，他的选择将依赖于他对B的成本类型的主观概率或先验概率密度。设A对B是高成本的先验概率判断为P,则A认为B为低成本的概率为1—P。如果A进入，其期望支付为P(40)(1-P)(-10)如果1不进入，其期望支付为0。当且仅当P(40)+(1—P)(-10)“或pj时，A选择进入；反之，当5P<1时，A不进入。5于是，贝叶斯均衡为：(进入，默认)，高成本，P>-；5(进入，斗争)，低成本，P>-；5(不进入，*),pJ5其中*表示可以是斗争，也可以是默认。例不对称信息(asymmetricinformationJT的古诺竞争市场中有两个企业。市场需求：P(Q)=aQ,Q=qi+%.企业1成本：C1(q1)=cq.

企业2成本：以概率6取C2（q2）=Ohs，以概率1-e取C2(q2)=ci_q2企业2的产量依赖于成本：max[(a-qi*-%)-缶]%和max[(a-qi*-%)-CL]q2企业1选择q1-q2*(Q))-c]qi2qi*=0max日[(a-qi-q2*(Ch))-c]q-q2*(Q))-c]qi2qi*=0一阶条件(a-qi*-ch)2q2*(a)=o(a-qi*-Cl)-2%*(c_)=0「[(a-q2*(CH))-c]+(i-1)[(a-q2*(a))-c]}解出a-2cHc1-q2*(Ch)=+—(Ch-Cl)36a-2Clcq2*(Cl)=-3---(ch-cl)qiqi*=a-2cxH(1-?)cL33.3应用3.3应用例i信息不完全的性别战歌剧2+tc,10,0克丽斯拳击0,01,2+tp歌剧帕特拳击类型空间：Tc=Tp=[0,x]tp和tc为[0,x]上的均匀分布.推断(密度函数)：pc(tp)=Pp(tc)=1/x直觉：分别存在临界值c与p：当tc>c时，克丽斯选择歌剧，否则选择拳击.当tp>p时，帕特选择拳击，否则选择歌剧.克丽斯的期望收益看歌剧：p(2+tc)+(1-上)X0=卫(2+tc)xxx看拳击：Ex0+(1--p)=1上选择歌剧最优p(2+tc)>1--p即tc--3P因此临界值c=--3P帕特的期望收益看拳击：(1c)>0+-(2+tp)=-(2+tp)xxx看歌剧：(1―)+2^0=1-cxxx由选择拳击最优tp-!"3临界值p=--3解得p=c和p2+3Px=0.克丽斯选择歌剧的概率cx-c3-：/94x1--==1TOC\o"1-5"\h\zxx2x帕特选择拳击的概率1p_x-p_1-3.94xI-==Ixx2x当X-0时，2x这正是完全信息下性别战博弈的混合战略纳什均衡例2拍卖（anauction）拍卖方式最为流行的拍卖方式有4种：英式（增价公开）拍卖，荷兰式（减价公开）拍卖，一级价格密封拍卖（first-pricesealedauction,二级价格密封拍卖（second-pricesealedauctiqn又称Vickrey拍卖）。从形式上说前两种是公开拍卖，后两种是密封式拍卖；从实质上来说，英式拍卖和二级价格拍卖是（第）二价拍卖，其余两种是（第）一价拍卖。(1)英式拍卖：卖者以一个价格(可能很底)起拍，并逐步提高这个价格。如果一个投标者放弃了，就不能在后面再参与拍卖。当拍卖只有一个竞拍者时，他就是获胜者，并支付该时刻的价格。(2)荷兰式拍卖：卖者以一个价格(高)起拍，并逐步降低这个价格，第一个应拍的竞拍者以该时刻的价格获取拍卖品。(3)一级密封拍卖：每个竞拍者拿出一个密封的竞价交给出售者。出价最高者获胜并支付这个最高的价格。(4)二级密封拍卖：与一级密封拍卖唯一不同的是，出价最高者获胜但支付的第二高的竞价。尽管英国式拍卖和第二价格拍卖看起来很不相同，但从它们如何引导参与人理性决策来说，效果是一样的。因此，我们说这两种拍卖在策略上是等价的，有些经济学家甚至借用数学语言说它们是“同构”的。在这两种拍卖中，参与人受到要“显示私人真实评价”的激励。在第二价格拍卖中，这是最明显的，因为每个买主直接把他们对拍卖品的评价写在密封的信封里。在英国式的拍卖中，买主则需要通过逐渐抬高出价来慢慢接近自己的评价。考虑密封第二价格拍卖中的买主。他必须把他的出价写下来，密封在信封里交给拍卖人。因为赢得交易的人只用付出第二高价格，所以在信封中写下他愿意付出的最大价格将是符合买主利益的决策行动，而这时候的最大价格又等于他对拍卖品的评价。如果他赢得了拍卖，第二高的价格将比他对拍卖品的评价低，所以这时候买主还将获得一些额外利润或者说剩余。如果他写下的出价低于他的估计，他就面临着不能在一个他可以接受的价格水平上获得拍卖品的风险，但如果出价高于他的评价，他也要面临必须以一个高于他的评价的价格水平购买拍卖品的风险。因此，在这样的拍卖制度下，按自己的评价出价依然是一个优势策略。对于一个处于英式拍卖制度下的买主，当出价不断地被抬高的时候，他必须要作出决策，决定是出比他的竞争对手更高的价，或者退出这场出价竞争。如果对手的出价实际低于他自己的评价，那么对他而言，继续提出比对手更高的出价将是有利可图的。如果对手的出价已经高于买主的评价，该买主最好的做法就是退出竞争。可以想像这样的买主，在他的头脑中有一个最高的出价，这个价格水平等于他对拍卖物品的评价。无论他的竞争对手怎么做，他的优势策略都将是：必要时一直出价，直到等于他对拍卖品的评价为止。用博弈论的话来说，在这两种拍卖中，“讲真话”是每个参与人的优势策略。由于“讲真话”是每个参与人的优势策略，所以拍卖博弈的纳什均衡具有下述性质：(1)赢得交易的最高出价，来自对拍卖品评价最高的参与人。因此，这样的配置是帕累托最优的。获得拍卖品的人，是可以从拍卖中获得最多满足的人。而如果拍卖品到了评价较低的买主的手中的话，那么就有进一步发生这个人和对拍卖品评价最高的人之间的互惠交易的可能性和基础。也就是说，只要拍卖品不是由评价最高(因而出价也最高）的参与人获得，交易结果就不是帕累托最优的。之所以说不是帕累托最优，是因为仍然有改善的余地。（2）拍卖成交时实际付出的价格，等于第二高的出价。或者说在极限的意义上等于第二高的出价。对于密封第二价格拍卖，这两个性质是比较清楚的，因为每个参与人都实施优势策略，把他们的评价直接写在密封的信封里，对拍卖品评价最高的人将赢得交易，他付出第二高的出价。在英国式的拍卖中，结果（1）的出现是因为评价最高的买主是最后一个从出价竞争中淘汰出局的人。结果（2）的出现，则是因为评价第二高的买主是倒数第二个从出价竞争中淘汰出局的。因为所有的参与人都讲真话，第二高的出价，我们把它记作P,实际上代表了在参与人中对拍卖品第二高的评价。正是这个对于拍卖品的评价第二高的参与人，把出价提高到他对拍卖品的评价的高度上来。这时候,对拍卖品评价最高的参与人，只要比P提高一点点出价，就可以获得这件拍卖品了。因此，至少在极限的意义上，英国式拍卖的成交价，等于第二高的出价。从理论上说，荷兰式拍卖和第一价格拍卖在策略结构上是等价的，或者说“同构”的。这两种拍卖制度虽然从外形上看很不同，但实质上一样。在荷兰式拍卖中的参与人会在拍卖开始之前确定他自己对拍卖品的出价。如果拍卖师喊出的拍卖价格果真下降到这个水平，他就以这样的出价应叫，进入拍卖并赢得交易。如果有其他的参与人在他之前已经应叫，这意味着那个人的出价比他高，他就不能赢得拍卖品。现在的问题是，他的出价策略是什么呢？这是一个非常困难的选择，因为出价越低，赢得拍卖品的机会就越小，但一旦赢得交易，他可以获得的额外的利润或剩余就越多。相反，他出价越高，他赢得拍卖品的机会越大，但是他可以获得的额外利润或剩余就越少，甚至带来损失。在第一价格拍卖中，参与人必须作出一个和在荷兰式的拍卖中的参与人一样的决策：即选择一个出价，并把它写在密封的信封里。有关选择合适的出价的策略问题也是相同的，如果他给出的价格越低，赢得交易的可能性越低，但一旦获胜，可以获得的利润或剩余就越多；如果他给出的价格越高，赢得交易的可能性越大，但一旦赢得交易，可以获得的利润或剩余却很少，甚至可能亏损。一级密封价格拍卖（First-price,sealed-bid这种拍卖方法是要求买主同时将自己的出价写下来装入一个信封并密封后交给拍卖人。拍卖人打开信封，决定将拍卖品卖给出价最高的买主，按他的出价支付价格。当多位买主同时报出相同最高价格时，拍卖者通过掷骰子随机地将拍卖品卖给其中的一位买主，按他们报出的最高价格支付价格。一级密封价格拍卖可以避免围标，因为每一个买主的报价对于其他买主来说是不可观测的（当然，要做到这样，还要求成交后拍卖者要对买主的报价保密），因而每个买主的行为不受围标组织者的约束。一级密封价格拍卖尽管可以避免围标，但不能保证买主们会报出他们心目中的真实估价或最高价格。给出一个模型，假设有两个投标人，%是拍卖物品对投标人i的价值。bi是投标人i的出价。%只有投标人i自己知道，因此，片是投标人i的类型。虽然投标人都不知道拍卖物品对对方的价值，但知道其分布为[0,1]上的均匀分布函数。类型空间：Ti=[0,1]收益VVibiifbi>bjUi(bi,b2；Vi,V2)='|(Vibi)/2ifbi=bj0ifb<bj战略，即报价：n(v)贝叶斯纳什均衡(bi(Vi),bj(Vj))满足max(Vibi)Prob{bi>bj(Vj)}+1(Vibi)Prob{bi=bj(Vj)}.求线性战略bi(V)=ai+CiVi,问题为max(Vibi)Prob{bi>司+CjVj}其中b-a；b-a；Prob{bi>旬+CjVj}=Prob{Vj<}=TOC\o"1-5"\h\zcjcj参与人i的最优行动满足bj-^a；v-b-——+=0cjccj即有b(M)=v~2a比较系数，得到司=0,Ci=1/2因此

bi(v)=Vi/2例3双向拍卖(Adoubleauction)一个买者和一个卖者，分别提出价格Pb,法如果Pb之法,则以p=(Pb+0)/2交易；否则不交易.他们的估价为私人信息，％和Vs,独立，为［0,1］上均匀分布.买者收益ifPb-PsifPb<PsifPb-PsifPb<PsifPb-psifPb<ps卖者收益Us=PVs=0战略Pb(Vb),ps(Vs)贝叶斯纳什均衡(Pb(Vb),Ps(Vs))满足,PbE[Ps(Vs)|Pb一Ps(Vs)]、max(Vb)Prob{Pb-Ps(Vs)}Pbmmax(PsE[Pb(Vb)|Pb(Vb)-Ps]-Vs)Prob{Pb(Vb)-Ps}(1)单一价格均衡：以预先决定的x成交。如果Vb之x,Pb=x;否则Pb=0.如果Vs-x,ps=x;否则ps=1.如果Vb-Vs,交易就是有效率的，但不一定会进行交易。(2)线性均衡假设卖者的战略Ps(Vs)=as+CsVs,则闻Vs)是区间[as,as+cs]上的均匀分布，(区间［as,Pb］的中点)E[Ps(Vs)|Pb>p(区间［as,Pb］的中点)Prob{pbProb{pb-Ps(vs)}=Pb-asCs买方的问题1…1…，max[Vb-{pb+asPb}]Pb-as