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




Notes
- 1.
At least one cycle must exist for at least one \(v_i \in A\) by the discussion above.
References
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)
Csóka, P., Jean-Jacques Herings, P.: Decentralized clearing in financial networks. Manag. Sci. 64(10), 4681–4699 (2018)
Diamond, D.: Seniority and maturity of debt contracts. J. Financ. Econ. 33(3), 341–368 (1993)
Eisenberg, L., Noe, T.: Systemic risk in financial systems. Manag. Sci. 47(2), 236–249 (2001)
Elsinger, H.: Financial networks, cross holdings, and limited liability. Working Paper 156, Oesterreichische Nationalbank (Austrian Central Bank) (2009)
Elsinger, H., Lehar, A., Summer, M.: Risk assessment for banking systems. Manag. Sci. 52(9), 1301–1314 (2006)
Fischer, T.: No-arbitrage pricing under systemic risk: accounting for cross-ownership. Math. Financ. 24(1), 97–124 (2014)
Hoefer, M., Wilhelmi, L.: Seniorities and minimal clearing in financial network games. arXiv preprint arXiv:2205.15628 (2022)
Kanellopoulos, P., Kyropoulou, M., Zhou, H.: Financial network games. In: Proceedings of 2nd ACM International Conference on AI in Finance (ICAIF) (2021, to appear)
Krieter, F., Rau, D.: Limited liabilities within a (re-)insurance group. Working Paper 5694 (2021)
Kusnetsov, M.: Clearing models for systemic risk assessment in interbank networks. Ph.D. thesis, London School of Economics and Political Science (2018)
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)
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)
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
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)
Rogers, L., Veraart, L.: Failure and rescue in an interbank network. Manag. Sci. 59(4), 882–898 (2013)
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)
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)
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)
Veraart, L.: When does portfolio compression reduce systemic risk? (2020). sSRN 10.2139/ssrn.3688495
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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)