Newsvendor solutions via conditional value-at-risk minimization

In this paper, we consider the minimization of the conditional value-at-risk (CVaR), a most preferable risk measure in financial risk management, in the context of the well-known single-period newsvendor problem, which is originally formulated as the maximization of the expected profit or the minimization of the expected cost. We show that downside risk measures including the CVaR are tractable in the problem due to their convexity, and consequently, under mild assumptions on the probability distribution of products’ demand, we provide analytical solutions or linear programming (LP) formulation of the minimization of the CVaR measures defined with two different loss functions. Numerical examples are also exhibited, clarifying the difference among the models analyzed in this paper, and demonstrating the efficiency of the LP solutions.     

Vector-valued multivariate conditional value-at-risk

In this study, we propose a new definition of multivariate conditional value-at-risk (MCVaR) as a set of vectors for arbitrary probability spaces. We explore the properties of the vector-valued MCVaR (VMCVaR) and show the advantages of VMCVaR over the existing definitions particularly for discrete random variables.     

A robust approach based on conditional value-at-risk measure to statistical learning problems

In statistical learning problems, measurement errors in the observed data degrade the reliability of estimation. There exist several approaches to handle those uncertainties in observations. In this paper, we propose to use the conditional value-at-risk (CVaR) measure in order to depress influence of measurement errors, and investigate the relation between the resulting CVaR minimization problems and some existing approaches in the same framework. For the CVaR minimization problems which include the computation of integration, we apply Monte Carlo sampling method and obtain their approximate solutions. The approximation error bound and convergence property of the solution are proved by Vapnik and Chervonenkis theory. Numerical experiments show that the CVaR minimization problem can achieve fairly good estimation results, compared with several support vector machines, in the presence of measurement errors.     

An exact method for constrained maximization of the conditional value-at-risk of a class of stochastic submodular functions

We consider a class of risk-averse submodular maximization problems (RASM) where the objective is the conditional value-at-risk (CVaR) of a random nondecreasing submodular function at a given risk level. We propose valid inequalities and an exact general method for solving RASM under the assumption that we have an efficient oracle that computes the CVaR of the random function. We demonstrate the proposed method on a stochastic set covering problem that admits an efficient CVaR oracle for the random coverage function.     

Superquantile regression with applications to buffered reliability,uncertainty quantification,and conditional value-at-risk

The paper presents a generalized regression technique centered on a superquantile (also called conditional value-at-risk) that is consistent with that coherent measure of risk and yields more conservatively fitted curves than classical least-squares and quantile regression. In contrast to other generalized regression techniques that approximate conditional superquantiles by various combinations of conditional quantiles, we directly and in perfect analog to classical regression obtain superquantile regression functions as optimal solutions of certain error minimization problems. We show the existence and possible uniqueness of regression functions, discuss the stability of regression functions under perturbations and approximation of the underlying data, and propose an extension of the coefficient of determination R-squared for assessing the goodness of fit. The paper presents two numerical methods for solving the error minimization problems and illustrates the methodology in several numerical examples in the areas of uncertainty quantification, reliability engineering, and financial risk management.     

Asymptotic representations for importance-sampling estimators of value-at-risk and conditional value-at-risk

Value-at-risk (VaR) and conditional value-at-risk (CVaR) are important risk measures. They are often estimated by using importance-sampling (IS) techniques. In this paper, we derive the asymptotic representations for IS estimators of VaR and CVaR. Based on these representations, we are able to prove the consistency and asymptotic normality of the estimators and to provide simple conditions under which the IS estimators have smaller asymptotic variances than the ordinary Monte Carlo estimators.     

Deviation inequalities for an estimator of the conditional value-at-risk

In this paper, we present a deviation inequality for a common estimator of the conditional value-at-risk for bounded random variables. The result improves a deviation inequality which is obtained by Brown [D.B. Brown, Large deviations bounds for estimating conditional value-at-risk, Operations Research Letters 35 (2007) 722-730].     

Portfolio value-at-risk optimization for asymmetrically distributed asset returns

We propose a new approach to portfolio optimization by separating asset return distributions into positive and negative half-spaces. The approach minimizes a newly-defined Partitioned Value-at-Risk (PVaR) risk measure by using half-space statistical information. Using simulated data, the PVaR approach always generates better risk-return tradeoffs in the optimal portfolios when compared to traditional Markowitz mean–variance approach. When using real financial data, our approach also outperforms the Markowitz approach in the risk-return tradeoff. Given that the PVaR measure is also a robust risk measure, our new approach can be very useful for optimal portfolio allocations when asset return distributions are asymmetrical.     

Conditional Value-at-Risk in Stochastic Programs with Mixed-Integer Recourse

In classical two-stage stochastic programming the expected value of the total costs is minimized. Recently, mean-risk models - studied in mathematical finance for several decades - have attracted attention in stochastic programming. We consider Conditional Value-at-Risk as risk measure in the framework of two-stage stochastic integer programming. The paper addresses structure, stability, and algorithms for this class of models. In particular, we study continuity properties of the objective function, both with respect to the first-stage decisions and the integrating probability measure. Further, we present an explicit mixed-integer linear programming formulation of the problem when the probability distribution is discrete and finite. Finally, a solution algorithm based on Lagrangean relaxation of nonanticipativity is proposed. Received: April, 2004     

Conditional value-at-risk in portfolio optimization: Coherent but fragile

We evaluate conditional value-at-risk (CVaR) as a risk measure in data-driven portfolio optimization. We show that portfolios obtained by solving mean-CVaR and global minimum CVaR problems are unreliable due to estimation errors of CVaR and/or the mean, which are magnified by optimization. This problem is exacerbated when the tail of the return distribution is made heavier. We conclude that CVaR, a coherent risk measure, is fragile in portfolio optimization due to estimation errors.     

Large deviations bounds for estimating conditional value-at-risk

In this paper, we prove an exponential rate of convergence result for a common estimator of conditional value-at-risk for bounded random variables. The bound on optimistic deviations is tighter while the bound on pessimistic deviations is more general and applies to a broader class of convex risk measures.     

多损失条件风险值的多层规划模型

对于多个损失函数,在给定的置信水平下,首先定义了不超过给定损失值的最小风险值(即Va R值)和基于权值的累积期望损失值(即CVa R损失值)概念,然后建立了一个多损失条件风险值的多层规划模型.该模型的目标是求各层多损失CVa R值达最小的最优策略,并证明了它等价于另一个较容易求解的多层规划模型.最后,给出了三级供应链中多产品的定价与订购的条件风险值模型(三层线性规划模型).     

Inverse portfolio problem with mean-deviation model

A Markowitz-type portfolio selection problem is to minimize a deviation measure of portfolio rate of return subject to constraints on portfolio budget and on desired expected return. In this context, the inverse portfolio problem is finding a deviation measure by observing the optimal mean-deviation portfolio that an investor holds. Necessary and sufficient conditions for the existence of such a deviation measure are established. It is shown that if the deviation measure exists, it can be chosen in the form of a mixed CVaR-deviation, and in the case of n risky assets available for investment (to form a portfolio), it is determined by a combination of (n + 1) CVaR-deviations. In the later case, an algorithm for constructing the deviation measure is presented, and if the number of CVaR-deviations is constrained, an approximate mixed CVaR-deviation is offered as well. The solution of the inverse portfolio problem may not be unique, and the investor can opt for the most conservative one, which has a simple closed-form representation.     

Concentration bounds for empirical conditional value-at-risk: The unbounded case

Conditional Value-at-Risk (CVaR) is a popular risk measure for modelling losses in the case of a rare but extreme event. We consider the problem of estimating CVaR from i.i.d. samples of an unbounded random variable, which is either sub-Gaussian or sub-exponential. We derive a novel one-sided concentration bound for a natural sample-based CVaR estimator in this setting. Our bound relies on a concentration result for a quantile-based estimator for Value-at-Risk (VaR), which may be of independent interest.     

Using the Black–Derman–Toy interest rate model for portfolio optimization

No-arbitrage interest rate models are designed to be consistent with the current term structure of interest rates. The diffusion of the interest rates is often approximated with a tree, in which the scenario-dependent fair price of any security is calculated as the present value of the risk-neutral expectation by backward induction. To use this tree in a portfolio optimization context it is necessary to account for the so-called “market price of risk”. In this paper we present a method to change the conditional probabilities in the Black–Derman–Toy model to the physical (or real) measure, including the market price of risk, and explore the economic implications for expected spot rates and for expected bond returns.     

Portfolio insurance: Gap risk under conditional multiples

The research on financial portfolio optimization has been originally developed by Markowitz (1952). It has been further extended in many directions, among them the portfolio insurance theory introduced by Leland and Rubinstein (1976) for the “Option Based Portfolio Insurance” (OBPI) and Perold (1986) for the “Constant Proportion Portfolio Insurance” method (CPPI). The recent financial crisis has dramatically emphasized the interest of such portfolio strategies. This paper examines the CPPI method when the multiple is allowed to vary over time. To control the risk of such portfolio management, a quantile approach is introduced together with expected shortfall criteria. In this framework, we provide explicit upper bounds on the multiple as function of past asset returns and volatilities. These values can be statistically estimated from financial data, using for example ARCH type models. We show how the multiple can be chosen in order to satisfy the guarantee condition, at a given level of probability and for various financial market conditions.     

Optimality conditions in portfolio analysis with general deviation measures

Optimality conditions are derived for problems of minimizing a general measure of deviation of a random variable, with special attention to situations where the random variable could be the rate of return from a portfolio of financial instruments. General measures of deviation go beyond standard deviation in satisfying axioms that do not demand symmetry between ups and downs. The optimality conditions are applied to characterize the generalized ``master funds' which elsewhere have been developed in extending classical portfolio theory beyond the case of standard deviation. The consequences are worked out for deviation based on conditional value-at-risk and its variants, in particular.     

Portfolio selection under distributional uncertainty: A relative robust CVaR approach

Robust optimization, one of the most popular topics in the field of optimization and control since the late 1990s, deals with an optimization problem involving uncertain parameters. In this paper, we consider the relative robust conditional value-at-risk portfolio selection problem where the underlying probability distribution of portfolio return is only known to belong to a certain set. Our approach not only takes into account the worst-case scenarios of the uncertain distribution, but also pays attention to the best possible decision with respect to each realization of the distribution. We also illustrate how to construct a robust portfolio with multiple experts (priors) by solving a sequence of linear programs or a second-order cone program.     

Computational aspects of cutting-plane algorithms for geometric programming problems

This paper presents the results of computational studies of the properties of cutting plane algorithms as applied to posynomial geometric programs. The four cutting planes studied represent the gradient method of Kelley and an extension to develop tangential cuts; the geometric inequality of Duffin and an extension to generate several cuts at each iteration. As a result of over 200 problem solutions, we will draw conclusions regarding the effectiveness of acceleration procedures, feasible and infeasible starting point, and the effect of the initial bounds on the variables. As a result of these experiments, certain cutting plane methods are seen to be attractive means of solving large scale geometric programs.This author's research was supported in part by the Center for the Study of Environmental Policy, The Pennsylvania State University.     

Conditional value at risk and related linear programming models for portfolio optimization

Many risk measures have been recently introduced which (for discrete random variables) result in Linear Programs (LP). While some LP computable risk measures may be viewed as approximations to the variance (e.g., the mean absolute deviation or the Gini’s mean absolute difference), shortfall or quantile risk measures are recently gaining more popularity in various financial applications. In this paper we study LP solvable portfolio optimization models based on extensions of the Conditional Value at Risk (CVaR) measure. The models use multiple CVaR measures thus allowing for more detailed risk aversion modeling. We study both the theoretical properties of the models and their performance on real-life data.