Skip to main content

Seniorities and Minimal Clearing in Financial Network Games

Part of the Lecture Notes in Computer Science book series (LNCS,volume 13584)

Abstract

Financial network games model payment incentives in the context of networked liabilities. In this paper, we advance the understanding of incentives in financial networks in two important directions: minimal clearing (arising, e.g., as a result of sequential execution of payments) and seniorities (i.e., priorities over debt contracts).

We distinguish between priorities that are chosen endogenously or exogenously. For endogenous priorities and standard (maximal) clearing, the games exhibit a coalitional form of weak acyclicity. A strong equilibrium exists and can be reached after a polynomial number of deviations. Moreover, there is a strong equilibrium that is optimal for a wide variety of social welfare functions. In contrast, for minimal clearing there are games in which no optimal strategy profile exists, even for standard utilitarian social welfare. Perhaps surprisingly, a strong equilibrium still exists and, for a wide range of strategies, can be reached after a polynomial number of deviations. In contrast, for exogenous priorities, equilibria can be absent and equilibrium existence is NP-hard to decide, for both minimal and maximal clearing.

Keywords

  • Financial networks
  • Clearing problem
  • Equilibrium computation

This research was supported by the Deutsche Forschungsgemeinschaft (DFG), Grant/Award Numbers: 3831/7-1, 3831/6-1.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-031-15714-1_11
  • Chapter length: 18 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   39.99
Price excludes VAT (USA)
  • ISBN: 978-3-031-15714-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   54.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

Notes

  1. 1.

    At least one cycle must exist for at least one \(v_i \in A\) by the discussion above.

References

  1. Bertschinger, N., Hoefer, M., Schmand, D.: Strategic payments in financial networks. In: Proceedings of 11th Symposium on Innovations in Theoretical Computer Science (ITCS), pp. 46:1–46:16 (2020)

    Google Scholar 

  2. Csóka, P., Jean-Jacques Herings, P.: Decentralized clearing in financial networks. Manag. Sci. 64(10), 4681–4699 (2018)

    CrossRef  Google Scholar 

  3. Diamond, D.: Seniority and maturity of debt contracts. J. Financ. Econ. 33(3), 341–368 (1993)

    CrossRef  Google Scholar 

  4. Eisenberg, L., Noe, T.: Systemic risk in financial systems. Manag. Sci. 47(2), 236–249 (2001)

    CrossRef  Google Scholar 

  5. Elsinger, H.: Financial networks, cross holdings, and limited liability. Working Paper 156, Oesterreichische Nationalbank (Austrian Central Bank) (2009)

    Google Scholar 

  6. Elsinger, H., Lehar, A., Summer, M.: Risk assessment for banking systems. Manag. Sci. 52(9), 1301–1314 (2006)

    CrossRef  Google Scholar 

  7. Fischer, T.: No-arbitrage pricing under systemic risk: accounting for cross-ownership. Math. Financ. 24(1), 97–124 (2014)

    CrossRef  MathSciNet  Google Scholar 

  8. Hoefer, M., Wilhelmi, L.: Seniorities and minimal clearing in financial network games. arXiv preprint arXiv:2205.15628 (2022)

  9. Kanellopoulos, P., Kyropoulou, M., Zhou, H.: Financial network games. In: Proceedings of 2nd ACM International Conference on AI in Finance (ICAIF) (2021, to appear)

    Google Scholar 

  10. Krieter, F., Rau, D.: Limited liabilities within a (re-)insurance group. Working Paper 5694 (2021)

    Google Scholar 

  11. Kusnetsov, M.: Clearing models for systemic risk assessment in interbank networks. Ph.D. thesis, London School of Economics and Political Science (2018)

    Google Scholar 

  12. Papp, P.A., Wattenhofer, R.: Network-aware strategies in financial systems. In: Proceedings of 47th International Colloquium on Automata, Languages and Programming (ICALP), pp. 91:1–91:17 (2020)

    Google Scholar 

  13. Papp, P.A., Wattenhofer, R.: Debt swapping for risk mitigation in financial networks. In: Proceedings of 22nd Conference on Economics and Computation (EC), pp. 765–784 (2021)

    Google Scholar 

  14. Papp, P.A., Wattenhofer, R.: Default ambiguity: finding the best solution to the clearing problem. In: Feldman, M., Fu, H., Talgam-Cohen, I. (eds.) WINE 2021. LNCS, vol. 13112, pp. 391–409. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-94676-0_22

    CrossRef  Google Scholar 

  15. Papp, P.A., Wattenhofer, R.: Sequential defaulting in financial networks. In: Proceedings of 12th Symposium on Innovations in Theoretical Computer Science (ITCS), pp. 52:1–52:20 (2021)

    Google Scholar 

  16. Rogers, L., Veraart, L.: Failure and rescue in an interbank network. Manag. Sci. 59(4), 882–898 (2013)

    CrossRef  Google Scholar 

  17. Schuldenzucker, S., Seuken, S.: Portfolio compression in financial networks: incentives and systemic risk. In: Proceedings of 21st Conference on Economics and Computation (EC), p. 79 (2020)

    Google Scholar 

  18. Schuldenzucker, S., Seuken, S., Battiston, S.: Finding clearing payments in financial networks with credit default swaps is PPAD-complete. In: Proceedings of 8th Symposium on Innovations in Theoretical Computer Science (ITCS), pp. 32:1–32:20 (2017)

    Google Scholar 

  19. Schuldenzucker, S., Seuken, S., Battiston, S.: Default ambiguity: credit default swaps create new systemic risks in financial networks. Manag. Sci. 66(5), 1981–1998 (2020)

    CrossRef  Google Scholar 

  20. Veraart, L.: When does portfolio compression reduce systemic risk? (2020). sSRN 10.2139/ssrn.3688495

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lisa Wilhelmi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Hoefer, M., Wilhelmi, L. (2022). Seniorities and Minimal Clearing in Financial Network Games. In: Kanellopoulos, P., Kyropoulou, M., Voudouris, A. (eds) Algorithmic Game Theory. SAGT 2022. Lecture Notes in Computer Science, vol 13584. Springer, Cham. https://doi.org/10.1007/978-3-031-15714-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-15714-1_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-15713-4

  • Online ISBN: 978-3-031-15714-1

  • eBook Packages: Computer ScienceComputer Science (R0)