CS Paper Radar

Worst-Case Contagion in Financial Networks: MILP Clearing and Robust Loss Analysis

G. C. Calafiore, M. Della Rossa, A. Proskurnikov

cs.CE q-fin.RMeess.SY ·submitted 2026-11-07 09:21 UTC · v1
theory

Abstract

We study worst-case contagion losses in financial networks with interbank liabilities and common exposures to marketable assets. Existing linear-programming approaches provide exact stress-test values only within an insolvency-resilience margin, where all institutions remain solvent with respect to the external sector. We show that this margin is computed exactly by a finite family of linear programs, one per vertex of the uncertainty ball, whereas a single linear program based on the componentwise worst deterioration of external resources yields only a certified lower bound. We extend this framework beyond that margin in three directions. First, we derive an exact mixed-integer linear programming (MILP) formulation for the maximal clearing vector under arbitrary signed external net positions, providing a clearing oracle for robust stress testing when insolvency can occur. Second, we develop certified bounds on the worst-case loss beyond the margin, including insolvency-pattern enumeration, scenario lower bounds, fixed-pattern dual upper bounds, localized certificates, and a regime-generation procedure with monotone gap certificates. Third, we analyze the worst-case loss curve as a function of the perturbation radius. For $\ell_1$ and $\ell_\infty$ price-perturbation sets, the curve is convex, nondecreasing and piecewise linear up to the margin, with breakpoints generated by switches in worst-case shock directions, LP bases, and bank-level activity patterns. Beyond the margin, it remains nondecreasing and piecewise affine, but convexity may fail, the curve may jump upward, and the worst case need not be attained. The framework provides a certifiable MILP/LP methodology for parametric stress testing and interpretable diagnostics identifying the banks responsible for changes in systemic loss.

Closest papers

Nearest neighbours by meaning across the whole index.

Strategic Repayment and Latent Fragility in Financial Networks: Why Banks Withhold Payable Liquidity

cs.GT q-fin.RMecon.THq-fin.MF ·2026-11-16 ·Hicham El Kaissi
similarity 0.56
Abstract

A network in which every bank pays in full can nevertheless admit a self-fulfilling settlement freeze under the same balance-sheet fundamentals. Thus, observing full repayment does not establish the uniqueness or robustness of the payment equilibrium. We derive this result from a precautionary-liquidity choice: banks may delay otherwise feasible payments to insure an interim funding need, trading a positive settlement-discipline cost against the marginal value of retained cash. The optimal reserve is a critical quantile of future liquidity requirements, and the repayment rule nests Eisenberg-Noe maximal feasible clearing exactly. Counterparty underpayment both reduces current cash and raises desired reserves. We characterise network amplification and the conditions for coexistence, including a homogeneous two-bank GPD frontier in which interbank exposure and maximum funding pass-through enter through one dimensionless index. A two-date settlement accounting rule distinguishes payment timing from ultimate default. The main result concerns equilibrium coexistence; the conditional best-response adjustment diagnostic does not assign selection probabilities.

0.39

Approximate clearing in financial networks with credit default swaps: hardness thresholds, a box algorithm, barriers, and exact solvency at bounded degree

cs.CC q-fin.RM ·2026-10-31 ·Michal Čertík
theory similarity 0.55
Abstract · 119 pages including references and complete proof appendices. Scientific code and supporting materials: https://doi.org/10.5281/zenodo.23834…

We study approximate clearing in financial networks with credit default swaps. For weak notions (W) and (I), we prove PPAD-hardness below a threshold approximately $0.2530$ and give a polynomial-time interval algorithm above a threshold approximately $0.2834$. On networks whose CDS writers are solvent ex ante, the corresponding bounds are $(13-\sqrt{153})/4$ and $3-2\sqrt{2}$, approximately $0.1577$ and $0.1716$. The thresholds are sharp for bounded-radius algorithms: for (I) on writer-solvent networks, and for (I) and (W) in general. On non-degenerate networks, (W) and (I) have identical hardness and tractability threshold endpoints. For exact-solvency notion (D), PPAD-hardness holds at every rational error $\varepsilon<1$ on non-degenerate networks. On a restricted unit-notional class, let $d$ be the maximum number of CDS contracts held by a core bank, counted with multiplicity. For rational $\varepsilon\in[1/2,1)$, writing $ρ=(1+\varepsilon)/(1-\varepsilon)$, the problem is polynomial-time solvable when $d<(\lceilρ\rceil+1)ρ$ and PPAD-complete otherwise. At $\varepsilon=1/3$ the boundary is $d=5$ versus $d=6$; below $\varepsilon=1/9$, degree $2$ is already PPAD-complete, while degree $1$ is exactly solvable. These degree results concern (D) and do not close the (W)/(I) approximation windows. We also establish a barrier to Pure-Circuit reductions certified by interval propagation under stated interface and auxiliary-bank restrictions. A finite-precision interval algorithm reduces writer-solvent (I) to point selection in near-stalled boxes; selection is polynomial-time when the residual matrix is symmetric or monotone on each strongly connected component. The general and writer-solvent approximation windows remain open.

0.42

Viable Pool Sizing for On-Chain FX Liquidity: Amplification, Capital, and Resilience

cs.CE ·2026-08-31 ·Ryan Fang, Ivan Bardziyan, Jessica Wang, Mayank Anand
similarity 0.54
Abstract

Financial institutions deploying on-chain FX liquidity face a joint design problem: how much capital to commit, and how to configure the pool, to remain both competitive on trading costs and profitable as a liquidity provider? The StableSwap mechanism (Egorov, 2020) interpolates between constant-product (CPMM) and constant-sum (CSMM) market makers (Port and Tiruviluamala, 2022) via an amplification factor A, but neither extreme suits institutional FX: CPMM pools require excessive capital and generate high impermanent loss; CSMM pools are capital-efficient near the peg but drain rapidly under adversarial flow. Using a Merton jump-diffusion price process (Merton, 1976) and the loss-versus-rebalancing (LVR) framework (Milionis et al., 2022), we map the joint (A, TVL) space to identify configurations that satisfy all three institutional requirements: competitive slippage, positive return, and shock resilience. Minimum viable pool size scales approximately as TVL/Q = 1000/A; ROC at that minimum is thin (about 0.054% per horizon) and independent of A; low-A pools (A <= 10) suffer slippage exceeding 200 bps under a 10x shock, while high-A pools (A >= 500) suffer reserve drain up to 60%, establishing both a capital floor and a practical amplification ceiling.

0.21

Exact Trade-Level Attribution of FRTB-IMA Capital

cs.CE q-fin.RM ·2026-09-26 ·Yuhe Sui
benchmark similarity 0.53
Abstract

The internal-models approach of the Fundamental Review of the Trading Book (FRTB-IMA) determines market-risk capital at the aggregate level of a bank's approved trading desks, but it does not say how that charge should be attributed to individual trades. Risk managers, capital planners and validators often need one, and it is hard to obtain: capital passes through expected-shortfall, stress-scaling, non-modellable, default-risk, history and standardised-approach layers that are nonsmooth and depend on past positions. We present a formula-complete attribution of FRTB-IMA capital to (observation date, trade) positions that reconciles to computed capital. The calculation is written as a computational graph; after one forward evaluation, a single reverse pass propagates allocation vectors through every node by local Euler rules (expected-shortfall dual weights, active-branch weights at floors and maxima, the default-quantile scenario), avoiding one capital re-evaluation per trade. Under stated homogeneity assumptions the ledger provably sums to capital and to any desk or product grouping, and equals the Euler (gradient) allocation at smooth points; it is exact relative to the implemented calculation and this rule, not a regulatorily prescribed attribution. Its past-date entries capture capital allocated to earlier observation dates, which today's-book sensitivities miss by an exact identity at smooth points. At regulatory ties, where the marginal is not unique, we report the realisable marginal vertices, identified by exact linear-programming tests, instead of one selection. On 14 smooth 96-trade synthetic benchmark books, the median share of capital allocated to past observation dates is 61% (range 21%-99%), and ledgers reconcile to within 5.6e-16 relative error.

0.29

Contingent Exposure Routing for Financial AI: Outage Risk and the Cost of Indivisible Decisions

cs.LG ·2026-09-23 ·Shivam Gupta
code/dataunusual similarity 0.53
Abstract · 15 pages, 6 figures, 3 tables. Code and data: https://github.com/shi1720/contingent-exposure-routing

Model failover restores availability, but changes which financial institutions share decision errors. We formulate outage-contingent routing through a local market-impact response matrix and study expected squared price displacement. A symmetric construction shows that a shared backup can leave an order-one concentration floor as the number of primary endpoints grows, while balanced fallback risk decreases inversely with the surviving endpoint count. For indivisible decisions, we derive the exact second moment of independent randomized routing and an effective-exposure granularity that determines its gap from fractional allocation. Conditional-expectation rounding gives a finite-agent bound without coupled quotas; a separate swap procedure preserves endpoint counts and is assessed against dual lower bounds. Across 60 synthetic portfolio networks and 11,340 scenario evaluations, the latter reduces risk by 6.57% and 10.53% for single and double endpoint removals at the central feedback setting with independent errors. A replay of 1,024 recorded API responses on constructed rebalancing tasks gives a smaller held-out reduction of 3.30% (paired bootstrap interval 2.07--4.57%). Strongly aligned errors, inferior endpoints, and indivisibility limit diversification. The contribution is an auditable routing stress test and implementation analysis, not an estimate of real-market crash probabilities.

0.44

Beyond Greenwashing: Algorithmic Resilience and the Non-Linear Governance Premium in Sovereign Capital Flows

cs.AI stat.APcs.LGecon.EM ·2026-09-19 ·Sourav Bose, Taoufik Bouraoui
unusual similarity 0.53
Abstract

Despite the proliferation of sovereign Environmental, Social, and Governance (ESG) metrics, traditional linear macro-financial models systematically misprice Foreign Direct Investment (FDI) tail risks during systemic shocks. This paper demonstrates that sovereign risk transmission is fundamentally non-linear. Using a forward-chained global panel of 147 sovereign entities (2010-2024), we deploy a gradient boosting architecture that compresses forecast errors by over 39% against L1-regularized baselines precisely during extreme macroeconomic tail events. Moving beyond opaque predictive accuracy, we apply dual interpretability frameworks to mathematically map the discrete threshold effects of institutional quality. We identify a strict, non-linear "Governance Premium": incremental environmental and social improvements yield zero capital advantage until a foundational regulatory threshold is breached. Finally, we establish regime-conditional 95% uncertainty bounds that maintain valid marginal coverage even under severe ESG reporting failures. This framework equips policymakers with a distribution-free tool to quantify sovereign tail-risk, proving that global capital markets price institutional resilience as a discrete boundary rather than a continuous premium.

0.29

Resilience-Oriented Parametric Insurance Design for Power Systems Under Extreme Weather

eess.SY math.OC ·2026-08-15 ·Jing Huang, Yawen Ma, Jiale Guo, Chenjia Gu
similarity 0.52
Abstract

Extreme weather leaves power systems exposed to residual outage risk even after physical resilience investments. Parametric insurance can provide pre-agreed contingent liquidity, but its physical value depends on how trigger thresholds and payout levels are designed. This paper proposes a resilience oriented parametric insurance framework that couples a three tier wind-index contract with post-event network restoration. Insurance payout expands the budget available to activate emergency resources, so the contract changes the physical restoration feasible set rather than merely offsetting accounting losses. Trigger thresholds and payout levels are jointly designed to balance actuarial premium, expected post-event system cost, and the conditional value-at-risk (CVaR) of scenario energy not supplied (ENS). A response-library method precomputes the restoration mixed-integer linear program for each scenario-payout pair and then evaluates admissible contracts efficiently. On the IEEE RTS-24 with 80 extreme-wind scenarios, the optimized contract reduces expected EENS and CVaR0.90 of ENS by 21.1% and 21.4%, respectively, relative to no insurance, while requiring 48.8% less premium than a fixed parametric contract with comparable resilience. The results show that insurance design should target the nonlinear liquidity-to-resilience response rather than loss compensation alone.

0.04

Regret-Optimal Linear-Quadratic Control under Distributional Drift

eess.SY math.OC ·2026-10-06 ·Lukas-Benedikt Fiechtner, Jose Blanchet
similarity 0.52
Abstract · 16 pages, 2 figures, 1 table. Submitted to the 2027 American Control Conference (ACC); under review

We study finite-horizon LQR with independent disturbances whose laws may drift over time. We address uncertainty in this evolution through ex-ante distributionally robust regret optimization (DRRO), which minimizes worst-case excess expected cost relative to the optimal causal controller that knows the law sequence. To specify the admissible law sequences, we introduce a temporally coupled moment ambiguity set with a Gelbrich kinetic-energy budget and a second budget limiting departures from reference moments and persistent cumulative mismatch. Despite the coupling of moments across time, affine disturbance-feedback synthesis reduces exactly to a semidefinite program. An optimal policy uses past disturbances to predict the correction to nominal LQR determined by current and future disturbance means. The SDP solution also yields worst-case moment paths and corresponding laws. For standard distributionally robust optimization (DRO), the analogous SDP relaxation can have a duality gap. Portfolio liquidation experiments show substantially lower worst-case regret over the drifting ambiguity set than common-law DRRO and nominal control.

0.29