|
特别是,任何国家都与通常为数不多的最终贸易债权人或债务人有关联,这导致了比直接债务或盈余提供的情况更简单、更易读的情况,如结果和讨论部分所示。对称分量的对称流通过邻接矩阵aSij=min(aij,aji)获得。一个简单的观察表明,不存在满足对称条件的更大网络(在边的重量可能大于此解的意义上更大)。换句话说,aSijit是优化问题的重要、唯一的解决方案:MaximizeXijXijXij subject to xij=xji,i、 j,0≤ xij≤ 哎呀,i、 j.(1)邻接矩阵的合成网络的循环流AAS=A- 由于不包含任何双向边缘,我们通过最大化气体边缘上的流动来提取循环分量,同时要求每个节点中的流入和流出流动量相等,并且每个边缘上的流动不超过其权重。它可以正式地写成一个类似于最大流的优化问题z=maximexijxi,j∈Vxij∈Vxij-Xj∈Vxji=0,i、 0≤ xij≤ aASij,i、 j∈ 五、 (2)通过标准线性规划方法找到的这个问题的解决方案是图的循环分量。然而,通常可能会有许多这样的循环流,它们的总价值都相同。我们想在不同的极端解决方案中选择一个尽可能分散的解决方案,因为它是最“中性”的,不支持一个循环而不是另一个循环。一个共同的“多样性指数”[12,13]表示一种资源在多个参与者中的分配公平程度(例如,公司的市场份额或物种的食物),由每个参与者的数量平方给出。
|