Stochastic Optimization with Risk Measures
|
|
- Damon Jackson
- 6 years ago
- Views:
Transcription
1 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 8, 2016 Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 1 / 25
2 Motivating Application: Portfolio Optimization Let s make some money! Given a set of assets I, what fraction of my portfolio should I invest each asset to maximize return? Return on asset i I is random: R i 0 Let x i = fraction of portfolio invested in asset i Constraints: Invest all, and no short-selling i I x i = 1, x 0 What is optimal solution if we want to maximize expected value? [ ] max E i I R ix i = i I E[R i]x i Invest everything in one asset with highest expected return! Anybody see a problem with that solution? Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 2 / 25
3 Mean-Variance Model Markowitz key observation: Variance of return is also important For given expected return, want portfolio with smallest variance (or vice versa) How to deal with two objectives? Constrain expected return above L, minimize variance (vary L) Constraint variance below L, maximize expected return (vary L) Maximize expected return less λ*variance (vary λ) Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 3 / 25
4 Mean-Variance Model Random returns R i, i I: Expected return r i, i I Variance Σ ii, Covariance Σ ij What is variance of return if x i is invested in asset i? Recall V(Z) = E [ (Z µ Z ) 2], Cov(Z, Y ) = E[(Z µ Z )(Y µ Y )] [ ( E R i x i i i ) ] 2 [ ] r i x i =E (R i r i )(R j r j )x i x j R i R j = i,j i j Cov(R i, R j )x i x j = x Σx where Σ is the variance-covariance matrix Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 4 / 25
5 Mean-Variance Model Mean-variance model: max { }{{} x r λ } x {{ Σx } : e x = 1, x 0 } E[f(x,ξ)] V[f(x,ξ)] Σ 0 Convex optimization model This is one example of a mean-risk optimization model Possible drawback: Variance is symmetric Penalizes high returns as well as low returns If returns are joint normally distributed, portfolio return is normal Fine But is normal a reasonable distribution of return? Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 5 / 25
6 Value at Risk Another popular quantification of risk used in finance α Value at Risk (VaR): VaR α (Z) = inf{t : P[Z t] α} = inf{t : F Z (t) α} Constraint on Value at Risk is equivalent to a chance constraint: VaR α (f(x, ξ)) 0 P[f(x, ξ) 0] α. NB: In portfolio problem, evaluate VaR of loss: f(x, ξ) = R x Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 6 / 25
7 Risk Measures More Generally Classic stochastic programming model: min{e[f(x, ξ)] : x X} Replace expected value with a risk measure: where ρ is a risk measure: min{ρ[f(x, ξ)] : x X} Maps a random variable to a number E.g., ρ(z) = E[Z], ρ(z) = E[Z] + λv(z), ρ(z) = E[Z] + λvar(z), ρ(z) = E[u(Z)], where u is a disutility function Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 7 / 25
8 Average Value at Risk Another popular risk measure, often called Conditional Value at Risk Minimizing, so wish to measure/limit risk of large values Definition α Average value at risk (AVaR) AVaR α (Z) def { 1 = min y + y R 1 α E[Z y] } + Whaa?!? Theorem (Intuitive Definition) If, P(Z = VaR α (Z)) = 0, then AVaR α (Z) = E[Z Z VaR α (Z)] Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 8 / 25
9 Proving Equivalent Definition Lemma Assume P(Z = VaR α (Z)) = 0. Then E[Z Z VaR α (Z)] = VaR α (Z) α E[Z VaR α(z)] +. AVaR α (Z) def { 1 = min y + y R 1 α E[Z y] } + Using Lemma, AVaR α (Z) = E[Z Z VaR α (Z)] follows if we can show v := VaR α (Z) is a minimizer of (*). (*) Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 9 / 25
10 Optimizing Average Value at Risk Assume finite support distribution: P(ξ = ξ s ) = p s, s = 1,..., S min{avar α (f(x, ξ)) : x X} x { 1 = min y + x,y 1 α E[f(x, ξ) y] + : x X, y R } S = min x,y y α s=1 p s w s s.t. w s f(x, ξ s ) y, s = 1,..., S w 0, y R, x X Convex program when X is convex and f(x, ξ s ) is convex for each s Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 10 / 25
11 Properties of Average Value at Risk Assume (only for simplicity) probability space is finite: Ω = S. Theorem Rndom variable Z vector z R S. AVaR α : Function from R S R. ρ( ) = AVaR α ( ) satisfies the following properties: (A1) Convexity. β (0, 1), Z 1 and Z 2 rvs ρ(βz 1 + (1 β)z 2 ) βρ(z 1 ) + (1 β)ρ(z 2 ) (A2) Monotonicity. Z 1 Z 2 a.s. ρ(z 1 ) ρ(z 2 ) (A3) Translation invariance. If Z is a r.v. and a R, then ρ(z + a) = ρ(z) + a. (A4) Positive homogeneity. ρ(tz) = tρ(z) t > 0. Reference: Rockafellar and Uryasev [2000] Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 11 / 25
12 Coherent Risk Measures AVaR α is an example of a coherent risk measure Definition A risk measure ρ( ) is called coherent if it satisfies the following properties: (A1) Convexity. β (0, 1), Z 1 and Z 2 rvs ρ(βz 1 + (1 β)z 2 ) βρ(z 1 ) + (1 β)ρ(z 2 ) (A2) Monotonicity. Z 1 Z 2 a.s. ρ(z 1 ) ρ(z 2 ) (A3) Translation invariance. If Z is a r.v. and a R, then ρ(z + a) = ρ(z) + a. (A4) Positive homogeneity. ρ(tz) = tρ(z) t > 0. References: Artzner et al. [1999], Ruszczynski and Shapiro [2006] Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 12 / 25
13 Distributional Robustness Recall assumption: Ω = S Distribution P vector µ in R S + with s µ s = 1 Random variable Z vector z R S In practice, distribution µ of random variable is not known with certainty Assume instead µ A, where A is a collection of distributions Find minimum cost over worst case distribution Distributionally Robust Stochastic Optimization min max E µ[f(x, ξ)] x X µ A Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 13 / 25
14 Distributional Robustness Coherent Risk Measures Suppose we are given a family of distributions A Let ρ A (Z) := max µ A E µ [Z] (= max µ A s µ sz s ) Then DRO problem is equivalent to: Theorem min ρ A[f(x, ξ)] x X Distributional robustness provides a means to define a risk measure NB: Evaluating ρ A (Z) is tractable A is a tractable convex set Suppose e µ = 1 and µ 0 for all µ A. Then ρ A is a coherent risk measure. Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 14 / 25
15 Coherent Risk Measures Distributional Robustness Theorem Suppose ρ is a coherent risk measure. Then there exists a convex set A such that for any random variable Z ρ[z] = max µ A E µ[z] where for each µ A, s µ s = 1 and µ 0. Example: Consider random variable with P(Z = z s ) = p s, where p R S + and s p s = 1 AVaR α (Z) = max µ A α E µ [Z] where A α = {µ R S + : s µ s = 1, µ s p s /(1 α)} Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 15 / 25
16 Proof Background Given a function ρ : R S R, its conjugate ρ : R S R is: ρ (µ) = max z R S{µ z ρ(z)} Let A := {µ R S : ρ (µ) < + } ρ is a convex function and A is a convex set Theorem If ρ is a convex function, then ρ(z) = max µ A {µ z ρ (µ)}. Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 16 / 25
17 Another Example: Mean α-semi-deviation Let α 1, and for λ 0 define: [ ] 1/α ρ λ [Z] = E[Z] + λe (Z E[Z]) α + For discrete distribution with P(Z = z s ) = p s, s = 1,..., S ( ρ λ [Z] = p z + λ p s (z s s i p i z i ) α + ) 1/α Theorem If λ [0, 1] then ρ λ ( ) is a coherent risk measure. The dispersion part by itself is NOT a coherent risk measure (it violates monotonicity). Proof of monotonicity of ρ λ ( ) is nontrivial. Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 17 / 25
18 Properties of Other Risk Measures Mean Variance: ρ MV [Z] = E[Z] + λv[z] Convex? Yes Monotone? No(!) Translation invariant? Yes Positively homogeneous? No Mean Standard-deviation: ρ MS [Z] = E[Z] + λv(z) 1/2 Convex? Yes Monotone? No(!) Translation invariant? Yes Positively homogeneous? Yes Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 18 / 25
19 Nonmonotonicity Example Suppose there are two outcomes: P(1) = 0.95, P(2) = 0.05 ω Z 1 Z E V V 1/ Z 1 Z 2 with probability 1, but mean variance and mean standard-deviation measures would prefer Z 1 for modest values of λ Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 19 / 25
20 Properties of Risk Measures VaR α (Z): Convex? No Monotone? Yes Translation invariant? Yes Positively homogeneous? Yes, if P(Z 0) = 1 Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 20 / 25
21 Nonconvexity of Value at Risk Suppose there are three equally likely outcomes ω Z 1 Z Z Z VaR E VaR 0.6(Z 1 ) VaR 0.6(Z 1 ) < VaR 0.6 ( 1 2 Z Z2 ) Diversified portfolio looks worse, despite having same expected value Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 21 / 25
22 Disutility Based Risk Measure Let g : R R be a convex increasing function. Let ρ g [Z] = E[g(Z)] Properties: Convex? Yes Montone? Yes Translation invariant? No. (Unless g(z) z.) Positively homogeneous? Yes, if g is positively homogeneous. Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 22 / 25
23 Modified Disutility Based Risk Measure Let g : R R be a convex increasing function. Let Properties: Convex? Yes Monotone? Yes Translation invariant? Yes! ρ g [Z] def = inf E[Z + g(z t)] t Positively homgeneous? Yes, if g is positively homgeneous. Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 23 / 25
24 Optimizing Risk Measures Now consider the problem: Theorem min{ρ[f(x, ξ)] : x X} Assume ρ is a convex and monotone risk function and f(x, ξ s ) is convex for s = 1,..., S. Then φ(x) := ρ[f(x, ξ)] is a convex function of x. Let h : R n R S, be defined by h s (z) = f(x, ξ s ). h is a convex function. ρ is a convex and increasing function. φ(x) = ρ(h(x)) is convex. Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 24 / 25
25 Optimizing Risk Measures Now consider the problem: min{φ(x) = ρ[f(x, ξ)] : x X} Let ρ be a coherent risk measure with representation: ρ(z) = max µ A E µ[z] Assume f(x, ξ s ) is convex for each s = 1,..., S. Subgradients Let x X and µ argmax µ A { s µ sf( x, ξ s )}, and let d s be a subgradient of f(x, ξ s ) at x for s Ω. Then is a subgradient of φ(x) at x. µ s d s s Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 25 / 25
26 Philippe Artzner, Freddy Delbaen, Jean-Marc Eber, and David Heath. Coherent measures of risk. Mathematical finance, 9(3): , R.T. Rockafellar and S. Uryasev. Optimization of conditional value-at-risk. Journal of Risk, 2:21 41, A. Ruszczynski and A. Shapiro. Optimization of convex risk functions. Mathematics of operations research, 31(3): , Jim Luedtke (UW-Madison) Risk Measures Lecture Notes 25 / 25
Robust 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 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 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 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 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 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 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 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 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 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 informationModern Portfolio Theory with Homogeneous Risk Measures
Modern Portfolio Theory with Homogeneous Risk Measures Dirk Tasche Zentrum Mathematik Technische Universität München http://www.ma.tum.de/stat/ Rotterdam February 8, 2001 Abstract The Modern Portfolio
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 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 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 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 informationScenario decomposition of risk-averse two stage stochastic programming problems
R u t c o r Research R e p o r t Scenario decomposition of risk-averse two stage stochastic programming problems Ricardo A Collado a Dávid Papp b Andrzej Ruszczyński c RRR 2-2012, January 2012 RUTCOR Rutgers
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 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 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 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 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 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 informationX
Correlation: Pitfalls and Alternatives Paul Embrechts, Alexander McNeil & Daniel Straumann Departement Mathematik, ETH Zentrum, CH-8092 Zürich Tel: +41 1 632 61 62, Fax: +41 1 632 15 23 embrechts/mcneil/strauman@math.ethz.ch
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 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 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 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 of nonstandard risk functionals
21.7.2005 Risk functionals Properties Dual properties A collection of risk functionals Algorithms Properties Dual properties A collection of risk functionals Acceptability functionals - Basic properties
More informationBregman superquantiles. Estimation methods and applications
Bregman superquantiles. Estimation methods and applications Institut de mathématiques de Toulouse 2 juin 2014 Joint work with F. Gamboa, A. Garivier (IMT) and B. Iooss (EDF R&D). 1 Coherent measure of
More informationRisk neutral and risk averse approaches to multistage stochastic programming.
Risk neutral and risk averse approaches to multistage stochastic programming. A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA
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 informationNotes 13 : Conditioning
Notes 13 : Conditioning Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Sections 0, 4.8, 9, 10], [Dur10, Section 5.1, 5.2], [KT75, Section 6.1]. 1 Conditioning 1.1 Review
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 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 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 informationPortfolio optimization with a copula-based extension of conditional value-at-risk
Ann Oper Res (2016) 237:219 236 DOI 10.1007/s10479-014-1625-3 Portfolio optimization with a copula-based extension of conditional value-at-risk Adam Krzemienowski Sylwia Szymczyk Published online: 26 May
More informationPéter Csóka, P. Jean-Jacques Herings, László Á. Kóczy. Coherent Measures of Risk from a General Equilibrium Perspective RM/06/016
Péter Csóka, P. Jean-Jacques Herings, László Á. Kóczy Coherent Measures of Risk from a General Equilibrium Perspective RM/06/016 JEL code: D51, G10, G12 Maastricht research school of Economics of TEchnology
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 informationMathematical Optimization Models and Applications
Mathematical Optimization Models and Applications Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye Chapters 1, 2.1-2,
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 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 informationQuadratic Two-Stage Stochastic Optimization with Coherent Measures of Risk
Noname manuscript No. (will be inserted by the editor) Quadratic Two-Stage Stochastic Optimization with Coherent Measures of Risk Jie Sun Li-Zhi Liao Brian Rodrigues Received: date / Accepted: date Abstract
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 informationThe newsvendor problem with convex risk
UNIVERSIDAD CARLOS III DE MADRID WORKING PAPERS Working Paper Business Economic Series WP. 16-06. December, 12 nd, 2016. ISSN 1989-8843 Instituto para el Desarrollo Empresarial Universidad Carlos III de
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 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 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 informationDependence. Practitioner Course: Portfolio Optimization. John Dodson. September 10, Dependence. John Dodson. Outline.
Practitioner Course: Portfolio Optimization September 10, 2008 Before we define dependence, it is useful to define Random variables X and Y are independent iff For all x, y. In particular, F (X,Y ) (x,
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 informationRISK MEASURES ON ORLICZ HEART SPACES
Communications on Stochastic Analysis Vol. 9, No. 2 (2015) 169-180 Serials Publications www.serialspublications.com RISK MEASURES ON ORLICZ HEART SPACES COENRAAD LABUSCHAGNE, HABIB OUERDIANE, AND IMEN
More informationMultivariate Stress Testing for Solvency
Multivariate Stress Testing for Solvency Alexander J. McNeil 1 1 Heriot-Watt University Edinburgh Vienna April 2012 a.j.mcneil@hw.ac.uk AJM Stress Testing 1 / 50 Regulation General Definition of Stress
More informationNonlinear Optimization: The art of modeling
Nonlinear Optimization: The art of modeling INSEAD, Spring 2006 Jean-Philippe Vert Ecole des Mines de Paris Jean-Philippe.Vert@mines.org Nonlinear optimization c 2003-2006 Jean-Philippe Vert, (Jean-Philippe.Vert@mines.org)
More informationIntroduction to Computational Finance and Financial Econometrics Probability Review - Part 2
You can t see this text! Introduction to Computational Finance and Financial Econometrics Probability Review - Part 2 Eric Zivot Spring 2015 Eric Zivot (Copyright 2015) Probability Review - Part 2 1 /
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 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 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 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 informationA unified approach to time consistency of dynamic risk measures and dynamic performance measures in discrete time
A unified approach to time consistency of dynamic risk measures and dynamic performance measures in discrete time Tomasz R. Bielecki a, Igor Cialenco a, and Marcin Pitera b First Circulated: September
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 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 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 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 informationMonte-Carlo MMD-MA, Université Paris-Dauphine. Xiaolu Tan
Monte-Carlo MMD-MA, Université Paris-Dauphine Xiaolu Tan tan@ceremade.dauphine.fr Septembre 2015 Contents 1 Introduction 1 1.1 The principle.................................. 1 1.2 The error analysis
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 informationRegularly Varying Asymptotics for Tail Risk
Regularly Varying Asymptotics for Tail Risk Haijun Li Department of Mathematics Washington State University Humboldt Univ-Berlin Haijun Li Regularly Varying Asymptotics for Tail Risk Humboldt Univ-Berlin
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 information(6, 4) Is there arbitrage in this market? If so, find all arbitrages. If not, find all pricing kernels.
Advanced Financial Models Example sheet - Michaelmas 208 Michael Tehranchi Problem. Consider a two-asset model with prices given by (P, P 2 ) (3, 9) /4 (4, 6) (6, 8) /4 /2 (6, 4) Is there arbitrage in
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 informationValue at Risk and Tail Value at Risk in Uncertain Environment
Value at Risk and Tail Value at Risk in Uncertain Environment Jin Peng Institute of Uncertain Systems, Huanggang Normal University, Hubei 438000, China pengjin01@tsinghua.org.cn Abstract: Real-life decisions
More informationMFM Practitioner Module: Risk & Asset Allocation. John Dodson. January 25, 2012
MFM Practitioner Module: Risk & Asset Allocation January 25, 2012 Optimizing Allocations Once we have 1. chosen the markets and an investment horizon 2. modeled the markets 3. agreed on an objective with
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 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 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 informationAn axiomatic characterization of capital allocations of coherent risk measures
An axiomatic characterization of capital allocations of coherent risk measures Michael Kalkbrener Deutsche Bank AG Abstract An axiomatic definition of coherent capital allocations is given. It is shown
More informationBregman superquantiles. Estimation methods and applications
Bregman superquantiles Estimation methods and applications Institut de mathématiques de Toulouse 17 novembre 2014 Joint work with F Gamboa, A Garivier (IMT) and B Iooss (EDF R&D) Bregman superquantiles
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 informationMarket Risk. MFM Practitioner Module: Quantitiative Risk Management. John Dodson. February 8, Market Risk. John Dodson.
MFM Practitioner Module: Quantitiative Risk Management February 8, 2017 This week s material ties together our discussion going back to the beginning of the fall term about risk measures based on the (single-period)
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 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 informationBetter than Dynamic Mean-Variance Policy in Market with ALL Risky Assets
Better than Dynamic Mean-Variance Policy in Market with ALL Risky Assets Xiangyu Cui and Duan Li Department of Systems Engineering & Engineering Management The Chinese University of Hong Kong June 15,
More informationIntroduction to Computational Finance and Financial Econometrics Probability Theory Review: Part 2
Introduction to Computational Finance and Financial Econometrics Probability Theory Review: Part 2 Eric Zivot July 7, 2014 Bivariate Probability Distribution Example - Two discrete rv s and Bivariate pdf
More informationConvex risk measures on L p
Convex risk measures on L p Damir Filipović Gregor Svindland Mathematics Institute University of Munich 8333 Munich, Germany 6 July 27 Abstract Convex risk measures are best known on L. In this paper we
More informationOPTIMIZATION APPROACHES IN RISK MANAGEMENT AND FINANCIAL ENGINEERING
OPTIMIZATION APPROACHES IN RISK MANAGEMENT AND FINANCIAL ENGINEERING By MICHAEL ZABARANKIN A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
More informationRobust Optimal Control Using Conditional Risk Mappings in Infinite Horizon
Robust Optimal Control Using Conditional Risk Mappings in Infinite Horizon Kerem Uğurlu Monday 9 th April, 2018 Department of Applied Mathematics, University of Washington, Seattle, WA 98195 e-mail: keremu@uw.edu
More informationRelative deviation metrics with applications in
Relative deviation metrics with applications in finance Stoyan V. Stoyanov FinAnalytica, Inc., USA e-mail: stoyan.stoyanov@finanalytica.com Svetlozar T. Rachev University of Karlsruhe, Germany and University
More informationAcceptability functionals, risk capital functionals and risk deviation functionals: Primal and dual properties for one-and multiperiod models
Acceptability functionals, risk capital functionals and risk deviation functionals: Primal and dual properties for one-and multiperiod models 11.5.2005 Preliminary remark: risk measures risk functionals
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 informationMartin Luther Universität Halle Wittenberg Institut für Mathematik
Martin Luther Universität Halle Wittenberg Institut für Mathematik Lagrange necessary conditions for Pareto minimizers in Asplund spaces and applications T. Q. Bao and Chr. Tammer Report No. 02 (2011)
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 informationISSN Article. Optimal Dynamic Portfolio with Mean-CVaR Criterion
Risks 203,, 9-47; doi:0.3390/risks0309 OPEN ACCESS risks ISSN 2227-909 www.mdpi.com/journal/risks Article Optimal Dynamic Portfolio with Mean-CVaR Criterion Jing Li and Mingxin Xu 2, * Federal Reserve
More informationPessimistic Portfolio Allocation And Choquet Expected Utility
Pessimistic Portfolio Allocation And Choquet Expected Utility 1 Roger Koenker University of Illinois at Urbana-Champaign NAKE Workshop Groningen: December, 2003 Joint work with Gib Bassett (UIC) and Gregory
More informationReward-Risk Portfolio Selection and Stochastic Dominance
Institute for Empirical Research in Economics University of Zurich Working Paper Series ISSN 1424-0459 Published in: Journal of Banking and Finance 29 (4), pp. 895-926 Working Paper No. 121 Reward-Risk
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 informationPortfolio optimization with Conditional Value-at-Risk constraints. Hilde Marianne Skjelbred Sannes Master s Thesis, Spring 2016
Portfolio optimization with Conditional Value-at-Risk constraints Hilde Marianne Skjelbred Sannes Master s Thesis, Spring 2016 Cover design by Martin Helsø The front page depicts a section of the root
More informationMicroeconomic Theory III Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 14.123 Microeconomic Theory III Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. MIT 14.123 (2009) by
More informationCombinatorial Data Mining Method for Multi-Portfolio Stochastic Asset Allocation
Combinatorial for Stochastic Asset Allocation Ran Ji, M.A. Lejeune Department of Decision Sciences July 8, 2013 Content Class of Models with Downside Risk Measure Class of Models with of multiple portfolios
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 informationDistributionally robust optimization techniques in batch bayesian optimisation
Distributionally robust optimization techniques in batch bayesian optimisation Nikitas Rontsis June 13, 2016 1 Introduction This report is concerned with performing batch bayesian optimization of an unknown
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 information