这足以证明PR(Pi∈SkXi≤ ymax/K)是O(K/N),因为屋顶的其余部分与T heorem 1完全相同。等式(20)意味着PRXi∈SkXi≤ ymax/K!≤c(u)- ymax)KN=O千牛.(59)(参见,例如[34],了解该标准结果。)附录F定理2的屋顶。这个证明遵循与定理1相似的路径。我们假设e(24)为真,并证明e(23)成立。然后我们证明(24)。通过对称性,x(Sk)对所有k都相等,我们表示pkk=1x(Sk)a s xK和xK=Kx(s)。让XKdenoteKX(Sk)。根据假设4,随机变量xkc与Z相关,asXK=Z+^xkw,其中^xkha的分布与^XK=KN/KXi=1^Xi的分布相同。因此UKXK=1x(Sk)!-KXk=1Eh(x(Sk)- X(Sk))+i=U(xK)- ExK- Z-^XK+.设^X=PNi=1^Xi。ThenrW=U(xK)- ExK- Z-^XK+U(y′max)- Ey′max- Z-^X+.使用道具。4,ExK- Z-^XK+≤ExK- Z-^X-^XK+其中^X独立于^XK。通过与定理1的证明完全相同的论证,通过假设(24),我们可以证明rw=1- OK- O千牛.我们通过第一次定义以下中间游戏来证明(24)成立。定义收益函数:πk=pXkx(Sk)!x(Sk)-E[(x(Sk)-K(Z)-u))+]. (60)让(x),x(SK))是由(π,…,πK)定义的配子的纳什均衡(见(60))。根据对称性,x(Sk)对于所有k都是相同的。我们用xk表示这个值;它满足:p(KxK)+p′(KxK)xK- Pr(xK≥K(Z+u))=0。(61)让(x),x(SK))是博弈的纳什均衡(π,…,πK)。由于对称性,所有公司都选择相同的生产水平。用xK表示该值。类似地,将X(Sk)表示为XK。sinc e[(xK-XK)+]在增加inx(Sk),XK≤xK。因此我们可以重写xKas xK- ,对一些人来说 ≥ 0解:p(K(xK- )) + p′(K(xK)- ))(xK)- )- Pr(xK- ≥ XK)=0。(62)根据XK的定义,(62)可以写成:p(K)(XK- )) + p′(K(xK)- ))(xK)- )- 公共关系xK- ≥KZ+N/KXi=1^Xi= 0