带有信用违约互换的金融网络中清算问题的改进硬度结果
计算机科学与博弈论
2024-09-30 v1 风险管理
摘要
我们研究了由债务合约和信用违约互换(CDSs)连接的银行金融网络中的计算问题。一个主要问题是确定清算支付,例如在某些银行遭受金融冲击之后。先前的工作已经表明该问题的 -近似版本是 -完全的,而精确问题是 -完全的。我们证明了当 时 -硬度成立,显著改进了先前的最佳界限。由于清算问题通常没有唯一解,或者在存在违约成本的情况下可能根本没有解,因此几个自然的判定问题也引起了极大关注。我们证明了其中两个问题是 -完全的,补充了先前针对近似设定的 -硬度结果。
引用
@article{arxiv.2409.18717,
title = {Improved Hardness Results for the Clearing Problem in Financial Networks with Credit Default Swaps},
author = {Simon Dohn and Kristoffer Arnsfelt Hansen and Asger Klinkby},
journal= {arXiv preprint arXiv:2409.18717},
year = {2024}
}