|
根据引理(6),我们得到fy(c(l,a))=1-α和Fy+1(c(k,a))=1-α. 假设l>k,我们知道Fy+1(z)是z中的单调函数。Sincel>k,Fy+1(c(l,a))>1- α. 但是,根据一阶随机优势的定义,Fy(z)≥ Fy+1(z)代表所有z。因此,Fy(c(l,a))≥ Fy+1(c(l,a))>1- α、 矛盾。根据引理6和方程(19),我们得到了hα(y,2)=c(l,2)+αl-1Xi=1ηy(i)(c(i,2)- c(l,2)),Hα(y+1,2)=c(k,2)+αk-1Xi=1ηy+1(i)(c(i,2)- c(k,2))引理8。Hα(y,2)≥ Hα(y+1,2)ifα≥ 1.- Py(x=x)。证据根据Hα(y,2)和Hα(y+1,2)的定义,我们有Hα(y,2)- Hα(y+1,2)=c(l,2)- c(k,2)+αl-1Xi=1ηy(i)(c(i,2)- c(l,2))+αk-1Xi=1ηy+1(i)(c(k,2)- c(一、二)≥ c(l,2)- c(k,2)+αl-1Xi=1ηy(i)(c(i,2)- c(l,2))+αk-1Xi=1ηy(i)(c(k,2)- c(i,2))(22)方程(22)来自引理3,可以简化为asHα(y,2)- Hα(y+1,2)≥ c(l,2)- c(k,2)+αl-1Xi=1ηy(i)(c(k,2)- c(l,2))+αk-1Xi=lηy(i)(c(k,2)- c(一、二)≥ c(l,2)- c(k,2)-αΓηy其中Γi=c(l,2)- c(k,2)对于i=1,L-1和Γi=c(i,2)- c(k,2)表示i=l。K- 1.显然,Γi≥ 0和递减。当k=X,l=1,Γi=c(l,2)时,不等式的右侧最大-c(k,2)表示所有i。因此,我们有hα(y,2)- Hα(y+1,2)≥ c(l,2)- c(k,2)-αΓηy≥ (c(l,2)- c(k,2))-α(c(l,2)- c(k,2))(1)- Py(x=x))重排后,我们得到Hα(y,2)- Hα(y+1,2)≥α - (1 - Py(x=x))α(c(l,2)- c(k,2))自α≥ 1.-Py(x=x)和(c(l,2)- c(k,2))≥ 0(根据引理7和假设(A2)),我们有Hα(y,2)≥Hα(y+1,2)。根据引理6和(19),我们有hα(y,1)=c(l,1)+αXXi=l+1ηy(i)(c(i,1)- c(l,1)),Hα(y+1,1)=c(k,1)+αXXi=k+1ηy+1(i)(c(i,1)- c(k,1))引理9。Hα(y+1,1)≥ Hα(y,1)ifα≥ 1.-Py+1(x=x)。证据
|