技术摘要：TradeMech——一种在不改变交易对手风险敞口的情况下进行多边净额结算的方法

1. 问题陈述

金融市场（包括债券、衍生品和回购协议市场）作为相互依赖的义务网络运行。为了降低结算复杂性和交易对手风险敞口，市场参与者采用多边净额结算。然而，现有方法在净额结算的广度与交易对手风险（特定交易对手违约风险）的保留之间存在根本性的权衡。

• 中央清算：引入中央对手方（CCP）介入所有交易对手之间。虽然这实现了最大化的净额结算，但它将所有交易对手信用风险转移至 CCP，切断了原始交易对手之间的直接风险联系，并可能集中系统性风险。
• 交易压缩：通过取消冗余合约来减少总名义未平仓量。然而，这通常会改变双边关系（例如将风险从一方转移至另一方），且由于需要特定各方之间的相互同意，无法保证实现最大化的净额结算。

本文解决的核心问题是缺乏一种机制，能够在严格保留交易对手风险位置和每个代理人在其初始双边协议中定义的合同利润的同时，实现指定交易对象（traded object）的最大化多边净额结算。

2. 方法论：TradeMech 协议

TradeMech 是专为交易一种或两种同质可替代对象（记为 $T$，即交易对象，以及 $M$，即支付/抵押对象）的市场设计的协议。该机制将初始双边合约网络转化为一系列链条和循环，对指定对象（$T$）进行多边净额结算，并用多边合约替换初始合约。

该协议通过五个不同的步骤进行：

步骤 1：网络结构与净额结算

执行初始双边合约，并在对象 $T$ 上对代理人之间的交易进行净额结算。这生成一个有向图，其中节点代表代理人，边代表它们之间 $T$ 的净流量。

步骤 2：节点拆分（分离超额流量与匹配流量）

为了便于分解，根据每个代理人的净不平衡情况，将每个代理人节点拆分为“子”节点：

• 平衡交易（BT）节点：代表代理人流量中流入等于流出的部分（匹配的交易）。
• 超额流量节点：代表净不平衡。
  • NS（净源）节点：针对 $T$ 净流出的代理人。
  • NR（净汇）节点：针对 $T$ 净流入的代理人。
• 算法 1 规定，超额流量通过按 $T$ 相对于 $M$ 的单位价格升序选择交易来分配给这些节点。这种特定的排序对于最小化剩余的 $M$ 流量至关重要（见第 2.7 节）。

步骤 3：构建交易流量网络（TFN）

通过添加源节点 $s$ 和汇节点 $t$，将图转换为流量网络：

• $s$ 以无限容量连接到所有 NS 节点。
• 所有 NR 节点以无限容量连接到 $t$。
• 生成的网络允许 $T$ 从左（源）向右（汇）流经中间的 BT 节点。

步骤 4：分解为链条和循环

使用流量分解算法（改编自 Williamson, 2019），将 TFN 分解为：

• 链条：连接 NS 节点和 NR 节点的简单路径。这些代表跨越网络的 $T$ 净额流量。
• 循环：仅涉及 BT 节点的闭合回路。这些代表在网络内部循环的匹配交易。
• 算法 2 迭代地识别具有正流量的路径，减去路径上的最小流量，并重复此过程，直到不存在具有正流量的 $s-t$ 路径或循环。

步骤 5：重新附加支付流量（$M$）

将初始合约的 $M$ 流量重新附加到链条和循环上。由于在拆分和分解过程中，任意一对代理人之间的 $T$ 总流量保持不变，因此相关的 $M$ 流量可以按比例分配。

• 在链条上，$T$ 从左向右流动，而 $M$ 从右向左流动。
• 在循环上，$T$ 在每个节点处净额为零，因此不发送或接收 $T$；仅发生 $M$ 流量。
• 生成的结构用每个链条和循环上的多边合约替换了初始双边合约。

处理缺陷（NetWrap 包装器）

该协议包含一种机制（NetWrap），用于处理代理人未能预先承诺所需对象的情况：

1. 剔除：如果某个节点未能交付，则从链条或循环中移除要求其发送该对象的特定交易分配。
2. 恢复：被移除的分配立即作为双边合约在原始交易对手之间重新建立，其规模调整为分配给该链条的 $T$ 数量。
3. 重新净额结算：链条/循环的剩余连通分量被分解为新的剩余链条并重新进行净额结算。
4. 迭代：此过程重复进行，直到所有剩余的净额结算组均可执行（完全资金到位）。

3. 主要贡献与结果

最大化多边净额结算

命题 1 确立了 TradeMech 实现了指定对象 $T$ 的最大化多边净额结算。

• 所有匹配的 $T$ 单位都在链条和循环内进行多边净额结算。
• 唯一未净额结算的 $T$ 是不可避免的总不平衡（由 NS 和 NR 节点代表的超额流入和流出）。
• 通过按价格升序分配超额流量（算法 1），该机制最小化了附加给这些不平衡的剩余 $M$ 流量。

交易对手风险与利润的保留

命题 2（替换合约不变性）证明该机制保留了原始交易的经济和风险特征：

• 利润不变性：代理人的净合同利润（净 $M$ 流入）无论分解如何或随后的缺陷恢复如何，都严格等于其在初始双边合约下的利润。
• 风险位置不变性：交易对手风险从未被重新分配。
  • 在初始状态下，链条或循环中的每条边都是同一两个代理人之间初始双边交易的一部分。
  • 在违约事件中，“缺陷恢复的局部性”（引理 1）确保仅失败的分配在原始交易对手之间以双边形式恢复。
  • 未涉及违约的代理人不会产生新的交易对手风险敞口。
  • 未涉及被移除分配的代理人保留其确切的净合同义务。

计算复杂度

本文分析了该协议的计算复杂度：

• 创建 TFN 涉及对流量进行排序，复杂度为 $O(V^2 \log V)$。
• 链条和循环分解（算法 2）的运行时间为 $O(m \log(EU)(A + A \log A))$，其中 $m$ 是最小单位大小，$E$ 是边数，$U$ 是最大容量，$A$ 是代理人数量。

4. 意义与主张

本文声称 TradeMech 解决了现有净额结算方法中固有的权衡。与将风险集中在 CCP 的中央清算或可能改变双边风险关系且无法实现最大化净额结算的交易压缩不同，TradeMech 提供了一条第三条路径。

这项工作的意义在于其能够：

1. 实施事前的算法性合约重组，在最大化效率（净额结算）的同时，不牺牲原始交易对手商定的特定风险分配。
2. 确保对违约的稳健性，而不会造成系统性传染或建立新的风险联系。恢复过程严格局限于局部，仅将失败部分恢复为其原始双边形式，同时保留其余部分的净额结算状态。
3. 扩展至单一对象市场（例如仅具有保证金义务的衍生品），只需省略 $M$ 流量的重新附加，即可保持相同的结构完整性。

作者得出结论，转化为链条和循环的过程并未改变代理人之间在交易对手或总交易量方面的边连接。这种不变性是允许在失败时恢复初始双边义务的关键，从而在保持多边净额结算优势的同时保留了交易对手风险敞口。