巫合賢博弈論_第1頁(yè)
巫合賢博弈論_第2頁(yè)
巫合賢博弈論_第3頁(yè)
巫合賢博弈論_第4頁(yè)
巫合賢博弈論_第5頁(yè)
已閱讀5頁(yè),還剩15頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、 Prof. Ho-Mou Wu巫和懋息典策略經(jīng)潸孥第4章不完全飄息勤熊賽局 TOC o 1-5 h z 4.1不完全息重膳賽局表示法4-14.2完美具氏均衡典簸例4-3WB*局典信誓4-84.4序列均衡4-6例典雁用:謁題用策略4-11例典雁用:拍典出4-14例典雁用:檄制言殳言十4-174.1不完全飄息勤熊賽局表示法:考慮上章雁用1的阻逵入(Entry Deterrence)#局,但原蔽商的建蔽行重力成舄可以 察:原蔽商先出招,新蔽商察生寸手行重力彳爰才出招,因此成舄重力熊#局了。例1:-、y ffiBB不逵不逵(0, -1 )(2, 0 )(2, 1 )(3, 0 )( 1.5, -1

2、)( 3.5, 0 )( 2, 1 )(3, 0 )在此#局中使用什縻檬的均衡念?我仍可先研究一下Btt局的皇茴啻及表示方 法,再言希貌亥使用的均衡念。2s strategy:不因先檄率(prior probability) p1 改燮了察到原蔽商已建蔽x=1, 2雁避撐y = 0(不逵),。赫阻入策略有效。察到原蔽商未建蔽x = 0, 2 W y=1 (!)1s strategy: Ch = 3高成本日寺:建得2,不建也得2Cl= 1.5低成本畤:建得3.5,不建得2因此,XH G t),1, XL = 1注意在BfiW局中,1的行重力也僖遁了其成本高低的號(hào)虎:原蔽商低成本畤一定畬 建蔽,但

3、察到1的建蔽行重力尚不足蹈忍1必定舄低成本(因XH G 0,1),但是可能性很 大(可能要用到事彳爰率的具氏算法,彳爰面再甫覦研究囿蒙賽局要注意窗察瑩寸手行 重加所帶來(lái)的息涵羲。上例屠於不完全凱息的重力熊或序列賽局(dynamic or sequential games of incomplete information)。似上章不完全息靜熊賽局的情犯也可經(jīng)由Harsanyi 換表示舄不 完美息重力熊賽局,或ffiBSBS氏賽局。4.2 完美具氏均衡(Perfect Bayesian Equilibrium)典簸例:在此賽局中 參賽者1瑩寸自己的型0 g H捶有私人資(private info

4、rmation)亞且避 撐行重力a1 g A1或混合行重力a 1 g A。在賽局始之前,參賽者2甄於參賽者1的 型0有先蒯信念p(prior belief);參賽者2形成事彳爰檄率(posterior probability川 亞圄罩% g A2或混合行重力a 2 g A此賽局的完美具氏均衡(Perfect Bayesian Equilibrium,PBE)可定羲如下:定#:fi完美具氏均衡(PBE)是一角且策略(氣2)典信念r,滿(mǎn)足以下條件: (i)以b * ( I0)表示參賽者1的策略。寥賽者2知道b* (且可能察到 %),亞依照具氏法劇典先信念p更新他的信念:1(4.1)P。*(a0)

5、“(0Ia1)= p(0, )0*3 I 0)0gHW 者 1 瑩寸於所有的 0,g b: ( 10)以建到 max % u1(a1,a2, 0 );W 者 2 察 a2 圄罩 b* ( I a.)以建到 max 郵 i)u2(a.,a2, 0 );221a12122 0 其中M ( 0 Ia1)依照(4.1)求得。如此定羲可再用四侗條件表示如下:C1.在每一侗息集合中,可做避撐的參賽者:瑩寸於之前的行重力所能建到此息集 合中各佛衰筋的可能性必硝能豹形成信念。(超牛(i)的起始)C2.富合定參賽者的信念,他f 5的策略必定符合序列理性(sequential rationality)o亦 即,在

6、備合定其他參賽者的策略之下,在每侗息集合都能避撐最佳行重力。建寸 閽條件(ii)、(iii)C3.空寸在均衡路彳陛(on the equilibrium path)上的凱息集合而言,信念是由具氏法劇和 參賽者的均衡策略所夬定。(所言胃均衡途彳陛是指若使用均衡策略,劇有正的檄 率畬建到)。0條件(i)的意涵)C4.瑩寸在非均衡路街off the equilibrium path)上的凱息集合而言,信念是由具氏法 劇和偶可能參照)W者的均衡策略來(lái)夬定。0條件(i)的意涵)定#:-fi完美具氏均衡(PBE)是滿(mǎn)足C1到C4的一角且策略和信念。一侗弱勢(shì)的完美 具氏均衡(weak PBE, WPBE)劇

7、滿(mǎn)足C1到C3即可。例2:在。赫阻入賽局中考慮新逵者(E)可探策略更鱉富,可探弓鼠勢(shì)逵入或弱勢(shì)逵入, 弓鼠勢(shì)逵入可能4蜀吞市埸,而原蔽商反而捶有重交少息。麗固N(yùn)E:(弓鼠勢(shì)逵入,合作),(不逵入,格戟)沒(méi)有子賽局,子賽局完美均衡尚楚法去除任何均衡,SPNE=NEoPBE定羲的C1條件要求I要形成信念(belief):合作:曰.0 + (1 - )1 格戟:M-1) + (1-日)(-1)上式一定大於下式,所以,I可以去除格戟的策略。(a,仇)合BS-fi PBE ;一定要列皋出信念。I的信念要由察E行重力建到的言刊息集合和空寸E策略a()i的瞭解來(lái)推伍 此例中令H=x, x,,信念二Prob

8、(x | H, a)Prob(x I a)Prob(H | a)E 探日,到了一fi information set x,x, =H:P (x | a)P (x | a) + P (x | a)具氏法?。˙ayes,Rule):已知建此息集合H(在策略a之下),I作信念更新得到事彳爰檄率M (x|H, a )=P (x | a)P (x | a) + P (x| a)q 11=1.q + q 1 + 0用了 C3以彳爰:可碓定值M=1,只留一fi均衡(弓鼠勢(shì)逵入,合作),M= 1)例3:赫阻逵入賽局的燮化形式,來(lái)看何畤用C4:C1備合我仍(,1一)3,1*-2, -11,-2-3, -10,2

9、0, 2*cfoutcfc 得 日-2(1-日)=3日-2/ 得 -日 + (1-日)(-1) = -11右 321,即 3,就避 c先用 C1, C2, C3 找 WPBE:“、1(m,c if in), c), -31Weak PBEJ (in,c if in), f),日 土,因在均衡途彳空之外,31 .,一 - 所以任何信念日 = 1 二只有一固 PBE (in, c if in), c), = 1)例4:熟列2修改成以下賽局(假言殳-1):引田C1之溶J合作(c) -2四+1 - =1 -3四引用 之依,1 僵格戟(f) -1,一 2 、一,一、,一、,、若1 31,即v -畤I避合

10、作。此畤E避弓鼠勢(shì)逵入。2(弓鼠勢(shì)隹入,合作,v-):由E策略推知=1,不合C3,不是WPBE2若13v1,即3畤I避格戟。因Y1劇E避弱勢(shì)逵入2(弱勢(shì)隹入,格戟, 3):由E策略推知=0,不合C3,不是WPBE。假殳Y-1成立2富=2畤I得合作典格戟一檬好I探混合策略(a c, a f) = (1 a f, a f),使E探mixed strategy, E瑩站鼠勢(shì)入典弱勢(shì) 入差巽:3(1-af)-af = 2(1-af)+yaf = a f =工:I 雁探混合策略(七旦,)f ff f f y+2y+2 y+22E的策略(a。%)荷不逵入,弓鼠勢(shì)逵入,弱勢(shì)逵入)的檄率,需要典 =3相合才

11、可滿(mǎn)足C3, C4:典a之要相配合。J信念要依策略B生策略又是在言亥信念之下最遒邀撐Belief are derived from optimal strategies, and strategies are optimal given beliefs.2 1、 v +11 、此畤 WPBE 三 PBE: (a*,B*) = (a,a】,a Q,( a , a),M) = (0, -, 土),( 一,), 012 c f33 v + 2 V + 2m = 3 ),Y-1。PBE暮見(jiàn)念弓鼠志同信念的重要性,均衡描述中不可缺少信念。例5:(0,1,1)(0,1,2)(3,3,3)(1,2,1)考慮

12、(D,D,D)配合富信念m=1:納什均衡富合定M=1, D是參賽者3的最佳反雁。備合定其他參賽者的彳爰;1策略,D是參賽者2的最佳反雁,且D也是參賽者 1的最佳反雁。但是Bfi什均衡不是一侗SPNE:子賽局U ,3,D_2U可 M(D,U)D此 SPNE滿(mǎn)足C1到C4。是子賽局的NE,而SPNE是(U,D,U) 是T固 PBE (信念 m=0),(U,D,U), m=0)富=1畤,再考慮(D,D,D):滿(mǎn)足C1到C3。因此,C1到C3亞不保W者 的策略橫成一侗SPNE。因此C4是雁納入要求的。在此均衡中,參賽者3的信念(=1)和參賽者2的策略(D)是相悖的,富賽局均 衡舄(D,D,D)畤,此息

13、集合中要素亞未被走到。C4弓鼠迫參賽者3的信念必硝由 參賽者2的策略所夬定:若2的策略是D,劇3的信念必硝舄 =0。但是富 =0,由C2畬使得3的策略燮舄U。因此富=1畤,(D,D,D)亞不滿(mǎn)足C1到C4。WPBE: 一(D,D,D)贏=1 PBE: (U,D,U)贏=01“41L(U,D,U)富 =0L 也是 SPNE.直:W式理解:PBE均衡在整彳固賽局中木啻成BNE,亞在每彳固彳爰;#賽局(Continuation game,指起於任何完整的凱息集合(不是singleton典否)且備合定信念之下的部分賽局) 亦舄BNE。(reputation)WW 局(signaling game澳信勤

14、熊具氏W局中有凱息的僖髭也可表示SWBW局(signaling game):傅飄W局可表示舄:三(S, R), T, P, M, A, (Us, Ur ),賽局流程如下有麗位參W者,送者(Sender,S澳接者(Receiver,R)大自然(Nature,N)在型熊集合T =.,中避取送者(S)的類(lèi)理/ T,其檄率p(L)滿(mǎn)足p(t+ p(七)=1, p(匕) 0,此先檄率p(t)舄共同知哉。送者(S)B察到七(但接者不知履 在集合M = m .,m 中取一刊號(hào)虎mj。 接者(R)察到m,(不是tj),再避取行重力氣G A = . . ., aK o幸艮酬U (t , m , a ),U (t

15、 , m , a熠寸S典R分另U現(xiàn)。S i j kR i j kT = b , 12 | 檄率(p,1 - p)M = m1 , m (I=2, J=2, K=2)A = ta1 , a2 再考慮信誓賽局Trust Game:(2 , -1 )( 1 , 1 )B : BossA: Agent前面例1的D赫阻逵入的賽局也可用如此焉蹄型撅展形式來(lái)表示,完全等同。 原蔽商(1)是送者,可能有麗彳重型熊(高成本,低成本),所避行重力可視舄送出號(hào)虎(建, 不建),新蔽商(2)是接者,再避撐行(,不逵)。堇隹然號(hào)虎(建,不建)未必能完全表 露送者的私有息(型熊),但有畤也提供了部分B,B接者在察送者行重

16、力(亦 可視舄號(hào)虎)彳爰再作最反雁。重力熊具氏賽局很多可用WB*局架橫來(lái)分析。若重覆照穿多次,B可探Trigger Strategy,雀始就相信A,但A若背叛劇永遞不再 相信A,A畬努力工作回幸艮NE每期幸艮酬(1,1)。但若照法在A典B 重覆照穿多次,B每期面空寸新的A參典者,B可察到A 遏去行舄,只要新見(jiàn)面的A遏去未曾背叛,劇可雀始就相信A,一旦A背叛劇永遞 不再相信人。如此狀)兄下均衡仍舄(1,1)。若A未曾背叛,劇A有好信誓,B 的均衡策略是相信有好信誓的景工,大致延;#前面reciprocal rewards and punishments精神,但仍要求遏去行舄是可以察到的。參典一方

17、幸艮酬不碓定(不完全#局)B寺,在Entry Deterrence Game內(nèi),Incumbent 可言殳法建立弓鼠悍的信誓。例6:以2期馨割reputation)賽局舄例:2期是T期的特例。蔽商1 (現(xiàn)任者)探取重力作a1 (合作或戟|司).蔽商2 (逵入者)若蔽商1避撐合作能獴得D2,若蔽商1避撐戟|王/蔓得P2。D2 0 P2。蔽商1有2彳重型(理智或瘋狂),富其避撐合作畤得到D1,若避撐戟|王劇得到 P1, D1P1O若蔽商1舄4蜀占,劇得到m1d1p =蔽商1是理智的先檄率(1 -p = S狂(愛(ài)好戟,的檄率)一侗理智的蔽商不S在第2期畤戟|司(沒(méi)有要保持馨詈的必要)。若蔽商2留下,

18、此理智蔽商畬獴得D1,若蔽商2退出,劇獴得M1ofi狂商SISMHo 理智蔽商可能畬在第1期避撐戟I王王I以取得BSo1ICFDP2,P10,M10,M22 E 一2 E不延10,50-10,300,1000,100(1)分雕均衡(Seprating equilibrium) :S狂型:戟王;理智型:合作。蔽商2在第2期B寺畬有完整的凱息,彳爰副曩posterior probability流(0=理智1% =合作)=1, M ( 0=B狂、=簞戈|王)=1.(2)混同均衡(Pooling equilibrium):理智型避撐戟王。蔽商2照法修正他的信念,因舄在第1期KWS型都畬戟王M ( 0=

19、理智 |a = |) = p. 半分雕均衡(Semi-separation equilibrium):理智型任意)夬定。M ( 0=理智也=戟|王)(0, p); M ( 0=理智州=合作) = 1.就(1)而言:理智型合作得到D1(1+), =折說(shuō)因子,若他戟王劇得到P1+M,若在第1期戟王而使蔽商2言忍舄其是瘋狂型的必要條件舄:(5(M1-D1)n,入者的彳爰檄率如上所述。理智型的幸翅慌P1+M1富其航;D1(1+ )富其合作。若不符合(1)畤,理智型畬戟I王所以舄混同均衡)。就(3)而言:入者察到蔽商1戟王畤,畬任意言忍定1的型。富不符合(1)及(2) 畤,理智現(xiàn)任者畬在戟王及合作隨意避

20、取。 . . 一. . 一. ,,一 P D2 + (1p )p2 = 0*rob x=入者在崔I察到蔽商1作城I行重所爰留下現(xiàn)任者畬任意避取若P1+xM1+(1x )D1 = D1(1+ )(5x(M1D1)=D1P1? 0 x1 (不符合(1)或 X=(D1P1)/(M1D1).理智型有y檄率避撐戟I, 1 y檄率避撐合作P =蔽商2在I察到戟王行舄彳爰,言忍舄蔽商1是理智型的信念P根撮具氏法劇彳能p修正而得:p =四一 p = 一P(回想 D20P2), 0p 1.22-P2D2 - P2pypy + (1 - p)理智型有y檄率避撐戟I。逵入者在I察到1的戟I行舄彳爰,將信念p修正知(

21、pb = prob. of playing out=prob.of f after in=prob. of c after in /0bfbcE 的策略(b0,b f,b )I的策略(bf ,b )弱PBE (誰(shuí)入,c若逵入),c)是以下策略角且的檀限:(bk ,b ,b ) = 1 1,1 - 1), (bk b ) = (1 1),0 f c 2k 2k k f c k k走生的信念舄 H1 -11上12kas是H就登了(“)舄SE。例8:Y +1(b,b =(不1)Y + 2 n(3.-2)假言殳0E的策略(氣,氣,02)(-1,-1)【的策略(bc,七)(2,T)2 1、/ 丫 +11

22、、有唯一WPBE (0,三,),(J,) 3 3 丫+2 丫+22C ,-) 晶信念H1 = 3我仍可以梭查此WPBE是否舄以下策略角且的檀限: TOC o 1-5 h z 121(b n , b n , b n )(,0 12 n 32n走生的信念舄:2/3 1/2n4n 32=as n 82/3 1/2n +1/3 1/2n 6n 63此WPBE同畤也是SE。同畤梭查其是否舄WPBE:備合定信念的,I鯽如若1W 2% + (1一婦=13%3若灼2, I有檄率1畬勒王親E有檄率1畬探取I (r-1),和均 矛盾。3吃3V 2矛盾。3若多V 2, I有檄率1畬合作,E有檄率1畬探取I ,和多唯

23、一可能解舄M = 2 ”。I隨意避取,3使得E在I 典I如3(1 -c )-c=2(1 -c ) +ycE,的幸艮酬3(1-)- = 3 0 so c = 0. y + 2 y + 2 y + 20例典雁用:造遑用策略(Brinkmanship)遑務(wù)彖政策就是造亞控制畿生發(fā)雉的囤除。炎雉使燮方受到很大的損僵,才能迫使空寸方 步。首先要造出自己不能完全掌控的囤除,才能改燮瑩寸方行重力。其次,是檬的囤除 必硝要先規(guī)簸在一侗自己能忍受的簸圉內(nèi)。遑務(wù)彖政策:Controlled lack of control, with two essential partshow to lose control,h

24、ow to do so in a controlled way; and (2) is the most delicate part of brinkmanship.例9:在雷影/焉勤他之鷹(Maltese Falcon)中,亨佛利胞嘉(Humphrey Bogart質(zhì)演的角 色知道藏所在,瑩寸穿追他的人志兌:你不能殺殳我,因舄?dú)㈧宋夷憔陀肋f照法知 道藏的下落!既然我仍都知道你不能殺殳我,你又如何能威疊我我來(lái)告言斥你 藏的下落?你的看法呢?考慮俄IBS,左輸榆中只有一顆子律來(lái)封付主角。囿蒙射殺殳的囤除是御 匪所不能掌控或?qū)卯嚾∠?,是?/6的囤除是燮方都要冒的,御匪可能得有 1/6檄畬不得

25、藏是可忍受的,而主角可能已不能忍受是縻高的死亡檄率了!真 正畿生的事件由隨因素決定,屆畤任何一方均影能力或自由度去更改。例10: 1962年10月15日美IgBW在古巴布置了中程律道梨罩(MRBM)及核鄲肖 JFK在10月16日星期二聚急成立閾家安全畬的幸丸行委R(ExComm)o 多番內(nèi)部言希嗣爰在10月22日在雷視上要求BW撤走弛弓氧但未言殳下期限),亞宣 布自10月24日起瑩寸古巴行航隔雕(quarantine); JFK估言十有1/3至1/2 BW不步,迫使燮方展核子大戟。10月23日在聊合1M,10月26日赫 魯雪夫送來(lái)一封私人信件但下午接著又公nsw-封重耐鼠硬信件要求美閾撤走 在

26、土耳其的弛律,ExComm的兼氛相富凝重,10月27日已始言希制鬲天要如何 逵行霾炸亞登陵古巴作戟。10月27日晚JFK要RFK遁交BWE美大使A. Dobrynin 交赫魯雪夫私人信函中提出:(1)BW撤走梨罩典伊留申28霾炸撤 (2)美閾承不逵攻古巴,(3)美閾麒撤走在土耳其的弛律,但BW若公提起劇 此承自重力失效 亞且要求在12至24小畤內(nèi)答覆 否劇將有重彳爰果(drastic consequence)。10月28日星期日上午BW5臺(tái)腐播赫魯雪夫備合JFK信,宣布撤 走梨罩,JFK立即徙VOA腐播表示戳迎。探不碓定的威疊:若瑩寸手不理,劇有q的檄率畬畿生核子大戟,但也有1-q的 檄率畬放

27、要求蕨聊撤走梨軋US威疊USSR不理畿生核戟的檄率舄美閾得-10, 否劇美閾退編得-2,予胃期幸艮酬舄-10q-2(1-q)=-2-8q。同檬作法可得蕨聊的予胃期幸艮酬弓鼠硬:-4q+2(1-q)=2-6q,款弱:-8q+2(1-q)=2-10q。(1, -8)(-2-8q,2-6q)(-2, 2)(1, -4)(-2-8q,2-10q)(-2, 2)先考rnsw的策略:(1)弓鼠硬:因2-6q-8,必定不理美閾要求(畿生核戟)。(2嗽弱:若2-10q0.6劇胰撤出。美K的遑系彖政策要想有用,必硝探用q0.6才有效,是是有效徐件(effectivenesscondition)。lose con

28、trol: disaster occurs with probability qcontrolled way: q to be in certain range.再冏畿生炎雉(核戟)的檄率是否在美閾所能忍受簸圉之內(nèi)?美閾要求的幸艮酬是(-2-8q)xp+1x(1-p)=-8pq-3p+1,若-8pq-3p+1-2,劇美閾最佳策略畬逵行遑務(wù)彖政策,要求弛律撤出,是侗4條件可舄成q v 31P,是檄率勺的上限。q若超 8p出此上限劇核戟檄率太高,美閾也照法忍受!Effectiveness Condition: q0.6,3 1 一 pAcceptability Condition: q 0.38,

29、劇探用任何有效的q,瑩寸美閾蔣兌都是舫去忍受的。作夬策的JFK 舫去知道是檬精碓的圈形,富蕨聊幸艮酬不是8或-4,結(jié)果又不同,所以是檬的 圈形只提供一侗分析的架木啻,真的情)兄有太多的不碓定性!例典雁用:拍典出僵(Auctions and Bidding)瑩寸拍的最佳出策略典最遒拍檄制的言殳言十來(lái)作分析研究。先做私有值(private values)的分析,而且V , i 1,., n是雀同T固分怖函敷F(v) 4蜀立抽取而得:i1. Private Value Auctions 私有值拍 :A1.參典出者均舄囤除中立(risk neutral),欲睛彳固罩位。A2.參典出者的私有值V均雀同一

30、侗分怖函敷F(v)蜀立抽取,而F(v)定羲在 iv,V匾內(nèi),在此匾內(nèi)格遁增,任何v具正檄率(atomless)。(共同知)收益等值定理(Revenue Equivalence Theorem)在A1, A2假殳下,私有值拍中凡是(1)造成檬的物永遞由最高私有值者獴得, 而且(2)捶有私有值v的參典者予胃期獴得剩繪舄零的拍制度均將走生相同的予胃期 收益。(=荷式、密封最高、英式、密封次高的予胃期收益相同)Proof: A1 n 5 (V) = P (V )V - C(V),其中P (V)是獴月券的檄率,C(V)是獴月券支 i i i i iii ii出成本,是參賽者i的予胃期剩繪* (匕)。建納

31、什均衡畤,匕滿(mǎn)足下式才不畬偏雕均衡:z (1)5 (V) 5 (V) + (V V) P (V)i i i i i i i i. . 一. _ . a一 . . , ,是是因舄模仿匕而得的相同的P(匕)典C(匕),但真的剩繪是 的RHS iii(1)的特例(V = v,V = v + dv):5 (v) 5 (v + dv) + (-dv)P (v + dv) iii5 (v + dv) 5 (v) + (dv)P (v)(反之亦然)iii所以,P (v + dv) *(v + d)5(v) P (v) .(2)idvi取dv T 0,劇華=P (v)(A2使華能被定翰dv idv5-(V參賽

32、者i的 予胃期剩繪斜率=P (v) /;P (V )V - C(V) = P (V ) - C( ) + (V - V)P (V)稹分得 TOC o 1-5 h z 5 (v) = 5 (v) + j vP (v)dv(3)ii ivP (v)典5 (v)知道彳爰,可夬定5 (v),又由假言殳知5 (v) = 0。iiii由假殳知若v是最高值P (v) = (F(v)n-1瑩寸荷式、英式等均成立。因走生予胃期 i剩繪均相同,方予胃期收益C(V )亦相同。QEDi在以上推中的(1)式是言秀因相容(Incentive Compatibility)條件,在剖|息港膂孥中 常畬出現(xiàn)。在此定理的推中A2

33、扮演一固彳重要的角色,若型熊匕是非遂燮重加 劇可找到反例。放耘A1,考慮囤除匾避的出者(方仍舄囤除中立):在次高密 封拍(或英式拍)中出策略依然如前,但在最高密封拍中囤除趣避者畬出 重交高格。(見(jiàn) Maskin and Riley, “Optimal Auctions with Risk Averse Buyers,” Econometrica 1984.)以下我仍考慮F(v)均勻分怖的特例:F(v) = =, f (v)= 二,有以下特性:雀均 v - v v - v勻分怖4蜀立抽取n侗值(匕,.,匕),其中第k高值予胃期舄v = (n)(v - v)。(1)次高密封拍(或英式拍#):方期待

34、得到第二高值,出者如出 b (v)二七。予胃期收益舄V + (匕1 )(v - v),富合第一高值者。-n +1 一(2)最高密封拍(或荷式拍):方予胃期備合第一高值者,但其出重交保守,出策略舄J7. 1 、, . b (v.) = v + (一 )(v.v)。斯黃羲3-12或雁用以上特性:,若獴月券劇必然n-1侗值是雀心均勻分怖抽出,其中最高值舄v + (廠俱-v),.的出即舄此值。其以要找到匕(第一高值)的予胃期值。雀方看,匕必硝是n侗值中的最高值,瑩寸匕的予胃期亦可用以上特性得F7 ,.- 一, .,F(xiàn)7 1v + ()(v v)。代入 b (v)得了胃期收益舄 v + ()(v v)。

35、n +1. .n +1均勻分怖的言十算是收益等值定理的特例。2. Common Value Auctions 共有值拍責(zé):保留A1,但A2改成:A3:匕=匕+七,其中)具一分怖函敷而且如= 1,.,n舄互相4蜀立,匕未知。堇隹然Cov(七,七)=0,但是 Cov(V , V) = Cov(V。) 0 (信號(hào)虎舄正相 i)o先看均勻分彳布的例子,假言殳V,,V是彳能V - + ,V + +抽取, - + ,+, 1 n0202i 2 2V。 -M,+M均舄均勻分布。察到V值高可推理匕典其他七均高值??沾绲趈高的言刊號(hào)虎以v表示,若知道v,,v具膛寸V予胃期值舄+ (v + v )o (j)(1)

36、(n)o2 (1)(n)(1)英式拍中,第一位停止出者揭露息v(n),其他參賽者最佳策略是在|(V. + v(n)畤停止出真拍畬在第二高凱息停止出KS束,翱格頊(2) + v(n)就是成交用均勻分布特性可擇1 n -111v = (V - -) + (7), v = (V - -) + ( ),方予胃期收益舄(2)0 2 n +1 (n)0 2 n +11 1 n 1 1(V0 - 2)+ 2(希!)=匕-2(拜!)。在次高密封拍中,雀V0 -:,匕+ ;中抽取n -1 fi其最高值匕予胃期舄V = V -一-1111一,V -(一莉)V V - (-一-)(一+1) v V - 2(井1),

37、可知排序舄:E(Ri ) v E(Rii ) v E(REng)。例典雁用:概制殳(Mechanism Design)例11:售的上言己截:所耀乃王面瑩寸麗位女帚人事尊嬰兄畤,他殳言十一套檄制能豹判別真 假胃親見(jiàn) 以色列人都榻所耀乃王的睿智。是套檄制舄何有用?是否有瑕疵? + (匕1 )。第ifiW者出舄其予胃期V值,i 。2 no1n 1b (匕)=匕+ 2 -(一廠)(=V。)期待月券出。1 n 1第二高刊息匕2)= (V。- 2)+(),其出舄1 n 一 1 1 n 一 1n 一 1匕 一 2+x+2 r=匕 一(一一)。_ . ,n-111 1工方收益即舄此= V。-(一-)(一日)V V。- 2 (一后)富n 2畤。在最高密封拍中,若i獴得號(hào)虎V = V -1 + T,出 V f,劇雁月券檄率舄i 。2 iiTn-1,卸券利得舄V。-(匕-x) = x + 2 - T。以上推理中假言殳所有參賽者均探出 匕-。因舄言掰虎匕不能影

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論