Searcharxiv⌕ Search

arXiv · 2611.10607

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

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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

G. C. Calafiore, M. Della Rossa, A. Proskurnikov. 2026-11-07. Worst-Case Contagion in Financial Networks: MILP Clearing and Robust Loss Analysis. https://searcharxiv.com/abs/2611.10607

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Loss-Given-Default Modeling by Post-Last Passage Time Process

We bridge the dichotomy between structural and intensity-based credit models by defining default via the last passage time ($λ_α$) of a linear diffusion. Because $λ_α$ is not a stopping time, this approach naturally generates "surprise" defaults within an asset-value framework without artificial filtration enlargements. Mathematically, we establish two general results for transient linear diffusions: we derive explicit Laplace transforms for occupation times and characterize post-passage dynamics. Practically, our two-parameter model calibrates seamlessly to default probabilities and Credit Default Swap (CDS) spreads. We obtain firm-specific Loss-Given-Default (LGD) densities - resolving a long-standing open question - and quantify sentiment divergence between equity and credit markets, yielding a unified valuation framework.

q-fin.RM↗

An axiomatic foundation for optimized certainty equivalents

Optimized Certainty Equivalents (OCEs) are an important class of risk measures for optimization and risk management that includes the Mean--Variance criterion, Expected Shortfall, the Entropic Risk Measure, and expectation. Despite their importance, economic axioms have not characterized OCEs. We propose a new axiom called Fair-Coin Compensation, which characterizes OCEs together with Strong Risk Aversion and Normalization. We interpret Fair-Coin Compensation through the fair assignment of two losses by a coin toss: transfers between two participants can remove the additional risk created by the random assignment. Adding further axioms yields sharper characterizations. Monotonicity yields standard OCEs; Positive Homogeneity, together with Prudence, yields Expected Shortfall; and Fair-Coin Independence yields the Entropic Risk Measure. We also axiomatize the Mean--Variance criterion using our novel axiom of Equal-Mean Randomization, which states that random assignment of two losses with the same expected value does not produce a risk measure above the average of their risk measures.

q-fin.RM↗

On the Structure of Risk Contribution: A Leave-One-Out Decomposition into Inherent and Correlation Risk

Risk Contribution (RC) is a widely used risk attribution metric that assigns each position a share of portfolio volatility, with contributions that sum to total portfolio volatility. This paper proposes a leave-one-out decomposition of RC into two interpretable components at the position level: an inherent term (position's own scaled variance) and a correlation term (covariance with the other holdings). Unlike the X-sigma-rho framework, which uses the position's correlation with the full portfolio, ICD uses covariance with the other holdings, yielding qualitatively different diagnostic signals when a position is large relative to the portfolio. The contribution is the interpretive framing and an exact identity linking the components to incremental volatility (iVol), which allows the discrete condition under which a position reduces portfolio volatility to be stated in closed form. That condition differs from the marginal condition and the two can disagree for over-hedged or levered positions. The decomposition also inherits RC's strict additivity. Empirical illustrations on three multi-asset portfolios show the components shift differently across regimes, distinguishing stand-alone volatility spikes from correlation breakdown, and demonstrate value for risk reporting, stress testing, and attribution.

q-fin.RM↗