Systemic Risk & Clearing

Eisenberg & Noe (2001) · Fixed-Point Clearing Vector
Family 10NetworksFixed-point / LP

When banks borrow from and lend to each other, a default by one can cascade through the interbank network. Eisenberg & Noe (2001) formulated this as a fixed-point problem: find a clearing vector $p^* = (p_1^*, \ldots, p_n^*)$ where each bank pays its obligations pro-rata up to its available resources. The mapping is monotone, so a unique greatest clearing vector exists and can be computed by iteration. This is the foundational model of financial-network contagion, the framework behind Basel’s SIFI assessments and regulatory stress-testing.

Educational Purpose
Educational demonstration. Not regulatory, stress-testing, or investment advice. Real systemic-risk analysis (FRB CCAR, ECB EU-wide stress test) incorporates market-price contagion, fire-sale liquidation spirals, and behavioural responses beyond the base Eisenberg-Noe model.

The model

OR family: Financial networks Solver class: Fixed-point / LP Measure: Physical $\mathbb{P}$ Realism: ★★★ Exact

Setup

A network of $n$ financial institutions. Bank $i$ has:

  • $e_i \ge 0$: exogenous assets (non-interbank cash and tradeable assets).
  • $L_{ij} \ge 0$: nominal obligation owed by $i$ to $j$ ($L_{ii} = 0$).
  • $\bar{p}_i = \sum_j L_{ij}$: total liabilities of $i$ to other banks.
  • $\pi_{ij} = L_{ij} / \bar{p}_i$ (if $\bar{p}_i > 0$): share of $i$’s debt owed to $j$.

Clearing-vector definition

A clearing payment vector $p^* \in [0, \bar{p}]$ satisfies: every bank pays pro-rata with what it has (own assets plus payments received from others), up to its total liabilities:

Eisenberg-Noe fixed-point condition $$ p_i^* \;=\; \min\!\left\{\, \bar{p}_i, \;\; e_i + \sum_j \pi_{ji}\, p_j^* \,\right\} \qquad \forall i $$
Right-hand side = cash available. If it covers full liabilities, bank pays $\bar{p}_i$ and is solvent. Otherwise, it defaults and pays only what it has, distributed pro-rata.

Existence, uniqueness, computation

Eisenberg & Noe proved the operator $\Phi(p)_i = \min\{\bar{p}_i, e_i + \sum_j \pi_{ji} p_j\}$ is monotone non-decreasing and maps $[0, \bar{p}]$ into itself, so by Tarski’s fixed-point theorem there is a greatest clearing vector. The algorithm fictitious default computes it in $O(n^3)$:

Fictitious-default algorithm (Eisenberg-Noe 2001)
  p ← p-bar
  repeat:
      solve linear system assuming default set D, clear to obtain p
      D' ← {i : p_i < p-bar_i}
      if D' == D: return p
      else: D ← D'
            
At most $n$ iterations (banks are added to the default set monotonically). Each iteration is an $n \times n$ linear system.

LP characterisation

Equivalently, the clearing vector solves the LP:

$$ \max_{p \in [0, \bar{p}]} \;\; \mathbf{1}^\top p \quad \text{s.t.} \quad p_i \le e_i + \sum_j \pi_{ji}\, p_j \;\; \forall i $$
Maximising total payments gives the greatest clearing vector (Eisenberg-Noe Thm 2).

Contagion metric

The number of defaults $|\{i : p_i^* < \bar{p}_i\}|$ is the primary contagion statistic. Shortfall $\sum_i (\bar{p}_i - p_i^*)$ captures aggregate loss. Glasserman-Young (2015) show that amplification from network linkages is often modest relative to direct losses, which pushed the regulatory literature toward fire-sale and liquidity-based contagion channels.

Interactive network

Eisenberg-Noe clearing

7
0.50
0.0
1.2x
42
Defaults
Shortfall
Mean recovery
Iterations

Circular layout. Green nodes = solvent, red = defaulted. Edge thickness = exposure. Click-and-change the shock slider to watch contagion propagate. Bank labels show recovery $p_i^*/\bar p_i$.

Extensions & the fire-sale problem

Extensions

  • Fire sales and mark-to-market: Cifuentes-Ferrucci-Shin (2005) add asset-price feedback when distressed banks liquidate tradeable assets.
  • Bankruptcy costs: Rogers & Veraart (2013) introduce loss-given-default so that default is more expensive than pro-rata clearing would suggest.
  • Liquidity vs solvency: separate funding-liquidity runs from insolvency contagion.
  • Cross-border networks: BIS-BSI data used for global interbank systemic monitoring.
  • DebtRank (Battiston et al.\ 2012): eigenvector-based measure of systemic impact.
  • Shock propagation via CDS / derivatives networks: Markose et al., ISDA mapping studies.

Regulatory applications

  • SIFI (systemically important financial institutions): FSB / BIS designation uses network-based indicators.
  • FRB CCAR & EBA stress tests: scenario-based severity applied to portfolios + interbank exposures.
  • Solvency II pillar 2: own-risk assessment includes counterparty concentration.
  • Orderly resolution: TLAC (total loss-absorbing capacity) calibrated partly on cross-bank exposures.

Key references

Eisenberg, L. & Noe, T. H. (2001).
Systemic Risk in Financial Systems.
Management Science, 47(2), 236–249. doi:10.1287/mnsc.47.2.236.9835
Glasserman, P. & Young, H. P. (2015).
How Likely is Contagion in Financial Networks?
Journal of Banking & Finance, 50, 383–399. doi:10.1016/j.jbankfin.2014.02.006
Glasserman, P. & Young, H. P. (2016).
Contagion in Financial Networks.
Journal of Economic Literature, 54(3), 779–831. doi:10.1257/jel.20151228
Rogers, L. C. G. & Veraart, L. A. M. (2013).
Failure and Rescue in an Interbank Network.
Management Science, 59(4), 882–898. doi:10.1287/mnsc.1120.1569
Cifuentes, R., Ferrucci, G. & Shin, H. S. (2005).
Liquidity Risk and Contagion.
Journal of the European Economic Association, 3(2-3), 556–566. doi:10.1162/jeea.2005.3.2-3.556
Acemoglu, D., Ozdaglar, A. & Tahbaz-Salehi, A. (2015).
Systemic Risk and Stability in Financial Networks.
American Economic Review, 105(2), 564–608. doi:10.1257/aer.20130456
Battiston, S., Puliga, M., Kaushik, R., Tasca, P. & Caldarelli, G. (2012).
DebtRank: Too Central to Fail?
Scientific Reports, 2, 541. doi:10.1038/srep00541
Upper, C. (2011).
Simulation Methods to Assess the Danger of Contagion in Interbank Markets.
Journal of Financial Stability, 7(3), 111–125. doi:10.1016/j.jfs.2010.12.001

Related sub-applications

Reminder
Not regulatory or stress-testing advice. Real systemic-risk analysis incorporates channels beyond this base model.