[论文解读] 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难问题。本文提出一种单调模型，可确保在O(n²)步内实现有限稳定，并证明早期违约对银行而言可能具有战略优势。

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.

研究动机与目标

• 理解当违约按顺序而非同时发生时，金融网络的动力学行为。
• 研究违约公告顺序对最终结果（包括违约银行数量）的影响。
• 从单个银行的视角分析策略性违约行为，包括违约公告的最优时机。
• 通过提出一种单调变体，解决可逆模型中的不稳定性与无限循环问题，确保有限稳定。
• 建立寻找最优违约策略与顺序的计算困难性结果。

提出的方法

• 提出一种可逆的顺序模型，其中银行可更新其回收率，并在退出违约状态后重新进入违约状态。
• 引入一种具有改进更新规则的单调模型，确保回收率仅递减，从而防止循环并保证稳定。
• 使用分支器件构造系统，证明延迟违约可避免破产，从而展示其战略优势。
• 采用归约技术，证明寻找最优违约顺序及单个银行最佳违约时机为NP难问题。
• 构造显式实例，实现Ω(n²)的稳定时间，以证明单调模型中上界估计的紧致性。
• 分析CDS和债务合约对系统行为的影响，比较不同网络配置下的结果。

实验结果

研究问题

• RQ1 违约公告的顺序如何影响金融网络中最终违约银行的数量？
• RQ2 银行是否可能通过提前而非延后宣布违约而获益？在何种条件下？
• RQ3 是否存在计算上可行的方法，以找到使违约数量最小化或最大化的最优违约顺序？
• RQ4 是否可保证金融网络中的顺序违约过程实现稳定？若可，需多少步？
• RQ5 在可逆模型与单调模型中，违约的战略激励有何不同？

主要发现

• 在可逆模型中，稳定时间可能因违约公告顺序的不同而呈指数级增长。
• 寻找使违约银行数量最小化或最大化的违约顺序为NP难问题。
• 通过构造实例表明，银行可通过提前违约获得更高的回收率，例如在3/4与1/2的回收率结果中体现。
• 单调模型可保证在O(n²)步内实现稳定，且该上界在渐近意义上是紧致的，由Ω(n²)的构造实例证明。
• 在单调模型中，即使去除了可逆性，早期违约仍可能为最优策略，该结论通过具体网络实例得到证明。
• 尽管在可逆模型中寻找单个银行的最佳违约时机为NP难，但单调模型由于运行时间有界，可实现多项式时间计算；然而，更复杂的变体仍具计算挑战性。