[논문 리뷰] Sequential Defaulting in Financial Networks

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

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-난이도이지만, 단조성 모델에서는 제한된 실행 시간 덕분에 다항식 시간 내에 계산이 가능하다. 다만 더 어려운 변형은 여전히 계산적으로 도전적인 문제로 남아 있다.