1 Introduction
If a firm (financial enterprise, bank, insurance company, investment fund, portfolio, etc.) consists of divisions (individuals, products, subportfolios, risk factors, etc.), not only is it important to measure properly the risk of the firm, but also to allocate the risk capital of the firm to the divisions. From now on we refer to this problem as risk allocation problem and use the terms firm and divisions while keeping all the possible applications in mind.
In terms of measuring risk, we would like to model Expected Shortfall (Acerbi and Tasche 2002), which is promoted by the Basel Committee on Banking Supervision (BCoBS 2014) as the future industry standard, replacing Value-at-Risk. In this setting, a measure of risk assigns a real number to the future profit and loss random variable from the perspective of present. In order to keep the paper as simple as possible and to reach readers who are not familiar with the advanced mathematics of finance, we work with a finite probability space, where the portfolios of divisions are represented by realization vectors. We emphasize that assuming a finite probability space is not an infringement of generality, all of our results hold when the portfolios are described by bounded random variables on a measure space. A coherent measure of risk (Artzner et al. 1999) satisfies four natural properties (see Definition 2.1). A prominent example is the k-Expected Shortfall (Acerbi and Tasche 2002), which is the average of the worst
When using a coherent measure of risk, the risk of the portfolio of the firm is at most as much as the sum of the risks of the portfolios of the divisions. Thus there is usually a diversification benefit, which should be allocated somehow. Risk (capital) allocation games (Denault 2001) are transferable utility (TU) cooperative games defined to model such risk allocation. In a TU game using the values (the negative of the risk) of the coalitions (subsets) of the players (divisions) a solution concept (a risk allocation rule) determines how to share the value of the grand coalition (the firm). An allocation is in the core if the total value of the grand coalition is allocated (Efficiency) in such a way that no coalition of the players fairs better by acting alone. A totally balanced game has a non-empty core in each of its subgames, where a subgame is obtained by considering only a subset of the players.
Csóka, Herings, and Kóczy (2009) showed that the class of risk allocation games (using coherent measures of risk) coincides with the class of totally balanced games. That is, on the one hand, for any risk allocation game there is a core allocation, a stable way to allocate risk using an allocation rule satisfying Core Compatibility (CC). On the other hand, any totally balanced game can be given by a properly chosen risk allocation game. Csóka and Herings (2014) defined risk allocation games when divisions have illiquid portfolios and show that the class of risk allocation games with liquidity also coincides with the class of totally balanced games. Csóka, Herings, and Kóczy (2009) also proved that the class of risk allocation games with no aggregate uncertainty equals the class of exact games (Schmeidler 1972), where for each coalition there is a core allocation allocating the stand-alone value of the coalition.
In addition to CC, in this paper we consider two further fairness properties of risk capital allocation rules: Equal Treatment Property (ETP) and Strong Monotonicity (SM). The motivation comes from Young’s axiomatization (Young 1985) of the Shapley value (Shapley 1953), where he showed that on the class of all games the Shapley value is the only solution concept satisfying Efficiency, ETP and SM. It is well-known that the Shapley value does not satisfy CC in general, hence the properties of CC, ETP and SM cannot be satisfied simultaneously on the class of all games.
However, the validity of an axiomatization of a solution can vary from subclass to subclass, e.g. Shapley’s axiomatization of the Shapley value (see Section 4) is valid on the class of monotone games but not valid on the class of strictly monotone games. In the case of risk allocation games (in particular totally balanced games or exact games) we generalize Young’s result, and show that his axiomatization remains valid on the classes of totally balanced and exact games. We will prove (Theorem 3.4) that on the class of risk allocation games there is no risk allocation rule satisfying CC, ETP and SM at the same time.
We also interpret the requirements in the risk allocation setting as follows. CC is satisfied if all the risk of the firm is allocated in such a way that no group of the divisions can improve by allocating only the risk of the group, the risk allocation can rightly be seen stable. The blocking interpretations of the core can be questioned by saying that divisions cannot really leave the firm, see also Homburg and Scherpereel (2008). However, CC can also be viewed in an other way. The allocated risk to each coalition should be at least as much as the risk increment the coalition causes by joining the complementary coalition. ETP ensures that if two divisions have the same stand-alone risk and also they contribute the same risk to all the subsets of divisions not containing them, then they are treated equally, that is, the same risk capital is allocated to them. In other words, ETP states that if two divisions are not distinguishable from the point of view of risk, then they must be evaluated equally. SM requires that if a division weakly reduces its stand-alone risk and also its risk contribution to all the subsets of the other divisions (hence weakly increases its relative performance), then its allocated capital should not increase. Therefore, SM is closely related to Incentive Compatibility.
We will also prove (Proposition 3.5) that on the class of totally balanced (exact) games if a risk allocation rule meets CC and SM together, then there does exist a risk allocation rule which satisfies CC, SM and ETP together. However, we know from Theorem 3.4 that these three properties cannot hold at the same time, hence we find two (independent) requirements to blame for the impossibility result: CC and SM, one has to give up at least one of them.
Finally, in Example 3.8 we will illustrate that our impossibility result (Theorem 3.7) can be made stronger, because in all practical applications SM can be replaced by the following requirement: if a division’s stand-alone performance increases, then its allocated risk should not increase. That is, in practice there does not exist a risk allocation rule which satisfies CC and Incentive Compatibility at the same time.
The paper is organized as follows. In the following section we introduce the notations and notions for transferable utility cooperative games in general and risk allocations games in particular. In Section 3 we present our impossibility result. In Section 4 we show how our impossibility result is related to other results in the literature. The last section concludes.
2 Risk Allocation Games
We will use the following notations and notions:
Let N denote the finite set ofplayers. A cooperative game with transferable utility (game, for short) is a function
An allocation is a vector
Let
A game is totally balanced, if each of its subgame has a non-empty core. Let
An interesting subclass of totally balanced games is the class of exact games (Schmeidler 1972). A game v is exact, if for each coalition C there exists an allocation
Throughout the paper we consider single-valued solutions. The function
To define risk allocation games we use the setup of Csóka, Herings, and Kóczy (2009). Let S denote the finite number of states of nature and consider the set
A measure of risk is a function
A function
- 1.Monotonicity: for all
such that X, we have . - 2.Subadditivity: for all
, we have . - 3.Positive homogeneity: for all
and we have . - 4.Translation invariance: for all
and , we have .
Let the matrix of realization vectors corresponding to the divisions be given by
A risk environment is a tuple
A risk allocation game assigns to each coalition of divisions the negative of the risk the coalition runs in its aggregate portfolio.
Let
Consider the following risk environment
The matrix of realization vectors of a risk environment and the resulting totally balanced risk allocation game v using the maximum loss as a measure of risk.
1 | 0 | 1 | 1 | 1 | 1 | 2 | 2 |
2 | 1 | 0 | 1 | 1 | 2 | 1 | 2 |
3 | 1 | 1 | 0 | 2 | 1 | 1 | 2 |
4 | 1/2 | 1/2 | 1 | 1 | 3/2 | 3/2 | 2 |
5 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
6 | 1 | 1/2 | 1/2 | 3/2 | 3/2 | 1 | 2 |
7 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
0 | 0 | 0 | –1 | 0 | –1 | –1 | |
0 | 0 | 0 | 1 | 0 | 1 | 1 |
Note that for all
If the rows of a matrix of realization vectors sum up to the same number, then there is no aggregate uncertainty. Formally: a matrix of realization vectors
(Csóka, Herings, and Kóczy 2009; Csóka and Herings 2014) The class of risk allocation games with or without liquidity coincides with the class of totally balanced games, that is,
Note that by Theorem 2.4 all risk allocation games with or without liquidity are totally balanced (also the one in Example 2.3), and if there is no aggregate uncertainty, then all of them are exact. Moreover, for any totally balanced (exact) game there is a risk environment including a coherent measure of risk (with no aggregate uncertainty) that generates the game using eq. [1].
A risk allocation rule shows how to share the risk of the firm among the divisions. Since the situation can be converted into a TU game, a risk allocation rule can also be a solution in cooperative game theory, such as e.g. the Shapley solution. We illustrate the marginal contribution function and the fact that the Shapley solution is not always in the core by continuing Example 2.3 (Table 2).
Consider the risk allocation game in Example 2.3.
The marginal contribution functions of players 1, 2 and 3.
C | ||||||||
0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | |
0 | 0 | 1 | 0 | 0 | 0 | 0 | ||
0 | 1 | 0 | 1 | 0 | 1 | 0 | ||
0 | 0 | 1 | 0 | 0 | 0 | 0 |
Note that player 2 has a higher marginal contribution than the others, which is also expressed by the Shapley value, since
3 The Impossibility Result
Next, we introduce the four basic properties (axioms) that we focus on.
The solution
- –Core Compatibility (CC) if for each
, we have , - –Efficiency if for each
, we have , - –Equal Treatment Property (ETP) if for all
and such that , we have , - –Strong Monotonicity (SM) if for all
and such that , we have .
Efficiency is implied by CC, since it requires that all the risk of the firm should be allocated to the divisions.
ETP makes sure that if two divisions have the same stand-alone risk and also they contribute the same risk to all the subsets of divisions not containing them, then they are treated equally, that is, the same risk capital is allocated to them. In other words, if two divisions are the same from the viewpoint of risk, then by ETP the same risk is assigned to both.
SM requires that if a division weakly reduces its stand-alone risk and also its risk contribution to all the subsets of the other divisions, hence weakly increases its relative performance, then its allocated capital should not increase. Thus as a kind of Incentive Compatibility notion, weakly better relative performance is weakly rewarded. Note that it follows from SM that for any
(Theorem 2, Young 1985). Let
Note that risk allocation games form a proper subset of all games, since they are always totally balanced. In the following, we prove a Theorem 3.2 type result on the classes of totally balanced and exact games.
Let
If: See e.g. Young (1985).
Only if: Let
Next, we generalize Theorem 3.2 for such classes of games where if a game v is in the class, then for all
Let v be a totally balanced (exact) game and let us decompose it to the unique sum of unanimity games such as
Notice that
The proof goes by induction on
If
Let k be an integer such that
First, if it exists, take any player i for which there exists
Second, if they exist, take the remaining players, that is, take all i such that
Finally, by Efficiency, solution
Since the Shapley solution satisfies Efficiency, ETP and SM (Marginality) and
Using Theorem 3.3 we can state the following.
There is no risk allocation rule meeting the properties of CC, ETP and SM (Marginality) at the same time.
Theorem 3.3 is characterizing the Shapley value as being the only risk allocation rule satisfying Efficiency, ETP and SM (Marginality) on the class of risk allocation games with or without liquidity (with no aggregate uncertainty), which, by Theorem 2.4 coincides with the class of totally balanced (exact) games. By Example 2.5 the Shapley value is not always in the core for totally balanced games. Moreover, Rabie (1981) showed by an example that for at least five players the Shapley value is not in the core for exact games. □
So far we have established that the Shapley value is the only risk allocation rule satisfying Efficiency, ETP and SM (Marginality) on the class of risk allocation games with or without liquidity (with or without aggregate uncertainty), but it does not satisfy CC in general, hence there is no hope to satisfy CC, ETP and SM (Marginality) at the same time. Next, we show that Theorem 3.4 can be refined using the following proposition.
Suppose that
Then it is easy to see that for each
Take a game
Thus ETP is not independent from CC and SM on the class of totally balanced (exact) games.
Notice that Proposition 3.5 can be (straightforwardly) generalized to the case where CC is replaced by Efficiency, or SM is replaced either by Marginality or by Coalitional Monotonicity (see Young 1985). Moreover, the domain of axiomatization can be any class of games which is closed under permutations. The relationship among the above mentioned concepts of monotonicity and CC was also examined by Young (1985) and Housman and Clark (1998).
Using Proposition 3.5 we have the following theorem.
There is no risk allocation rule satisfying the requirements of CC and SM (Marginality) at the same time.
Assume that there is a risk allocation rule meeting the requirements of CC and SM (Marginality) at the same time. Then by Proposition 3.5 there exists a solution
The following example demonstrates that in practice SM can be replaced by the following requirement: if a divisions’ stand-alone (reported) performance increases, then its allocated risk should not increase. That is, in practice SM can be replaced by Incentive Compatibility.
Consider the risk environments
The matrix X in Example 3.8.
0 | 100 | 0 | 100 | 100 | |
100 | 100 | 3/2 | 100 | 3/2 | |
1 | 1 | 1 | 100 | 100 | |
0 | 0 | 100 | 0 | 100 | |
0 | 0 | 100 | 100 | 0 | |
3 | 100 | 3 | 3 | 100 | |
0 | 100 | 3/2 | 100 | 3/2 | |
0 | 100 | 100 | 0 | 0 | |
100 | 0 | 0 | 0 | 100 | |
100 | 0 | 3/2 | 100 | 3/2 | |
100 | 3 | 100 | 3 | 3 | |
100 | 100 | 3/2 | 0 | 3/2 | |
3 | 0 | 3 | 3 | 100 | |
0 | 0 | 3 | 100 | 0 | |
2 | 5 | 100 | 3 | 2 | |
3 | 100 | 3 | 3 | 0 | |
100 | 3 | 0 | 3 | 3 | |
3 | 0 | 0 | 6 | 3 | |
0 | 4 | 2 | 7 | 1 |
Let the risk allocation games w and v be generated by risk environments
4 Relations to Other Axiomatic Approaches
Other axiomatic approaches in the literature related to our work will be discussed below.
4.1 Denault (2001)
Denault (2001) considers (a version of) Shapley’s axiomatization of the Shapley value (Shapley 1953), and concludes that there is no relevant risk allocation rule which satisfies CC, Symmetry, Dummy Player Property and Additivity.
By Symmetry Denault (2001) means ETP, which is a bit misleading, since Symmetry means something different: A solution
It is worth noticing that the a
Furthermore, a solution
A solution
Moreover, Denault (2001) does not prove that Shapley’s axiomatization is true on the class of risk allocation games. This is a problem because even if an axiomatization holds on the whole class of games it does not mean that the axiomatization holds on a subclass of games. E.g. Shapley’s axiomatization does not hold on the class of strictly monotone games, where e.g. the egalitarian solution, where the value of the grand coalition is divided equally among the players, also satisfies Shapley’s axioms. To the best of our knowledge the problem of whether Shapley’s axioms characterize the Shapley value on the class of risk allocation games is open.
What is also problematic is that Denault (2001) is imposing very strict necessary conditions for the Shapley value to be in the core, which are not sufficient. In fact, we are not aware of any necessary and sufficient conditions for the Shapley value to be in the core.
To sum up, Denault’s conclusion on a proper risk allocation method is only partially verified, so it is worth to examine the problem further.
4.2 Other Related Papers
Drehmann and Tarashev (2013) also consider Shapley’s axiomatization of the Shapley value for systemic risk allocation games but it has the same shortcomings as Denault (2001) (the axiomatization is not proved and additivity is not so natural to require) and they even interpret Additivity as Efficiency.
Valdez and Chernih (2003) showed that for elliptically contoured distributions the covariance (or beta) method satisfies CC (No Undercut), ETP (the authors call it Symmetry) and Consistency (requiring that the allocation method should be independent of the hierarchical structure of the firm). However, Kim and Hardy (2009) showed that it is not even true that the covariance method satisfies Core Compatibility in this setting. Moreover, profit and loss distributions of financial assets are not elliptically contoured, but heavy tailed (see for instance Cont 2001), hence our approach is clearly more relevant by not restricting the probability distributions.
Kalkbrener (2005) showed that Linear Aggregation, Diversification and Continuity characterizes the gradient principle (or Euler method, where risk is allocated as a result of slightly increasing the weights of the divisions) to be the only allocation which satisfies these requirements. Although those requirements are also natural, they are not related to the properties of CC, ETP or SM. In fact Kalkbrener (2005) explicitly assumed that the risk allocated to a division does not depend on the decomposition of the other divisions, only on the firm itself, which is a strange and strong assumption.
Finally, there is a related impossibility result by Buch and Dorfleitner (2008). They showed that if one uses the gradient principle to allocate risk and ETP (the authors call it Symmetry) is satisfied, then the measure of risk must be linear, not allowing for any diversification benefits. In other words, Buch and Dorfleitner (2008) argue that ETP is to blame for the impossibility of fair risk allocation. In this paper, however, we are looking for a general risk allocation method, not the gradient one. Moreover, as our result (Theorem 3.7) indicates, in our setting it becomes clear that ETP cannot be blamed, but the fact that CC and SM exclude each other makes the impossibility result to hold.
5 Conclusion
We have shown that by using coherent measures of risk it is impossible to allocate risk satisfying simultaneously the natural requirements of Core Compatibility and Strong Monotonicity (in practice Incentive Compatibility). To obtain the result we have characterized the Shapley value on the class of totally balanced games and also on the class of exact games as being the only risk allocation method satisfying Strong Monotonicity, Equal Treatment Property and Efficiency. Both classes are proper subsets of all TU games, hence it is not obvious that the characterization by Young (1985) holds on them. We have also interpreted the axioms and our results in the risk allocation setting and clarified their relation to the existing literature.
Since due to the results in this paper the Shapley value is the only risk allocation method satisfying Strong Monotonicity, Equal Treatment Property and Efficiency, the deepness of our impossibility result can be captured by checking the necessary and sufficient condition for the Shapley value to be in the core. Since no such condition is known, one has to resort to simulation. Balog et al. (2014) showed that our analytical result is not only a theoretical possibility. For randomly generated risk allocation games with 3 or 4 divisions the Shapley value is not in the core about 40-60% of the cases on the average. Csóka (2015) reported only a few percent lower numbers for risk allocation games with liquidity. Moreover, for a higher number of divisions in general we expect higher numbers.
Therefore our result raises the practical problem: one has to give up one of Core Compatibility or Incentive Compatibility to allocate risk in practice too. Depending on the application at hand, the literature on cooperative games can help in deciding requirement to drop in light of the trade-off between theoretical versus computational gains and losses. For instance (as we have seen) the Shapley solution meets Efficiency, Equal Treatment Property and Strong Monotonicity (in practice Incentive Compatibility). Moreover, it is well-known that the nucleolus (Schmeidler 1969) meets Core Compatibility and Equal Treatment Property, and there are many other well-analyzed solution concepts to choose from.
We would like to thank two anonymous referees, Edina Berlinger, Ferenc Forgó, P. Jean-Jacques Herings, László Á. Kóczy, Tamás Solymosi and participants of the 4th World Congress of the Game Theory Society and SING7 for helpful comments.
References
Acerbi, C., and G. Scandolo. 2008. “Liquidity Risk Theory and Coherent Measures of Risk.” Quantitative Finance 8:681–92.
Acerbi, C., and D. Tasche. 2002. “On the Coherence of Expected Shortfall.” Journal of Banking and Finance 26:1487–504.
Artzner, P. F., F. Delbaen, J. M. Eber, and D. Heath. 1999. “Coherent Measures of Risk.” Mathematical Finance 9:203–28.
BCoBS. 2014. Consultative Document. Fundamental Review of the Trading Book: Outstanding Issues. Basel: Basel Committee on Banking Supervision, Bank for International Settlements.
Balog, D., T. L. Bátyi, P. Csóka, and M. Pintér. 2014. “Properties of Risk Capital Allocation Methods: Core Compatibility, Equal Treatment Property and Strong Monotonicity.” CEWP 13/2014.
Buch, A., and G. Dorfleitner. 2008. “Coherent Risk Measures, Coherent Capital Allocation and the Gradient Allocation Principle.” Insurance: Mathematics and Economics 42 (1):235–42.
Cont, R.. 2001. “Empirical Properties of Asset Returns: Stylized Facts and Statistical Issues.” Quantitative Finance 1:223–36.
Csóka, P. 2015. “Fair Risk Allocation in Illiquid Markets.” IEHAS Discussion Papers MT-DP-2015/9, Institute of Economics, Centre for Economic and Regional Studies, Hungarian Academy of Sciences, 1–18.
Csóka, P., and J. J. Herings. 2014. “Risk Allocation under Liquidity Considerations.” Journal of Banking and Finance 49:1–9.
Csóka, P., P. J. J. Herings, and L. Á. Kóczy. 2009. “Stable Allocations of Risk.” Games and Economic Behavior 67 (1):266–76.
Denault, M.. 2001. “Coherent Allocation of Risk Capital.” Journal of Risk 4 (1):1–34.
Drehmann, M., and N. Tarashev. 2013. “Measuring the Systemic Importance of Interconnected Banks.” Journal of Financial Intermediation 22 (4):586–607.
Gillies, D. B. 1959. Solutions to General Non-Zero-Sum Games, Contributions to the Theory of Games, edited by Tucker, Albert William and Luce, R. D., Vol IV. Princton: Princeton University Press.
Homburg, C., and P. Scherpereel. 2008. “How Should the Joint Capital Be Allocated for Performance Measurement?” European Journal of Operational Research 187 (1):208–17.
Housman, D., and L. Clark. 1998. “Core and Monotonic Allocation Methods.” International Journal of Game Theory 27:611–16.
Kalkbrener, M. 2005. “An Axiomatic Approach to Capital Allocation.” Mathematical Finance 15 (3):425–37.
Kim, J. H. T., and M. R. Hardy. 2009. “A Capital Allocation Based on a Solvency Exchange Option.” Insurance: Mathematics and Economics 44 (3):357–66.
Peleg, B., and P. Sudhölter. 2007. Introduction to the Theory of Cooperative Games, 2nd edn. Berlin Heidelberg: Springer-Verlag.
Pintér, M. 2011. “Regression Games.” Annals of Operations Research 186 (1):263–74.
Rabie, M. A. 1981. “A Note on the Exact Games.” International Journal of Game Theory 10 (3–4):131–2.
Schmeidler, D. 1969. “The Nucleolus of a Characteristic Function Game.” SIAM Journal on Applied Mathematics 17:1163–70.
Schmeidler, D. 1972. “Cores of Exact Games.” Journal of Mathematical Analysis and Applications 40:214–25.
Shapley, L. S. 1953. “A Value for n-Person Games.” In Contributions to the Theory of Games II, Annals of Mathematics Studies, edited by Kuhn H. W. and Tucker A. W., Vol. 28, 307–17. Princeton: Princeton University Press.
Valdez, E., and A. Chernih. 2003. “Wang’s Capital Allocation Formula for Elliptically Contoured Distributions.” Insurance: Mathematics and Economics 33:517–32.
Young, H. P. 1985. “Monotonic Solutions of Cooperative Games.” International Journal of Game Theory 14:65–7.