中文

带有信用违约互换的金融网络中清算问题的改进硬度结果

计算机科学与博弈论 2024-09-30 v1 风险管理

摘要

我们研究了由债务合约和信用违约互换(CDSs)连接的银行金融网络中的计算问题。一个主要问题是确定清算支付,例如在某些银行遭受金融冲击之后。先前的工作已经表明该问题的 ε\varepsilon-近似版本是 PPAD\mathrm{PPAD}-完全的,而精确问题是 FIXP\mathrm{FIXP}-完全的。我们证明了当 ε0.101\varepsilon \approx 0.101PPAD\mathrm{PPAD}-硬度成立,显著改进了先前的最佳界限。由于清算问题通常没有唯一解,或者在存在违约成本的情况下可能根本没有解,因此几个自然的判定问题也引起了极大关注。我们证明了其中两个问题是 R\exists\mathbb{R}-完全的,补充了先前针对近似设定的 NP\mathrm{NP}-硬度结果。

关键词

引用

@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}
}