U*d)≥dXk=1Eg((u)*k+αk)- Xk)11{Xk>u*k+αk}{S≤U-c}≥ infv∈乌杜-cdXk=1Eg(vk)- Xk)11{Xk>vk}{S≤U-c}=dXk=1Eg(英国)- Xk)+{S≤U-c}= I(c,u,…,ud),然后,I(u*, U*, . . . , U*d)≥ I(c,u,…,ud)。这与集Ud+1u上最小值的唯一性相矛盾案例2:美国*> 我们有:I(u)*, U*, . . . , U*d) =dXk=1Eg(u)*K- Xk)11{Xk>u*k} {S≤U-c},I(c,u,…,ud)=dXk=1Eg(英国)- Xk)11{Xk>uk}{S≤U-c}.设α=u*-cd>0,我们注意到*+α, . . . , U*d+α)∈ 乌杜-c、 惩罚函数g在R上递减-因为g′(x)≥ 0, 十、∈ R-g′(0+)=0。那么,I(c,u,…,ud)=dXk=1Eg(-(Xk)- 英国)+)11{S≤U-c}= infv∈乌杜-cdXk=1Eg(vk)- Xk)11{Xk>vk}{S≤U-c}≤dXk=1Eg(-(Xk)- (u)*k+α)+)11{S≤U-c}<dXk=1Eg(-(Xk)- U*k) )+{S≤U-c}=dXk=1Eg(u)*K- Xk)11{Xk>u*k} {S≤U-c}= I(u)*, U*, . . . , U*d) 。这与我(u*, U*, . . . , U*d) =infv∈Ud+1uI(v)。我们推断唯一可能的情况是第三种情况*= c、 o案例3:美国*= C最小值的唯一性意味着:*, U*, . . . , U*d) =(c,u)*, . . . , U*d) =arg minUd+1udXk=1E[g(英国)- Xk)11{Xk>uk}{S≤U-c} ]=arg minUdu-cdXk=1E[g(英国)- Xk)11{Xk>uk}{S≤U-c} ]=(c,u,…,ud)。最后,我们证明了:*, U*, . . . , U*d) =(c,u,…,ud)。引理3.4与次可加性性质有关。它将用于证明共单调可加性性质。引理3.4。假设H1、H2和H3,以及所有(i、j)∈ {1,…,d},其中,x.ei是向量x的点积∈ Rd和Rd规范基的组成部分。o如果AX,。。。,xi-1,Xi+Xj,Xi+1,。。。,Xj-1,Xj+1,。。。,Xd(u)。ei<AX,。。。,Xd(u)。(ei+ej),然后:K∈ {1,…,d}\\i,j,AX,。。。,xi-1,Xi+Xj,Xi+1,。。。,Xj-1,Xj+1,。。。,Xd(u)。ek>AX,。。。,Xd(u)。ek,o如果AX,。。。,xi-1,Xi+Xj,Xi+1,。。。,Xj-1,Xj+1,。。。,Xd(u)。ei>AX,。。。,Xd(u)。(ei+ej),然后:K∈ {1, . . .