Sequential Defaulting in Financial Networks

Authors Pál András Papp, Roger Wattenhofer



PDF
Thumbnail PDF

File

LIPIcs.ITCS.2021.52.pdf
  • Filesize: 492 kB
  • 20 pages

Document Identifiers

Author Details

Pál András Papp
  • ETH Zürich, Switzerland
Roger Wattenhofer
  • ETH Zürich, Switzerland

Cite AsGet BibTex

Pál András Papp and Roger Wattenhofer. Sequential Defaulting in Financial Networks. In 12th Innovations in Theoretical Computer Science Conference (ITCS 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 185, pp. 52:1-52:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
https://doi.org/10.4230/LIPIcs.ITCS.2021.52

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.

Subject Classification

ACM Subject Classification
  • Applied computing → Economics
  • Theory of computation → Market equilibria
  • Theory of computation → Network games
Keywords
  • Financial Network
  • Sequential Defaulting
  • Credit Default Swap
  • Clearing Problem
  • Stabilization Time

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Daron Acemoglu, Vasco M Carvalho, Asuman Ozdaglar, and Alireza Tahbaz-Salehi. The network origins of aggregate fluctuations. Econometrica, 80(5):1977-2016, 2012. Google Scholar
  2. Daron Acemoglu, Asuman Ozdaglar, and Alireza Tahbaz-Salehi. Systemic risk and stability in financial networks. American Economic Review, 105(2):564-608, 2015. Google Scholar
  3. Tathagata Banerjee and Zachary Feinstein. Impact of contingent payments on systemic risk in financial networks. Mathematics and Financial Economics, 13(4):617-636, 2019. Google Scholar
  4. Marco Bardoscia, Stefano Battiston, Fabio Caccioli, and Guido Caldarelli. Pathways towards instability in financial networks. Nature Communications, 8:14416, 2017. Google Scholar
  5. Stefano Battiston, Guido Caldarelli, Robert M May, Tarik Roukny, and Joseph E Stiglitz. The price of complexity in financial networks. Proceedings of the National Academy of Sciences, 113(36):10031-10036, 2016. Google Scholar
  6. Nils Bertschinger, Martin Hoefer, and Daniel Schmand. Strategic Payments in Financial Networks. In 11th Innovations in Theoretical Computer Science Conference (ITCS 2020), volume 151 of Leibniz International Proceedings in Informatics (LIPIcs), pages 46:1-46:16, Dagstuhl, Germany, 2020. Schloss Dagstuhl-Leibniz-Zentrum für Informatik. Google Scholar
  7. Péter Csóka and P Jean-Jacques Herings. Decentralized clearing in financial networks. Management Science, 64(10):4681-4699, 2017. Google Scholar
  8. Stéphane Dees, Jérôme Henry, and Reiner Martin. Stamp€: stress-test analytics for macroprudential purposes in the euro area. Frankfurt am Main: ECB, 2017. Google Scholar
  9. Gabrielle Demange. Contagion in financial networks: a threat index. Management Science, 64(2):955-970, 2016. Google Scholar
  10. Darrell Duffie and Haoxiang Zhu. Does a central clearing counterparty reduce counterparty risk? The Review of Asset Pricing Studies, 1(1):74-95, 2011. Google Scholar
  11. Larry Eisenberg and Thomas H Noe. Systemic risk in financial systems. Management Science, 47(2):236-249, 2001. Google Scholar
  12. Matthew Elliott, Benjamin Golub, and Matthew O Jackson. Financial networks and contagion. American Economic Review, 104(10):3115-53, 2014. Google Scholar
  13. Helmut Elsinger, Alfred Lehar, and Martin Summer. Risk assessment for banking systems. Management science, 52(9):1301-1314, 2006. Google Scholar
  14. Ingo Fender and Jacob Gyntelberg. Overview: global financial crisis spurs unprecedented policy actions. BIS Quarterly Review, 13(4):1-24, 2008. Google Scholar
  15. Matt V Leduc, Sebastian Poledna, and Stefan Thurner. Systemic risk management in financial networks with credit default swaps. Available at SSRN 2713200, 2017. Google Scholar
  16. Yee Cheng Loon and Zhaodong Ken Zhong. The impact of central clearing on counterparty risk, liquidity, and trading: Evidence from the credit default swap market. Journal of Financial Economics, 112(1):91-115, 2014. Google Scholar
  17. Christos H Papadimitriou. Computational complexity. Addison-Wesley, 1994. Google Scholar
  18. Pál András Papp and Roger Wattenhofer. Network-Aware Strategies in Financial Systems. In 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), volume 168 of Leibniz International Proceedings in Informatics (LIPIcs), pages 91:1-91:17, Dagstuhl, Germany, 2020. Schloss Dagstuhl-Leibniz-Zentrum für Informatik. Google Scholar
  19. Pál András Papp and Roger Wattenhofer. Default ambiguity: Finding the best solution to the clearing problem, 2020. URL: http://arxiv.org/abs/2002.07741.
  20. Leonard CG Rogers and Luitgard AM Veraart. Failure and rescue in an interbank network. Management Science, 59(4):882-898, 2013. Google Scholar
  21. Steffen Schuldenzucker and Sven Seuken. Portfolio compression in financial networks: Incentives and systemic risk. In Proceedings of the 21st ACM Conference on Economics and Computation, EC '20, page 79, New York, NY, USA, 2020. Association for Computing Machinery. Google Scholar
  22. Steffen Schuldenzucker, Sven Seuken, and Stefano Battiston. Clearing payments in financial networks with credit default swaps. In Proceedings of the 2016 ACM Conference on Economics and Computation, EC '16, pages 759-759, New York, NY, USA, 2016. ACM. Google Scholar
  23. Steffen Schuldenzucker, Sven Seuken, and Stefano Battiston. Finding Clearing Payments in Financial Networks with Credit Default Swaps is PPAD-complete. In 8th Innovations in Theoretical Computer Science Conference (ITCS 2017), volume 67 of Leibniz International Proceedings in Informatics (LIPIcs), pages 32:1-32:20, Dagstuhl, Germany, 2017. Schloss Dagstuhl-Leibniz-Zentrum für Informatik. Google Scholar
  24. Stefania Vitali, James B. Glattfelder, and Stefano Battiston. The network of global corporate control. PloS one, 6(10):1-6, 2011. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail