博弈论与经济分析报告材料不完全地的信息静态

实用标准文案实用标准文案精彩文档精彩文档博弈论与经济分析(不完全信息静态)第四章不完全信息静态博弈不完全信息意味着至少有一个参与者不能确定另一个参与者的收益函数，或者说类型。我们用一个例子来引入要讨论的问题：例：信息不对称条件下的古诺模型市场：P(Q)=a-Q，Q=q1+q2企业1:C1(q1)=cq1企业2:以 的概率为高成本，即 C2(q2)cHq2；以1 的概率为低成本，即C2(q2)c_q2。当然，ChCl。信息不对称：企业2知道自己的成本，也知道企业 1的成本；企业1知道自己的成本，但是只知道企业2成本状况的概率分布。以上都是公共信息，即企业1知道企业2享有信息优势，企业2知道企业1知道，企业1也知道企业2知道企业1知道……如此等等。解题：企业1会预测企业2在不同情况下的最优选择：当企业2为高成本时max[(aq1q2q2)CH]q2当企业2为低成本时max[(aq1q2q?)ClQ既然企业只知道企业2成本情况的概率分布，则企业1只能根据上述预测最大化自己的期望收益：max[(aq1 q2(5))c]q1(1 )[(aq1 q2(6)) c]q1

以上三个优化问题的一阶条件为:q2(5)TOC\o"1-5"\h\zaqi Clqi\o"CurrentDocument"[aq2(CH)c](1 )[aq?©) c]qi联立求解:\o"CurrentDocument"/ 、a2chc1 / 、q2(Ch) - (ChCl)\o"CurrentDocument"3 6a2cLcq2(Cl) - (C-Cl)\o"CurrentDocument"3 62cC2cC- (1 )53比较该结果与“完全信息条件”条件下结果的不同。作业：说明企业2在两种成本下是否因为“信息优势”得到了好处？是应该巩固该优势还是向企业1公开信息？一、静态贝叶斯博弈的标准表述完全信息静态：G={S1,…Sn;u1,…,un}在静态博弈条件下，策略 S就是一个行动A(当然，动态博弈则不同)，于是我们可以写作G={A1,…An;u1,…,un}。通常而言，收益就为ui(a1,…,an)但是在非完全信息静态条件下， 每个人知道自己的“得益”情况，但是并不了解别人的情况，比如前面例子中的“成本”。我们记ti为参与者i的类型，于是，其得益函数可写作ui(a1,…,a2;ti)。即，不同类型的参与者在同样的行动组合下的收益取决于其类型 ti。tiTi，前面例子中T2={cL,cH},T1={c}当然，不同“类型”也可影响到“行动集” ，某些类型能采取的行动，另一些类型可能并不能采用。但是，我们将其处理为参与者 i所有类型的行动集都一样，而那些对于某种类型不能采取的“行动”我们认为该行动带来的收益为 -于是，将行动集上类型的差别也纳入“收益函数”上了，所以，一般我们认为类型只影响收益状况。令ti{tl,...,ti1,ti1,...,tn},tiTiPi(ti|tj为参与者知道自己类型是 ti后，对其他参与者类型的推断， 即信念(belief)。通常，参与者的类型是相互独立的，于是该推断也可写作 P1,P2,…,Pn。定义一个n人静态贝叶斯博弈的标准表述包括：参与者的行动空间 A1,…,An，他们的类型空间T1,…,Tn,他们的信念p1,…,pn，以及他们的收益函数u1,…,un。参与者i的类型ti作为其私人信息，决定了其收益函数 ui(a1,…,an;ti)。参与者i的信念Pi(ti|tj描述了i在给定自己类型ti时，对其他n-1个参与者可能类型的估计。我们用G={A1,…,An;T1,…,Tn;p1,…,pn;u1,…,un}表示这一博弈。“海塞尼”转换：引入0博弈方“自然”自然赋予博弈各方类型 ti每个参与者只知道自己的类型，并根据信念选择行动 ai各方得到收益ui(a1,…,an;ti)以上表述的两个问题：1、参与者可能会掌握其他参与者信息，比如前面例子中的企业 2，同时，i参与者的得益不仅仅取决于自己的类型 ti，受到其他人的类型的影响， 写作ui(a1,..,an;t1,…,tn)。(个人

aj来影响aj来影响i的收益的,包括j考虑到i的类型，改变行动影响到自己的收益 )2、信念是根据先验概率2、信念是根据先验概率p(t)，通过贝叶斯法则得出的。Pi(ti|ti)Pi(ti，Pi(ti|ti)Pi(ti，tjPi(ti)Pi(ti，t)tiTi定义(静态贝叶斯博弈的“策略”)：在静态贝叶斯博弈G={A1,…,An;T1,…,Tn;p1,…,pn;u1,…,un}中，参与者i的一个策略是一个函数si(ti)，即s：Ti A。当然，按照这样的定义，参与人i的策略集Si就是一个函数的集合。问题：当自然将类型ti告诉参与者i的时候，i知道自己的类型，为什么还要考虑自己其他类型时会选择的行动呢？(按照 “策略”的定义，他的策略由其所有可能类型下会采取何种行动这样的对应关系构成)因为，j不知道他的类型，j会预测i在不同类型下的选择，这会影响到j的选择，从而影响到i自己的选择，于是i必须考虑自己可能出现的类型下所选择的行动。 (考虑前面古诺模型的例子)定义(纯策略贝叶斯纳什均衡)在静态贝叶斯博弈 G={A1,…,An;T1,…,Tn;p1,…,pn;u1,…,un}中，策略组合s (Si,...,Sn)是一个纯策略贝叶斯纳什均衡， 若对于任意参与者i,tiTi,s(ti)满足maxq(s(tj,…,§也i),q,si(tJ,…,〈dt)p(ti|tj，这aiA1tiTii i个时候，没有参与者愿意改变自己的策略。以上定义容易推广到混合策略，以及有限博弈的贝叶斯纳什均衡的存在性证明也和完全信息的类似。第五章拍卖理论第一节关于拍卖的介绍拍卖的要义在于拍卖者和竞拍者对标的物的价值的不确定:（i） privatevalue（ii） interdependentvalue（iii） commonvalue关于privatevalueauction :（i） DutchauctionBidlowerthantheprivateevaluation oftheobject,equivalentto1stpricesealed-bidauction（ii） EnglishauctionAnnouncelower …equivalentto2 ndpricesealed-bidauction例1:竞拍者对标的物的私人价值以 0.5的概率为1或者2，出价必须为 0.4的倍数。是证明b（1）=0.8以及b（2）=1.2是一个均衡出价策略。（当参与者2坚持此策略时，参与者 1采用此策略是最优选择）第二节私人价值拍卖一、1stpricesealed-bidauctionConsidertwobidderswithindependentvaluesdrawnfromtheuniformdistribution[0,1]Consideralinearsolution:TOC\o"1-5"\h\zb1(t1) 6d C] 0b2(t2)a2。2上2 C2 0TOC\o"1-5"\h\zIt'sreasonabletofurtherassume a1 a2 0andc1c2 c(why?)Asaresult,b(t1)ct「b2(t2) 兎Bidders'maximizationproblem:1max{Pr[bj(tj) b](ti b) Pr[bj(tj) bj；(ti b) Pr[bj(tj) bi] 0}bi 2maxPr[bj(tj)b](tibjbiNotethat Pr[bj(tj)b]Pr[ctjbi]Pr[tjb/c]bi/cSowegotthebidder'soptimizationproblemas:max(tibibi)b/cf.o.c(ti2bi)/c0whichmustholdwhen bi cti,sowecansolvec=1/2 bi ti/2whentherearenbidders,wecansolve bi (n1)ti/nmax,iPr[bj(tj)bj(tib)bijin1max(tibi)(b/c)b1f.o.c-(n1)(b/c)n2(tibi)(bi/c)n1 0c

1-Q/c)n2[(n1)魚b)b]0c(n1)(ti bi)bi 0biInfact,linearsolutionisnotnecessary.Assumethateachtihasthesameprobabilitydensityfunctionf()definedon[0,1].AstrategyforbidderIisa(monotonous?)functionthatmapsvalueintobids:3.j,notethatbj=i:[0,1]R3.j,notethatbj=Focusonsymmetricequilibra,thatmeansallbiddersfollowthesamestrategyConsiderthecaseifbidderi.assumethatherbidisx,shewinsiffx>b3(tj).Thus,iwins肝x> 3(tj),thatmeanstj<3-1(x).Pr[tj1Pr[tj1(x)]1(x)f(t)dtAsaresulttheexpectedsurplusforbidderiisE(tiAsaresulttheexpectedsurplusforbidderiisE(ti,x) (tix)[JX>f(t)dt]n1Thismustbemaximizedwhenx= 3(ti)W n1E(ti,(ti)) (ti (ti))[0f(t)dt]ComputingthetotalderivativeofEwithrespecttotComputingthetotalderivativeofEwithrespecttoti,applying theenvelopetheoremtheoremdEdtiE

tdEdtiE

tif(t)dt]nti s 1Wethushave E(ti,(ti))o f(t)dt]ndsti n1屯s n1(ti (ti))[0f(t)dt]0[0f(t)dt]ds

*s n10[0f(t)dt]ds(ti)ti 0 丁(ti) jn[0f(t)dt]n1(ti) jnInparticular,whenf(t)=t,wehave上述结论的一个特殊应用：在“对称”的贝叶斯博弈中，估价服从均匀分布，参与者出价策略严格递增且可微，则唯一的对称贝叶斯纳什均衡是“线性”均衡。见《博弈论基础》P122。二、2ndpricesealed-bidauctionIncasetheprivatevaluehasacontinuousprobabilitydistribution,theprobabilityfordifferentbidderssubmittingthesamebidiszero.In2ndpricesealed-bidauction,everybidderbiddinghertruevalueisaNE.Assumethateveryotherbidderbidshertruevalue.LetHbethehighesttruevalueamongtheirs.Considerbidbwhentruevalueisv.b=v-d,d>0(b<v)ifH<b,v-H …；ifb<H<v,visbetter;ifH>v…b=v+d,d>0(b>v)ifH<v,v-H …，ifv<H<b,visbetter;ifb<v…same三、RevenueEquilibriumPrinciple(等价定理)sameTwoauctions aresaidtobe“revenue equivalent”iftheyresultintheexpectedsalesprice.Itisanimportantissueforasellerwhowantstoholdanauctiontosellheritem

forthehighestpossibleprice.Ifonetypeofauctionisfoundtogeneratehigheraveragesalerevenue,thenthatauctiontypewillbeobviouslybepreferredbytheseller.Therevenueequivalencetheoremstatesthat,ifallbiddersarerisk-neutralbidderexpectedsalesprice(orseller'expectedsalesprice(orseller'sstandard singleuniteauctions havethesamerevenue).两个假设是1、风险中性2、私人价值独立具体来说，如果满足风险中性、私人价值独立且满足[0,1]具体来说，如果满足风险中性、私人价值独立且满足[0,1]上得均匀分布，卖方没有保留价格，则卖方期望得益是 (n-1)/(n+1)Proof，Inthe1stpricecase,theexpected revenueInthe1stpricecase,theexpected revenueofthesellerdependsonthedistributionofthehighestprivateevaluationoftheobject.Thehighestevaluationfallsintotheintervalwithprobabilityofnxn-1fallsintotheintervalwithprobabilityofnxn-1dx,andthebidderbids(n-1)x/n,preciseuptoo(dx).Asaresult,theexpectedrevenuefortheselleris:preciseuptoo(dx).Asaresult,theexpectedrevenuefortheselleris:ER0(专如仏；(n"xZxx+dxInthe2ndpricecase,theexpectedpayofftothesellerdependsonthedistributionofthe2ndhighestprivatevalue.Theprobabilityofthisvaluefallingintotheinterval[x,x+dx]isn(n-1)(1-x)x n-2dx.Inthiscasetherevenueforthesellerisx,preciseuptoo(dx)??????Thustheexpectedrevenuefortheselleris:ERioxn(ERioxn(n1)(1x)xn2dx；n(n1)(xn1xn)dx四、双向拍卖买方和卖方都存在私人信息，卖方确定一个卖价 Ps,买方同时给出一个买价 Pb,如果pb却S，则交易以p(pbps)/2成交，如果pb<ps，则不发生交易。买方对标的物的估价为vb，卖方估价为vs，双方估价为私人信息且服从 [0,1]区间的均匀分布。若成交价为p，则买方得益为Vbp，卖方得益为pVs，交易不发生，则双方得益为0。买方策略为pb(Vb)，买方策略为Ps(Vs)，分别是以下优化问题的解：TOC\o"1-5"\h\z\o"CurrentDocument"r PbE[Ps(Vs)|PbPs(Vs)]gr /、■,max[Vb - -- - --]Pr[Pb Ps(Vs)]\o"CurrentDocument"Pb 2PsE[Pb(Vb)|4(Vb)Ps]\o"CurrentDocument"max[— 一_ __s Vs]Pr[p-(v-) Ps]Ps 21、单一价格均衡(“一口价”)2、线性解任意一方的出价策略为线性的 Pi(V)aiCiVi，其中ib,s。(一方策略为线性，另一方的最优反应也是线性的， why？)Myerson和Satterthwaite（1983）证明了，若估价为均匀分布，双向拍卖的线性均衡中参与者的期望得益高于其他形式的贝叶斯纳什均衡。 这意味着，在双向拍卖中不存在这样的贝叶斯纳什均衡：当期仅当交易有效率时（ VbVs）交易发生。（如何考虑其他所有形式的贝叶斯纳什均衡？见后面的“显示原理” ）第三节公共价值拍卖与“赢者的诅咒”Priortotheauction,theonlyinformationavailabletothebidderisherownsignal,Xi=x.Basedonthisinformation,thebidder 'sestimateoftheitem'svalueisgivenbyE[V|Xi=x].Supposeobjectissoldviaa1stpriceauctionandbidderIwontheauction.Ifallbiddersaresymmetricandfollowsamestrategy,thisrevealstobidderithatthehighestoftheotherN-1signalsislessthanx.Uponwinningtheauction,theestimatedvaluetothewinnermustberevisedasE[V|Xi=x,Xj<x,allj ^i]whichislessthanE[V|Xi=x].Announcementthatbidderhaswontheauctionleadtoadecreaseinestimatedvalue.Failuretoforeseethiseffectandaccountforitwhenformulatingbiddingstrategyresultsin“winner'scurse”.—bidderpaysmorethanthevalueoftheobject.Thatmeans“winner'scurse”onlyariseifbiddersdonotcalculatevalueofwinningcorrectlyandoverbid——doesnotariseinequilibrium.Example1.Thereisanobjectofwhichthecommonvalueisnotknowntotwobidders.Bidderi(i=1,2)receivesasignalsiaboutthevalue,andsiiseither$1or$2,eachwithaprobabilityof0.5.Supposethetruevalueoftheobjectis(s 1+s2)/2.Theobjectissoldthrougha1 stpricesealedbidauction,andthebidsmustbemultipleof$0.2.Whenbothbidthesameamount,theoutcomeisdeterminedbyadraw.Firstconsiderthecasethebidder1receivethesignals 1=$2.Ifshebids$1.8andshewins,thenitispossiblethatthesignalreceivedbybidder2iss 2=$1,andasaresultthetruevalueoftheobjectis$1.5.Thereforebidder1winstheobjectbutwithaeconomicloss.Thisiswinner'scurse.Nowletusverifythefollowing isanequilibrium bidding rules:bidding $0.8ifsignalreceivedis$1,bidding$1.2ifthesignalreceivedis$1.2.Assumingbidder2bidsaccordingtotherule,considerthecasewhenbidder1receivesasignalsi=$1.Ifshebidsanyamountbelow$0.8,shelosetheobject,getting$0surplus.Ifshebids$0.8,thenwithhalfchaneeshehasadrawwithbidder2,withhalfchaneeshelosetheobject.Inthedrawshewinstheobjectwithhalfofthechanee.Thusherexpectedsurplusis$0.05.Ifshebids$1orabove,sheendsupwith0ornegativeexpectedsurplus.Nowconsiderthecasewhenshereceivesasignals 1=$2.Ifshebidsanyamountbelow$0.8,shelosetheobjectandgets0surplus.Ifshebids$0.8,shegetsanexpectedsurplusof$0.175.Ifshebids$1,shegetsanexpectedsurplusof$0.25.Ifshebids$1.2,shegetsanexpectedprofitof0.5(1.5-1.2)+0.25(2-1.2)=0.35.Ifshebids$1.4,shegetsanexpectedprofit0.5(1.5-1.4)+0.5(2-1.4)=0.35.Ifshebidsanyamountbiggerthan$1.4,herexpectedsurpluswillbelessthan$0.35.Tosumup,b($1)=$0.8andb($2)=$1.2supportanequilibriumbiddingrule. (均衡策略中，考虑到了winner'scurse，所以出价不会高于1.5，避免了出价过高的winner'scurse)Example2.Anobjectofwhichthecommon valueforeachbidderisarandom variablehavinguniformdistributiononinterval[0,1].Therearetwobidders.Assumethattheequilibrium bidding ruleisb(si)=csi,wheresiisthesignalreceivedbybidderi.Assumebidder2bidsaccordingtothisrule.Letusconsiderthedecision ofbidder1whenshereceivesasignalofs i.Ifshebidsb1,thentheprobabilityforhertowinis:Pr(dcs2) Pr(s2 D/c) b]/cButwithrespecttoeach s2 b]/c,thecommonvalueoftheobjectis0.5(s 1+s2).Theprobabilityfors 2fallingintotheinterval[x,x+dx]isdx/(b 1/c).Thereforetheexpectedsurplusforbidder1isTOC\o"1-