网络物理系统中互连链路的优化分配:相互依存、级联故障和可靠性。IEEE并行和分布式系统交易,23(9):1708–1720,2012。附录a纯纳什均衡和社会最优的特征在本节中,我们首先证明了税收不足的脆弱CPR博弈中PNE的存在性和唯一性。我们进一步说明,在社会最优条件下,CPR的总投资是如何达到PNE的最大值的。具体而言,我们介绍了几个有用的符号和初步结果,这些对于后续分析至关重要。A、 1 PNEW的存在性和唯一性首先描述我们分析背后的方法。我们将参与者i的最佳响应定义为Bi(x-i) :=argmaxxi∈[0,1]Eui(xi,x)-i) ,其中Eui(·)在(3)中定义。设B(x):=[B(x-1) ,B(x-2), . . . , Bn(x-n) 】。我们依赖于联合战略的特点*= {x*i} 我∈Nis是PNE当且仅当它是最佳响应图的固定点,即x*∈ B(x*)[确定,2007年]。我们通过应用Brouwer的不动点定理证明了一个PNE的存在性。为此,有必要证明BI在x中是单值且连续的-i、 随后的分析就是沿着这个方向进行的。我们首先介绍一些相关的符号。考虑一个固定税率的脆弱CPR游戏∈ [0,t)。然后,PNE(如果存在)h作为非零CPR投资,总投资必须为r(xT)- t型≥ 0(从(4),我们有fi(xT,t)≥ 0 ==> r(xT)- t型≥ 0). 因此,我们的大多数分析将集中于位于St子集内的总投资范围 [0,1]使得r(xT)- t型≥ xT为0∈ 当r(xT)严格递减时,我们有St:=[0,bt],其中bt:=(1,如果r(1)≥ t、 r-1(t),如果r(1)<t,(9),其中r-1(t)={y∈ [0,1]| r(y)=t}。