EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Strong Approximations and Irrationality in Financial Networks with Derivatives

Stavros D. Ioannidis, Bart de Keijzer, Carmine Ventre

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →