A lending scheme for a system of interconnected banks with probabilistic constraints of failure
Francesco Cordoni, Luca Di Persio, Luca Prezioso

TL;DR
This paper develops a closed-form optimal control solution for interbank lending under probabilistic failure constraints, providing a method to assess systemic risk in interconnected banking networks.
Contribution
It introduces a novel closed-form solution for optimal interbank lending with probabilistic failure constraints and a direct method to compute systemic relevance of banks.
Findings
Closed-form solution for optimal control under failure probability constraints
Method to compute systemic relevance parameters for banks
Application to real banking networks
Abstract
We derive a closed form solution for an optimal control problem related to an interbank lending schemes subject to terminal probability constraints on the failure of banks which are interconnected through a financial network. The derived solution applies to a real banks network by obtaining a general solution when the aforementioned probability constraints are assumed for all the banks. We also present a direct method to compute the systemic relevance parameter for each bank within the network.
| Banks () | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| 5.2 | 6 | 13 | 3 | |
| 15 | 4 | 15 | 5 | |
| 0.3516 | 0.1342 | 0.9177 | 0.1275 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
A lending scheme for a system of interconnected banks with probabilistic constraints of failure
Francesco Cordoni1, Luca Di Persio2 and Luca Prezioso3
2 University of Verona - Department of Computer Science
Strada le Grazie, 15 Verona, 37134-ITALY
e-mail: [email protected]
2 University of Verona - Department of Computer Science
Strada le Grazie, 15 Verona, 37134-ITALY
e-mail: [email protected]
2 University of Trento - Department of Mathematics
Via Sommarive, 14 Trento, 38123-ITALY
e-mail: [email protected]
Abstract
We derive a closed form solution for an optimal control problem related to an interbank lending schemes subject to terminal probability constraints on the failure of banks which are interconnected through a financial network. The derived solution applies to a real banks network by obtaining a general solution when the aforementioned probability constraints are assumed for all the banks. We also present a direct method to compute the systemic relevance parameter for each bank within the network.
1 Introduction
One of the most relevant changes within the financial world has been caused by the worldwide crisis of 2007-2008. Starting from that breaking event, financial analysts, bank practitioners, applied mathematicians and economists, have been pushed to rethink the models they were used to work with. In particular, it was necessary to stop relying on a series of assumptions turned out to be too far from real markets, as well as from the new altered financial worldwide scenario and its changed functioning. Such a big crunch, along with its consequences, forced both investors and financial institutions to be aware that almost every financial quantity is exposed to concrete failure risk.
As an example, the standard Black and Scholes (BS) model, whose restrictions on coefficients have been the focus of several studies determining a plethora of alternative and effective approaches, see, e.g., [17], has shown evident limits. In particular, as in the BS model, we base our framework on the geometric Brownian motion. Nevertheless, a major focus of our work will be on default probabilities that any financial entity must face.
We underline that such credit risk analysis has seen an increasing interest in the theoretical financial community, pushing the development of mathematically rigorous models which take into account both the risk exposure factor and related default events. Along aforementioned lines, two main approaches have been developed: the totally unexpected failure method, also known as reduced-form intensity-based model, see, e.g., [1, ch. 8], and the triggered failure method, also known as structural model, see, e.g., [1, sec. 1.4]. Mathematically speaking, the first approach defines the default time as the first jump time of some stochastic process, so that the default event is completely inaccessible to the probabilistic reference filtration modeling the information flow available to traders. After exogenously specifying the conditional probability of default, a typical method to deal with this inaccessibility issue is based on filtration enlargement, see, e.g., [1, 15, 23].
The second approach supposes the default event to be triggered as soon as the value of the financial entity reaches an endogenous lower threshold. Hence, one of the main issues of the method is the evolution modeling of both the financial entity value and of its capital structure. Therefore, differently from the first mentioned approach, the default time results in being a predictable stopping time with respect to the reference filtration. Let us recall that structural default risk models have been extensively studied in literature, see, e.g., [1, 2, 18, 19]. In what follows we focus our attention on the latter approach, taking into consideration a network of interconnected financial entities, such as banks or general economic agents, who are willing to lend money to each other. We assume that the *bankruptcy event * for a bank occurs when its capital hits a lower barrier whose value is linked to the characterization of the whole system. As a main reference setting we refer to the one introduced in [13], then generalized in [7, 16, 23]. In particular, following [7], we consider a financial supervisor, usually referred as lender of last resort (LOLR) aiming at guarantee the wellness of the financial network, by lending money to those agents who are near to default. At the same time, the LOLR also tries to minimize a given cost function.
Our results also allows to compute the optimal controls for highly complex networks, as the real banking ones. The main novelty of our solution is that, in addition to considering a LOLR who lends money aiming at minimizing a given cost function, we further assume fixed probability constraints the banks have to satisfy at a specific terminal time. From a financial point of view, such constraint implies that the LOLR optimal strategy has to be derived satisfying the assumption that each bank is characterized by a probability of bankruptcy. As in [18], we assume that a bank may fail only at a fixed terminal time, namely it goes under bankruptcy if, at terminal time, its wealth is below a given threshold. This allows us to derive the optimal strategy exploiting techniques related to stochastic target problems. We recall that first results in this direction have been derived in [24], where an ad hoc dynamic programming principle has been provided. Later, several papers appeared generalizing such results by considering different constraints schemes, spanning from expectation constraints at fixed time, to almost sure constraints, see, e.g., [3, 4, 5, 6, 14]. In [20], an optimal solution is derived within a similar setting, but without using the stochastic target problem approach. Since in the above mentioned papers examples of concrete solutions are often missing, at the end of this work we consider an example. In particular, we compare our result with the one obtained in [7] limiting, for the sake of clarity, ourselves to a small set of interconnected banks, the case of larger network being of easy derivation. Moreover, because the model construction is strongly based on the mathematical theory of networks, we will exploit its characteristics in order to derive a page rank approach, first introduced in [21], which will be used to determine the relative importance of any bank in the network. We then exploit this quantity to decide the admitted probability of each bank’s failure, requiring that important banks have larger non-failure probability, hence adopting a too big to fail paradigma .
The present work is organized as follows: in Section 2 we introduce the main setting, giving the mathematical and financial definitions; in Section 3 we introduce the optimal control problem with probability constraints and we provide its solution; in Section 4 we present the Pagerank method for the relative importance of the banks in the network and we apply the derived results to a toy example.
2 The general setting
Following the financial network setting proposed in [13, 23], see appendix A for further details, we consider a network composed by nodes, each of them representing a different financial agent, and we denote by the asset value of the agent at time , being a fixed positive terminal time. Each node may have nominal liabilities to other nodes directly connected with it. In this case, we denote by the payment that the bank owes to the bank , at time . Then, we introduce the time-dependent liabilities matrix , defined as
[TABLE]
where, as shown in appendix A, is equal to one if and are connected, while it equals zero otherwise. In particular, equation (1) explicitly states that there cannot be any cash flow between any two banks which are not edge-connected.
At any time , the agent may also have an exogenous cash inflow .
We will denote by the payment made at time by the bank, whereas is the total nominal obligation of node towards all other nodes. Therefore, if , then has satisfied all its liabilities. We also introduce the relative liabilities matrix defined as
[TABLE]
Let us notice that the matrix is row stochastic, in the sense that , so that represents the proportion of the total debt at time that the node owes to the node .
Similarly, we can define the cash inflow of the node as the sum of the exogenous cash inflow plus the total payment that node receives at time by other nodes, that is , where we denoted the transposed of the relative liabilities matrix and its elements as . We thus have that the value of the node at time is given by
[TABLE]
Let us now introduce the notion of clearing vector as a specification of the payments made by each of the banks in the financial system, see, e.g., [13, Definition 1], [23, Definition 2.6]. In what follows, if not otherwise specified, we will use standard point-wise ordering for vectors in , namely for every , it holds if and only of , for any .
Definition 2.0.1**.**
In the aforementioned financial setting, see also appendix A, a clearing vector is a vector satisfying
- •
Limited liabilities:
[TABLE]
- •
Absolute priority: that is either obligations are paid in full, or all value of the node is paid to creditors, i.e.
[TABLE]
Existence and uniqueness of a clearing vector, in the sense of Definition 2.0.1, is treated in [13, 23]. In particular, in [13] it is shown that is a clearing vector if and only if
[TABLE]
Equation (3) can be interpreted as follows: the term specifies which owes to the other nodes at time , whereas the second term represents the cash inflow for the node at time . Consequently, clearing vector represents the payment at time of each node: each node pays the minimum between what it has and what it owes. Combining equation (2) and (3), we say that the bank is in default if it is not able to meet all of its obligations, therefore the value of a bank equals
[TABLE]
where denotes the positive part of the function , so that if , then the bank is in default, and we set its value to .
To simplify the notation, let us define the matrix
[TABLE]
where diag indicates a diagonal matrix with the vector as its diagonal. The matrix has entry off diagonal, and , representing the total payment that the bank owes at time to other nodes, on the main diagonal.
Following [16], we assume the liabilities between banks to evolve according the following equation
[TABLE]
for a fixed positive growth rate .We stress that the present setting can be generalized taking as a geometric Brownian motion. In such scenario the terminal constraint becomes stochastic. Nonetheless, computing the conditional expectation of the terminal constraint, it is possible to recover results analogous the the setting used in the present paper. We leave this topic to be addressed in a future work. Similarly, we assume the bank , at any time , invests the difference between cash inflow ans cash outflow in an exogenous asset whose dynamic is given by
[TABLE]
Moreover, see [16], we introduce continuous (deterministic) default boundaries as follows
[TABLE]
with
[TABLE]
where , , are suitable constants representing the recovery rate of the bank .
3 The stochastic optimal control with probability constraints
In what follows, we introduce the mathematical formulation of our problem, expressing it as an optimal control problem with terminal probability constraint. Furthermore, we provide an analytic solution which allows us to compute the optimal controls.
In what follow we consider a complete filtered probability space satisfying usual assumptions, namely right–continuity and saturation by –null sets. Next results will be applied in Section 4 to analyse some financial networks tou models. As in the paper by Capponi et al. [7], we consider a financial supervisor, called Lender Of Last Resort (LOLR), connected to any node belonging to the financial network. The LOLR aims at saving the network from default, ant it is assumed to have full information about the network state. In particular, at any time the LOLR can lend money to the bank , , so that the controlled evolution of the bank satisfies
[TABLE]
being the loan from the LOLR to the bank , at time and such that , where is the collection of progressively measurable processes , . In particular, -vector components represent the amounts of money lent to each bank by the LOLR.
In order to derive a closed form solution, we will consider the setting proposed originally by Merton in [18]. Therefore, we assume that default can happen only at some fixed time , , , hence allowing to only consider constraints defined at terminal time. This allows to avoid introducing strong bonds at each time .
Let us note that an analogous result can be obtained considering banks allowed to fail at some discrete times , by separately considering any control problem between two fixed time . This allows to obtain a global control solution by gluing together an an ordered sequence of optimal control problems, then exploiting results presented along subsequent sections. Nevertheless, the obtained glued solution is not the optimal one. In fact, in deriving the optimal solution for any time , one has to consider also possible future evolutions of the system. We shall study latter scenario in a future research exploiting the results here provided, hence deriving the global optimal solution via backward induction, as addressed in [8, 22]. Assuming that the LOLR aims at minimizing lend resources implies that he tries to minimize the functional
[TABLE]
Moreover, the LOLR minimizes equation (8) over the probabilistic constraint
[TABLE]
for suitable constants , . For the ease of notation, in what follows we will drop the index . Hence, with respect to the agent , we are going to solve the general control problem, then we apply such result to all banks in the system.
Therefore, let us consider the value of a bank evolving over time according to
[TABLE]
and the corresponding default value at terminal time. Moreover, in what follows, we shall assume that the external supervisor chooses the control minimizing the following criterion
[TABLE]
3.1 Reduction to a stochastic target problem
In the current section we are going to formally introduce the Hamilton–Jacobi–Bellman (HJB) equation associated to the control problem defined in eq. (8), subject to constraint given by eq. (9), hence reducing the related optimal control problem to a stochastic target one. We stress that in what follows, due to the structure of the optimal control problem, we will focus on single agent . In particular, to avoid heavy notation, if not otherwise stated, we will denote for short .
Exploiting the value function form given by eq. (11) and by rewriting the terminal probability in equation (PC) as an expectation, namely
[TABLE]
then we have the following
Lemma 3.1**.**
Given the stochastic optimal control problem with terminal probability constraint (PC), then the terminal probability constraints holds if and only if there exists an adapted sub-martingale such that
[TABLE]
Proof.
Let us first prove : since is a sub-martingale we have that
[TABLE]
To prove the converse implication , let us first denote
[TABLE]
where represents the solution with initial time , then is an adapted martingale and the claim follows. ∎
Let us note that when the probability constraints is active, the sub-martingale is given by
[TABLE]
hence is in fact an adapted martingale, and we obtain the new state variable
[TABLE]
where , taking values in , is a new control which, a priori, cannot be assumed to be bounded, being derived from the martingale representation theorem.
Remark 3.2*.*
Since represents the probability required to satisfy a terminal constraint, we could have defined in equation (12) as
[TABLE]
so that lies in .
Before explicitly derive the HJB equation we are interested in and following [4, 5, 24], let us further simplify our setting by introducing the set
[TABLE]
along with considering the new state variable , see equation (12), in such a way that, via the geometric dynamic programming principle proved in [24], we can define the value function
[TABLE]
where is the conditional expectation w.r.t. the filtration .
Since is non-decreasing in , we have
[TABLE]
therefore corresponds to the unconstrained problem and its value function is given by . As regards to the upper bound, we set , and we prolong the value function outside , setting , resp. , for , resp. for .
Let us then introduce the Hamiltonian that must be satisfied by the unconstrained optimal control
[TABLE]
where above we have denoted for short
[TABLE]
and
[TABLE]
being the diagonal matrix.
Intuitively, we are expecting that, when the terminal constraint is satisfied, one can solve the classical associated HJB equation whose Hamiltonian is given in equation (14), deriving that the optimal control coincides with the unconstrained case. Notice that the optimal solution to the present problem is .
As regard the constrained case, taking into account the new martingale process , we have to consider the couple
[TABLE]
so that we can define the constrained Hamiltonian as
[TABLE]
which should play the role of the Hamiltonian of the associated problem when the constraint is binding. Therefore, the HJB associated to the optimal control reads as follow
[TABLE]
where, above and in what follows, for the ease of notation we avoided writing explicitly the dependencies of .
As mentioned above, could be unbounded, implying that the associated Hamiltonian may be infinite. Since the following holds
[TABLE]
to evaluate the minimum of w.r.t. , we can exploit a first order optimality condition that
[TABLE]
which, when plugged into equation (15), gives the following minimum for
[TABLE]
It follows that the associated value function introduced in eq. (13) solves the following HJB equation
[TABLE]
subject to the terminal condition
[TABLE]
where the Hamiltonian is defined as in equation (17).
3.2 The affine control case
In order to obtain a closed form solution for the HJB equation (17) we will further assume that the admissible controls are of the form
[TABLE]
for a fixed constant , . From a financial point of view this implies that the LOLR can decide the interest rate at which the banks assets accrues, allowing the bank to have a higher interest rate to lower the probability of failure.
In what follows we derive the explicit solution for the optimal rate the LOLR has to give to the each bank in order to guarantee its terminal survival probability.
The strategy is as follows: given the structure of the optimal control problem, we can analyse each node separately, where we ansatz the value function to be of the form , where each is regarded as the value function for the optimal problem with respect to the element . Thus, for each player we compute the solution to the above problem in terms of contour line of a function , defining first the boundaries of the domain for the value function , then computing explicitly the contour line on the interior of the domain. We stress that in what follows computations are performed independently for any bank , nonetheless for the sake of brevity we will omit the index .
Notice first that given an initial datum and a required survival probability , it holds that , then the optimal control is given by , then the value function . Therefore we compute three different domains, obtaining, in closed form, two switching curves splitting such domains. The first region is the region in which the constraint is not binding, implying that the optimal control is given by . Financially speaking, whenever the value of the bank lies within the region , the bank satisfies the LOLR requirement regarding survival probability meaning that it does not need further help to increase its liquidity. Recall that, the more the value of the bank increases, the safer is the bank.
The second region is characterized by the condition . In this region the optimal control exceed the maximum rate the LOLR is willing to grant, implying that the terminal constraint is not satisfied and the value function diverges. The last domain, denoted by , is characterized by a binding terminal constraint, and here the optimal control has to be explicitly computed. Similarly, we will denote by , resp. , the switching region between and , resp. between and .
Regarding let us define the highest reachable probability for node as
[TABLE]
where denotes the value at time with initial datum and control . It follows that the highest reachable probability is attained when considering the maximum admissible control , so that by Itô formula and the Feynman–Kac theorem, we have that solves the parabolic PDE
[TABLE]
whose solution can be explicitly computed to be
[TABLE]
with
[TABLE]
and denotes the error function. For , we have that
[TABLE]
and solving for , we obtain the boundary region in implicit form
[TABLE]
with
[TABLE]
Thus, for a required probability of success , the control problem is not feasible in
[TABLE]
so that, for starting data within the left hand side of , see eq. (21), the terminal constraint cannot be satisfied, see Figure 1. If , that is the LOLR is willing to give a possibly infinite return rate, any point is controllable, hence we can always find an admissible control such that the terminal probability constraint is attained.
As regard , computing the no-action region we have
[TABLE]
then by assuming that , we have
[TABLE]
and, solving for , we obtain the boundary region
[TABLE]
where
[TABLE]
and, as done before, we are left with the following no-action region
[TABLE]
so that, given a starting value , the terminal constraint is satisfied and the optimal return is given by the null control .
At last the action region is the one delimited by and , that is
[TABLE]
Thus, being , the controller has to find the optimal control so that the terminal probability constraint holds. By computing the reachability set with fixed constant control , that is
[TABLE]
proceeding as above, we obtain
[TABLE]
which implies
[TABLE]
What we have obtained so far has to be intended as follows: if the autonomous process already satisfies the terminal probability constraint, then it is optimal to solve the control problem with no terminal constraint, whose solution is given by the null control in the present case.
Therefore, for a fixed , if , the optimal control is given by
[TABLE]
see Figure 1 for a representation of the above obtained regions.
Moreover, along the curve , the terminal probability of success remains constant, so that the optimal control is given by the constant control .
Being the optimal control for node constant along , then, exploiting equation (13), the value function for the above control problem reads as follow
[TABLE]
so that we have the following.
Theorem 3.3**.**
The value function for the optimal control problem (11) is given by
[TABLE]
where
(i)
if and are such that , then is given as in equation (26).
(ii)
if and , then it holds .
*Then as defined above in equation (27) defines a classical solution to the HJB equation (18) on .
Moreover, the optimal control within the class of affine controls is given as in equation (19), where is given as in equation (24)*
Proof.
The structure of the optimal control problem gives that the contribute of each node can be treated separately, so that the value function is of the form (27), where each can be regarded as the value function for the optimal control for the node alone. As above, for ease of notation, we will omit the index i.
Fixing the node , it can be trivially shown that for we have .
Let , thus along , the terminal probability of surviving is fixed, so that explicit computation shows that as defined in equation (26) solves the HJB equation (18). Observing that the map
[TABLE]
is non–decreasing, together with the fact that for , we have that
[TABLE]
because the terminal constraint in equation (13) is not satisfied. Analogously, if , then . Therefore, as before, the non-decreasing property of w.r.t. the third argument , implies
[TABLE]
and the minimum is attained for the control implicitly given by equation (25).
As regard the value function regularity, notice that it is a classical solution in both region and . In order to prove that it is a global classical solution we need to prove that it is regular on . Let the value on the switching curve , that is for fixed , we have that ; then since as we have that and , hence the value function is differentiable on . ∎
4 Application to a network of financial banks
In the present section we use previously obtained results to study a real-world application characterized by an interconnected network of banks. In particular, we will show how optimal solutions previously computed can modify the evolution of sucha a network. We stress that, for the sake of readability, we will apply our results to a small network, even if, due the fact that the optimal solution is computed in closed form, our results can be easily extended to arbitrary big systems.
4.1 PageRank
Before introducing the model, let us introduce an explicit method to address relative importance of a single node in a network. In particular, such an approach will be then used to systematically decide the survival probability for each node.
Let us note that, along previous sections, we have stated an optimal control problem which has been then solved deriving its solution under the assumption that the accepted probability of failure is a fixed parameter to be chosen endogenously. In what follows we propose a general, automatic, criterion to deduce the global importance of each node in the system. Next computations exploit results on network analysis already used, e.g., to set the functioning logic of the Google research engine, see, e.g., [21]. According to the network formulation introduced in Section 2, and using results derived in [21], we show how to score the relative importance of any bank in the network, computing its so called Page Rank, allowing us to choose the best survival probability .
According to the framework described in Section 2, see also Appendix A, let us consider a system of interconnected banks and related standard bank enumeration. Namely, we take into account the usual one-to-one correspondence relation between the set of banks and the set of vertexes , referred to as nodes, while is the associated set of indexes. Moreover, consider a LOLR strategy in which for each the default probability constraint parameter depends on a predetermined rank associated to the bank, hence representing its systemic importance in the network.
In what follows we are considering graphs as defined in Section 2. In particular, to each node corresponds a bank, while to edges connecting nodes , we associate the following quantities
[TABLE]
where, letting
[TABLE]
we define as the net amount of money held by bank if it would pay its debts at the actual time, i.e. . Moreover and are two non-negative constants chosen to confer more importance to due debts, resp. to owed credits. For the sake of simplicity, since and are meant to be weight parameters, we set . Notice that and , for all .
Let us introduce the notion of outdegree , resp. indegree , for any vertex , namely
[TABLE]
and normalize the quantities defined in (28) associated to any couple of edges in the graph
[TABLE]
corresponding to the ratio of a linear combination on the liabilities between bank and bank , and the asset value of bank . Moreover, we define the matrix as the matrix whose entries are , for , the quantities being the weights assigned to each oriented edge.
Therefore, the rating value associated to any node/bank is given by the following recursive formula
[TABLE]
where is a parameter to be chosen, typically , see, e.g., [19]. To compute equation (30), we introduce the so called Google-matrix, see, e.g., [19, ch 2].
We assume that our network is composed by banks not solely owing liabilities if , resp. not solely owning liabilities if , and at least connected for . Of course, banks that are non connected to others belonging to the network, are simply not ranked, since their default cannot affect the system. On the other hand, even if the conditions for are not required, they guarantee the boundedness of all the elements of the matrix defined in the next Definition 4.0.1. We stress that, to avoid above restrictions, one can modify the values assigned to edges by equation (28), e.g., as follows: for and for every , define as the modified value assigned to the edges.
Definition 4.0.1** (Google-matrix).**
Let be a -matrix whose entries are all ones. A Google-matrix is a -matrix given by
[TABLE]
where can be chosen to guarantee irreducibility of , while is the matrix whose all entry are .
Since the matrix defined in equation (31) is positive we can apply the Perron–Frobenius Theorem which assures us that there exists a maximum real eigenvalue of , indeed is the so-called dominant Perron–Frobenius eigenvalue. Moreover, there exists one of the associated eigenvectors, denoted by and usually called Perron-Frobenius dominant vector, which is both strictly positive and normalized and whose components represent the rating of each bank. Let us recall that is usually chosen to be approximately equals to 0.85, see, e.g., [19].
It follows that proposed ranking procedure consists in computing the following series
[TABLE]
where we denoted by a -dimensional vector whose entries are all equal to one.
4.2 A concrete case study
In what follows we consider a systems of banks aiming at computing their ranking. First of all, we are considering a LOLR willing to save banks whose failure would cause insolvency and no ability to pay back their liabilities, i.e. , implying . According to what we have seen along previous sections, see also [19], we fix and we consider a system of banks whose liability matrix and cash vector are as follows, see Figure 2 for the associated graph:
[TABLE]
Let us note that proxies for and can be evaluated through the methodology proposed in [12] starting by synthetic data generated by FX markets settlements. However, the aim of this paper is to focus on the LOLR strategy which should have complete information on the financial market, therefore we do not go into technical details on the estimation procedure.
As explained in Definition 4.0.1, the associated Google-matrix can be computed as follows
[TABLE]
where the eigenvalues of the matrix are , , and . The absolute value of the eigenvector corresponding to the highest eigenvalue is
[TABLE]
The third bank is the one with the highest ranking. Indeed, it is easy to note that its default would cause the default of the first bank and then an insolvency cascade. This is due to the fact that the third bank is systematically more important than the others. Notice that the amount of money due is the most important aspect to be taken into account for the safety of the system. We have reported in Table 1 further considerations.
Remark 4.1*.*
Looking at Figure 2 and Table 1, we can see that although the first and the third bank are owning the same amount of money to other banks, nonetheless their rankings are significantly different. This is due to the fact that Bank 3 owns to Bank 1 and its insolvency would probably cause the default of Bank 1. In this example the cascade effect caused by the default of Bank 3 would stop with the default of two banks because of the small dimension of the system, while, on the contrary, such an effect amplifies in big networks.
4.3 LOLR strategy under the PageRank approach
Iin what follows we shall describe how to adapt the LOLR problem stated in Section 3 to guarantee more flexibility to those banks that are more important for the network’s health. Such type of strategies are often referred to as Systemic importance driven (SID) strategies, see appendix B for more details.
We recall that the aim of the LOLR is to minimize the expenditure on banks bailout given by equation (8) constrained by (9), i.e. guaranteeing a probability that the bank will not default. Let us fix an identical probability constraint for all the banks, hence adopting an equality policy analogous to the max liquidity (ML) strategy introduced in [7], see also appendix B. We note that a ML strategy guarantees no privileges to any banks, which would lead the LOLR to lend the same amount of money for systematically important banks as for those banks whose failure would not cause a cascading effect.
The main idea of the subsequent analysis consists in defining the probability constraints as an increasing function of the rank assigned to each bank. Namely, we have
[TABLE]
where, as seen in Section 4.1, is the ranking of the bank . Notice that requiring the LOLR will again be restricted to the ML strategy.
In [7] we have shown that choosing to be an increasing function leads to a more convenient scenario for the health of networks which have a core-periphery structure, whereas, normally, banks networks have a dense cohesive core, with a periphery less connected.
Coming back to the type of network already defined in subsection 4.2, see Figure 2, we assume that the LOLR assigns the following probability constraints
[TABLE]
and we perform a one period simulation of the network, see Figure 2, taking and . Let us assume, for the sake of simplicity, that all the liabilities expire at time , and that they exponentially increase in time with fixed growth rate , i.e.
[TABLE]
Furthermore, we assume that cash vectors’ dynamic evolve according to geometric Brownian motions evolving, namely:
[TABLE]
Then, accordingly to equation (25), we have that the banks’ log-switching regions , , read as follow
[TABLE]
recalling that they have to be less than the log initial wealth in order to guarantee the fulfilment of the probability constraint. Therefore, since
[TABLE]
we have that the LOLR has to intervene controlling Bank 3. Notice that the LOLR has not to intervene in banks 2 and 4, since they have more credits than debits, hence they cannot face bankruptcy, while the opposite is true for banks 1 and 3. For , we would have and there would need a LOLR intervention injecting money also in bank 1.
Figure 3 (top panel) represents 100 simulation for the evolution of Banks 1 and 3, with and without LOLR intervention. Since the probability of Bank 1 to survive is greater than , the LOLR is not going to intervene, whereas indeed its probability to default is approximately .
Clearly, requiring would imply that the LOLR has to intervene lending money to Bank 1. In the middle Figure 3, there are represented 100 simulations of the process associated to Bank 3; since and the default probability of Bank 3 is , the LOLR is going to intervene injecting capital in its cash reserve. After the optimal injection of capital, Bank 3 has probability to face the default event, see the lower Figure 3, for the representation of 100 simulations of Bank 3 in the case in which the LOLR is going to intervene. Let us underline that the simple case-study we analysed has been setted to provide an example as clear as possible, nonetheless, because all the analytical results we derived are in closed form, general complex networks can be theoretically treated as well. Clearly, increasing the graph connection grade, we have an exponential growth in computing the quantities of interest.
5 Conclusions
In the present work, we have derived a closed form solution for an optimal control of interbank lending subject to specific terminal probability constraints on the failure of a bank. The obtained result can be applied to a system of interconnected banks, providing a network solution.
We have also shown a simple and direct method to derive the relative importance of any node within the studied network. We would like to underline that such a ranking value is fundamental in deciding the accepted probability of failure which modifies the final optimal strategy of a financial supervisor aiming at controlling the system to prevent global crisis as generalized default.
The results here presented constitute a first step of a wider research program. In particular, in future works we shall consider sequence of checking times each of which characterized by possibly different constraints to be considered by the supervisor. In this setting, a solution can be obtained by a backward induction approach, see [8, 22], applied to results here derived. Moreover, as a further development we will consider a framework where the failure can happen continuously in time, hence imposing strict constraints at any time before the terminal one .
Appendix A General framework for systemic risk in financial networks
Let us first introduce the mathematical notation needed to properly treat the general financial scenario we are interested in. In particular, we consider a finite connected financial network identified with a graph composed by vertices , corresponding to banks, and edges assumed to be normalized on the interval , which represents interaction between the banks. In what follows we will use the Greeks letters to denote edges, whereas , will denote vertexes. We refer to [10, 11, 19], for further details
The structure of the graph is based on the incidence matrix , where the sum is intended componentwise and , together with the incoming incidence matrix , and the outgoing incidence matrix , where
[TABLE]
In particular, we will say that the edge is incident to the vertex if , so that
[TABLE]
represents the set of incident edges to the vertex . We also introduce the adjacency matrix , defined as , where , resp. , is the incoming adjacency matrix, resp. outgoing adjacency matrix, defined as
[TABLE]
[TABLE]
Notice that since , then we have that is symmetric with null entries on the main diagonal.
Appendix B Comparison with the paper by Capponi et al. [7]
As mentioned above, the financial setting has been mainly borrowed by [13] as concerns the lending system formulation, and from [7] for the optimal control problem with an external supervisor aiming at guaranteeing the overall sanity of the system.
This section is devoted to a comparison with [7]. We stress that our assumptions on the optimal control are in the spirit of [7], in the sense that we consider failure at discrete times; also we will not consider a global optimal control, deriving a control for the whole time interval but rather we derive a series optimal control and then gluing together the resulting optimal controls. As mentioned we leave the optimal global control to future research being this latter point mathematically more demanding.
This comparison is significant since their work is based on a similar framework, namely a multi-period controlled system of banks, represented by a network, in which an outside entity, named LOLR, provides liquidity assistance loans to financially unstable banks in order to reduce the level of systemic risk within the whole network of banks. To analyze the systemic risk in interbank networks their work follows a clearing system framework consistent with bankruptcy laws. In particular they generalize the single period clearing system in the paper by Eisenberg and Thomas, see [13], by a multi-period controlled clearing payment system assuming limited liability of equity, priority over equity, and proportional repayments of liabilities after the default event. This generalization leads to a better insight in the propagation and aftershocks of defaults. The main feature in [7] is the comparison between two possible LOLR strategies:
- •
the Systemic Importance Driven (SID) strategy, in which liquidity assistance is available only to banks considered systemically important, i.e. the banks whose default would cause significant losses to the financial system (because of their size, complexity and systemic interconnectedness);
- •
the Max-Liquidity (ML) strategy, in which the regulators aim to maximize the instantaneous total liquidity of the system.
By the analysis of these two different strategies they showed that the SID strategy is preferred when the network has a core-periphery structure, i.e. consisting of a dense cohesive core and a sparse, loosely connected periphery. This is due by the fact that the ML strategy increases the default probability for systematically important banks. Although these two strategies are simplified and do not consider the amount of capital that the LOLR has to inject in the banks network, nonetheless such comparison is useful because the numerical approach fits easily through simulations and systemic risk analysis.
Our work has some important similarities with the one by Capponi et al., in particular we also have considered a finite connected multi-period financial network representing the banks system and the assumptions guaranteeing the consistency with the bankruptcy laws. But, despite this, instead of comparing the two strategies, SID and ML, we considered a LOLR wishing to minimize the square of the lend resources over the probabilistic constraint. Therefore, we did not gave an initial budget at disposal to the LOLR as in [7], but took into consideration regulators aiming to find the loan control minimizing the functional given by equation (8) for each time interval, i.e. , ensuring that the probability for each exogenous asset value to be greater than the default boundary is greater than a given constants for each bank .
Moreover, while [7] is meant to compare two strategies for the LOLR, our approach follows a different path in searching the optimal budget consumption to guarantee a prescribed level of safety of the financial network, given by the parameters . In particular, we do not assume strong constraint over the regulators budget, which depends on the default probability constraint parameters . To switch on a similar comparison as in [7], i.e. considering banks networks of the type core-periphery and baseline random networks, and regulator policies of the type SID and ML, it suffices to fix the probability constraint depending on the systematic importance of the banks. That is, banks whose failure would cause significant losses to the financial network, because of their size and systemic interconnectedness, should be endorsed with greater default probability parameters . Therefore, our study provides an extension of the admissible policies, through considering an optimal control theory approach.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Bielecki, Tomasz R., and Marek Rutkowski. “Credit risk: modeling, valuation and hedging". Springer Science & \& Business Media, 2013.
- 2[2] Black, Fischer, and John C. Cox. “Valuing corporate securities: Some effects of bond indenture provisions." The Journal of Finance 31.2 (1976): 351-367.
- 3[3] Bokanowski, Olivier, Athena Picarelli, and Hasnaa Zidani. “State-constrained stochastic optimal control problems via reachability approach." SIAM Journal on Control and Optimization 54.5 (2016): 2568-2593.
- 4[4] Bouchard, Bruno, Romuald Elie, and Nizar Touzi. “Stochastic target problems with controlled loss." SIAM Journal on Control and Optimization 48.5 (2009): 3123-3150.
- 5[5] Bouchard, Bruno, Romuald Elie, and Cyril Imbert. “Optimal control under stochastic target constraints." SIAM Journal on Control and Optimization 48.5 (2010): 3501-3531.
- 6[6] Bouchard, Bruno, and Ngoc-Minh Dang. “Generalized stochastic target problems for pricing and partial hedging under loss constraints-application in optimal book liquidation." Finance and Stochastics 17.1 (2013): 31-72.
- 7[7] Capponi, Agostino, and Peng-Chu Chen. “Systemic risk mitigation in financial networks." Available at SSRN 2293426 (2013).
- 8[8] Cordoni, Francesco, and Luca Di Persio. “A maximum principle for a stochastic control problem with multiple random terminal times." ar Xiv preprint ar Xiv:1801.07216 (2018).
