Inverse Stochastic Dominance Constraints Duality and Methods
|
|
- Garey Parsons
- 5 years ago
- Views:
Transcription
1 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 DMS and DMS-646
2 Outline 1 Stochastic Dominance Definition Characterization of Stochastic Dominance by Lorenz Functions 2 Dominance Constrained Optimization 3 Conjugate Function Method for Equal Probabilities 4 Quantile Cutting Plane Methods for General Probability Spaces The Scaled Methods The Unscaled Method 5 Numerical Experience Performance Comparison Implied Utility Functions Implied Risk Measures
3 Stochastic Dominance Distribution Functions F 1 (X; η) = F k (X; η) = η η P X (dt) = P{X η} for all η R F k 1 (X; t) dt for all η R, k = 2, 3,... k th order Stochastic Dominance X (k) Y F k (X, η) F k (Y, η) for all η R
4 Second-Order Stochastic Dominance F 2 (X, η) = η F 1 (X, t) dt = E(η X) + for all η R F 2 (Y, η)f 2 (X, η) η
5 The Lorenz Function (O. Lorenz, 195) Quantile function F ( 1) (X; p) = inf{η : F 1 (X; η) p} Absolute Lorenz function F ( 2) (X; p) = p F ( 1) (X; t) dt for < p 1, F ( 2) (X; ) = and F ( 2) (X; p) = + for p [, 1]. µ x F ( 2) (X; p) 1 p
6 Integrated Distribution Function and the Lorenz function F η µ 2 (X; η) x µ x η µ x F ( 2) (X; p) 1 p Fenchel conjugate function F (p) = sup{pu F (u)}. u Ogryczak - Ruszczyński (22) F ( 2) (X; ) = [F 2 (X; )] and F 2 (X; ) = [F ( 2) (X; )]
7 Characterization of Stochastic Dominance by Lorenz Functions µ x µ y F ( 2) (X; p) F ( 2) (Y ; p) 1 p X (2) Y F ( 2) (X; p) F ( 2) (Y ; p) for all p 1.
8 Dominance Constrained Optimization Given Y L 1 (Ω, F, P) - benchmark random outcome max f (z) (P 2 ) s.t. F ( 2) (G(z); p) F ( 2) (Y ; p), p [α, β], z Z Z is a closed subset of a vector space Z, [α, β] (, 1) G : Z L 1 (Ω, F, P) and f : Z R are continuous. Equivalent formulation max f (z) z,η( ) s.t. η(p) 1 p E max(, η(p) G(z)) 1 p F ( 2)(Y ; p) p [α, β] η( ) nondecreasing, z Z with η(p) a p-quantile of G(z).
9 Discrete Equiprobable Probability Space Assumption Ω = {ω 1,..., ω N } with probabilities p i = P{ω i } = 1/N, i = 1,..., N. The Lorenz curves F ( 2) (G(z); ) and F ( 2) (Y ; ) are convex and piecewise linear with break points at π i = i/n. For η = (η 1,..., η N ), and g m (z) = [G(z)](ω m ), set ϱ i = 1 π i F ( 2) (Y ; π i ) = 1 i i y [k]. k=1 Equivalent formulation max z,η f (z) subject to η i 1 i z Z N max(, η i g m (z)) ϱ i m=1 i = 1,..., N
10 Conjugate Function Method Step : Set k =. Step 1: Solve the problem and obtain (ẑ k, ˆη k ): max z,η f (z) s.t. η ij 1 i j z Z m A j (η ij g m (z)) ϱ ij j = 1,..., k { Step 2: Let δ k = max ϱ i ˆη i k 1 i N + 1 i N m=1 If δ k, stop; otherwise, continue. } max(, ˆη i k g m (ẑ k )). Step 3: Let i k be the index at which the maximum in Step 2 is achieved, and let A k = {m : ˆη k i k > g m (ẑ k )}. Step 4: Increase k by one, and go to Step 1.
11 New Dominance Characterization for General Probability Spaces Theorem Suppose X, Y L 1 (Ω, F, P). Then X (2) Y if and only if E[X A] 1 P(A) F ( 2)(Y ; P(A)) A F : P(A) >. Corollary X (2) Y if and only if E[X X t] 1 F(X; t) F ( 2)(Y ; F (X; t)) t R, F(X; t) >. Corollary Suppose X has a discrete distribution with N realizations, and Y L 1 (Ω, F, P). Then X (2) Y if and only if j π k x [k] F ( 2) (Y ; k=1 j π k ), j = 1,..., N. k=1
12 Quantile Cutting Plane Methods: The Scaled Method Step : Set k =. Step 1: Solve the problem to obtain z k and X k = G(z k ): max f (z) s.t. E[G(z) S j ] 1 P(S j ) F ( 2)(Y ; P(S j )) z Z j = 1,..., k Step 2: Consider the sets A k t δ k = sup t = {X k t} and let { 1 P(A k t )F ( 2)(Y ; P(A k t )) E[X k A k t ] : P(A k t ) > If δ k, stop; otherwise, continue. Step 3: Find t k such that P(X k t k ) > and E[X k A k t k ] 1 P(A k t k ) F ( 2)(Y ; P(A k t k )) δ k 2. Step 4: Set S k+1 = A k t k, increase k by one, and go to Step 1. }.
13 Convergence of the Scaled Method Theorem. Assume that Z R n is compact, f ( ) is continuous, and the operator G( ) : R n L (Ω, F, P) is Lipschitz continuous on Z. If problem (P 2 ) has a nonempty feasible set, then either the scaled method stops at a solution of it, or every accumulation point of the sequence {z k } generated by the method is a solution of (P 2 ). In finite probability space Ω, the scaled method converges in finitely many iterations. Modification If the operator G( ) : R n L 1 (Ω, F, P) is Lipschitz continuous on Z, then we can modify the method to ensure convergence.
14 Quantile Cutting Plane Methods: The Modified Scaled Method Assumption The operator G( ) : R n L 1 (Ω, F, P) is Lipschitz continuous on Z. We modify the method to ensure convergence by changing the following steps Step 2a: Consider the sets A k t = {X k t} and let { 1 } δ k = sup t P(A k t )F ( 2)(Y ; P(A k t )) E[X k A k t ] : P(A k t ) ε k. Step 2b: If δ k, replace ε k by ε k /2 and go to Step 2a; otherwise, continue. Step 4: If δ k < ε k then set ε k+1 = min{δ k, ε k }/2; otherwise set ε k+1 = ε k. Set S k+1 = A k t k, increase k by one, and go to Step 1. Observe that it is possible for the method to cycle between Steps 2a and 2b, without increasing the iteration index k.
15 Quantile Cutting Plane Methods: The Unscaled Method The method uses cutting planes in a different form. Step 2: Consider the sets A k t = {X k = G(z k ) t} and let { } δ k = sup t F ( 2) (Y ; P(A k t )) F ( 2) (X k ; P(A k t )) : P(A k t ) >. If δ k, stop; otherwise, continue. Step 3: Find t k such that P(X k t k ) > as well as Difference: no normalization by P(A k t ). F ( 2) (X k ; P(A k t k )) F ( 2) (Y ; P(A k t k )) δ k 2. Theorem. Assume that Z R n is compact, f ( ) is continuous, and the operator G( ) : R n L 1 (Ω, F, P) is Lipschitz continuous on Z. If problem (P 2 ) has a nonempty feasible set, then either the unscaled method stops at a solution of (P 2 ), or every accumulation point of the sequence {z k } is a solution of (P 2 ).
16 Portfolio Optimization Assets j = 1,..., n with random return rates R j Reference return rate Y (e.g. index, existing portfolio, etc.) Decision variables z j, j = 1,..., n, Z -polyhedral set Portfolio return rate R(z) = n j=1 z jr j max f (z) n s.t. z j R j Y j=1 z Z f (x) = E [ R(x) ] or f (x) = ϱ [ R(x) ] : measure of risk.
17 Linear Programming Formulation maximize s.t. N i=1 p i n r ik z k k=1 n r ik z k + s ij y j, i = 1,..., N, j = 1,..., N, k=1 N p i s ij F 2 (Y ; y j ), j = 1,..., N, i=1 s, z Z.
18 Numerical Experience Table: Dimensions of the three formulations. n = 5 and Y is the return rate of the S&P 5 index. Events Direct LP Conjugate Formulation Quantile Formulations N Variables Constraints Variables Constraints Variables Constraints Table: Performance on problems with equal probabilities of elementary events. Direct Linear Conjugate Function Quantile Cutting Plane Methods Events Programming Method Scaled Unscaled N CPU Iter. CPU Cuts Iter. CPU Cuts Iter. CPU Cuts Iter
19 Numerical Experience Table: Performance on problems with unequal probabilities of elementary events. Direct Linear Quantile Cutting Plane Methods Events Programming Scaled Unscaled N CPU Iter. CPU Cuts Iter. CPU Cuts Iter
20 Orders and Utility Functions in Economics For any two random variables X, Y L 1 (Ω, F, P) Risk-Averse Consistency via Expected Utility X (2) Y E u(x) E u(y ) nondecreasing concave u : R R. Hadar and Russell (1969) Risk-Averse Consistency via Rank Dependent Utility X (2) Y holds true if and only if for all nondecreasing concave functions w : [, 1] R that are subdifferentiable at 1 F ( 1) (X; p) dw(p) 1 F ( 1) (Y ; p) dw(p). Dentcheva and Ruszczyński (26)
21 The Implied Rank Dependent Utility Function Uniform inverse dominance condition (UIDC) for (P 2 ) { } z Z such that F ( 2) (G( z); p) F ( 2) (Y ; p) >. inf p [α,β] Lagrangian-like functional 1 1 Φ(z, w) = f (z) + F ( 1) (G(z); p) dw(p) F ( 1) (Y ; p) dw(p) W ([α, β]) contains all concave and nondecreasing functions w : [, 1] R such that w(p) = for all p [β, 1] and w(p) = w(α) + c(p α) with some c >, for all p [, α]. The dual functional Ψ(w) = sup Φ(z, w). z Z The dual problem (D 2 ) min w W ([α,β]) Ψ(w).
22 The Implied Rank Dependent Utility Function Theorem Under the UIDC if problem (P 2 ) has an optimal solution, then problem (D 2 ) has an optimal solution and the optimal values of both problems coincide. The optimal solutions of the dual problem (D 2 ) are the rank dependent utility functions ŵ W ([α, β]) satisfying the dominance constraint and 1 F ( 1) (G(ẑ); p) dŵ(p) = 1 F ( 1) (Y ; p) dŵ(p) for an optimal solution ẑ of the problem max Φ(z, ŵ). z Z
23 The Implied Rank Dependent Utility Function Utility 1 Utility 2 Utility 3-1.4
24 Measures of Risk A measure of risk ϱ assigns to an uncertain outcome X L p (Ω, F, P) a real value ϱ(x) on the extended real line R = R {+ } { }. A coherent measure of risk is a functional ϱ : L 1 (Ω, F, P) R satisfying the axioms: Convexity: ϱ(αx + (1 α)y ) αϱ(x) + (1 α)ϱ(y )for all X, Y L 1 (Ω, F, P) and α [, 1]. Monotonicity: If X, Y L 1 (Ω, F, P) and Y (ω) X(ω) ω Ω, then ϱ(y ) ϱ(x). Translation Equivariance : If a R and X L 1 (Ω, F, P), then ϱ(x + a) = ϱ(x) a. Positive homogeneity: If t > and X L 1 (Ω, F, P), then ϱ(tx) = tϱ(x). Artzner, Delbaen, Eber and Heath; Ruszczynski, Shapiro
25 Kusuoka Representation of Measures of Risk Definition Average Value at Risk of X at level p is defined as Theorem AVaR p (X) = 1 p F ( 2)(X; p) = 1 p p VaR t (X) dt. For every law invariant, finite-valued coherent measure of risk on L (Ω, F, P) on atomless space Ω, a convex set M P((, 1]) exists such that for all X. ϱ(x) = sup µ M 1 AVaR p (X) µ(dp). Definition A measure of risk ϱ is called spectral if M is a singleton.
26 Mean-Risk Models as a Lagrangian Relaxation Theorem (necessary optimality conditions): Under the UIDC, if ẑ is an optimal solution of (P 2 ), then a spectral risk measure ˆϱ and a constant κ exist such that G(ẑ) is also an optimal solution of the problem max z Z { f (z) κˆϱ(g(z)) } and (1) κˆϱ(g(ẑ)) = κˆϱ(y ). (2) If the dominance constraint is active, then condition (2) takes on the form ˆϱ(G(ẑ)) = ˆϱ(Y ). The support of the measure µ in the spectral representation of ˆϱ( ) is included in [α, β].
27 The Implied Measure of Risk.6.5 measure 1 measure 2 measure ϱ 1 (X) =.169AVaR.1772 (X) +.14AVaR.311 (X) +.274AVaR.3636 (X) +.577AVaR.493 (X) +.373AVaR.4594 (X) AVaR.4967 (X) +.177AVaR.581 (X) +.576AVaR.557 (X) +.213AVaR.5647 (X) +.66AVaR.575 (X)
Portfolio 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 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 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 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 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-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 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 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 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 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 informationRelaxations of linear programming problems with first order stochastic dominance constraints
Operations Research Letters 34 (2006) 653 659 Operations Research Letters www.elsevier.com/locate/orl Relaxations of linear programming problems with first order stochastic dominance constraints Nilay
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 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 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 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 informationAdvances in Risk-Averse Optimization
This article was downloaded by: [128.112.66.140] On: 17 July 2016, At: 08:11 Publisher: Institute for Operations Research and the Management Sciences (INFORMS) INFORMS is located in Maryland, USA INFORMS
More informationTime Consistent Decisions and Temporal Decomposition of Coherent Risk Functionals
Time Consistent Decisions and Temporal Decomposition of Coherent Risk Functionals Georg Ch. Pflug, Alois Pichler June 16, 15 Abstract In management and planning it is commonplace for additional information
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 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 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 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 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 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 informationTHE ARROW PRATT INDEXES OF RISK AVERSION AND CONVEX RISK MEASURES THEY IMPLY
THE ARROW PRATT INDEXES OF RISK AVERSION AND CONVEX RISK MEASURES THEY IMPLY PAUL C. KETTLER ABSTRACT. The Arrow Pratt index of relative risk aversion combines the important economic concepts of elasticity
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 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 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 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 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 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 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 informationRobust Multicriteria Risk-Averse Stochastic Programming Models
Robust Multicriteria Risk-Averse Stochastic Programming Models Xiao Liu, Simge Küçükyavuz Department of Integrated Systems Engineering, The Ohio State University, U.S.A. liu.2738@osu.edu, kucukyavuz.2@osu.edu
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 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 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 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 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 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 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 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 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 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 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 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 informationOn convex risk measures on L p -spaces
MMOR manuscript No. (will be inserted by the editor) On convex risk measures on L p -spaces M. Kaina and L. Rüschendorf University of Freiburg, Department of Mathematical Stochastics, Eckerstr. 1, 79104
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 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 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 informationSolution Methods for Stochastic Programs
Solution Methods for Stochastic Programs Huseyin Topaloglu School of Operations Research and Information Engineering Cornell University ht88@cornell.edu August 14, 2010 1 Outline Cutting plane methods
More informationScenario Grouping and Decomposition Algorithms for Chance-constrained Programs
Scenario Grouping and Decomposition Algorithms for Chance-constrained Programs Siqian Shen Dept. of Industrial and Operations Engineering University of Michigan Joint work with Yan Deng (UMich, Google)
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 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 informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationDistribution-Invariant Risk Measures, Entropy, and Large Deviations
Distribution-Invariant Risk Measures, Entropy, and Large Deviations Stefan Weber Cornell University June 24, 2004; this version December 4, 2006 Abstract The simulation of distributions of financial positions
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 informationCut Generation for Optimization Problems with Multivariate Risk Constraints
Cut Generation for Optimization Problems with Multivariate Risk Constraints Simge Küçükyavuz Department of Integrated Systems Engineering, The Ohio State University, kucukyavuz.2@osu.edu Nilay Noyan 1
More informationScenario decomposition of risk-averse multistage stochastic programming problems a
R u t c o r Research R e p o r t Scenario decomposition of risk-averse multistage stochastic programming problems a Ricardo A. Collado b Dávid Papp c Andrzej Ruszczyński d RRR 13-2010, September 30, 2010
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 informationCONDITIONAL ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS
CONDITIONAL ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS RAIMUND KOVACEVIC Department of Statistics and Decision Support Systems, University of Vienna, Vienna, Austria Abstract. Conditional
More informationConvex Risk Measures: Basic Facts, Law-invariance and beyond, Asymptotics for Large Portfolios
Convex Risk Measures: Basic Facts, Law-invariance and beyond, Asymptotics for Large Portfolios Hans Föllmer a Thomas Knispel b Abstract This paper provides an introduction to the theory of capital requirements
More informationCoherent and convex monetary risk measures for bounded
Coherent and convex monetary risk measures for bounded càdlàg processes Patrick Cheridito ORFE Princeton University Princeton, NJ, USA dito@princeton.edu Freddy Delbaen Departement für Mathematik ETH Zürich
More informationLecture 8 Plus properties, merit functions and gap functions. September 28, 2008
Lecture 8 Plus properties, merit functions and gap functions September 28, 2008 Outline Plus-properties and F-uniqueness Equation reformulations of VI/CPs Merit functions Gap merit functions FP-I book:
More informationLagrange duality. The Lagrangian. We consider an optimization program of the form
Lagrange duality Another way to arrive at the KKT conditions, and one which gives us some insight on solving constrained optimization problems, is through the Lagrange dual. The dual is a maximization
More informationDistortion Risk Measures: Coherence and Stochastic Dominance
Distortion Risk Measures: Coherence and Stochastic Dominance Dr. Julia L. Wirch Dr. Mary R. Hardy Dept. of Actuarial Maths Dept. of Statistics and and Statistics Actuarial Science Heriot-Watt University
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 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 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 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 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 informationSolving Dual Problems
Lecture 20 Solving Dual Problems We consider a constrained problem where, in addition to the constraint set X, there are also inequality and linear equality constraints. Specifically the minimization problem
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 informationAN OLD-NEW CONCEPT OF CONVEX RISK MEASURES: THE OPTIMIZED CERTAINTY EQUIVALENT
AN OLD-NEW CONCEPT OF CONVEX RISK MEASURES: THE OPTIMIZED CERTAINTY EQUIVALENT Aharon Ben-Tal Faculty of Industrial Engineering and Management Technion, Israel Institute of Technology Haifa 32000, Israel
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 informationBounds on Risk-averse Mixed-integer Multi-stage Stochastic Programming Problems with Mean-CVaR
Bounds on Risk-averse Mixed-integer Multi-stage Stochastic Programming Problems with Mean-CVaR Ali rfan Mahmuto ullar, Özlem Çavu³, and M. Selim Aktürk Department of Industrial Engineering, Bilkent University,
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 informationWłodzimierz Ogryczak. Warsaw University of Technology, ICCE ON ROBUST SOLUTIONS TO MULTI-OBJECTIVE LINEAR PROGRAMS. Introduction. Abstract.
Włodzimierz Ogryczak Warsaw University of Technology, ICCE ON ROBUST SOLUTIONS TO MULTI-OBJECTIVE LINEAR PROGRAMS Abstract In multiple criteria linear programming (MOLP) any efficient solution can be found
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 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 informationRobust Multicriteria Risk Averse Stochastic Programming Models
Robust Multicriteria Risk Averse Stochastic Programming Models Xiao Liu Department of Integrated Systems Engineering, The Ohio State University, U.S.A. liu.2738@osu.edu Simge Küçükyavuz Industrial and
More informationEfficient optimization of the reward-risk ratio with polyhedral risk measures
Math Meth Oper Res (2017) 86:625 653 https://doi.org/10.1007/s00186-017-0613-1 ORIGINAL ARTICLE Efficient optimization of the reward-risk ratio with polyhedral risk measures Wlodzimierz Ogryczak 1 Michał
More informationStochastic Programming Approach to Optimization under Uncertainty
Mathematical Programming manuscript No. (will be inserted by the editor) Alexander Shapiro Stochastic Programming Approach to Optimization under Uncertainty Received: date / Accepted: date Abstract In
More informationDistributionally Robust Discrete Optimization with Entropic Value-at-Risk
Distributionally Robust Discrete Optimization with Entropic Value-at-Risk Daniel Zhuoyu Long Department of SEEM, The Chinese University of Hong Kong, zylong@se.cuhk.edu.hk Jin Qi NUS Business School, National
More informationCoherent and convex monetary risk measures for unbounded
Coherent and convex monetary risk measures for unbounded càdlàg processes Patrick Cheridito ORFE Princeton University Princeton, NJ, USA dito@princeton.edu Freddy Delbaen Departement für Mathematik ETH
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 informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationOptimal Risk Sharing with Optimistic and Pessimistic Decision Makers
Optimal Risk Sharing with Optimistic and Pessimistic Decision Makers A. Araujo 1,2, J.M. Bonnisseau 3, A. Chateauneuf 3 and R. Novinski 1 1 Instituto Nacional de Matematica Pura e Aplicada 2 Fundacao Getulio
More informationLECTURE 12 LECTURE OUTLINE. Subgradients Fenchel inequality Sensitivity in constrained optimization Subdifferential calculus Optimality conditions
LECTURE 12 LECTURE OUTLINE Subgradients Fenchel inequality Sensitivity in constrained optimization Subdifferential calculus Optimality conditions Reading: Section 5.4 All figures are courtesy of Athena
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 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 informationConcepts and Applications of Stochastically Weighted Stochastic Dominance
Concepts and Applications of Stochastically Weighted Stochastic Dominance Jian Hu Department of Industrial Engineering and Management Sciences Northwestern University jianhu@northwestern.edu Tito Homem-de-Mello
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 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 informationA Note on the Swiss Solvency Test Risk Measure
A Note on the Swiss Solvency Test Risk Measure Damir Filipović and Nicolas Vogelpoth Vienna Institute of Finance Nordbergstrasse 15 A-1090 Vienna, Austria first version: 16 August 2006, this version: 16
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 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 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 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 informationConvex Optimization. Ofer Meshi. Lecture 6: Lower Bounds Constrained Optimization
Convex Optimization Ofer Meshi Lecture 6: Lower Bounds Constrained Optimization Lower Bounds Some upper bounds: #iter μ 2 M #iter 2 M #iter L L μ 2 Oracle/ops GD κ log 1/ε M x # ε L # x # L # ε # με f
More informationStochastic Programming: Basic Theory
Stochastic Programming: Basic Theory John R. Birge John.Birge@ChicagoBooth.edu www.chicagobooth.edu/fac/john.birge JRBirge ICSP, Bergamo, July 2013 1 Goals Provide background on the basics of stochastic
More information