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.

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

Artificial intelligence applied to bailout decisions in financial systemic risk management

A Surrogate-Based Optimization Algorithm for Network Design Problems

An AI approach for managing financial systemic risk via bank bailouts by taxpayers

Optimal Monitoring and Mitigation of Systemic Risk in Financial Networks

Optimal Bailouts and Strategic Debt Forgiveness in Financial Networks

Optimal Bailouts in Diversified Financial Networks

Computing Systemic Risk Measures with Graph Neural Networks

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

Deep Learning for Systemic Risk Measures

Internet Financial Risk Monitoring and Evaluation Based on GABP Algorithm

Optimizing systemic risk through credit network reconstruction

End-to-End Risk Budgeting Portfolio Optimization with Neural Networks

Modeling of extended osprey optimization algorithm with Bayesian neural network: An application on Fintech to predict financial crisis

An improved grasshopper optimization algorithm with application to financial stress prediction

A parsimonious neural network approach to solve portfolio optimization problems without using dynamic programming

Optimal Portfolio Execution in a Regime-switching Market with Non-linear Impact Costs: Combining Dynamic Program and Neural Network

Optimal Control Of Networked Evolutionary Games With Bankruptcy Risk

Power grid operational risk assessment using graph neural network surrogates

Optimal Stopping via Randomized Neural Networks

Evolutionary Optimization of High-Dimensional Multiobjective and Many-Objective Expensive Problems Assisted by a Dropout Neural Network