Abstract:This paper studies the problem of optimally allocating a cash injection into a financial system in distress. Given a one-period borrower-lender network in which all debts are due at the same time and have the same seniority, we address the problem of allocating a fixed amount of cash among the nodes to minimize the weighted sum of unpaid liabilities. Assuming all the loan amounts and asset values are fixed and that there are no bankruptcy costs, we show that this problem is equivalent to a linear program. We develop a duality-based distributed algorithm to solve it which is useful for applications where it is desirable to avoid centralized data gathering and computation. We also consider the problem of minimizing the expectation of the weighted sum of unpaid liabilities under the assumption that the net external asset holdings of all institutions are stochastic. We show that this problem is a two-stage stochastic linear program. To solve it, we develop two algorithms based on: Benders decomposition algorithm and projected stochastic gradient descent. We show that if the defaulting nodes never pay anything, the deterministic optimal cash injection allocation problem is an NP-hard mixed-integer linear program. However, modern optimization software enables the computation of very accurate solutions to this problem on a personal computer in a few seconds for network sizes comparable with the size of the US banking system. In addition, we address the problem of allocating the cash injection amount so as to minimize the number of nodes in default. For this problem, we develop two heuristic algorithms: a reweighted l1 minimization algorithm and a greedy algorithm. We illustrate these two algorithms using three synthetic network structures for which the optimal solution can be calculated exactly. We also compare these two algorithms on three types random networks which are more complex.

On some extended mixed integer optimization models of the Eisenberg-Noe model in systemic risk management

Systemic Risk Models for Disjoint and Overlapping Groups with Equilibrium Strategies

Disentangling the sources of bank inefficiency: a two-stage network multi-directional efficiency analysis approach

Systemic risk and the financial network system: an experimental investigation

Optimal Systemic Risk Bailout: A PGO Approach Based on Neural Network

Nested dynamic network data envelopment analysis models with infinitely many decision making units for portfolio evaluation

Optimal Control Of Networked Evolutionary Games With Bankruptcy Risk

Optimal Monitoring and Mitigation of Systemic Risk in Financial Networks

Assets Overlapping Networks And Stress Testing On Stability Of Financial Systems

On the central management of risk networks

Evaluation of Bank Efficiency by Considering the Uncertainty of Nonperforming Loans

Optimizing systemic risk through credit network reconstruction

Computation of systemic risk measures: a mixed-integer programming approach

Endogenous Risk-Exposure and Systemic Instability

Measurement and Internalization of Systemic Risk in a Global Banking Network

Systemic risk in dynamical networks with stochastic failure criterion

Efficiency Evaluation for Banking Systems under Uncertainty: A Multi-Period Three-Stage DEA Model

Constructing a robust data envelopment analysis model to evaluate the profitability efficiency of banks with financial loss

Multi-period portfolio selection based on uncertainty theory with bankruptcy control and liquidity

EFFICIENT RISK MEASURES CALCULATIONS FOR GENERALIZED CREDITRISK+ MODELS

Numerical analysis of an extended structural default model with mutual liabilities and jump risk