Strong Approximations and Irrationality in Financial Networks with Derivatives
ACM Transactions on Algorithms · 31.07.2026 · 22 (3) · 1-48
DOI: 10.1145/3818605 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Algorithms, online erschienen am 07.07.2026. Verfasst von Stavros D. Ioannidis und 2 weiteren Autor:innen. Die Arbeit nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: EPSRC, Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
Financial networks model a set of financial institutions (firms) interconnected by obligations. Recent work has introduced to this model a class of obligations called credit default swaps , a well-known type of financial derivative. The main computational challenge for such systems is known as the clearing problem . This problem involves the task of determining insolvent firms and quantifying their exposure to systemic risk. The technical term used to describe this exposure is the clearing recovery rate . In essence, the clearing problem involves computing the clearing recovery rates of all financial institutions in a given network. We address the clearing problem in financial networks containing simple debt contracts and credit default swaps. Our work builds on the model proposed by Schuldenzucker et al. 2016, 2017 and 2020 who analysed the complexity of the \(\epsilon\) -weak (almost)-approximation version of the problem. In this paper, we study the complexity of the problem from the point of view of exact computation, approximation strength and numerically irrational solutions. Our main result establishes FIXP -completeness for the exact computation version of the problem. Consequently, we infer FIXP \({}_{a}\) -completeness for finding a strongly (or ‘near’) approximate solution as a direct consequence of our main result, while we legitimise the significance of the strong approximation variant through an observation that weakly approximate solutions may ‘severely’ misrepresent the actual financial state of an institution. Finally, we study the structural properties required for irrationality, and we identify necessary conditions for numerically irrational solutions to emerge: The presence of certain types of cycles in a financial network forces the recovery rates to take the form of roots of second- or higher-degree polynomials. In the absence of a large subclass of such cycles, we study the complexity of finding an exact solution, which we show to be a problem close to, albeit outside of, PPAD .
Förderung
- EPSRC
- Engineering and Physical Sciences Research Council
Zitieren
APA
Ioannidis, S. D., Keijzer, B. D., & Ventre, C. (2026). Strong Approximations and Irrationality in Financial Networks with Derivatives. ACM Transactions on Algorithms, 22(3), 1-48. https://doi.org/10.1145/3818605
Vancouver
Ioannidis SD, Keijzer BD, Ventre C. Strong Approximations and Irrationality in Financial Networks with Derivatives. ACM Transactions on Algorithms. 2026;22(3):1-48. doi:10.1145/3818605
BibTeX
@article{Ioannidis2026,
author = {Ioannidis, Stavros D. and Keijzer, Bart de and Ventre, Carmine},
title = {Strong Approximations and Irrationality in Financial Networks with Derivatives},
journal = {ACM Transactions on Algorithms},
year = {2026},
volume = {22},
number = {3},
pages = {1--48},
doi = {10.1145/3818605}
}
EUVIMED