Motivation General concept of CVaR Optimization Comparison. VaR and CVaR. Přemysl Bejda.
|
|
- Bertram Small
- 6 years ago
- Views:
Transcription
1 VaR and CVaR Přemysl Bejda 2014
2 Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison
3 Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison
4 Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison
5 Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison
6 Picture of our risk measures Figure: Artificial example of VaR.
7 General overview VaR is known measure among investors. VaR is also discussed in BASEL II. CVaR takes into account the distribution of the tail. CVaR has many advantages, but its interpretation is worse. Previous picture is just for illustration, in the next chapter we will focuc on loss instead of profit.
8 Outline 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison
9 Model and assumptions Define possible loss function as the function z = f (x, y). x X represents a decision vector, X R n express decision constraints. y Y R m represents the future values (random variable) of some variables like interest rates, weather data... y and x are independent (I cannot influence the interest rate by some policy). The distribution function for the loss z is defined as Ψ(x, ζ) = P (f (x, y) ζ), where we have to make some technical assumptions (see [Rockafellar and Urysanov (2001)]).
10 VaR Definition 1 (VaR). The α-var of the loss associated with a decision x is the value ζ α (x) = min(ψ(x, ζ) α). ζ Since Ψ(x, ζ) is nondecreasing and right continuous the minimum has to be attained. In case of Ψ(x, ζ) continuous and increasing we find a solution of Ψ(x, ζ) = α. Define α-var + as ζ + α(x) = inf ζ Ψ(x, ζ) α. When ζ α and ζ + α differ it means that Ψ(x, ζ) is constant on (ζ α, ζ + α) and small change in α influence the result a lot. In this sense the VaR is not robust enough.
11 Atom Definition 2 (Atom). When the difference Ψ(x, ζ) Ψ(x, ζ ) = P(f (x, y) = ζ) 0 (the minus sign denotes convergence from the left to the ζ) is positive, so that Ψ(x, ċ) has a jump at ζ, we say that probability atom is presented at ζ.
12 CVaR Definition 3 (CVaR). The α-cvar of the loss associated with a decision x is the value φ α (x) = f (x, y)dψ α(x, f (x, y)), where the distribution in question is the one defined by Ψ α (x, ζ) = 0 Ψ(x,ζ) α 1 α for ζ < ζ α(x), for ζ ζ α (x). What to do when in the point ζ α (x) appears an atom? The definition is good enough to deal with this problem. What should really be meant by CVaR in this case?
13 CVaR + and CVaR Definition 4 (CVaR + and CVaR ). The α-cvar + of the loss associated with a decision x is the value φ + α(x) = E(f (x, y) f (x, y) ζ α (x)), whereas α-cvar of the loss associated with a decision x is the value φ α(x) = E(f (x, y) f (x, y) ζ α (x)), φ α(x) is well defined because P(f (x, y) ζ α ) 1 α 0. On the other hand it can happen that P(f (x, y) ζ α ) = 0, when in ζ α is the appropriate atom.
14 Basic CVaR relations Proposition 5. If there is no probability atom at ζ α (x) one simply has φ α(x) = φ α (x) = φ + α(x), If a probability atom does exist at ζ α (x) and Ψ(x, ζ α (x) ) < α < Ψ(x, ζ α (x)) < 1 we get φ α(x) < φ α (x) < φ + α(x).
15 Atom in ζ α Figure: The picture supports previous proposition.
16 Basic CVaR relations Proposition 6 (CVaR as a weighted average). Let λ α (x) = Ψ(x, ζ α(x)) α [0, 1]. 1 α If Ψ(x, ζ α (x)) < 1, so there is chance of a loss greater than ζ α (x), then φ α (x) = λ α (x)ζ α (x) + (1 λ α (x))φ + α(x), whereas if Ψ(x, ζ α (x)) = 1, so ζ α (x) is the highest loss that can occur (and thus λ α (x) = 1 but φ + α is not defined) then φ α (x) = ζ α (x).
17 Basic CVaR relations The proof of previous proposition comes from the definition of VaR and CVaR. From the proposition we see that probability atoms can be split such that we compute the CVaR on the proper part which has probability α. Surprising is that CVaR, which is coherent (see later) can be gained as linear combination of two non coherent risk measures. Corollary 7. α-cvar dominates α-var: φ α (x) ζ α (x).
18 CVaR for scenario models In this case we suppose that probability measure is discrete, it means it is concentrated only in atoms and there is finitely many of these atoms. Proposition 8 (CVaR for scenario models). Suppose the probability measure P is concentrated in finitely many points y k Y, so that for each x X the distribution of loss z = f (x, y) is likewise concentrated in finitely many points and Ψ(x, ċ) is a step function with jumps at those points. Fixing x, let those corresponding loss points be ordered as z 1 < z 2 < ċ ċ ċ < z N and P(f (x, y) = z k ) = p k 0. Let k α is the unique index such that k α k α 1 p k α k=1 k=1 p k.
19 CVaR for scenario models Proposition 8 (CVaR for scenario models). The α-var of the loss is given then by ζ α (x) = z kα, whereas the α-cvar is given by Further φ α (x) = kα k=1 p k α z kα + N k=k p α+1 kz k. 1 α λ α (x) = kα k=1 p k α p kα. 1 α p kα + + p N It is enough to realize that Ψ(x, ζ α (x)) = kα k=1 p k, Ψ(x, ζ α (x) ) = kα 1 k=1 p k and Ψ(x, ζ α (x)) Ψ(x, ζ α (x) ) = p kα. Then we use the previous proposition. The last inequality follows from the α kα 1 k=1 p k.
20 Outline 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison
21 Goal We will show that α-var and α-cvar of the loss z = f (x, y) with given strategy x can be computed simultaneously by solving one dimensional optimization problem of convex nature. F α (x, ζ) = ζ + E ([f (x, y) ζ]+ ), 1 α where [t] + = max 0, t. The following proposition is not valid for CVaR + or CVaR.
22 Fundamental minimization formula Proposition 9 (Fundamental minimization formula). As a function of ζ R, F α (x, ζ) is finite and convex (hence continuous), with φ α (x) = min F α (x, ζ), ζ ζ α (x) = lower endpoint of argmin F α (x, ζ), ζ ζ α(x) + = upper endpoint of argmin F α (x, ζ), ζ where the argmin refers to the set of ζ for which the minimum is attained. In this case is nonempty, closed, bounded interval (point). In particular, one always has ζ α (x) argmin F α (x, ζ), ζ φ α (x) = F α (x, ζ α (x)).
23 Sublinear function Definition 10 (Sublinear function). The function h(x) is sublinear if h(x + y) h(x) + h(y) and h(λx) = λh(x) for λ 0. The second property is called positive homogeneity. From the second property we know lim t 0 h(t) = 0. We know further that h(t) h(0) + h(t). This yields h(0) 0. Finally 0 h(0) h(t) + h( t), but h(t) and h( t) can be arbitrarily small, which gives h(0) = 0. Sublinearity is equivalent to the combination of convexity with positive homogeneity [Rockafellar (1997)].
24 Convexity of CVaR Proposition 11 (Convexity of CVaR). If f (x, y) is convex with respect to x, then φ α (x) is also convex to x. In this case F α (x, ζ) is jointly convex in (x, ζ). According to previous note if f (x, y) is sublinear with respect to x, then φ α (x) is also sublinear to x. In this case F α (x, ζ) is jointly sublinear in (x, ζ). The proof come from the fact that F α (x, ζ) is convex when f (x, y) is convex in x. For convexity of φ α we need the fact that when a convex function of two vector variables is minimized with respect to one of them, the result is a convex function of the other see [Rockafellar (1997)].
25 Coherence Definition 12 (Coherence). We consider some risk measure ρ as a functional on a linear space of random variables, where z = f (x, y) is our random variable then the first requirement for coherence is that ρ has to be sublinear ρ(z + z ) ρ(z) + ρ(z ) ρ(λz) = λρ(z) for λ 0, ρ(z) = c when z c(constant) and ρ(z) ρ(z ) when z z. We have shown, that we can employ also strict inequality in definition of sublinearity. The inequality z z refers to first order stochastic dominance (i.e. P(z a) P(z a) for all possible a).
26 Coherence of CVaR Proposition 13 (Coherence of CVaR). When f (x, y) is linear with respect to x then α CVaR is a coherent risk measure. φ α (x) is not only sublinear with respect to x, but further it satisfies φ α (x) = c when f (x, y) = c (thus accurately reflecting a lack of risk), and it obeys the monotonicity rule that φ α (x) φ α (x ) when f (x, y) f (x, y). f (x, y) is linear when f (x, y) = x 1 f 1 (y) + + x n f n (y). We do not need linearity in the proposition. The result is more general. The proof is consequence of fundamental minimization formula.
27 Optimization shortcut In problems of optimization under uncertainty, risk measure can enter into the objective or the constraints or both. In this context CVaR has a big advantage in its convexity. Theorem 14 (Optimization shortcut). Minimizing φ α (x) with respect to x X is equivalent to minimizing F α (x, ζ) over all (x, ζ) X R, in the sense that where moreover min φ α(x) = min F α(x, ζ), x X (x,ζ) X R (x, ζ ) argmin F α (x, ζ) (x,ζ) X R x argmin x X φ α (x), ζ argmin F α (x, ζ). ζ R
28 Optimization shortcut The proof is based on an idea that minimization with respect to (x, ζ)can be carried out by minimizing with respect to ζ for each x then minimizing the rest with respect to x. Corollary 15 (VaR and CVaR calculation). If (x, ζ ) minimizes F α over X R, then not only does x minimize φ α over X, but also φ α (x ) = F α (x, ζ ), ζ α (x ) ζ ζ + α(x ), where actually ζ α (x ) = ζ if argmin ζ F α (x, ζ) reduces to a single point.
29 Optimization shortcut If argmin ζ F α (x, ζ) does not consist of just a single point, it is possible to have ζ α (x ) < ζ. In this case the joint minimization in producing (x, ζ) yields the CVaR associated with x, it does not immediately yield the VaR associated with x. The fact that minimization of CVaR (if the problem is convex) does not have to proceed numerically through repeated calculations of φ α (x) for various decisions x is powerfull attraction to working with CVaR. VaR can be ill behaved and does not offer such a shortcut.
30 Outline 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison
31 Pros of VaR Very easy idea behind, easy to understand and interpret. How much you may lose with certain confidence level. Two distributions can be ranked by comparing their VaRs for the same confidence level. VaR focuses on a specific part of the distribution specified by the confidence level. Stability of estimation procedure. It is not affected by very high tail losses. It is often estimated parametrically (historical or Monte Carlo simulation or by using approximations based on second-order Taylor expansion).
32 Cons of VaR VaR does not account for properties of the distribution beyond the confidence level. This can lead to taking undesirable risk Risk control using VaR may lead to undesirable results for skewed distributions. VaR is a nonconvex and discontinuous function for discrete distributions w.r.t. portfolio positions when returns have discrete distributions.
33 Pros of CVaR Its interpretation is still straight forward. It measures the losses that hurts the most. Defining CVaR (X ) for all confidence levels α in (0, 1) completely specifies the distribution of X. CVaR is a coherent risk measure. CVaR (X ) is continuous with respect to α. CVaR (w 1 X w n X n ) is a convex function with respect to (w 1,..., w n ).
34 Cons of CVaR CVaR is more sensitive than VaR to estimation errors. For instance, historical scenarios often do not provide enough information about tails; hence, we should assume a certain model for the tail to be calibrated on historical data. In financial setting, equally weighted portfolios may outperform CVaR-optimal portfolios when historical data have mean reverting characteristics. Slightly worse interpretation, not so used in practise.
35 VaR or CVaR VaR and CVaR measure different parts of the distribution. Depending on what is needed, one may be preferred over the other. A trader may prefer VaR to CVaR, because he may like high uncontrolled risks; VaR is not as restrictive as CVaR with the same confidence level. Nothing dramatic happens to a trader in case of high losses. A company owner will probably prefer CVaR; he has to cover large losses if they occur; hence, he really needs to control tail events. VaR may be better for optimizing portfolios when good models for tails are not available.
36 VaR or CVaR CVaR may not perform well out of sample when portfolio optimization is run with poorly constructed set of scenarios. Historical data may not give right predictions of future tail events because of mean-reverting characteristics of assets. High returns typically are followed by low returns; hence, CVaR based on history may be quite misleading in risk estimation. If a good model of tail is available, then CVaR can be accurately estimated and CVaR should be used. CVaR has superior mathematical properties and can be easily handled in optimization and statistics. Appropriate confidence levels for VaR and CVaR must be chosen, avoiding comparison of VaR and CVaR for the same level of α because they refer to different parts of the distribution.
37 Bibliography R.T. Rockafellar, S. Uryasev Conditional value at risk for general loss distribution. Research report, R.T. Rockafellar Convex Analysis. princeton landmarks in mathematics and physics, S. Sarykalin, G. Seraino, S. Uryasev Value-at-Risk vs. Conditional Value-at-Risk in Risk Management and Optimization. Tutorialsin OperationsRes earch, A. Shapiro, D. Dentcheva, A. Ruszczyński Lectures on stochastic programming modeling and theory Mathematical modeling society, 2009.
38 End Time for your questions
39 End Thank you for your attention
Birgit Rudloff Operations Research and Financial Engineering, Princeton University
TIME CONSISTENT RISK AVERSE DYNAMIC DECISION MODELS: AN ECONOMIC INTERPRETATION Birgit Rudloff Operations Research and Financial Engineering, Princeton University brudloff@princeton.edu Alexandre Street
More informationRobust Optimization for Risk Control in Enterprise-wide Optimization
Robust Optimization for Risk Control in Enterprise-wide Optimization Juan Pablo Vielma Department of Industrial Engineering University of Pittsburgh EWO Seminar, 011 Pittsburgh, PA Uncertainty in Optimization
More informationGeneralized quantiles as risk measures
Generalized quantiles as risk measures Bellini, Klar, Muller, Rosazza Gianin December 1, 2014 Vorisek Jan Introduction Quantiles q α of a random variable X can be defined as the minimizers of a piecewise
More informationStochastic Optimization with Risk Measures
Stochastic Optimization with Risk Measures IMA New Directions Short Course on Mathematical Optimization Jim Luedtke Department of Industrial and Systems Engineering University of Wisconsin-Madison August
More informationCVaR and Examples of Deviation Risk Measures
CVaR and Examples of Deviation Risk Measures Jakub Černý Department of Probability and Mathematical Statistics Stochastic Modelling in Economics and Finance November 10, 2014 1 / 25 Contents CVaR - Dual
More informationReformulation of chance constrained problems using penalty functions
Reformulation of chance constrained problems using penalty functions Martin Branda Charles University in Prague Faculty of Mathematics and Physics EURO XXIV July 11-14, 2010, Lisbon Martin Branda (MFF
More informationRisk-Averse Dynamic Optimization. Andrzej Ruszczyński. Research supported by the NSF award CMMI
Research supported by the NSF award CMMI-0965689 Outline 1 Risk-Averse Preferences 2 Coherent Risk Measures 3 Dynamic Risk Measurement 4 Markov Risk Measures 5 Risk-Averse Control Problems 6 Solution Methods
More informationAsymptotics of minimax stochastic programs
Asymptotics of minimax stochastic programs Alexander Shapiro Abstract. We discuss in this paper asymptotics of the sample average approximation (SAA) of the optimal value of a minimax stochastic programming
More informationRISK AND RELIABILITY IN OPTIMIZATION UNDER UNCERTAINTY
RISK AND RELIABILITY IN OPTIMIZATION UNDER UNCERTAINTY Terry Rockafellar University of Washington, Seattle AMSI Optimise Melbourne, Australia 18 Jun 2018 Decisions in the Face of Uncertain Outcomes = especially
More informationExpected Shortfall is not elicitable so what?
Expected Shortfall is not elicitable so what? Dirk Tasche Bank of England Prudential Regulation Authority 1 dirk.tasche@gmx.net Finance & Stochastics seminar Imperial College, November 20, 2013 1 The opinions
More informationImportance sampling in scenario generation
Importance sampling in scenario generation Václav Kozmík Faculty of Mathematics and Physics Charles University in Prague September 14, 2013 Introduction Monte Carlo techniques have received significant
More informationDecomposability and time consistency of risk averse multistage programs
Decomposability and time consistency of risk averse multistage programs arxiv:1806.01497v1 [math.oc] 5 Jun 2018 A. Shapiro School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta,
More informationRobustness in Stochastic Programs with Risk Constraints
Robustness in Stochastic Programs with Risk Constraints Dept. of Probability and Mathematical Statistics, Faculty of Mathematics and Physics Charles University, Prague, Czech Republic www.karlin.mff.cuni.cz/~kopa
More informationExpected Shortfall is not elicitable so what?
Expected Shortfall is not elicitable so what? Dirk Tasche Bank of England Prudential Regulation Authority 1 dirk.tasche@gmx.net Modern Risk Management of Insurance Firms Hannover, January 23, 2014 1 The
More informationCalculating credit risk capital charges with the one-factor model
Calculating credit risk capital charges with the one-factor model Susanne Emmer Dirk Tasche September 15, 2003 Abstract Even in the simple Vasicek one-factor credit portfolio model, the exact contributions
More informationOptimization Problems with Probabilistic Constraints
Optimization Problems with Probabilistic Constraints R. Henrion Weierstrass Institute Berlin 10 th International Conference on Stochastic Programming University of Arizona, Tucson Recommended Reading A.
More informationUpper bound for optimal value of risk averse multistage problems
Upper bound for optimal value of risk averse multistage problems Lingquan Ding School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, GA 30332-0205 Alexander Shapiro School
More informationIntroduction to Algorithmic Trading Strategies Lecture 10
Introduction to Algorithmic Trading Strategies Lecture 10 Risk Management Haksun Li haksun.li@numericalmethod.com www.numericalmethod.com Outline Value at Risk (VaR) Extreme Value Theory (EVT) References
More informationORIGINS OF STOCHASTIC PROGRAMMING
ORIGINS OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces 20,1990
More informationOptimization Tools in an Uncertain Environment
Optimization Tools in an Uncertain Environment Michael C. Ferris University of Wisconsin, Madison Uncertainty Workshop, Chicago: July 21, 2008 Michael Ferris (University of Wisconsin) Stochastic optimization
More informationStochastic Optimization One-stage problem
Stochastic Optimization One-stage problem V. Leclère September 28 2017 September 28 2017 1 / Déroulement du cours 1 Problèmes d optimisation stochastique à une étape 2 Problèmes d optimisation stochastique
More informationGeneralized quantiles as risk measures
Generalized quantiles as risk measures F. Bellini 1, B. Klar 2, A. Müller 3, E. Rosazza Gianin 1 1 Dipartimento di Statistica e Metodi Quantitativi, Università di Milano Bicocca 2 Institut für Stochastik,
More informationPortfolio optimization with stochastic dominance constraints
Charles University in Prague Faculty of Mathematics and Physics Portfolio optimization with stochastic dominance constraints December 16, 2014 Contents Motivation 1 Motivation 2 3 4 5 Contents Motivation
More informationOn deterministic reformulations of distributionally robust joint chance constrained optimization problems
On deterministic reformulations of distributionally robust joint chance constrained optimization problems Weijun Xie and Shabbir Ahmed School of Industrial & Systems Engineering Georgia Institute of Technology,
More informationLecture Quantitative Finance Spring Term 2015
on bivariate Lecture Quantitative Finance Spring Term 2015 Prof. Dr. Erich Walter Farkas Lecture 07: April 2, 2015 1 / 54 Outline on bivariate 1 2 bivariate 3 Distribution 4 5 6 7 8 Comments and conclusions
More informationStochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling. ICSP 2013 Bergamo, July 8-12, 2012
Stochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling Luiz Carlos da Costa Junior Mario V. F. Pereira Sérgio Granville Nora Campodónico Marcia Helena Costa Fampa
More informationElectronic Companion to Optimal Policies for a Dual-Sourcing Inventory Problem with Endogenous Stochastic Lead Times
e-companion to Song et al.: Dual-Sourcing with Endogenous Stochastic Lead times ec1 Electronic Companion to Optimal Policies for a Dual-Sourcing Inventory Problem with Endogenous Stochastic Lead Times
More informationExplicit Bounds for the Distribution Function of the Sum of Dependent Normally Distributed Random Variables
Explicit Bounds for the Distribution Function of the Sum of Dependent Normally Distributed Random Variables Walter Schneider July 26, 20 Abstract In this paper an analytic expression is given for the bounds
More informationRobustness and bootstrap techniques in portfolio efficiency tests
Robustness and bootstrap techniques in portfolio efficiency tests Dept. of Probability and Mathematical Statistics, Charles University, Prague, Czech Republic July 8, 2013 Motivation Portfolio selection
More informationInverse Stochastic Dominance Constraints Duality and Methods
Duality and Methods Darinka Dentcheva 1 Andrzej Ruszczyński 2 1 Stevens Institute of Technology Hoboken, New Jersey, USA 2 Rutgers University Piscataway, New Jersey, USA Research supported by NSF awards
More informationTime inconsistency of optimal policies of distributionally robust inventory models
Time inconsistency of optimal policies of distributionally robust inventory models Alexander Shapiro Linwei Xin Abstract In this paper, we investigate optimal policies of distributionally robust (risk
More informationOperations Research Letters. On a time consistency concept in risk averse multistage stochastic programming
Operations Research Letters 37 2009 143 147 Contents lists available at ScienceDirect Operations Research Letters journal homepage: www.elsevier.com/locate/orl On a time consistency concept in risk averse
More informationWorst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management
Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management Shu-Shang Zhu Department of Management Science, School of Management, Fudan University, Shanghai 200433, China, sszhu@fudan.edu.cn
More informationChance constrained optimization - applications, properties and numerical issues
Chance constrained optimization - applications, properties and numerical issues Dr. Abebe Geletu Ilmenau University of Technology Department of Simulation and Optimal Processes (SOP) May 31, 2012 This
More informationRobust multi-sensor scheduling for multi-site surveillance
DOI 10.1007/s10878-009-9271-4 Robust multi-sensor scheduling for multi-site surveillance Nikita Boyko Timofey Turko Vladimir Boginski David E. Jeffcoat Stanislav Uryasev Grigoriy Zrazhevsky Panos M. Pardalos
More informationTail dependence in bivariate skew-normal and skew-t distributions
Tail dependence in bivariate skew-normal and skew-t distributions Paola Bortot Department of Statistical Sciences - University of Bologna paola.bortot@unibo.it Abstract: Quantifying dependence between
More informationCalculating credit risk capital charges with the one-factor model
Calculating credit risk capital charges with the one-factor model arxiv:cond-mat/0302402v5 [cond-mat.other] 4 Jan 2005 Susanne Emmer Dirk Tasche Dr. Nagler & Company GmbH, Maximilianstraße 47, 80538 München,
More informationSOLVING STOCHASTIC PROGRAMMING PROBLEMS WITH RISK MEASURES BY PROGRESSIVE HEDGING
SOLVING STOCHASTIC PROGRAMMING PROBLEMS WITH RISK MEASURES BY PROGRESSIVE HEDGING R. Tyrrell Rockafellar 1 Abstract The progressive hedging algorithm for stochastic programming problems in single or multiple
More informationChance constrained optimization
Chance constrained optimization chance constraints and percentile optimization chance constraints for log-concave distributions convex approximation of chance constraints sources: Rockafellar & Uryasev,
More informationHandout 8: Dealing with Data Uncertainty
MFE 5100: Optimization 2015 16 First Term Handout 8: Dealing with Data Uncertainty Instructor: Anthony Man Cho So December 1, 2015 1 Introduction Conic linear programming CLP, and in particular, semidefinite
More informationON UNIFORM TAIL EXPANSIONS OF BIVARIATE COPULAS
APPLICATIONES MATHEMATICAE 31,4 2004), pp. 397 415 Piotr Jaworski Warszawa) ON UNIFORM TAIL EXPANSIONS OF BIVARIATE COPULAS Abstract. The theory of copulas provides a useful tool for modelling dependence
More informationMEASURES OF RISK IN STOCHASTIC OPTIMIZATION
MEASURES OF RISK IN STOCHASTIC OPTIMIZATION R. T. Rockafellar University of Washington, Seattle University of Florida, Gainesville Insitute for Mathematics and its Applications University of Minnesota
More informationStochastic Equilibrium Problems arising in the energy industry
Stochastic Equilibrium Problems arising in the energy industry Claudia Sagastizábal (visiting researcher IMPA) mailto:sagastiz@impa.br http://www.impa.br/~sagastiz ENEC workshop, IPAM, Los Angeles, January
More informationThe Subdifferential of Convex Deviation Measures and Risk Functions
The Subdifferential of Convex Deviation Measures and Risk Functions Nicole Lorenz Gert Wanka In this paper we give subdifferential formulas of some convex deviation measures using their conjugate functions
More informationA SECOND ORDER STOCHASTIC DOMINANCE PORTFOLIO EFFICIENCY MEASURE
K Y B E R N E I K A V O L U M E 4 4 ( 2 0 0 8 ), N U M B E R 2, P A G E S 2 4 3 2 5 8 A SECOND ORDER SOCHASIC DOMINANCE PORFOLIO EFFICIENCY MEASURE Miloš Kopa and Petr Chovanec In this paper, we introduce
More informationComplexity of two and multi-stage stochastic programming problems
Complexity of two and multi-stage stochastic programming problems A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA The concept
More informationFinanzrisiken. Fachbereich Angewandte Mathematik - Stochastik Introduction to Financial Risk Measurement
ment Convex ment 1 Bergische Universität Wuppertal, Fachbereich Angewandte Mathematik - Stochastik @math.uni-wuppertal.de Inhaltsverzeichnis ment Convex Convex Introduction ment Convex We begin with the
More informationTheoretical Foundation of Uncertain Dominance
Theoretical Foundation of Uncertain Dominance Yang Zuo, Xiaoyu Ji 2 Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 84, China 2 School of Business, Renmin
More informationLecture 1. Stochastic Optimization: Introduction. January 8, 2018
Lecture 1 Stochastic Optimization: Introduction January 8, 2018 Optimization Concerned with mininmization/maximization of mathematical functions Often subject to constraints Euler (1707-1783): Nothing
More informationSequential Convex Approximations to Joint Chance Constrained Programs: A Monte Carlo Approach
Sequential Convex Approximations to Joint Chance Constrained Programs: A Monte Carlo Approach L. Jeff Hong Department of Industrial Engineering and Logistics Management The Hong Kong University of Science
More informationOn the coherence of Expected Shortfall
On the coherence of Expected Shortfall Carlo Acerbi Dirk Tasche First version: March 31, 2001 This update: September 12, 2001 Abstract Expected Shortfall (ES) in several variants has been proposed as remedy
More informationRobust Growth-Optimal Portfolios
Robust Growth-Optimal Portfolios! Daniel Kuhn! Chair of Risk Analytics and Optimization École Polytechnique Fédérale de Lausanne rao.epfl.ch 4 Technology Stocks I 4 technology companies: Intel, Cisco,
More informationConvex relaxations of chance constrained optimization problems
Convex relaxations of chance constrained optimization problems Shabbir Ahmed School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 30332. May 12, 2011
More informationRisk Aversion and Coherent Risk Measures: a Spectral Representation Theorem
Risk Aversion and Coherent Risk Measures: a Spectral Representation Theorem Carlo Acerbi Abaxbank, Corso Monforte 34, 2122 Milano (Italy) July 1, 21 Abstract We study a space of coherent risk measures
More informationPOLYNOMIAL-TIME IDENTIFICATION OF ROBUST NETWORK FLOWS UNDER UNCERTAIN ARC FAILURES
POLYNOMIAL-TIME IDENTIFICATION OF ROBUST NETWORK FLOWS UNDER UNCERTAIN ARC FAILURES VLADIMIR L. BOGINSKI, CLAYTON W. COMMANDER, AND TIMOFEY TURKO ABSTRACT. We propose LP-based solution methods for network
More informationStochastic Programming with Multivariate Second Order Stochastic Dominance Constraints with Applications in Portfolio Optimization
Stochastic Programming with Multivariate Second Order Stochastic Dominance Constraints with Applications in Portfolio Optimization Rudabeh Meskarian 1 Department of Engineering Systems and Design, Singapore
More informationValid Inequalities and Restrictions for Stochastic Programming Problems with First Order Stochastic Dominance Constraints
Valid Inequalities and Restrictions for Stochastic Programming Problems with First Order Stochastic Dominance Constraints Nilay Noyan Andrzej Ruszczyński March 21, 2006 Abstract Stochastic dominance relations
More informationProbabilities & Statistics Revision
Probabilities & Statistics Revision Christopher Ting Christopher Ting http://www.mysmu.edu/faculty/christophert/ : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036 January 6, 2017 Christopher Ting QF
More informationAsymptotic distribution of the sample average value-at-risk
Asymptotic distribution of the sample average value-at-risk Stoyan V. Stoyanov Svetlozar T. Rachev September 3, 7 Abstract In this paper, we prove a result for the asymptotic distribution of the sample
More informationCoherent Risk Measures. Acceptance Sets. L = {X G : X(ω) < 0, ω Ω}.
So far in this course we have used several different mathematical expressions to quantify risk, without a deeper discussion of their properties. Coherent Risk Measures Lecture 11, Optimisation in Finance
More informationOn Backtesting Risk Measurement Models
On Backtesting Risk Measurement Models Hideatsu Tsukahara Department of Economics, Seijo University e-mail address: tsukahar@seijo.ac.jp 1 Introduction In general, the purpose of backtesting is twofold:
More informationMinimax and risk averse multistage stochastic programming
Minimax and risk averse multistage stochastic programming Alexander Shapiro School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 30332. Abstract. In
More informationRisk Measures in non-dominated Models
Purpose: Study Risk Measures taking into account the model uncertainty in mathematical finance. Plan 1 Non-dominated Models Model Uncertainty Fundamental topological Properties 2 Risk Measures on L p (c)
More informationF (x) = P [X x[. DF1 F is nondecreasing. DF2 F is right-continuous
7: /4/ TOPIC Distribution functions their inverses This section develops properties of probability distribution functions their inverses Two main topics are the so-called probability integral transformation
More informationSpectral Measures of Uncertain Risk
Spectral Measures of Uncertain Risk Jin Peng, Shengguo Li Institute of Uncertain Systems, Huanggang Normal University, Hubei 438, China Email: pengjin1@tsinghua.org.cn lisg@hgnu.edu.cn Abstract: A key
More informationRobustness of data-driven CVaR optimization using smoothing technique
Robustness of data-driven CVaR optimization using smoothing technique by Johnny Chow Aresearchpaper presented to the University of Waterloo in partial fulfillment of the requirement for the degree of Master
More informationThe Canonical Model Space for Law-invariant Convex Risk Measures is L 1
The Canonical Model Space for Law-invariant Convex Risk Measures is L 1 Damir Filipović Gregor Svindland 3 November 2008 Abstract In this paper we establish a one-to-one correspondence between lawinvariant
More informationarxiv: v3 [math.oc] 25 Apr 2018
Problem-driven scenario generation: an analytical approach for stochastic programs with tail risk measure Jamie Fairbrother *, Amanda Turner *, and Stein W. Wallace ** * STOR-i Centre for Doctoral Training,
More informationElicitability and backtesting
Elicitability and backtesting Johanna F. Ziegel University of Bern joint work with Natalia Nolde, UBC 17 November 2017 Research Seminar at the Institute for Statistics and Mathematics, WU Vienna 1 / 32
More informationHow Should a Robot Assess Risk? Towards an Axiomatic Theory of Risk in Robotics
How Should a Robot Assess Risk? Towards an Axiomatic Theory of Risk in Robotics Anirudha Majumdar and Marco Pavone Key words: Planning and decision making under uncertainty, risk metrics, safety. Abstract
More information3E4: Modelling Choice
3E4: Modelling Choice Lecture 6 Goal Programming Multiple Objective Optimisation Portfolio Optimisation Announcements Supervision 2 To be held by the end of next week Present your solutions to all Lecture
More informationFundamentals in Optimal Investments. Lecture I
Fundamentals in Optimal Investments Lecture I + 1 Portfolio choice Portfolio allocations and their ordering Performance indices Fundamentals in optimal portfolio choice Expected utility theory and its
More informationDistributionally Robust Newsvendor Problems. with Variation Distance
Distributionally Robust Newsvendor Problems with Variation Distance Hamed Rahimian 1, Güzin Bayraksan 1, Tito Homem-de-Mello 1 Integrated Systems Engineering Department, The Ohio State University, Columbus
More informationPolicy Gradient for Coherent Risk Measures
Policy Gradient for Coherent Risk Measures Aviv Tamar UC Berkeley avivt@berkeleyedu Mohammad Ghavamzadeh Adobe Research & INRIA mohammadghavamzadeh@inriafr Yinlam Chow Stanford University ychow@stanfordedu
More informationScenario Generation and Sampling Methods
Scenario Generation and Sampling Methods Güzin Bayraksan Tito Homem-de-Mello SVAN 2016 IMPA May 11th, 2016 Bayraksan (OSU) & Homem-de-Mello (UAI) Scenario Generation and Sampling SVAN IMPA May 11 1 / 33
More informationRisk Aggregation. Paul Embrechts. Department of Mathematics, ETH Zurich Senior SFI Professor.
Risk Aggregation Paul Embrechts Department of Mathematics, ETH Zurich Senior SFI Professor www.math.ethz.ch/~embrechts/ Joint work with P. Arbenz and G. Puccetti 1 / 33 The background Query by practitioner
More informationAggregate Risk. MFM Practitioner Module: Quantitative Risk Management. John Dodson. February 6, Aggregate Risk. John Dodson.
MFM Practitioner Module: Quantitative Risk Management February 6, 2019 As we discussed last semester, the general goal of risk measurement is to come up with a single metric that can be used to make financial
More informationScenario estimation and generation
October 10, 2004 The one-period case Distances of Probability Measures Tensor products of trees Tree reduction A decision problem is subject to uncertainty Uncertainty is represented by probability To
More informationLocal strong convexity and local Lipschitz continuity of the gradient of convex functions
Local strong convexity and local Lipschitz continuity of the gradient of convex functions R. Goebel and R.T. Rockafellar May 23, 2007 Abstract. Given a pair of convex conjugate functions f and f, we investigate
More informationDepartment of Social Systems and Management. Discussion Paper Series
Department of Social Systems and Management Discussion Paper Series No. 1114 The Downside Risk-Averse News-Vendor Minimizing Conditional Value-at-Risk Jun-ya Gotoh and Yuichi Takano April 25 UNIVERSITY
More informationMultivariate Stress Scenarios and Solvency
Multivariate Stress Scenarios and Solvency Alexander J. McNeil 1 1 Heriot-Watt University Edinburgh Croatian Quants Day Zagreb 11th May 2012 a.j.mcneil@hw.ac.uk AJM Stress Testing 1 / 51 Regulation General
More informationBuered Probability of Exceedance: Mathematical Properties and Optimization
Buered Probability of Exceedance: Mathematical Properties and Optimization Alexander Mafusalov, Stan Uryasev RESEARCH REPORT 2014-1 Risk Management and Financial Engineering Lab Department of Industrial
More informationInduction, sequences, limits and continuity
Induction, sequences, limits and continuity Material covered: eclass notes on induction, Chapter 11, Section 1 and Chapter 2, Sections 2.2-2.5 Induction Principle of mathematical induction: Let P(n) be
More informationGeneral approach to the optimal portfolio risk management
General approach to the optimal portfolio risk management Zinoviy Landsman, University of Haifa Joint talk with Udi Makov and Tomer Shushi This presentation has been prepared for the Actuaries Institute
More informationConditional Value-at-Risk (CVaR) Norm: Stochastic Case
Conditional Value-at-Risk (CVaR) Norm: Stochastic Case Alexander Mafusalov, Stan Uryasev RESEARCH REPORT 03-5 Risk Management and Financial Engineering Lab Department of Industrial and Systems Engineering
More informationA Robust Portfolio Technique for Mitigating the Fragility of CVaR Minimization
A Robust Portfolio Technique for Mitigating the Fragility of CVaR Minimization Jun-ya Gotoh Department of Industrial and Systems Engineering Chuo University 2-3-27 Kasuga, Bunkyo-ku, Tokyo 2-855, Japan
More informationOptimal exit strategies for investment projects. 7th AMaMeF and Swissquote Conference
Optimal exit strategies for investment projects Simone Scotti Université Paris Diderot Laboratoire de Probabilité et Modèles Aléatories Joint work with : Etienne Chevalier, Université d Evry Vathana Ly
More informationUncertainty in energy system models
Uncertainty in energy system models Amy Wilson Durham University May 2015 Table of Contents 1 Model uncertainty 2 3 Example - generation investment 4 Conclusion Model uncertainty Contents 1 Model uncertainty
More informationPerturbative Approaches for Robust Intertemporal Optimal Portfolio Selection
Perturbative Approaches for Robust Intertemporal Optimal Portfolio Selection F. Trojani and P. Vanini ECAS Course, Lugano, October 7-13, 2001 1 Contents Introduction Merton s Model and Perturbative Solution
More informationRANDOM VARIABLES, MONOTONE RELATIONS AND CONVEX ANALYSIS
RANDOM VARIABLES, MONOTONE RELATIONS AND CONVEX ANALYSIS R. Tyrrell Rockafellar, 1 Johannes O. Royset 2 Abstract Random variables can be described by their cumulative distribution functions, a class of
More informationFORMULATION OF THE LEARNING PROBLEM
FORMULTION OF THE LERNING PROBLEM MIM RGINSKY Now that we have seen an informal statement of the learning problem, as well as acquired some technical tools in the form of concentration inequalities, we
More informationDuality in Regret Measures and Risk Measures arxiv: v1 [q-fin.mf] 30 Apr 2017 Qiang Yao, Xinmin Yang and Jie Sun
Duality in Regret Measures and Risk Measures arxiv:1705.00340v1 [q-fin.mf] 30 Apr 2017 Qiang Yao, Xinmin Yang and Jie Sun May 13, 2018 Abstract Optimization models based on coherent regret measures and
More informationA Gradual Non-Convexation Method for Minimizing VaR
A Gradual Non-Convexation Method for Minimizing VaR Jiong Xi Thomas F. Coleman Yuying Li Aditya Tayal July 23, 2012 Abstract Given a finite set of m scenarios, computing a portfolio with the minimium Value-at-Risk
More informationMiloš Kopa. Decision problems with stochastic dominance constraints
Decision problems with stochastic dominance constraints Motivation Portfolio selection model Mean risk models max λ Λ m(λ r) νr(λ r) or min λ Λ r(λ r) s.t. m(λ r) µ r is a random vector of assets returns
More informationSemidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization
Semidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization Instructor: Farid Alizadeh Author: Ai Kagawa 12/12/2012
More informationTesting Downside-Risk Efficiency Under Distress
Testing Downside-Risk Efficiency Under Distress Jesus Gonzalo Universidad Carlos III de Madrid Jose Olmo City University of London XXXIII Simposio Analisis Economico 1 Some key lines Risk vs Uncertainty.
More informationRisk Aggregation with Dependence Uncertainty
Introduction Extreme Scenarios Asymptotic Behavior Challenges Risk Aggregation with Dependence Uncertainty Department of Statistics and Actuarial Science University of Waterloo, Canada Seminar at ETH Zurich
More informationИЗМЕРЕНИЕ РИСКА MEASURING RISK Arcady Novosyolov Institute of computational modeling SB RAS Krasnoyarsk, Russia,
ИЗМЕРЕНИЕ РИСКА EASURING RISK Arcady Novosyolov Institute of computational modeling SB RAS Krasnoyarsk, Russia, anov@ksckrasnru Abstract Problem of representation of human preferences among uncertain outcomes
More informationConvex Optimization Conjugate, Subdifferential, Proximation
1 Lecture Notes, HCI, 3.11.211 Chapter 6 Convex Optimization Conjugate, Subdifferential, Proximation Bastian Goldlücke Computer Vision Group Technical University of Munich 2 Bastian Goldlücke Overview
More informationA traffic lights approach to PD validation
A traffic lights approach to PD validation Dirk Tasche May 2, 2003 Abstract As a consequence of the dependence experienced in loan portfolios, the standard binomial test which is based on the assumption
More information