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.

Project risk and the bank monitored credit line

Bank monitoring and debt dilution

Bank Lines of Credit As a Source of Long-Term Finance

Funding Liquidity, Debt Tenor Structure, and Creditor's Belief: An Exogenous Dynamic Debt Run Model

Asset-side Bank Runs and Liquidity Rationing: A Vicious Cycle

Bank Supervision and Corporate Credit Supply

Liquidity Management and Corporate Investment During a Financial Crisis

Interbank market and funding liquidity risk in a stock‐flow consistent model

Pricing and Usage: An Empirical Analysis of Lines of Credit

Loans and Lies: Does Bank Monitoring Reduce Corporate Misreporting?

Optimal Monitoring and Mitigation of Systemic Risk in Financial Networks

Formation of Optimal Interbank Networks under Liquidity Shocks

Optimal Liquidity Reserve with Funding Liquidity Risk

Loan portfolio management and Liquidity Risk: The impact of limited liability and haircut

Unconventional Monetary Policy and Bank Risk Taking

Risk Management with Variable Capital Utilization and Time-Varying Collateral Capacity

Refinancing Risk , Managerial Risk Shifting , and Debt Covenants : An Empirical Analysis ∗

Systemic risk and the financial network system: an experimental investigation

Competition, coinsurance and moral hazard in banking

Senior Lender Control: Monitoring Spillover or Creditor Conflict?

Managerial Ability and Credit Risk Assessment