Abstract
A fundamental problem in risk management is the robust aggregation of different sources of risk in a situation where little or no data are available to infer information about their dependencies. A popular approach to solving this problem is to formulate an optimization problem under which one maximizes a risk measure over all multivariate distributions that are consistent with the available data. In several special cases of such models, there exist dual problems that are easier to solve or approximate, yielding robust bounds on the aggregated risk. In this chapter, we formulate a general optimization problem, which can be seen as a doubly infinite linear programming problem, and we show that the associated dual generalizes several well-known special cases and extends to new risk management models we propose.
Associate Professor in Numerical Mathematics, and Tanaka Fellow in Applied Mathematics at Pembroke College, Oxford. This author was supported through grant EP/H02686X/1 from the Engineering and Physical Sciences Research Council of the UK.
This author was supported through grant EP/H02686X/1 from the Engineering and Physical Sciences Research Council of the UK.
You have full access to this open access chapter, Download conference paper PDF
Similar content being viewed by others
Keywords
- Risk Aggregation
- Well-known Special Case
- Quantitative Risk Management
- Semi-infinite Programming Problem
- Marginal Problem
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
1 Introduction
An important problem in quantitative risk management is to aggregate several individually studied types of risks into an overall position. Mathematically, this translates into studying the worst-case distribution tails of \(\varPsi (X)\), where \(\varPsi :\mathbb {R}^n\rightarrow \mathbb {R}\) is a given function that represents the risk (or undesirability) of an outcome, and where \(X\) is a random vector that takes values in \(\mathbb {R}^n\) and whose distribution is only partially known. For example, one may only have information about the marginals of \(X\) and possibly partial information about some of the moments.
To solve such problems, duality is often exploited, as the dual may be easier to approach numerically or analytically [2–5, 14]. Being able to formulate a dual is also important in cases where the primal is approachable algorithmically, as solving the primal and dual problems jointly provides an approximation guarantee throughout the run of a solve: if the duality gap (the difference between the primal and dual objective values) falls below a chosen threshold relative to the primal objective, the algorithm can be stopped with a guarantee of approximating the optimum to a fixed precision that depends on the chosen threshold. This is a well-known technique in convex optimization, see, e.g., [1].
Although for some special cases of the marginal problem analytic solutions and powerful numerical heuristics exist [6, 12, 13, 18, 19], these techniques do not apply when additional constraints are imposed to force the probability measures over which we maximize the risk to conform with empirical observations: In a typical case, the bulk of the empirical data may be contained in a region \(D\) that can be approximated by an ellipsoid or the union of several (disjoint or overlapping) polyhedra. For a probability measure \(\mu \) to be considered a reasonable explanation of the true distribution of (multidimensional) losses, one would require the probability mass contained in \(D\) to lie in an empirically estimated confidence region, that is, \(\ell \le \mu (D)\le u\) for some estimated bounds \(\ell <u\). In such a situation, the derivation of robust risk aggregation bounds via dual problems remains a powerful and interesting approach.
In this chapter, we formulate a general optimization problem, which can be seen as a doubly infinite linear programming problem, and we show that the associated dual generalizes several well known special cases. We then apply this duality framework to a new class of risk management models we propose in Sect. 4.
2 A General Duality Relation
Let \((\varPhi ,\mathfrak {F})\), \((\varGamma ,\mathfrak {G})\) and \((\varSigma ,\mathfrak {S})\) be complete measure spaces, and let \(A:\,\varGamma \times \varPhi \rightarrow \mathbb {R}\), \(a:\,\varGamma \rightarrow \mathbb {R}\), \(B:\,\varSigma \times \varPhi \rightarrow \mathbb {R}\), \(b:\,\varSigma \rightarrow \mathbb {R}\), and \(c:\,\varPhi \rightarrow \mathbb {R}\) be bounded measurable functions on these spaces and the corresponding product spaces. Let \(\fancyscript{M}_{\mathfrak {F}}\), \(\fancyscript{M}_{\mathfrak {G}}\) and \(\fancyscript{M}_{\mathfrak {S}}\) be the set of signed measures with finite variation on \((\varPhi ,\mathfrak {F})\), \((\varGamma ,\mathfrak {G})\), and \((\varSigma ,\mathfrak {S})\) respectively. We now consider the following pair of optimization problems over \(\fancyscript{M}_{\mathfrak {F}}\) and \(\fancyscript{M}_{\mathfrak {G}}\times \fancyscript{M}_{\mathfrak {S}}\), respectively,
and
We claim that the infinite-programming problems (P) and (D) are duals of each other.
Theorem 1
(Weak Duality) For every (P)-feasible measure \(\fancyscript{F}\) and every (D)-feasible pair \((\fancyscript{G},\fancyscript{S})\) we have
Proof
Using Fubini’s Theorem, we have
In various special cases, such as those discussed in Sect. 3, strong duality is known to hold subject to regularity assumptions, that is, the optimal values of (P) and (D) coincide. Another special case under which strong duality applies is when the measures \(\fancyscript{F}\), \(\fancyscript{G}\), and \(\fancyscript{S}\) have densities in appropriate Hilbert spaces, see the forthcoming DPhil thesis of the second author [17].
We remark that the quantifiers in the constraints can be weakened if the set of allowable measures is restricted. For example, if \(\fancyscript{G}\) is restricted to lie in a set of measures that are absolutely continuous with respect to a fixed measure \(\fancyscript{G}_0\in \fancyscript{M}_{\mathfrak {G}}\), then the quantifier \((y\in \varGamma )\) can be weakened to \((\fancyscript{G}_0\text {-almost all }y\in \varGamma )\).
3 Classical Examples
Our general duality relation of Theorem 1 generalizes many classical duality results, of which we now point out a few examples. Let \(p(x_1,\ldots ,x_k)\) be a function of \(k\) arguments. Then we write
In other words, we write the argument \(x\) of the indicator function directly into the set \(\{y: p(y)\ge 0\}\) that defines the function, rather than using a separate set of variables \(y\). This abuse of notation will make it easier to identify which inequality is satisfied by the arguments where the function \(1_{\{y: p(y)\ge 0\}}(x)\) takes the value \(1\).
We start with the Moment Problem studied by Bertsimas and Popescu [2], who considered generalized Chebychev inequalities of the form
where \(r:\mathbb {R}^n\rightarrow \mathbb {R}\) is a multivariate polynomial and \(J\subset \mathbb {N}^n\) is a finite sets of multi-indices. In other words, some moments of \(X\) are known. By choosing \(\varPhi =\mathbb {R}^n\), \(\varGamma =\varvec{\emptyset }\), \(\varSigma =J\cup \{0\}\),
and \(c(x)={{\mathrm{1}}}_{\{x:\,r(x)\ge 0\}}\), where we made use of the abuse of notation discussed above, problem (P’) becomes a special case of the primal problem considered in Sect. 2,
Our dual
is easily seen to be identical with the dual (D’) identified by Bertsimas and Popescu,
Note that since \(\varGamma ,\varSigma \) are finite, the constraints of (D’) are polynomial copositivity constraints. The numerical solution of semi-infinite programming problems of this type can be approached via a nested hierarchy of semidefinite programming relaxations that yield better and better approximations to (D’). The highest level problem within this hierarchy is guaranteed to solve (D’) exactly, although the corresponding SDP is of exponential size in the dimension \(n\), in the degree of the polymomial \(r\), and in \(\max _{k\in J}(\sum _i k_i)\). For further details see [2, 7, 10], and Sect. 4.6 below.
Next, we consider the Marginal Problem studied by Rüschendorf [15, 16] and Ramachandran and Rüschendorf [14],
where \(\fancyscript{M}_{F_1,\ldots ,F_n}\) is the set of probability measures on \(\mathbb {R}^n\) whose marginals have the cdfs \(F_i\) \((i=1,\ldots ,n)\). Problem (P’) can easily be seen as a special case of the framework of Sect. 2 by setting \(c(x)=h(x)\), \(\varPhi =\mathbb {R}^n\), \(\varGamma =\varvec{\emptyset }\), \(\varSigma =\mathbb {N}_n\times \mathbb {R}\), \(B(i,z,x)={{\mathrm{1}}}_{\{y:\,y_i\le z\}}\) (using the abuse of notation discussed earlier), and \(b_i(z)=F_i(z)\) \((i\in \mathbb {N}_n,\,z\in \mathbb {R})\),
Taking the dual, we find
The signed measures \(\fancyscript{S}_i\) being of finite variation, the functions \(S_i(z)=\fancyscript{S}((-\infty ,z])\) and the limits \(s_i=\lim _{z\rightarrow \infty }S_i(z)=\fancyscript{S}((-\infty ,+\infty ))\) are well defined and finite. Furthermore, using \(\lim _{z\rightarrow -\infty }F_i(z)=0\) and \(\lim _{z\rightarrow +\infty }F_i(z)=1\), we have
and likewise,
Writing \(h_i(z)=s_i-S_i(z)\), (D) is, therefore, equivalent to
This is the dual identified by Ramachandran and Rüschendorf [14]. Due to the general form of the functions \(h_i\), the infinite programming problem (D’) is not directly usable in numerical computations. However, for specific \(h(x)\), (D’)-feasible functions \((h_1,\ldots ,h_n)\) can sometimes be constructed explicitly, yielding an upper bound on the optimal objective function value of (P’) by virtue of Theorem 1. Embrechts and Puccetti [3–5] used this approach to derive quantile bounds on \(X_1+\cdots +X_n\), where \(X\) is a random vector with known marginals but unknown joint distribution. In this case, the relevant primal objective function is defined by \(h(x)={{\mathrm{1}}}_{\{x:\,e^{{{\mathrm{T}}}}x\ge t\}}\), where \(t\in \mathbb {R}\) is a fixed level. More generally, \(h(x)={{\mathrm{1}}}_{\{x:\,\varPsi (x)\ge t\}}\) can be chosen, where \(\varPsi \) is a relevant risk aggregation function, or \(h(x)\) can model any risk measure of choice.
Our next example is the Marginal Problem with Copula Bounds, an extension to the marginal problem mentioned in [3]. The copula defined by the probability measure \(\fancyscript{F}\) with marginals \(F_i\) is the function
A copula is any function \(\fancyscript{C}:\,[0, 1]^n\rightarrow \,[0,1]\) that satisfies \(\fancyscript{C}=\fancyscript{C}_{\fancyscript{F}}\) for some probability measure \(\fancyscript{F}\) on \(\mathbb {R}^n\). Equivalently, a copula is the multivariate cdf of any probability measure on the unit cube \([0, 1]^n\) with uniform marginals. In quantitative risk management, using the model
to bound the worst-case risk for a random vector \(X\) with marginal distributions \(F_i\) can be overly conservative, as no dependence structure between the coordinates of \(X_i\) is assumed given at all. The structure that determines this dependence being the copula \(\fancyscript{C}_{\fancyscript{F}}\), where \(\fancyscript{F}\) is the multivariate distribution of \(X\), Embrechts and Puccetti [3] suggest problems of the form
as a natural framework to study the situation in which partial dependence information is available. In problem (P’), \(\fancyscript{C}_{\text {lo}}\) and \(\fancyscript{C}_{\text {up}}\) are given copulas, and inequality between copulas is defined by pointwise inequality,
Once again, (P’) is a special case of the general framework studied in Sect. 2, as it is equivalent to write
The dual of this problem is given by
Using the notation \(s_i, S_i\) introduced in Sect. 3, this problem can be written as
where \(\fancyscript{B}(x)=\{u\in [0, 1]^n:\,u\ge (F_1(x_1),\ldots ,F_n(x_n))\}\). To the best of our knowledge, this dual has not been identified before.
Due to the high dimensionality of the space of variables and constraints both in the primal and dual, the marginal problem with copula bounds is difficult to solve numerically, even for very coarse discrete approximations.
4 Robust Risk Aggregation via Bounds on Integrals
In quantitative risk management, distributions are often estimated within a parametric family from the available data. For example, the tails of marginal distributions may be estimated via extreme value theory, or a Gaussian copula may be fitted to the multivariate distribution of all risks under consideration, to model their dependencies. The choice of a parametric family introduces model uncertainty, while fitting a distribution from this family via statistical estimation introduces parameter uncertainty. In both cases, a more robust alternative would be to study models in which the available data is only used to estimate upper and lower bounds on finitely many integrals of the form
where \(\phi (x)\) is a suitable test function. A suitable way of estimating upper and lower bounds on such integrals from sample data \(x_i\) \((i\in \mathbb {N}_k)\) is to estimate confidence bounds via bootstrapping.
4.1 Motivation
To motivate the use of constraints in the form of bounds on integrals (1), we offer the following explanations: First of all, discretized marginal constraints are of this form with piecewise constant test functions, as the requirement that \(F_i(\xi _{k})-F_i(\xi _{k-1})=b_k\) \((k=1,\ldots ,\ell )\) for a fixed set of discretization points \(\xi _0<\cdots <\xi _{\ell }\) can be expressed as
It is, furthermore, quite natural to relax each of these equality constraints to two inequality constraints
when \(b_k\) is estimated from data.
More generally, constraints of the form \({{\mathrm{P}}}[X\in S_j]\le b^u_j\) for some measurable \(S_j\subseteq \mathbb {R}^n\) of interest can be written as
A collection of \(\ell \) constraints of this form can be relaxed by replacing them by a convex combination
where the weights \(w_j>0\) satisfy \(\sum _j w_j =1\) and express the relative importance of each constituent constraint. Nonnegative test functions thus have a natural interpretation as importance densities in sums-of-constraints relaxations. This allows one to put higher focus on getting the probability mass right in regions where it particularly matters (e.g., values of \(X\) that account for the bulk of the profits of a financial institution), while maximzing the risk in the tails without having to resort to too fine a discretization.
While this suggests to use a piecewise approximation of a prior estimate of the density of \(X\) as a test function, the results are robust under mis-specification of this prior, for as long as \(\phi (x)\) is nonconstant, constraints that involve the integral (1) tend to force the probability weight of \(X\) into the regions where the sample points are denser. To illustrate this, consider a univariate random variable with density \(f(x)=2/3(1+x)\) on \(x\in [0, 1]\) and test function \(\phi (x)=1+a x\) with \(a\in [-1,1]\). Then \(\int _{0}^{1}\phi (x) f(x){{\mathrm{d}}}x=1+5a/9\). The most dispersed probability measure on \([0, 1]\) that satisfies
has an atom of weight \(4/9\) at \(0\) and an atom of weight \(5/9\) at \(1\) independently of \(a\), as long as \(a\ne 0\). The constraint (3) thus forces more probability mass into the right half of the interval \([0, 1]\), where the unknown (true) density \(f(x)\) has more mass and produces more sample points.
As a second illustration, take the density \(f(x)=3 x^2\) and the same linear test function as above. This time we find \(\int _{0}^{1}\phi (x) f(x){{\mathrm{d}}}x=1+3a/4\), and the most dispersed probability measure on \([0, 1]\) that satisfies
has an atom of weight \(3/4\) at \(0\) and an atom of weight \(1/4\) at \(1\) independently of \(a\ne 0\), with similar conclusions as above, except that the effect is even stronger, correctly reflecting the qualitative features of the density \(f(x)\).
4.2 General Setup and Duality
Let \(\varPhi \) be decomposed into a partition \(\varPhi =\bigcup _{i=1}^k\varXi _i\) of polyhedra \(\varXi _i\) with nonempty interior, chosen as regions in which a reasonable number of data points are available to estimate integrals of the form (1).
Each polyhedron has a primal description in terms of generators,
where \({{\mathrm{conv}}}(q^i_1,\ldots ,q^i_{n_i})\) is the polytope with vertices \(q^i_n\in \mathbb {R}^n\), and
is the polyhedral cone with recession directions \(r^i_m\in \mathbb {R}^n\). Each polyhedron also has a dual description in terms of linear inequalities,
for some vectors \(f^i_j\in \mathbb {R}^n\) and bounds \(\ell ^i_j\in \mathbb {R}\). The main case of interest is where \(\varXi _i\) is either a finite or infinite box in \(\mathbb {R}^n\) with faces parallel to the coordinate axes, or an intersection of such a box with a linear half-space, in which case it is easy to pass between the primal and dual descriptions. Note however that the dual description is preferrable, as the description of a box in \(\mathbb {R}^n\) requires only \(2n\) linear inequalities, while the primal description requires \(2^n\) extreme vertices.
Let us now consider the problem
where the test functions \(\psi _t\) are piecewise linear on the partition \(\varPhi =\bigcup _{i=1}^k\varXi _i\), and where \(-h(x)\) and the test functions \(\phi _s\) are piecewise linear on the infinite polyhedra of the partition, and either jointly linear, concave, or convex on the finite polyhedra (i.e., polytopes) of the partition. The dual of (P) is
We remark that (P) is a semi-infinite programming problem with infinitely many variables and finitely many constraints, while (D) is a semi-infinite programming problem with finitely many variables and infinitely many constraints. However, the constraint (4) of (D) can be rewritten as copositivity requirements over the polyhedra \(\varXi _i\),
Next we will see how these copositivity constraints can be handled numerically, often by relaxing all but finitely many constraints. Nesterov’s first-order method can be adapted to solve the resulting problems, see [8, 9, 17].
In what follows, we will use the notation
4.3 Piecewise Linear Test Functions
The first case we discuss is when \(\phi _s|_{\varXi _i}\) and \(h|_{\varXi _i}\) are jointly linear. Since we furthermore assumed that the functions \(\psi _t|_{\varXi _i}\) are linear, there exist vectors \(v^i_s\in \mathbb {R}^n\), \(w^i_t\in \mathbb {R}^n\), \(g^i\in \mathbb {R}^n\) and constants \(c^i_s\in \mathbb {R}\), \(d^i_t\in \mathbb {R}\) and \(e^i\in \mathbb {R}\) such that
The copositivity condition
can then be written as
By Farkas’ Lemma, this is equivalent to the constraints
where \(\lambda ^i_j\) are additional auxiliary decision variables.
Thus, if all test functions are linear on all polyhedral pieces \(\varXi _i\), then the dual (D) can be solved as a linear programming problem with \(M+N+1+\sum _{i=1}^k k_i\) variables and \(k(n+1)\) linear constraints, plus bound constraints on \(y\) and the \(\lambda ^i_j\). More generally, if some but not all polyhedra correspond to jointly linear test function pieces, then jointly linear pieces can be treated as discussed above, while other pieces can be treated as discussed below.
Let us briefly comment on numerical implementations, further details of which are described in the second author’s thesis [17]: An important case of the above described framework corresponds to a discretized marginal problem in which \(\phi _s(x)\) are piecewise constant functions chosen as follows for \(s=(i,j)\), \((\iota =1,\ldots ,n; j=1,\ldots ,m)\): Introduce \(m+1\) breakpoints \(\xi ^{\iota }_0<\xi ^{\iota }_1<\cdots <\xi ^{\iota }_m\) along each coordinate axis \(\iota \), and consider the infinite slabs
Then choose \(\phi _{\iota ,j}(x)=1_{S_{\iota ,j}}(x)\), the indicator function of slab \(S_{\iota ,j}\). We remark that this approach corresponds to discretizing the constraints of the Marginal Problem described in Sect. 3, but not to discretizing the probability measures over which we maximize the aggregated risk.
While the number of test functions is \(nm\) and thus linear in the problem dimension, the number of polyhedra to consider is exponentially large, as all intersections of the form
for the \(m^n\) possible choices of \(\mathrm{{j}}\in \mathbb {N}_{m}^n\) have to be treated separately. In addition, in VaR applications \(h(x)\) is taken as the indicator function of an affine half-space \(\{x:\sum x_\iota \ge \tau \}\) for a suitably chosen threshold \(\tau \), and for CVaR applications \(h(x)\) is chosen as the piecewise linear function \(h(x)=\max (0, \sum x_\iota -\tau )\). Thus, polyhedra \(\varXi _{\iota ,\mathbf {j}}\) that meet the affine hyperplane \(\{x:\,\sum x_\iota =\tau \}\) are further sliced into two separate polyhedra. A straightforward application of the above described LP framework would thus lead to an LP with exponentially many constraints and variables. Note however that the constraints (5)–(7) now read
as \(v^i_s=0\) and no test functions \(\psi _t(x)\) were used, with when \(\varXi _i\subseteq \{x:\, \sum x_{\iota }\ge \tau \}\) and \(g^i=0\) otherwise. That is, the vector that appears in the left-hand side of Constraint (8) is fixed by the polyhedron \(\varXi _i\) alone and does not depend on the decision variables \(y,z_0\). Since \(z_0\) is to be chosen as small as possible in an optimal solution of (D), the constraint (9) has to be made as slack as possible. Therefore, the optimal values of \(\lambda ^i_j\) are also fixed by the polyhedron \(\varXi _i\) alone and are identifiable by solving the small-scale LP
In other words, when the polyhedron \(\varXi _i\) is considered for the first time, the variables \((\lambda ^i_j)^*\) can be determined once and for all, after which the constraints (8)–(10) can be replaced by
where \(C_i=\sum _{j=1}^{k_i}(\lambda ^i_j)^* \ell ^i_j\), and where the sum on the left-hand side only extends over the \(n\) indices \(s\) that correspond to test functions that are nonzero on \(\varXi _i\). Thus, only the \(nm+1\) decision variables \((y,z_0)\) are needed to solve (D). Furthermore, the exponentially many constraints correspond to an extremely sparse constraint matrix, making the dual of (D) an ideal candidate to apply the simplex algorithm with delayed column generation. A similar approach is possible for the situation where \(\phi _s\) is of the form
for all \(s=(\iota ,j)\). The advantage of using test functions of this form is that fewer breakpoints \(\xi _{\iota ,j}\) are needed to constrain the distribution appropriately.
4.4 Piecewise Convex Test Functions
When \(\phi _s|_{\varXi _i}\) and \(-h|_{\varXi _i}\) are jointly convex, then \(\varvec{\varphi }_{y,z}(x)\) is convex. The copositivity constraint
can then be written as
and by Farkas’ Theorem (see ,e.g., [11]), this condition is equivalent to
where \(\lambda ^i_j\) are once again auxiliary decision variables. While (11) does not reduce to finitely many constraints, the validity of this condition can be checked numerically by globally minimizing the convex function \(\varvec{\varphi }_{y,z}(x)+\sum _{j=1}^{k_i}\lambda ^i_j\left( \ell ^i_j-\langle f^i_j, x\rangle \right) \). The constraint (11) can then be enforced explicitly if a line-search method is used to solve the dual (D).
4.5 Piecewise Concave Test Functions
When \(\phi _s|_{\varXi _i}\) and \(-h|_{\varXi _i}\) are jointly concave but not linear, then \(\varvec{\varphi }_{y,z}(x)\) is concave and \(\varXi _i={{\mathrm{conv}}}(q^i_1,\ldots ,q^i_{n_i})\) is a polytope. The copositivity constraint
can then be written as
Thus, (12) can be replaced by \(n_i\) linear inequality constraints on the decision variables \(y_s\) and \(z_t\).
4.6 Piecewise Polynomial Test Functions
Another case that can be treated via finitely many constraints is when \(\phi _s|_{\varXi _i}\), \(\psi _t|_{\varXi _i}\), and \(h|_{\varXi _i}\) are jointly polynomial. The approach of Lasserre [7] and Parrilo [10] can be applied to turn the copositivity constraint
into finitely many linear matrix inequalities. However, this approach is generally limited to low-dimensional applications.
5 Conclusions
Our analysis shows that a wide range of duality relations in use in quantitative risk management can be understood from the single perspective of a generalized duality relation discussed in Sect. 2. An interesting class of special cases is provided by formulating a finite number of constraints in the form of bounds on integrals. The duals of such models are semi-inifinite optimization problems that can often be reformulated as finite optimization problems, by making use of standard results on copositivity.
References
Borwein, J. and Lewis, A.: Convex Analysis and Nonlinear Optimization: Theory and Examples (CMS Books in Mathematics)
Bertsimas, D., Popescu, I.: Optimal inequalities in probability theory: a convex optimization approach. SIAM J. Optim. 15(3), 780–804 (2005)
Embrechts, P., Puccetti, G.: Bounds for functions of dependent risks. Financ. Stoch. 10, 341–352 (2006)
Embrechts, P., Puccetti, G.: Bounds for functions of multivariate risks. J. Multivar. Analy. 97, 526–547 (2006)
Embrechts, P., Puccetti, G.: Aggregating risk capital, with an application to operational risk. Geneva Risk Insur. Rev. 31, 71–90 (2006)
Embrechts, P., Puccetti, G., Rüschendorf, L.: Model uncertainty and VaR aggregation. J. Bank. Financ. 37(8), 2750–2764 (2013)
Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796–817 (2001)
Nesterov, Y.: A method of solving a convex programming problem with convergence rate \(O(1/k^2)\). Soviet Math. Dokl. 27(2), 372–376 (1983)
Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program., Ser. A 103, 127–152 (2005)
Parrilo, P.A.: Semidefinite programming relaxations for semialgebraic problems. Math. Program., Ser. B 96, 293–320 (2003)
Pólik, I., Terlaky, T.: A survey of the S-Lemma. SIAM Rev. 49, 371–418 (2007)
Puccetti, G., Rüschendorf, L.: Computation of sharp bounds on the distribution of a function of dependent risks. J. Comp. Appl. Math. 236(7), 1833–1840 (2012)
Puccetti, G., Rüschendorf, L.: Sharp bounds for sums of dependent risks. J. Appl. Probab. 50(1), 42–53 (2013)
Ramachandran, D., Rüschendorf, L.: A general duality theorem for marginal problems. Probab. Theory Relat. Fields 101(3), 311–319 (1995)
Rüschendorf, L.: Random variables with maximum sums. Adv. Appl. Probab. 14(3), 623–632 (1982)
Rüschendorf, L.: Construction of multivariate distributions with given marginals. Ann. Inst. Stat. Math. 37(2), 225–233 (1985)
Shahverdyan, S.: Optimisation Methods in Risk Management. DPhil thesis, Oxford Mathematical Institute (2014)
Wang, R., Peng, L., Yang, J.: Bounds for the sum of dependent risks and worst value-at-risk with monotone marginal densities. Financ. Stoch. 17(2), 395–417 (2013)
Wang, B., Wang, R.: The complete mixability and convex minimization problems with monotone marginal densities. J. Multivar. Anal. 102(10), 1344–1360 (2011)
Acknowledgments
Part of this research was conducted while the first author was visiting the FIM at ETH Zurich during sabbatical leave from Oxford. He thanks for the support and the wonderful research environment he encountered there. The research of the first two authors was supported through grant EP/H02686X/1 from the Engineering and Physical Sciences Research Council of the UK.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Open Access This chapter is distributed under the terms of the Creative Commons Attribution Noncommercial License, which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Copyright information
© 2015 The Author(s)
About this paper
Cite this paper
Hauser, R., Shahverdyan, S., Embrechts, P. (2015). Duality in Risk Aggregation. In: Glau, K., Scherer, M., Zagst, R. (eds) Innovations in Quantitative Risk Management. Springer Proceedings in Mathematics & Statistics, vol 99. Springer, Cham. https://doi.org/10.1007/978-3-319-09114-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-09114-3_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09113-6
Online ISBN: 978-3-319-09114-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)