IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2002.07741.html
   My bibliography  Save this paper

Default Ambiguity: Finding the Best Solution to the Clearing Problem

Author

Listed:
  • P'al Andr'as Papp
  • Roger Wattenhofer

Abstract

We study financial networks with debt contracts and credit default swaps between specific pairs of banks. Given such a financial system, we want to decide which of the banks are in default, and how much of their liabilities can these defaulting banks pay. There can easily be multiple different solutions to this problem, leading to a situation of default ambiguity, and a range of possible solutions to implement for a financial authority. In this paper, we study the properties of the solution space of such financial systems, and analyze a wide range of reasonable objective functions for selecting from the set of solutions. Examples of such objective functions include minimizing the number of defaulting banks, minimizing the amount of unpaid debt, maximizing the number of satisfied banks, and many others. We show that for all of these objectives, it is NP-hard to approximate the optimal solution to an $n^{1-\epsilon}$ factor for any $\epsilon>0$, with $n$ denoting the number of banks. Furthermore, we show that this situation is rather difficult to avoid from a financial regulator's perspective: the same hardness results also hold if we apply strong restrictions on the weights of the debts, the structure of the network, or the amount of funds that banks must possess. However, if we restrict both the network structure and the amount of funds simultaneously, then the solution becomes unique, and it can be found efficiently.

Suggested Citation

  • P'al Andr'as Papp & Roger Wattenhofer, 2020. "Default Ambiguity: Finding the Best Solution to the Clearing Problem," Papers 2002.07741, arXiv.org, revised Oct 2021.
  • Handle: RePEc:arx:papers:2002.07741
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2002.07741
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Marco Bardoscia & Stefano Battiston & Fabio Caccioli & Guido Caldarelli, 2016. "Pathways towards instability in financial networks," Papers 1602.05883, arXiv.org, revised Feb 2017.
    2. D’Errico, Marco & Battiston, Stefano & Peltonen, Tuomas & Scheicher, Martin, 2018. "How does risk flow in the credit default swap market?," Journal of Financial Stability, Elsevier, vol. 35(C), pages 53-74.
    3. Daron Acemoglu & Asuman Ozdaglar & Alireza Tahbaz-Salehi, 2015. "Systemic Risk and Stability in Financial Networks," American Economic Review, American Economic Association, vol. 105(2), pages 564-608, February.
    4. Loon, Yee Cheng & Zhong, Zhaodong Ken, 2014. "The impact of central clearing on counterparty risk, liquidity, and trading: Evidence from the credit default swap market," Journal of Financial Economics, Elsevier, vol. 112(1), pages 91-115.
    5. Brett Hemenway & Sanjeev Khanna, 2015. "Sensitivity and Computational Complexity in Financial Networks," Papers 1503.07676, arXiv.org, revised Oct 2016.
    6. Hemenway, Brett & Khanna, Sanjeev, 2016. "Sensitivity and computational complexity in financial networks," Algorithmic Finance, IOS Press, vol. 5(3-4), pages 95-110.
    7. Matt V. Leduc & Sebastian Poledna & Stefan Thurner, 2016. "Systemic Risk Management in Financial Networks with Credit Default Swaps," Papers 1601.02156, arXiv.org, revised Oct 2017.
    8. Larry Eisenberg & Thomas H. Noe, 2001. "Systemic Risk in Financial Systems," Management Science, INFORMS, vol. 47(2), pages 236-249, February.
    9. Marco Bardoscia & Stefano Battiston & Fabio Caccioli & Guido Caldarelli, 2017. "Pathways towards instability in financial networks," Nature Communications, Nature, vol. 8(1), pages 1-7, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. P'al Andr'as Papp & Roger Wattenhofer, 2021. "Debt Swapping for Risk Mitigation in Financial Networks," Papers 2107.05359, arXiv.org.
    2. P'al Andr'as Papp & Roger Wattenhofer, 2020. "Sequential Defaulting in Financial Networks," Papers 2011.10485, arXiv.org.
    3. Beni Egressy & Roger Wattenhofer, 2021. "Bailouts in Financial Networks," Papers 2106.12315, arXiv.org.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. P'al Andr'as Papp & Roger Wattenhofer, 2020. "Network-Aware Strategies in Financial Systems," Papers 2002.07566, arXiv.org.
    2. Steffen Schuldenzucker & Sven Seuken & Stefano Battiston, 2020. "Default Ambiguity: Credit Default Swaps Create New Systemic Risks in Financial Networks," Management Science, INFORMS, vol. 66(5), pages 1981-1998, May.
    3. Marco Bardoscia & Paolo Barucca & Stefano Battiston & Fabio Caccioli & Giulio Cimini & Diego Garlaschelli & Fabio Saracco & Tiziano Squartini & Guido Caldarelli, 2021. "The Physics of Financial Networks," Papers 2103.05623, arXiv.org.
    4. P'al Andr'as Papp & Roger Wattenhofer, 2020. "Sequential Defaulting in Financial Networks," Papers 2011.10485, arXiv.org.
    5. Alessandro Ferracci & Giulio Cimini, 2021. "Systemic risk in interbank networks: disentangling balance sheets and network effects," Papers 2109.14360, arXiv.org, revised Sep 2022.
    6. Irena Barjav{s}i'c & Stefano Battiston & Vinko Zlati'c, 2023. "Credit Valuation Adjustment in Financial Networks," Papers 2305.16434, arXiv.org.
    7. Barnett, William A. & Wang, Xue & Xu, Hai-Chuan & Zhou, Wei-Xing, 2022. "Hierarchical contagions in the interdependent financial network," Journal of Financial Stability, Elsevier, vol. 61(C).
    8. Roncoroni, Alan & Battiston, Stefano & D’Errico, Marco & Hałaj, Grzegorz & Kok, Christoffer, 2021. "Interconnected banks and systemically important exposures," Journal of Economic Dynamics and Control, Elsevier, vol. 133(C).
    9. X. Zhang & L. D. Valdez & H. E. Stanley & L. A. Braunstein, 2019. "Modeling Risk Contagion in the Venture Capital Market: A Multilayer Network Approach," Complexity, Hindawi, vol. 2019, pages 1-11, December.
    10. Luu, Duc Thi & Napoletano, Mauro & Barucca, Paolo & Battiston, Stefano, 2021. "Collateral Unchained: Rehypothecation networks, concentration and systemic effects," Journal of Financial Stability, Elsevier, vol. 52(C).
    11. Giansante, Simone & Manfredi, Sabato & Markose, Sheri, 2023. "Fair immunization and network topology of complex financial ecosystems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 612(C).
    12. Valentina Macchiati & Giuseppe Brandi & Tiziana Di Matteo & Daniela Paolotti & Guido Caldarelli & Giulio Cimini, 2022. "Systemic liquidity contagion in the European interbank market," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 17(2), pages 443-474, April.
    13. Shi, Qing & Sun, Xiaoqi & Jiang, Yile, 2022. "Concentrated commonalities and systemic risk in China's banking system: A contagion network approach," International Review of Financial Analysis, Elsevier, vol. 83(C).
    14. Bardoscia, Marco & Ka-Kay Pang, Raymond, 2023. "Ring-fencing in financial networks," Bank of England working papers 1046, Bank of England.
    15. Niu, Xiaojian & Niu, Xiaoli & Wu, Kexing, 2021. "Implicit government guarantees and the externality of portfolio diversification: A complex network approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    16. Cuba, Walter & Rodriguez-Martinez, Anahi & Chavez, Diego A. & Caccioli, Fabio & Martinez-Jaramillo, Serafin, 2021. "A network characterization of the interbank exposures in Peru," Latin American Journal of Central Banking (previously Monetaria), Elsevier, vol. 2(3).
    17. Carro, Adrian & Stupariu, Patricia, 2024. "Uncertainty, non-linear contagion and the credit quality channel: An application to the Spanish interbank market," Journal of Financial Stability, Elsevier, vol. 71(C).
    18. Bardoscia, Marco & Barucca, Paolo & Brinley Codd, Adam & Hill, John, 2017. "The decline of solvency contagion risk," Bank of England working papers 662, Bank of England.
    19. Brandi, Giuseppe & Di Clemente, Riccardo & Cimini, Giulio, 2018. "Epidemics of liquidity shortages in interbank markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 255-267.
    20. Paolo Bartesaghi & Michele Benzi & Gian Paolo Clemente & Rosanna Grassi & Ernesto Estrada, 2019. "Risk-dependent centrality in economic and financial networks," Papers 1907.07908, arXiv.org, revised Apr 2020.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2002.07741. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.