[論文レビュー] Sequential Defaulting in Financial Networks

Pál András Papp, Roger Wattenhofer|arXiv (Cornell University)|Nov 20, 2020

Banking stability, regulation, efficiency参考文献 20被引用数 3

ひとこと要約

本稿では、逆転可能で単調なモデルを用いて金融ネットワークにおける逐次的デフォルトの挙動を分析し、逆転可能モデルでは安定化時間が指数関数的になり得ること、最適なデフォルトタイミングの特定がNP困難であることを示している。また、有限ステップで安定化が保証される単調なモデルを提案し、銀行が早期にデフォルトを宣言することが戦略的に有利になる可能性があることを示している。

ABSTRACT

We consider financial networks, where banks are connected by contracts such as debts or credit default swaps. We study the clearing problem in these systems: we want to know which banks end up in a default, and what portion of their liabilities can these defaulting banks fulfill. We analyze these networks in a sequential model where banks announce their default one at a time, and the system evolves in a step-by-step manner. We first consider the reversible model of these systems, where banks may return from a default. We show that the stabilization time in this model can heavily depend on the ordering of announcements. However, we also show that there are systems where for any choice of ordering, the process lasts for an exponential number of steps before an eventual stabilization. We also show that finding the ordering with the smallest (or largest) number of banks ending up in default is an NP-hard problem. Furthermore, we prove that defaulting early can be an advantageous strategy for banks in some cases, and in general, finding the best time for a default announcement is NP-hard. Finally, we discuss how changing some properties of this setting affects the stabilization time of the process, and then use these techniques to devise a monotone model of the systems, which ensures that every network stabilizes eventually.

研究の動機と目的

• デフォルトが同時にではなく逐次的に発生する場合の金融ネットワークのダイナミクスを理解すること。
• デフォルト発表の順序が最終的な結果（デフォルト銀行数を含む）に与える影響を調査すること。
• 個々の銀行の視点から戦略的デフォルト行動を分析し、デフォルト発表の最適タイミングを検討すること。
• 逆転可能モデルにおける不安定性と無限ループを解消するため、有限安定化を保証する単調な変種を提案すること。
• 最適なデフォルト戦略および順序の特定における計算の難易度を確立すること。

提案手法

• 銀行が回復率を更新し、退職後に再びデフォルト状態に戻れる逆転可能で逐次のモデルを提案する。
• 回復率が単調に減少するように更新ルールを変更した単調なモデルを導入し、サイクルの防止と安定化の保証を実現する。
• 遅めのデフォルトが自己破綻を回避するように構築された分岐ゲートウェイ（branching gadget）を用いて、戦略的利点を示す。
• 還元技術を用いて、最適なデフォルト順序および1つの銀行の最適デフォルトタイミングの特定がNP困難であることを証明する。
• O(n²)の安定化時間を持つ明示的な例を構築し、単調モデルにおける上界のタイトさを示す。
• CDSおよび債務契約がシステム行動に与える影響を分析し、異なるネットワーク構成における結果を比較する。

実験結果

リサーチクエスチョン

• RQ1 デフォルト発表の順序は、金融ネットワークにおける最終的なデフォルト銀行数にどのように影響するか？
• RQ2 銀行は、遅くなく早期にデフォルトを発表することで利益を得られるか、その条件は何か？
• RQ3 最小または最大のデフォルト銀行数をもたらす最適なデフォルト順序を特定することは、計算的に可能か？
• RQ4 金融ネットワークにおける逐次的デフォルトプロセスは、安定化を保証できるか、もしそうなら何ステップで安定化するか？
• RQ5 逆転可能モデルと単調モデルにおけるデフォルトの戦略的インcentiveはどのように異なるか？

主な発見

• 逆転可能モデルにおける安定化時間は、デフォルト発表順序に依存して指数関数的になる可能性がある。
• 最小または最大のデフォルト銀行数をもたらすデフォルト順序を特定することはNP困難である。
• 構築された例では、早期にデフォルトを宣言することで回収率を3/4まで向上させられ、これは1/2の回収率よりも優位であることが示された。
• 単調モデルでは、O(n²)ステップ以内に安定化が保証され、Ω(n²)の構築例によりこの上界が漸近的にタイトであることが示された。
• 単調モデルでは、逆転可能性が排除されても早期デフォルトが依然として最適となり得る。これは明示的なネットワーク例により証明された。
• 逆転可能モデルでは1つの銀行の最適デフォルトタイミングの特定がNP困難であるが、単調モデルでは制限された実行時間のため多項式時間で計算可能である。ただし、より難しい変種は依然として計算的に困難である。