CVaR and Examples of Deviation Risk Measures
|
|
- David Wilkins
- 5 years ago
- Views:
Transcription
1 CVaR and Examples of Deviation Risk Measures Jakub Černý Department of Probability and Mathematical Statistics Stochastic Modelling in Economics and Finance November 10, / 25
2 Contents CVaR - Dual Representation 1 CVaR - Dual Representation / 25
3 Contents CVaR - Dual Representation 1 CVaR - Dual Representation / 25
4 General Function Let P be a probability measure on (Ω, F) and consider spaces X := L 1 (Ω, F, P) and Y := L (Ω, F, P). For constants ε 1 > 0 and ε 2 > 0, consider the function ρ(x ) = E P [X ] + φ(x ), where φ(x ) := inf = inf z R Ω z R { ε1 [z X (ω)] + + ε 2 [X (ω) z] + } dp(ω) { ε1 [z x] + + ε 2 [x z] + } dg(x), and G(x) := P({ω : X (ω) x}) is cumulative distribution function (cdf) of X (ω) with respect to the probability measure P. 4 / 25
5 α-quantile CVaR - Dual Representation The infimum at the right-hand side of previous equation is attained at any z such that P [X z] α and P [X z] 1 α, where α := ε 2 ε 1 + ε 2 = 1 ε 1 ε 1 + ε 2 ; the point z is called a α-quantile of the cdf G(x). Therefore and ε 2 = αε 1 1 α ε 1 [z X ] + + ε 2 [X z] + = = ε 1 { z X + [X z]+ } + ε2 [X z] + = ε 1 { z X + [X z]+ } + αε 1 = ε 1 { z X α [X z] + 1 α [X z] + }. 5 / 25
6 CVaR Risk Function Consequently, ρ(x ) = E P (X ) + inf z R = (1 ε 1 )E P (X ) + ε 1 inf { ε 1 z x + 1 } 1 α [x z] + dg(x) z R = (1 ε 1 )E P (X ) + ε 1 CVaR α (X ) { z + 1 } dg(x) 1 α [x z] + } {{ } := CVaR α(x ) So in case that ε 1 = 1 we obtain well-known conditional value at risk. ρ(x ) = CVaR α (X ) 6 / 25
7 Dual Representation The respective conjugate function is the indicator function of the set U := dom(ρ ) and ρ can be represented in the dual form where ρ(x ) = sup h, X h U U := {h Y : 1 ε 1 h(ω) 1 + ε 2, a.e. ω Ω, E P [h] = 1} The set U is a set of probability measures if ε 1 1. This shows that for ε 1 (0, 1] and ε 2 > 0, the function ρ is a risk function. In particular for ε 1 = 1 the dual representation of CVaR holds with the set U := { h Y : 0 h(ω) (1 α) 1, a.e. ω Ω, E P [h] = 1 } 7 / 25
8 Subdifferential Because ρ is convex, positively homogeneous, and continuous, we have that for any X X, the subdifferential ρ(x ) is nonempty and is given by formula ρ(x ) = arg max h, X. h Y So the risk function ρ is subdifferentiable at every X X and ρ(x ) = arg max hx dp : γ 1 h(ω) γ 2, a.e. ω Ω, E h Y P [h] = 1, where γ 1 = 1 ε 1 and γ 2 = 1 + ε 2. Ω 8 / 25
9 Argmax Problem Let us consider maximization problem on the right-hand side of previous equation. The Lagrangian of that problem is L(h, λ) = h, X + λ (1 E P [h]) = h, X λ + λ We can write it in the max-min form max inf (X λ)hdp + λ γ 1 h( ) γ 2 λ R. And its dual is the problem min sup (X λ)hdp + λ. λ R γ 1 h( ) γ 2 Ω Ω 9 / 25
10 Dual Problem Because 0 < γ 1 < γ 2 we have that sup h, X λ = max [γ 1 (X λ), γ 2 (X λ)] dp. γ 1 h( ) γ 2 Ω Therefore the dual problem is equivalent to min max [γ 1 (X λ), γ 2 (X λ)] dp + λ λ R. Ω In case that γ 1 = 0, i.e. CVaR α (X ), we obtain { min (1 α) 1 E P [X λ] + + λ }. λ R 10 / 25
11 Solution CVaR - Dual Representation Let λ be an optimal solution of the dual problem. Considering leftand right-side derivatives, at λ, of the objective function in the dual problem, we obtain 1 γ 1 P(X < λ) γ 2 P(X λ) 0 1 γ 1 P(X λ) γ 2 P(X > λ) This can be rewritten as follows: ε 1 P(X < λ) ε 2 P(X λ) 0 ε 1 P(X λ) ε 2 P(X > λ). Recalling α = ε 2 / (ε 1 + ε 2 ), we conclude that the set of optimal solutions is the set of α-quantiles of the cdf G, i.e. P(X λ) ε 1 ε 1 + ε 2, P(X λ) ε 2 ε 1 + ε / 25
12 Solution cont. Recall that the α- quantile of the cdf G is called Value-at-Risk and is denoted by VaR α (X ). For simplicity suppose that the set of α- quantiles of G is a singleton, i.e. α-quantile or VaR α (X ) is defined uniquely. Then arg max set at the beginning is given by such h(ω) that h(ω) = γ 2 if X (ω) > VaR α (X ), ρ(x ) = h : E P [h] = 1, h(ω) = γ 1 if X (ω) < VaR α (X ), h(ω) (γ 1, γ 2 ) if X (ω) = VaR α (X ), and h(ω) for CVaR α (X ) h(ω) = (1 α) 1 if X (ω) > VaR α (X ), h(ω) = 0 if X (ω) < VaR α (X ), h(ω) (0, (1 α) 1 ) if X (ω) = VaR α (X ), 12 / 25
13 Contents CVaR - Dual Representation 1 CVaR - Dual Representation / 25
14 Definition CVaR - Dual Representation One of well-known examples of deviation measures is CVaR-deviation defined as CVaR α (X ) = CVaR α (X E[X ]) for α [0, 1). For α = 1 follows CVaR1 (X ) = E[X ] E[X ] = 0 is not a deviation measure, since it is zero for all random variables (not only for constants). 14 / 25
15 Risk Envelope Deviation measure D(X ) have dual characterization in terms of risk envelopes Q L 2 (Ω) defined by properties: 1 Q is nonempty, closed and convex, 2 for every nonconstant X there is some Q Q such that E[XQ] < E[X ], 3 E[Q] = 1 for all Q Q. 4 Q 0 for all Q Q. One-to-one correspondence between deviation measures and risk envelopes was shown: D(X ) = E[X ] inf Q Q E[XQ] Q = {Q L 2 (Ω), D(X ) E[X ] E[XQ] for all X } 15 / 25
16 Risk Envelopes cont. Risk envelope can ve viewed as a set of probability measures providing alternatives for the given probability measure P. In this case, the corresponding deviation measure D(X ) = E[X ] inf Q Q E[XQ] = E P[X ] inf Q Q E Q[X ] estimates the difference of what the agent can expect under P and under the worst probability distribution. 16 / 25
17 Risk Envelope CVaR-deviation The CVaR-deviation corresponding risk envelope is given by D(X ) = CVaR α (X ) Q = { Q, E[Q] = 1, 0 Q (1 α) 1} For example, if X is discretely distributed with P(X = x k ) = p k, k = 1,..., n then with the risk envelope representation, the CVaR-deviation are simply restated into the linear programming form CVaR α (X ) = = E[X ] min q k { n q k p k x k, 0 q k (1 α) 1, k=1 } n q k p k = 1. k=1 17 / 25
18 Contents CVaR - Dual Representation 1 CVaR - Dual Representation / 25
19 General Function Let P be a probability measure on (Ω, F) and consider the space X := L p (Ω, F, P) for some p [1, ) and Y := L q (Ω, F, P) where 1/p + 1/q = 1. Define ρ(x ) := E P [X ] + cψ p (X ), where c 0 is a constant and ψ p (X ) := X E P [X ] p = Ω 1/p X (ω) E P [X ] p dp(ω). Note that for p = 2, the function ρ( ) corresponds to the classical mean-variance model of Markowitz, but with the standard deviation instead of variance. 19 / 25
20 Dual Representation The function ρ is convex continuous and positively homogeneous. Also (E P [ X p ]) 1/p = X p = sup h q 1 h, X, and hence (E [ X E P [X ] p ]) 1/p = sup h, X E P [X ] h q 1 = sup h E P [h], X h q 1 It follows that dual representation holds with the set A given by A = { h Y : h = 1 + h E P [h], h q c } 20 / 25
21 Coherence Conditions, p = 1 Now we know that ρ satisfies convexity, positive homogenity and translation invariance. But the monotonicity condition is more involved. Suppose that p = 1. Then q = +, i.e. the dual norm h is given by the essential maximum of h(ω), ω Ω, and hence for any h A and a.e. ω Ω we have h (ω) = 1 + h(ω) E P [h] 1 h(ω) E P [h] 1 2c for a.e. ω Ω. It follows that if c [0, 1/2], then h A are almost everywhere nonnegative values, and hence A is a set of probability measures. Therefore all coherent conditions are satisfied. 21 / 25
22 Coherence Conditions, p = 1, cont. Conversely, take h := c ( ) 1 A + 1 Ω/A. for some A F, and h = 1 + h E P [h]. Then h = c, Ω h dp = c[1 2P(A)], and hence 1 + h(ω) h dp = 1 2c + 2cP(A). Ω It follows that if c > 1/2, then h (ω) < 0 for all ω A, provided that P(A) is small enough. We obtain that for c > 1/2 the monotnonicity property does not hold if the following condition is satisfied: For any ε > 0 there exists A F such that ε > P(A) > 0. ( ) 22 / 25
23 Coherence Conditions, p > 1 Suppose now that p > 1. For a set A F and α > 0 let us take h := α1 A and h = 1 + h E P [h]. Then h q = αp(a) 1/q and h (ω) = 1 α + αp(a) ω Ω If p > 1, then for any c > 0 the mean deviation measure does not satisfy monotonicity condition if ( ) holds. Because and αp(a) 1/q c 1 α + αp(a) 1 cp(a) 1/q + cp(a)p(a) 1/q = 1 c 1 P(A) P(A) 1/q. 23 / 25
24 CVaR - Dual Representation P.Krokhmal, M.Zabarankin, S.Uryasev: Modeling and Optimization of Risk, Surveys in Operations Research and Management Science 16, 49-66, A. Ruszczynski, A. Shapiro: Optimization of Convex Risk Functions Mathematics of Operations Research 31(3),pp , A. Shapiro, D. Dentcheva, A. Ruszczynski: Lectures on Stochastic Programming Modeling and Theory Mathematical modeling society, / 25
25 Thank you for your attention. 25 / 25
Inverse 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 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 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 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 informationOn Kusuoka Representation of Law Invariant Risk Measures
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 1, February 213, pp. 142 152 ISSN 364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/1.1287/moor.112.563 213 INFORMS On Kusuoka Representation of
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 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 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 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 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 informationCompetitive Equilibria in a Comonotone Market
Competitive Equilibria in a Comonotone Market 1/51 Competitive Equilibria in a Comonotone Market Ruodu Wang http://sas.uwaterloo.ca/ wang Department of Statistics and Actuarial Science University of Waterloo
More informationOn Kusuoka representation of law invariant risk measures
On Kusuoka representation of law invariant risk measures Alexander Shapiro School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 3332. Abstract. In this
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 informationTopics in Stochastic Programming
Topics in Stochastic Programming Alexander Shapiro School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 30332. Contents 1 Introduction 1 2 Two Stage
More informationLectures for the Course on Foundations of Mathematical Finance
Definitions and properties of Lectures for the Course on Foundations of Mathematical Finance First Part: Convex Marco Frittelli Milano University The Fields Institute, Toronto, April 2010 Definitions and
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 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 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 informationCf "Expected shortage and surplus functions", in Stochastic Programming, by Willem K. Klein Haneveld and Maarten H. van der Vlerk, Dept of
Cf. 3.3.3 "Expected shortage and surplus functions", in Stochastic Programming, by Willem K. Klein Haneveld and Maarten H. van der Vlerk, Dept of Econometrics & OR, University of Groningen, Netherlands
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 informationCoherent risk measures
Coherent risk measures Foivos Xanthos Ryerson University, Department of Mathematics Toµɛας Mαθηµατ ικὼν, E.M.Π, 11 Noɛµβρὶoυ 2015 Research interests Financial Mathematics, Mathematical Economics, Functional
More informationGeneralized Hypothesis Testing and Maximizing the Success Probability in Financial Markets
Generalized Hypothesis Testing and Maximizing the Success Probability in Financial Markets Tim Leung 1, Qingshuo Song 2, and Jie Yang 3 1 Columbia University, New York, USA; leung@ieor.columbia.edu 2 City
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 informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Instructor: Moritz Hardt Email: hardt+ee227c@berkeley.edu Graduate Instructor: Max Simchowitz Email: msimchow+ee227c@berkeley.edu
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 informationMotivation General concept of CVaR Optimization Comparison. VaR and CVaR. Přemysl Bejda.
VaR and CVaR Přemysl Bejda premyslbejda@gmail.com 2014 Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison
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 informationOptimization for Communications and Networks. Poompat Saengudomlert. Session 4 Duality and Lagrange Multipliers
Optimization for Communications and Networks Poompat Saengudomlert Session 4 Duality and Lagrange Multipliers P Saengudomlert (2015) Optimization Session 4 1 / 14 24 Dual Problems Consider a primal convex
More informationCOHERENT APPROACHES TO RISK IN OPTIMIZATION UNDER UNCERTAINTY
COHERENT APPROACHES TO RISK IN OPTIMIZATION UNDER UNCERTAINTY Terry Rockafellar University of Washington, Seattle University of Florida, Gainesville Goal: a coordinated view of recent ideas in risk modeling
More informationStability of optimization problems with stochastic dominance constraints
Stability of optimization problems with stochastic dominance constraints D. Dentcheva and W. Römisch Stevens Institute of Technology, Hoboken Humboldt-University Berlin www.math.hu-berlin.de/~romisch SIAM
More informationDynamic risk measures. Robust representation and examples
VU University Amsterdam Faculty of Sciences Jagiellonian University Faculty of Mathematics and Computer Science Joint Master of Science Programme Dorota Kopycka Student no. 1824821 VU, WMiI/69/04/05 UJ
More informationBirgit 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 informationOn a class of minimax stochastic programs
On a class of minimax stochastic programs Alexander Shapiro and Shabbir Ahmed School of Industrial & Systems Engineering Georgia Institute of Technology 765 Ferst Drive, Atlanta, GA 30332. August 29, 2003
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 informationVariational approach to mean field games with density constraints
1 / 18 Variational approach to mean field games with density constraints Alpár Richárd Mészáros LMO, Université Paris-Sud (based on ongoing joint works with F. Santambrogio, P. Cardaliaguet and F. J. Silva)
More information4. Conditional risk measures and their robust representation
4. Conditional risk measures and their robust representation We consider a discrete-time information structure given by a filtration (F t ) t=0,...,t on our probability space (Ω, F, P ). The time horizon
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 informationDual representations of risk measures
May 7, 2005 The variance and similar pure risk measures The standard deviation and similar pure risk measures The lower semi-variance and similar pure risk measures The lower semi-standard deviation and
More informationMonetary Risk Measures and Generalized Prices Relevant to Set-Valued Risk Measures
Applied Mathematical Sciences, Vol. 8, 2014, no. 109, 5439-5447 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.43176 Monetary Risk Measures and Generalized Prices Relevant to Set-Valued
More informationConvex analysis and profit/cost/support functions
Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m Convex analysts may give one of two
More informationBounded uniformly continuous functions
Bounded uniformly continuous functions Objectives. To study the basic properties of the C -algebra of the bounded uniformly continuous functions on some metric space. Requirements. Basic concepts of analysis:
More informationOnline Companion: Risk-Averse Approximate Dynamic Programming with Quantile-Based Risk Measures
Online Companion: Risk-Averse Approximate Dynamic Programming with Quantile-Based Risk Measures Daniel R. Jiang and Warren B. Powell Abstract In this online companion, we provide some additional preliminary
More informationLecture 3: Lagrangian duality and algorithms for the Lagrangian dual problem
Lecture 3: Lagrangian duality and algorithms for the Lagrangian dual problem Michael Patriksson 0-0 The Relaxation Theorem 1 Problem: find f := infimum f(x), x subject to x S, (1a) (1b) where f : R n R
More informationA new approach for stochastic ordering of risks
A new approach for stochastic ordering of risks Liang Hong, PhD, FSA Department of Mathematics Robert Morris University Presented at 2014 Actuarial Research Conference UC Santa Barbara July 16, 2014 Liang
More information6.1 Variational representation of f-divergences
ECE598: Information-theoretic methods in high-dimensional statistics Spring 2016 Lecture 6: Variational representation, HCR and CR lower bounds Lecturer: Yihong Wu Scribe: Georgios Rovatsos, Feb 11, 2016
More informationConvex Optimization Theory. Chapter 5 Exercises and Solutions: Extended Version
Convex Optimization Theory Chapter 5 Exercises and Solutions: Extended Version Dimitri P. Bertsekas Massachusetts Institute of Technology Athena Scientific, Belmont, Massachusetts http://www.athenasc.com
More informationc 2004 Society for Industrial and Applied Mathematics
SIAM J. OPTIM. Vol. 14, No. 4, pp. 1237 1249 c 2004 Society for Industrial and Applied Mathematics ON A CLASS OF MINIMAX STOCHASTIC PROGRAMS ALEXANDER SHAPIRO AND SHABBIR AHMED Abstract. For a particular
More informationParcours OJD, Ecole Polytechnique et Université Pierre et Marie Curie 05 Mai 2015
Examen du cours Optimisation Stochastique Version 06/05/2014 Mastère de Mathématiques de la Modélisation F. Bonnans Parcours OJD, Ecole Polytechnique et Université Pierre et Marie Curie 05 Mai 2015 Authorized
More informationDecision principles derived from risk measures
Decision principles derived from risk measures Marc Goovaerts Marc.Goovaerts@econ.kuleuven.ac.be Katholieke Universiteit Leuven Decision principles derived from risk measures - Marc Goovaerts p. 1/17 Back
More informationTHE FUNDAMENTAL QUADRANGLE OF RISK
THE FUNDAMENTAL QUADRANGLE OF RISK relating quantifications of various aspects of a random variable risk R D deviation optimization S estimation regret V E error Lecture 1: Lecture 2: Lecture 3: optimization,
More informationHigher Moment Coherent Risk Measures
Higher Moment Coherent Risk Measures Pavlo A. Krokhmal Department of Mechanical and Industrial Engineering The University of Iowa, 2403 Seamans Center, Iowa City, IA 52242 E-mail: krokhmal@engineering.uiowa.edu
More informationRisk averse stochastic programming: time consistency and optimal stopping
Risk averse stochastic programming: time consistency and optimal stopping A. Pichler Fakultät für Mathematik Technische Universität Chemnitz D 09111 Chemnitz, Germany A. Shapiro School of Industrial and
More informationLECTURE 10 LECTURE OUTLINE
LECTURE 10 LECTURE OUTLINE Min Common/Max Crossing Th. III Nonlinear Farkas Lemma/Linear Constraints Linear Programming Duality Convex Programming Duality Optimality Conditions Reading: Sections 4.5, 5.1,5.2,
More informationCVaR (Superquantile) Norm: Stochastic Case
CVaR (Superquantile) Norm: Stochastic Case Alexander Mafusalov, Stan Uryasev Risk Management and Financial Engineering Lab Department of Industrial and Systems Engineering 303 Weil Hall, University of
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Introduction to Probability and Statistics Lecture 14: Continuous random variables Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin www.cs.cmu.edu/
More informationRepresentation theorem for AVaR under a submodular capacity
3 214 5 ( ) Journal of East China Normal University (Natural Science) No. 3 May 214 Article ID: 1-5641(214)3-23-7 Representation theorem for AVaR under a submodular capacity TIAN De-jian, JIANG Long, JI
More informationContinuous Random Variables
MATH 38 Continuous Random Variables Dr. Neal, WKU Throughout, let Ω be a sample space with a defined probability measure P. Definition. A continuous random variable is a real-valued function X defined
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
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 informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationMeasure-theoretic probability
Measure-theoretic probability Koltay L. VEGTMAM144B November 28, 2012 (VEGTMAM144B) Measure-theoretic probability November 28, 2012 1 / 27 The probability space De nition The (Ω, A, P) measure space is
More informationPhenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012
Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 202 BOUNDS AND ASYMPTOTICS FOR FISHER INFORMATION IN THE CENTRAL LIMIT THEOREM
More informationComputational and Statistical Learning Theory
Computational and Statistical Learning Theory TTIC 31120 Prof. Nati Srebro Lecture 12: Weak Learnability and the l 1 margin Converse to Scale-Sensitive Learning Stability Convex-Lipschitz-Bounded Problems
More informationElectrodynamics PHY712. Lecture 3 Electrostatic potentials and fields. Reference: Chap. 1 in J. D. Jackson s textbook.
Electrodynamics PHY712 Lecture 3 Electrostatic potentials and fields Reference: Chap. 1 in J. D. Jackson s textbook. 1. Poisson and Laplace Equations 2. Green s Theorem 3. One-dimensional examples 1 Poisson
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 informationTranslation invariant and positive homogeneous risk measures and portfolio management. Zinoviy Landsman Department of Statistics, University of Haifa
ranslation invariant and positive homogeneous risk measures and portfolio management 1 Zinoviy Landsman Department of Statistics, University of Haifa -It is wide-spread opinion the use of any positive
More informationQuestion 1. The correct answers are: (a) (2) (b) (1) (c) (2) (d) (3) (e) (2) (f) (1) (g) (2) (h) (1)
Question 1 The correct answers are: a 2 b 1 c 2 d 3 e 2 f 1 g 2 h 1 Question 2 a Any probability measure Q equivalent to P on F 2 can be described by Q[{x 1, x 2 }] := q x1 q x1,x 2, 1 where q x1, q x1,x
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 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 informationAliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide
aliprantis.tex May 10, 2011 Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide Notes from [AB2]. 1 Odds and Ends 2 Topology 2.1 Topological spaces Example. (2.2) A semimetric = triangle
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 informationOn duality theory of conic linear problems
On duality theory of conic linear problems Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 3332-25, USA e-mail: ashapiro@isye.gatech.edu
More informationI. ANALYSIS; PROBABILITY
ma414l1.tex Lecture 1. 12.1.2012 I. NLYSIS; PROBBILITY 1. Lebesgue Measure and Integral We recall Lebesgue measure (M411 Probability and Measure) λ: defined on intervals (a, b] by λ((a, b]) := b a (so
More informationVaR vs. Expected Shortfall
VaR vs. Expected Shortfall Risk Measures under Solvency II Dietmar Pfeifer (2004) Risk measures and premium principles a comparison VaR vs. Expected Shortfall Dependence and its implications for risk measures
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 informationOn a Class of Multidimensional Optimal Transportation Problems
Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux
More informationComplexity of Bilevel Coherent Risk Programming
R u t c o r Research R e p o r t Complexity of Bilevel Coherent Risk Programming Jonathan Eckstein a RRR 17-2012, April 2012 RUTCOR Rutgers Center for Operations Research Rutgers University 640 Bartholomew
More informationMultivariate comonotonicity, stochastic orders and risk measures
Multivariate comonotonicity, stochastic orders and risk measures Alfred Galichon (Ecole polytechnique) Brussels, May 25, 2012 Based on collaborations with: A. Charpentier (Rennes) G. Carlier (Dauphine)
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 informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 9 10/2/2013. Conditional expectations, filtration and martingales
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 9 10/2/2013 Conditional expectations, filtration and martingales Content. 1. Conditional expectations 2. Martingales, sub-martingales
More informationON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction
J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties
More informationProbability Review. Yutian Li. January 18, Stanford University. Yutian Li (Stanford University) Probability Review January 18, / 27
Probability Review Yutian Li Stanford University January 18, 2018 Yutian Li (Stanford University) Probability Review January 18, 2018 1 / 27 Outline 1 Elements of probability 2 Random variables 3 Multiple
More informationLecture 3: Expected Value. These integrals are taken over all of Ω. If we wish to integrate over a measurable subset A Ω, we will write
Lecture 3: Expected Value 1.) Definitions. If X 0 is a random variable on (Ω, F, P), then we define its expected value to be EX = XdP. Notice that this quantity may be. For general X, we say that EX exists
More informationA Note on Robust Representations of Law-Invariant Quasiconvex Functions
A Note on Robust Representations of Law-Invariant Quasiconvex Functions Samuel Drapeau Michael Kupper Ranja Reda October 6, 21 We give robust representations of law-invariant monotone quasiconvex functions.
More informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
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 informationRandom sets. Distributions, capacities and their applications. Ilya Molchanov. University of Bern, Switzerland
Random sets Distributions, capacities and their applications Ilya Molchanov University of Bern, Switzerland Molchanov Random sets - Lecture 1. Winter School Sandbjerg, Jan 2007 1 E = R d ) Definitions
More information4th Preparation Sheet - Solutions
Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space
More informationRisk Measures. A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia , USA ICSP 2016
Risk Measures A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA ICSP 2016 Min-max (distributionally robust) approach to stochastic
More informationCentral-limit approach to risk-aware Markov decision processes
Central-limit approach to risk-aware Markov decision processes Jia Yuan Yu Concordia University November 27, 2015 Joint work with Pengqian Yu and Huan Xu. Inventory Management 1 1 Look at current inventory
More informationECE 4400:693 - Information Theory
ECE 4400:693 - Information Theory Dr. Nghi Tran Lecture 8: Differential Entropy Dr. Nghi Tran (ECE-University of Akron) ECE 4400:693 Lecture 1 / 43 Outline 1 Review: Entropy of discrete RVs 2 Differential
More informationHW1 solutions. 1. α Ef(x) β, where Ef(x) is the expected value of f(x), i.e., Ef(x) = n. i=1 p if(a i ). (The function f : R R is given.
HW1 solutions Exercise 1 (Some sets of probability distributions.) Let x be a real-valued random variable with Prob(x = a i ) = p i, i = 1,..., n, where a 1 < a 2 < < a n. Of course p R n lies in the standard
More informationChapter 3 sections. SKIP: 3.10 Markov Chains. SKIP: pages Chapter 3 - continued
Chapter 3 sections Chapter 3 - continued 3.1 Random Variables and Discrete Distributions 3.2 Continuous Distributions 3.3 The Cumulative Distribution Function 3.4 Bivariate Distributions 3.5 Marginal Distributions
More information2) Let X be a compact space. Prove that the space C(X) of continuous real-valued functions is a complete metric space.
University of Bergen General Functional Analysis Problems with solutions 6 ) Prove that is unique in any normed space. Solution of ) Let us suppose that there are 2 zeros and 2. Then = + 2 = 2 + = 2. 2)
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative
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 informationCHANGE OF MEASURE. D.Majumdar
CHANGE OF MEASURE D.Majumdar We had touched upon this concept when we looked at Finite Probability spaces and had defined a R.V. Z to change probability measure on a space Ω. We need to do the same thing
More informationST5215: Advanced Statistical Theory
Department of Statistics & Applied Probability Wednesday, October 19, 2011 Lecture 17: UMVUE and the first method of derivation Estimable parameters Let ϑ be a parameter in the family P. If there exists
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 informationSOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS
APPLICATIONES MATHEMATICAE 22,3 (1994), pp. 419 426 S. G. BARTELS and D. PALLASCHKE (Karlsruhe) SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS Abstract. Two properties concerning the space
More information