含信用违约互换的金融网络计算复杂性
风险管理
2019-05-21 v3 计算复杂性
计算机科学与博弈论
综合金融
摘要
2008 年金融危机被归因于金融创新导致的金融体系“过度复杂”。我们运用计算复杂性理论来精确界定这一概念。具体而言，我们考虑冲击后金融网络的清算问题。先前研究表明，当银行之间只能签订简单债务合约时，该问题可在多项式时间内求解。相反，若银行还能签订信用违约互换（CDS），即依赖于另一银行违约的金融衍生品合约，则解可能根本不存在。本文证明，若允许 CDS，判定解是否存在是 NP 完全的。即使将问题放宽至 -近似解（ 为常数），该结论依然成立。我们进一步证明，在保证解存在的充分条件下，近似搜索问题对于常数 是 PPAD 完全的。随后，我们试图分离出复杂性的“根源”。结果表明，仅判定哪些银行会违约已是难题。此外，我们证明复杂性并非由交易对手间的相互依赖驱动，而是取决于所谓裸 CDS 的存在。若不存在裸 CDS，我们得到一个简单的多项式时间算法。我们的结果对监管机构的压力测试和监管政策具有实际重要意义。
引用
@article{arxiv.1710.01578,
title = {The Computational Complexity of Financial Networks with Credit Default Swaps},
author = {Steffen Schuldenzucker and Sven Seuken and Stefano Battiston},
journal= {arXiv preprint arXiv:1710.01578},
year = {2019}
}