|
给定市场G=(N,E),如果(N,E)=(N,ED)+(N,EC)然后,满足混合压缩容差集Γ的压缩运算符ch()导致chres(N,E)=(N,EC)证明。证明见附录9。如果过量是相加的,则混合压缩的效率很简单。如果不是,则必须实施特定算法以获得准确的效率水平(见附录12)。4.4.2双边压缩最后,我们研究了一个简单的偏好设置:双边压缩。在这种情况下,市场参与者不会利用多边净额结算机会。因此,参与者不需要共享信息,也不需要集中式机制。将这种压缩方法形式化,在比较双边和多边压缩效率时,部分允许我们评估第三方压缩服务提供商的附加值。在我们的框架中,双边压缩定义如下:定义(双边压缩)。c(N,E)是一个双边压缩算子i.f.f.c()是一个压缩算子,满足压缩公差集:aij=bij=max{eij- eji,0},(aij,bij)∈ Γ,eij∈ E、 对于每对市场参与者i和j,如果我们假设eij>eji,我们有:eij=eij-双侧压迫后Ejian和eji=0。就可行性而言,仅仅存在过剩并不足以适用双边挤压。特别是,我们需要同一对对手之间至少有两个方向相反的义务。形式上,我们有以下结果:命题9。给定市场G(N,E)和满足双边压缩公差集Γ的压缩算子Cbs,cbred(G)>0<=> (i,j)∈ Ns。t、 eij。eji>0,其中eij,eji∈ EProof。证明见附录9。双侧压缩的效率很简单。
|