Dynamic Debt Swapping in Financial Networks
创建于 更新于
摘要
本文系统化研究了金融网络中的“债务互换（debt swap）”运算，证明了不存在正向互换（positive swap）、半正向互换（semi-positive swap）必然带来帕累托改进，并给出了基于边优先（edge-ranking）与任意单调清算规则下的复杂性边界：对单一受益银行 v 的半正向 v‑improving 序列存在多项式长度上界（可多项式时间求解），而任意 v‑improving 情形局部最优构造为 PLS‑完全且全局最优问题为 NP‑难/难近似；此外，任意交换的可达性在多项式时间可判定，但在保持 v 的资产下界时成为 PSPACE‑完全 [page::0][page::3][page::12]
