巫合贤博弈论

1、 Prof. Ho-Mou Wu巫和懋息典策略经潸孥第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的行重力也僖遁了其成本高低的号虎：原蔽商低成本畤一定畲 建蔽，但

3、察到1的建蔽行重力尚不足蹈忍1必定舄低成本(因XH G 0,1),但是可能性很 大(可能要用到事彳爰率的具氏算法，彳爰面再甫觎研究囿蒙赛局要注意窗察莹寸手行 重加所带来的息涵羲。上例屠於不完全凯息的重力熊或序列赛局(dynamic or sequential games of incomplete information)。似上章不完全息静熊赛局的情犯也可经由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，满足以下条件： (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者的均衡策略来夬定。0条件(i)的意涵)定#：-fi完美具氏均衡(PBE)是满足C1到C4的一角且策略和信念。一侗弱势的完美 具氏均衡(weak PBE, WPBE)剧

7、满足C1到C3即可。例2:在。赫阻入赛局中考虑新逵者(E)可探策略更鳖富，可探弓鼠势逵入或弱势逵入， 弓鼠势逵入可能4蜀吞市埸，而原蔽商反而捶有重交少息。丽固NE:(弓鼠势逵入，合作)，(不逵入，格戟)没有子赛局，子赛局完美均衡尚楚法去除任何均衡，SPNE=NEoPBE定羲的C1条件要求I要形成信念（belief）:合作：曰.0 + (1 - )1 格戟:M-1) + (1-日)(-1)上式一定大於下式，所以，I可以去除格戟的策略。（a,仇）合BS-fi PBE ；一定要列皋出信念。I的信念要由察E行重力建到的言刊息集合和空寸E策略a（）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)具氏法剧（Bayes，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均衡（弓鼠势逵入,合作），M= 1)例3：赫阻逵入赛局的燮化形式，来看何畤用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避弓鼠势逵入。2(弓鼠势隹入，合作，v-):由E策略推知=1，不合C3,不是WPBE2若13v1,即3畤I避格戟。因Y1剧E避弱势逵入2(弱势隹入，格戟， 3)：由E策略推知=0,不合C3,不是WPBE。假殳Y-1成立2富=2畤I得合作典格戟一檬好I探混合策略(a c, a f) = (1 a f, a f),使E探mixed strategy, E莹站鼠势入典弱势 入差巽：3(1-af)-af = 2(1-af)+yaf = a f =工:I 雁探混合策略(七旦，)f ff f f y+2y+2 y+22E的策略(a。%)荷不逵入，弓鼠势逵入，弱势逵入)的檄率，需要典 =3相合才

11、可满足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暮见念弓鼠志同信念的重要性，均衡描述中不可缺少信念。例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满足C1到C4。是子赛局的NE，而SPNE是(U,D,U) 是T固 PBE (信念 m=0)，(U,D,U), m=0)富=1畤，再考虑(D,D,D):满足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)亚不满足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)的类理/ T，其檄率p(L)满足p(t+ p(七)=1， p(匕) 0，此先檄率p(t)舄共同知哉。送者(S)B察到七(但接者不知履 在集合M = m .,m 中取一刊号虎mj。 接者(R)察到m,(不是tj)，再避取行重力气G A = . . ., aK o幸艮酬U (t , m , a )，U (t

15、 , m , a熠寸S典R分另U现。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赫阻逵入的赛局也可用如此焉蹄型撅展形式来表示，完全等同。 原蔽商（1）是送者，可能有丽彳重型熊（高成本，低成本），所避行重力可视舄送出号虎（建， 不建），新蔽商（2）是接者，再避撑行（，不逵）。堇隹然号虎（建，不建）未必能完全表 露送者的私有息（型熊），但有畤也提供了部分B，B接者在察送者行重

16、力（亦 可视舄号虎）彳爰再作最反雁。重力熊具氏赛局很多可用WB*局架横来分析。若重覆照穿多次，B可探Trigger Strategy，雀始就相信A，但A若背叛剧永递不再 相信A，A畲努力工作回幸艮NE每期幸艮酬（1，1）。但若照法在A典B 重覆照穿多次，B每期面空寸新的A参典者，B可察到A 遏去行舄，只要新见面的A遏去未曾背叛，剧可雀始就相信A,一旦A背叛剧永递 不再相信人。如此状）兄下均衡仍舄（1，1）。若A未曾背叛，剧A有好信誓，B 的均衡策略是相信有好信誓的景工，大致延;#前面reciprocal rewards and punishments精神，但仍要求遏去行舄是可以察到的。参典一方

17、幸艮酬不碓定（不完全#局）B寺，在Entry Deterrence Game内，Incumbent 可言殳法建立弓鼠悍的信誓。例6:以2期馨割reputation）赛局舄例：2期是T期的特例。蔽商1 （现任者）探取重力作a1 （合作或戟|司）.蔽商2 （逵入者）若蔽商1避撑合作能獴得D2,若蔽商1避撑戟|王/蔓得P2。D2 0 P2。蔽商1有2彳重型（理智或疯狂），富其避撑合作畤得到D1,若避撑戟|王剧得到 P1, D1P1O若蔽商1舄4蜀占，剧得到m1d1p =蔽商1是理智的先檄率（1 -p = S狂（爱好戟，的檄率）一侗理智的蔽商不S在第2期畤戟|司（没有要保持馨詈的必要）。若蔽商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+）, =折说因子，若他戟王剧得到P1+M,若在第1期戟王而使蔽商2言忍舄其是疯狂型的必要条件舄：（5（M1-D1）n,入者的彳爰檄率如上所述。理智型的幸翅慌P1+M1富其航;D1(1+ )富其合作。若不符合(1)畤，理智型畲戟I王所以舄混同均衡)。就(3)而言：入者察到蔽商1戟王畤，畲任意言忍定1的型。富不符合(1)及(2) 畤，理智现任者畲在戟王及合作随意避

20、取。 . . 一. . 一. ,，一 P D2 + (1p )p2 = 0*rob x=入者在崔I察到蔽商1作城I行重所爰留下现任者畲任意避取若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 (谁入,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)遑务彖政策就是造亚控制畿生发雉的囤除。炎雉使燮方受到很大的损僵，才能迫使空寸方 步。首先要造出自己不能完全掌控的囤除，才能改燮莹寸方行重力。其次，是檬的囤除 必硝要先规簸在一侗自己能忍受的簸圉内。遑务彖政策：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质演的角 色知道藏所在，莹寸穿追他的人志兑：你不能杀殳我，因舄杀殳了我你就永递照法知 道藏的下落！既然我仍都知道你不能杀殳我，你又如何能威叠我我来告言斥你 藏的下落？你的看法呢？考虑俄IBS，左输榆中只有一颗子律来封付主角。囿蒙射杀殳的囤除是御 匪所不能掌控或届畤取消的，是檬1/6的囤除是燮方都要冒的，御匪可能得有 1/6檄畲不得

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

26、土耳其的弛律，ExComm的兼氛相富凝重，10月27日已始言希制鬲天要如何 逵行霾炸亚登陵古巴作戟。10月27日晚JFK要RFK遁交BWE美大使A. Dobrynin 交赫鲁雪夫私人信函中提出：(1)BW撤走梨罩典伊留申28霾炸撤 (2)美阈承不逵攻古巴，(3)美阈麒撤走在土耳其的弛律，但BW若公提起剧 此承自重力失效 亚且要求在12至24小畤内答覆 否剧将有重彳爰果(drastic consequence)。10月28日星期日上午BW5台腐播赫鲁雪夫备合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.再冏畿生炎雉(核戟)的檄率是否在美阈所能忍受簸圉之内？美阈要求的幸艮酬是(-2-8q)xp+1x(1-p)=-8pq-3p+1，若-8pq-3p+1-2，剧美阈最佳策略畲逵行遑务彖政策，要求弛律撤出，是侗4条件可舄成q v 31P，是檄率勺的上限。q若超 8p出此上限剧核戟檄率太高，美阈也照法忍受!Effectiveness Condition: q0.6，3 1 一 pAcceptability Condition: q 0.38,

29、剧探用任何有效的q,莹寸美阈蒋兑都是舫去忍受的。作夬策的JFK 舫去知道是檬精碓的圈形，富蕨聊幸艮酬不是8或-4,结果又不同，所以是檬的 圈形只提供一侗分析的架木啻，真的情)兄有太多的不碓定性！例典雁用：拍典出僵(Auctions and Bidding)莹寸拍的最佳出策略典最遒拍檄制的言殳言十来作分析研究。先做私有值(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匾内，在此匾内格遁增，任何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、什均衡畤，匕满足下式才不畲偏雕均衡：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)条件，在剖|息港膂孥中 常畲出现。在此定理的推中A2

33、扮演一固彳重要的角色，若型熊匕是非遂燮重加 剧可找到反例。放耘A1，考虑囤除匾避的出者(方仍舄囤除中立)：在次高密 封拍(或英式拍)中出策略依然如前，但在最高密封拍中囤除趣避者畲出 重交高格。(见 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 ，.- 一， .，F7 1v + ()(v v)。代入 b (v)得了胃期收益舄 v + ()(v v)。

35、n +1. .n +1均匀分怖的言十算是收益等值定理的特例。2. Common Value Auctions 共有值拍责：保留A1，但A2改成：A3:匕=匕+七，其中)具一分怖函敷而且如= 1,.,n舄互相4蜀立，匕未知。堇隹然Cov(七,七)=0，但是 Cov(V , V) = Cov(V。) 0 (信号虎舄正相 i)o先看均匀分彳布的例子，假言殳V，,V是彳能V - + ,V + +抽取， - + ,+， 1 n0202i 2 2V。 -M，+M均舄均匀分布。察到V值高可推理匕典其他七均高值。空寸第j高的言刊号虎以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：售的上言己截：所耀乃王面莹寸丽位女帚人事尊婴兄畤，他殳言十一套檄制能豹判别真 假胃亲见 以色列人都榻所耀乃王的睿智。是套檄制舄何有用？是否有瑕疵？ + （匕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獴得号虎V = V -1 + T，出 V f，剧雁月券檄率舄i 。2 iiTn-1，卸券利得舄V。-（匕-x） = x + 2 - T。以上推理中假言殳所有参赛者均探出 匕-。因舄言掰虎匕不能影