技術的サマリー：TradeMech – 取引相手方のエクスポージャーを変更することなく多角的に取引を相殺する手法

1. 問題定義

債券、デリバティブ、証券貸借（リポ）を含む金融市場は、相互依存する債務のネットワークとして機能します。決済の複雑さと取引相手方のエクスポージャーを軽減するため、市場参加者は多角的相殺を採用しています。しかし、既存の手法には、相殺の範囲と取引相手方のリスク（特定の取引相手方のデフォルトリスク）の維持との間で根本的なトレードオフが存在します。

• 中央清算: 全ての取引当事者の間に中央清算機関（CCP）を介在させます。これにより最大限の相殺が達成されますが、全ての取引相手方の信用リスクが CCP に移転され、元々の取引当事者間の直接的なリスク連鎖が切断され、システム全体のリスクが集中する可能性があります。
• 取引圧縮: 冗長な契約をキャンセルして総残高を削減します。しかし、これはしばしば二国間関係を変更（例えば、ある当事者から別の当事者へリスクを移転）し、特定の当事者間の相互同意が必要となるため、最大限の相殺を保証するものではありません。

本論文が扱う核心的な問題は、指定された取引対象物について最大限の多角的相殺を達成しつつ、各エージェントの初期の二国間契約で定義された取引相手方リスクの所在と契約上の利益を厳密に維持するメカニズムの欠如です。

2. 手法：TradeMech プロトコル

TradeMech は、1 つまたは 2 つの同質的代替可能な対象物（取引対象物を $T$、支払い/担保対象物を $M$ と表記）が取引される市場向けに設計されたプロトコルです。このメカニズムは、初期の二国間契約のネットワークを鎖とサイクルの集合に変換し、指定された対象物（$T$）を多角的に相殺し、初期契約を多者間契約に置き換えます。

プロトコルは 5 つの明確なステップで進行します。

ステップ 1：ネットワーク構造と相殺

初期の二国間契約が実行され、エージェント間の取引が対象物 $T$ について相殺されます。これにより、ノードがエージェントを表し、エッジがそれらの間の $T$ の正味フローを表す有向グラフが生成されます。

ステップ 2：ノード分割（過剰フローと一致フローの分離）

分解を容易にするため、各エージェントノードは正味の不均衡に基づいて「子」ノードに分割されます。

• バランス取引（BT）ノード: エージェントのフローのうち、流入と流出が等しい部分（一致取引）を表します。
• 過剰フローノード: 正味の不均衡を表します。
  • NS（正味供給元）ノード: $T$ の正味流出があるエージェント向け。
  • NR（正味吸収先）ノード: $T$ の正味流入があるエージェント向け。
• アルゴリズム 1は、$M$ に対する $T$ の単価の昇順に取引を選択することで、過剰フローをこれらのノードに割り当てることを定めています。この特定の順序付けは、残留 $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$ 流入）は、分解やその後の不足回復の有無にかかわらず、初期の二国間契約下での利益と完全に等しくなります。
• リスク所在不変性: 取引相手方リスクは決して再配分されません。
  • 初期状態において、鎖またはサイクル内の各エッジは、同じ 2 人のエージェント間の初期の二国間取引の一部です。
  • デフォルトが発生した場合、「不足回復の局所性」（補題 1）により、失敗した割り当てのみが元の取引相手方間で二国間的に回復されます。
  • デフォルトに関与していないエージェントに対して、新たな取引相手方エクスポージャーは創出されません。
  • 削除された割り当てに接していないエージェントは、正確な正味の契約義務を維持します。

計算複雑性

本論文は、プロトコルの計算複雑性を分析しています。

• TFN の作成にはフローのソートが含まれ、$O(V^2 \log V)$ の複雑性を生じます。
• 鎖とサイクルの分解（アルゴリズム 2）は、$O(m \log(EU)(A + A \log A))$ の時間で実行されます。ここで、$m$ は最小単位サイズ、$E$ はエッジ数、$U$ は最大容量、$A$ はエージェント数です。

4. 意義と主張

本論文は、TradeMech が既存の相殺手法に内在するトレードオフを解決すると主張しています。リスクを CCP に集中させる中央清算や、二国間リスク関係を変更し最大限の相殺を達成できない可能性のある取引圧縮とは異なり、TradeMech は第 3 の道を提供します。

この研究の意義は、以下の点にあります。

1. 元々の取引相手方が合意した特定のリスク配分を犠牲にすることなく、効率性（相殺）を最大化する契約の事前アルゴリズム的再編を実装すること。
2. システム全体の伝染や新たなリスク連鎖を生み出すことなく、デフォルトに対する堅牢性を確保すること。回復プロセスは厳密に局所的であり、失敗した部分のみを元の二国間形式に戻し、残りの相殺状態を維持します。
3. $M$ フローの再結合を単に省略するだけで、単一対象物市場（担保義務のみを有するデリバティブなど）へ拡張し、同じ構造的一貫性を維持すること。

著者らは、エージェント間のエッジ接続（取引相手方および総量という観点から）を変更することなく、鎖とサイクルへの変換が達成されると結論付けています。この不変性が、失敗時に初期の二国間義務を回復可能にする鍵となる要素であり、多角的相殺の恩恵を維持しつつ取引相手方エクスポージャーを保持することを可能にしています。