|
我们想证明这一点B Wif,且仅当支付矩阵(u(a,θ))(a,θ)∈对于每对状态θ,θ′,A×Θ和愿望ρ至少验证了表1中的属性(i)、(ii)或(iii)中的一个∈ Θ.极限点表示乐队首先,请注意邦德R|Θ|中的两个凸多面体由Ba=(Θ)∩(u ∈ R |Θ|:a′∈ A、 Xθ∈Θu(a,θ)u(θ)≥Xθ∈Θu(a′,θ)u(θ)),以及Wa=(Θ)∩(u ∈ R |Θ|a′∈ A、 Xθ∈Θexp→ρu(a,θ)×u(θ)≥Xθ∈Θexp→ρu(a′,θ)×u(θ))。布景邦德Baare thu在R |Θ|中的紧凸集,有很多极值点。现在,让我们来描述乐队W、 Foranyu∈ R |Θ|,定义方程式b·u=b,u的系统≥ 0andAW·u=b,u≥ 0b=uB(θ)。。uB(θn)1。。。1.,安达布=uW(θ)。。uW(θn)1。。。1.,是2×n矩阵,其中uB(θ)=u(1,θ)-u(0,θ)和uW(θ)=exp(ρu(1,θ))-exp(ρu(0,θ))对于任何θ∈ Θ,和b=.在下列情况下,我们总是假设(uB(θ))θ∈Θ和(uW(θ))θ∈Θ是这样的:秩(AB)=秩(AW)=2。让我们回顾一些数学预科。定义2(基本可行解决方案)。设θ,θ′∈ Θ可以是任何一对状态。向量*AB·u=b(分别为AW·u=b)、u≥ 0,对于θ,如果AB·u*= b(分别为AW·u=b),u*(θ),u*(θ′)>0和u*(θ′)=0表示任何θ′6=θ,θ′。引理2(凸多面体的极值点表示)。向量∈ R |Θ|是凸多面体的一个极值点B(分别为。B) 当且仅当u是AB·u=B的基本可行溶液,u≥ 0(分别为AW·u=b,u≥ 0).证据SeePa nik(1993)定理8.4.1。因此,要找到B、 我们只需要解方程组u(θ)uB(θ)+u(θ′)b(θ′)=0u(θ)+u(θ′)=1u(θ),u(θ′)≥ 0(10)对于任何一对状态θ,θ′。当u(θ)=0或u(θ′)=0时,(10)的解由狄拉克测度Δθonly i f uB(θ)给出≥ 0
|