|
,SK)是(1,…,N)的相等大小的分区,每个大小为N/K的联盟。定义了一个由(π,…,πK)定义的决定论博弈,其中πK=pKXm=1x(Sm)!x(Sk)。(44)让(x),x(SK))是这个博弈的纳什均衡。根据对称性,x(Sk)具有相同的值。我们用xK表示这个值;它满足:p(KxK)+p′(KxK)xK=0。(45)让(x),x(SK))是博弈的纳什均衡(π,…,πK)。同样,这种平衡是对称的。用byxK表示每个联盟的共同生产水平。同样,用XK表示X(Sk)。自E[(xK-XK)+]在XK中增加,我们有XK≤ xK。因此我们可以重写xKas xK- , 对一些人来说 ≥ 0解:p(K(xK- )) + p′(K(xK)- ))(xK)- )- Pr(XK≤ xK- ) = 0.(46)从(46)中减去(45),我们有[p(KxK- K) - p(KxK)]+[p′(KxK- K)(xK)- )- p′(KxK)xK]- Pr(XK≤ xK- ) = 0.因为p是凹的并且是递减的,所以p′(KxK)<p′(KxK)-K) < 0.同样由于xKis为正,第二组括号中的术语p′(KxK-K)(xK)-)-p′(KxK)xKis大于或等于零。也自 是肯定的,Pr(XK≤xK- ) ≤ Pr(Xk≤ xK)。因此:p(KxK- K) - p(KxK)- Pr(XK≤ xK)≤ 0 . (47)因为p是凹的,并且是递减的,所以p(KxK- K) - p(KxK)≥ K(-p′(0))。(48)结合(47)和(48),我们得到了K上的一个界, orPkx(Sk)-Pkx(Sk),问 ≤Pr(XK≤xK)-p′(0)≤Pr(XK≤ ymax/K)-p′(0)。(49)假设u>ymax;应用Cheb-yshev不等式得到Pr(XK≤ ymax/K=O(K/N)。因此K =O(K/N)。现在我们把kxk和ymax之间的差距缩小了。设δ=ymax- KxK。代入(45)得到:p(ymax- δ) +p′(ymax)- δ)ymax- δK= 0.(50)因为p是递减的,δ是正的,所以p(ymax- δ) +p′(ymax)- δ)ymaxK≤ 0.(51)Rearrangin g yieldsp(ymax)- δ) ≤ -p′(ymax)- δ)ymaxK(*)≤ -p′(ymax)ymaxK, (52)在哪里(*) 根据p′是负的和递减的(p是递减的和凹的)事实。因为p是凹的并且是递减的,p(ymax)=0,p(ymax- δ) ≥ δp(0)ymax。
|