Improved Hardness Results for the Clearing Problem in Financial Networks with Credit Default Swaps
<|reference_start|>Improved Hardness Results for the Clearing Problem in Financial Networks with Credit Default Swaps: We study computational problems in financial networks of banks connected by debt contracts and credit default swaps (CDSs). A main problem is to determine \emph{clearing} payments, for instance right after some banks have been exposed to a financial shock. Previous works have shown the $\varepsilon$-approximate version of the problem to be $\mathrm{PPAD}$-complete and the exact problem $\mathrm{FIXP}$-complete. We show that $\mathrm{PPAD}$-hardness hold when $\varepsilon \approx 0.101$, improving the previously best bound significantly. Due to the fact that the clearing problem typically does not have a unique solution, or that it may not have a solution at all in the presence of default costs, several natural decision problems are also of great interest. We show two such problems to be $\exists\mathbb{R}$-complete, complementing previous $\mathrm{NP}$-hardness results for the approximate setting.<|reference_end|>
@article{dohn2024improved,
    title={Improved Hardness Results for the Clearing Problem in Financial Networks
  with Credit Default Swaps},
    author={Simon Dohn, Kristoffer Arnsfelt Hansen, Asger Klinkby},
    journal={arXiv preprint arXiv:2409.18717},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.18717},
    primaryClass={cs.GT q-fin.RM}
}