Dual representations of risk measures

Size: px
Start display at page:

Download "Dual representations of risk measures"

Transcription

1 May 7, 2005

2 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 similar pure risk measures Minimal prediction error risk measures

3 Acceptability functionals - Basic properties Y a random variable defined on a probability space (Ω, F, P) (A1) Translation equivariance. for constant c. (A2) Strictness. A(Y + c) = A(Y ) + c A(Y ) E(Y ), where the equality sign holds iff Y is a constant. (A3) Concavity. A(λY 1 + (1 λ)y 2 ) λa(y 1 ) + (1 λ)a(y 2 ), for 0 λ 1.

4 Acceptability functionals - Additional properties (A4) Positive homogeneity. A(λY ) = λa(y ) for λ > 0. (A5) monotonicity w.r.t. first order stochastic dominance. Y 1 FSD Y 2 if E(U(Y 1 )) E(U(Y 2 )) for all monotonic integrable utility functions U. A is monotonic w.r.t the first order stochastic dominance, if Y 1 FSD Y 2 implies that A(Y 1 ) A(Y 2 ). (A6) monotonicity w.r.t. second order stochastic dominance. Y 1 SSD Y 2 if E(U(Y 1 )) E(U(Y 2 )) for all monotonic and concave integrable utility functions U. A is monotonic w.r.t the second order stochastic dominance, if Y 1 SSD Y 2 implies that A(Y 1 ) A(Y 2 ).

5 Coherent risk measures If ρ(y ) = A(Y ), where A is an acceptability functional, satisfying (A1) - (A5), then ρ is said to be coherent. If A is continuous w.r.t. convergence in probability and satisfies (A1) - (A5), then it has a representation A(Y ) = inf{e(yz) : Z Z} where Z is a set of probability densities containing the constant density 1 (Delbaen, 2000).

6 Superdifferential representations Let A be continuous w.r.t. convergence in probability. It has a superdifferential representation, if A(Y ) = inf{e(y Z) + α(z) : Z Z}, where Z is a set of (signed) densities. (Föllmer and Schied).. We consider only functionals, which depend on the distribution only, that is which satisfy A(Y 1 ) = A(Y 2 ), if Y 1 and Y 2 have the same distribution. A characterization of such functionals was given by Kusuoka (2001).

7 Suppose that A has a superdifferential representation (α, Z). Then (i) A depends only on the distribution, if the set Z is determined by distribution only, i.e. if Z and Z have the same distribution and Z Z then also Z Z and α(z) = α( Z). (ii) A is positively homogeneous if α = 0. (iii) A is monotonic w.r.t. first order stochastic dominance, if Z contains only nonnegative random variables. (iv) A positively homogeneous A is monotonic w.r.t. second order stochastic dominance, if Z contains only nonnegative densities and in addition is stable w.r.t. conditional expectations, i.e. Z Z implies that E(Z F) Z for any σ-algebra F.

8 Pure risk functionals (Deviation functionals) D is called pure risk functional or deviation functional, if it exhibits the following properties (D1) Translation invariance D(Y + c) = D(Y ) (D2) Strictness. D(Y ) 0, where the equality sign holds iff Y is a constant. (D3) Convexity. D(λY 1 + (1 λ)y 2 ) λd(y 1 ) + (1 λ)d(y 2 ), for 0 λ 1.

9 Besides, the risk functional may also exhibit the following properties (D4) Positive homogeneity. for λ 0. D(λY ) = λd(y ), (D5) monotonicity w.r.t. convex dominance. Y 1 is dominated w.r.t. convex dominance (in symbol: Y 1 CXD Y 2 ), if E(U(Y 1 )) E(U(Y 2 )) for all convex utility functions U. The pure risk measure D is called monotonic w.r.t the convex dominance, if Y 1 CXD Y 2 implies that D(Y 1 ) D(Y 2 ).

10 Subdifferential representations for deviation functionals Remark: D is a deviation functional, if and only if A(Y ) = E(Y ) D(Y ) is an acceptability functional. A fulfills (Ai) iff the pertaining D fulfills (Di), where i=1,2,3,4. A representation of D of the form D(Y ) = sup{e(y Z) β(z) : Z Z} is called a subdifferential representation of D.

11 continued (v) D is positively homogeneous if β = 0. (vi) D is monotonic w.r.t. convex dominance, if Z is stable w.r.t. conditional expectations and β is monotonic w.r.t. conditional expectation, i.e. β(z) β(e(z F)) for all σ-algebras F and all Z Z.

12 (Strassen 1965). Outline Coupling (i) The FSD-coupling: If Y 1 FSD Y 2, then one may construct a pair Ỹ1, Ỹ2 of random variables with the same marginal distributions as Y 1, Y 2, such that Ỹ 1 Ỹ2 a.s. (ii) The CXD-coupling: If Y 1 CXD Y 2, then one may construct a pair Ỹ1, Ỹ2 of random variables with the same marginal distributions as Y 1, Y 2, such that Ỹ 1 = E(Ỹ2 Ỹ1) a.s. (iii) The SSD-coupling. If Y 1 SSD Y 2, then one may construct a pair Ỹ1, Ỹ2 of random variables with the same marginal distributions as Y 1, Y 2, such that Ỹ 2 E(Ỹ 1 Ỹ 2 ) a.s.

13 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 similar pure risk measures Minimal prediction error risk measures The variance Var(Y ) = Y EY 2 2 and alike Let V p = E 1/p [ V p ]. (i) D(Y ) := Y EY p p = sup{e(y Z) p1 q q D q(z) : EZ = 0}, where D q (Z) = inf{ Z a q q : a R} and 1/p + 1/q = 1. β(z) = p1 q q D q(z), thus D is convex and monotonic w.r.t. convex dominance (D5). (ii) A(Y ) := EY Y EY p p = inf{e(y Z) + p1 q q D q(z) : EZ = 1}. A is concave, but has none of the properties (A4) - (A6).

14 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 similar pure risk measures Minimal prediction error risk measures The standard deviation Y EY 2 and alike (i) D(Y ) := Y EY p = sup{e(y Z) : E(Z) = 0, D q (Z) 1}, where 1/p + 1/q = 1. Z = {Z : E(Z) = 0, D q (Z) 1} is stable w.r.t. conditional expectations and hence D is convex, homogeneous (D4) and monotonic w.r.t. convex dominance (D5). (ii) A(Y ) := EY Y EY p = inf{e(y Z) : E(Z) = 1, D q (Z 1) 1}. A is concave, positively homogeneous (A4), but is not monotonic in general. (iii) The functional EY 1 2 Y EY 1 is monotonic w.r.t. SSD, because it has the representation inf{e(y Z) : EZ = 1; a : a 1 2, 1 Z a 1 2 a.s. }, which implies that all feasible Z are nonnegative.

15 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 similar pure risk measures Minimal prediction error risk measures The lower semi-variance and alike The lower semi-variance is Var (Y ) = [Y EY ] 2 2 (i) D(Y ) := [Y EY ] p p = sup{e(y Z) p1 q q E[( essup Z Z)q ] : E(Z) = 0}. (ii) A(Y ) := EY [Y EY ] p p = inf{e(y Z) + p1 q q E[(Z essinf Z)q ] : E(Z) = 1}. A is concave, but neither positively homogeneous nor monotonic in general.

16 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 similar pure risk measures Minimal prediction error risk measures The lower semi-standard deviation and alike (i) D(Y ) = [Y EY ] p = sup{e(y Z) : E(Z) = 0, Z 1, Z 1 q 1}. (ii) A(Y ) = EY [Y EY ] p = inf{e(y Z) : E(Z) = 1, Z 0, Z q 1}. Thus A is positively homogeneous and monotonic w.r.t. SSD.

17 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 similar pure risk measures Minimal prediction error risk measures Minimal prediction error risk measures Let D(Y ) := inf{e[h(y a)] : a R}. Then D fulfills (D1) - (D3) and has the representation (i) D(Y ) := sup{e(yz) Eh (Z) : EZ = 0}, where h is the dual of h. h (v) = sup{uv h(u) : u R}. (ii) A(Y ) := EY D(Y ) = inf{e(y Z) E[h (1 Z)] : E(Z) = 1}.

18 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 similar pure risk measures Minimal prediction error risk measures Examples Example. 1 If we take h(u) = u α α u, then we get the D(Y ) = E(Y ) AV@R(Y ), resp. A(Y ) = AV@R α (Y ), where AV@R α is the average value-at-risk (conditional value-at-risk) AV@R α (Y ) = max{a 1 α E([Y a] ) : a R}. Since the dual of h is { h 0 α 1 (v) = α v 1 otherwise the dual representation of AV@R is AV@R α (Y ) = min{e(y Z) : E(Z) = 1, 0 Z 1/α}. Thus AV@R α is pos. homogeneous and monotonic w.r.t. SSD.

19 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 similar pure risk measures Minimal prediction error risk measures Example 2. If we take h(u) = u 2, then we get D(Y ) = Var(Y ). Since the dual of h(u) = u 2 is h (v) = 1 4 v 2, we arrive at the well known formula Var(Y ) = sup{e(y Z) 1 Var(Z) : EZ = 0}. 4

20 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 similar pure risk measures Minimal prediction error risk measures Example 3. Let us take h(u) = u 2 1l u 0 + cu1l u>0. This asymmetric pure risk measure penalizes large negative deviation much higher than large positive deviations. We have that h (v) = if v > c 0 if 0 v c v 2 4 if v > 0 Thus the pertaining pure risk measure is D(Y ) = sup{e(yz) 1 4 E[(Z ) 2 ] : EZ = 0; Z c}.

Acceptability 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 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 information

Optimization of nonstandard risk functionals

Optimization 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 information

Multistage stochastic programs: Time-consistency, time-inconsistency and martingale bounds

Multistage stochastic programs: Time-consistency, time-inconsistency and martingale bounds Multistage stochastic programs: Time-consistency, time-inconsistency and martingale bounds Georg Ch. Pflug, joint work with Raimund Kovacevic and Alois Pichler April 2016 The time-consistency problem Many

More information

The Subdifferential of Convex Deviation Measures and Risk Functions

The 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 information

Decomposability and time consistency of risk averse multistage programs

Decomposability 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 information

Inverse Stochastic Dominance Constraints Duality and Methods

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 information

Introduction to Stochastic Optimization Part 4: Multi-stage decision

Introduction to Stochastic Optimization Part 4: Multi-stage decision Introduction to Stochastic Optimization Part 4: Multi-stage decision problems April 23, 29 The problem ξ = (ξ,..., ξ T ) a multivariate time series process (e.g. future interest rates, future asset prices,

More information

Risk-Averse Dynamic Optimization. Andrzej Ruszczyński. Research supported by the NSF award CMMI

Risk-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 information

Generalized quantiles as risk measures

Generalized 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 information

CVaR and Examples of Deviation Risk Measures

CVaR 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 information

Aggregate Risk. MFM Practitioner Module: Quantitative Risk Management. John Dodson. February 6, Aggregate Risk. John Dodson.

Aggregate 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 information

Coherent risk measures

Coherent 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 information

On Kusuoka representation of law invariant risk measures

On 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 information

Stochastic Optimization with Risk Measures

Stochastic 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 information

Ambiguity in portfolio optimization

Ambiguity in portfolio optimization May/June 2006 Introduction: Risk and Ambiguity Frank Knight Risk, Uncertainty and Profit (1920) Risk: the decision-maker can assign mathematical probabilities to random phenomena Uncertainty: randomness

More information

The 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 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 information

On Kusuoka Representation of Law Invariant Risk Measures

On 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 information

Operations Research Letters. On a time consistency concept in risk averse multistage stochastic programming

Operations 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 information

CONDITIONAL RISK AND ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS

CONDITIONAL RISK AND ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS CONDITIONAL RISK AND ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS RAIMUND KOVACEVIC Abstract. Conditional risk and acceptability mappings quantify the desirability of random variables e.g.

More information

Coherent Risk Measures. Acceptance Sets. L = {X G : X(ω) < 0, ω Ω}.

Coherent 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 information

Time Consistent Decisions and Temporal Decomposition of Coherent Risk Functionals

Time 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 information

Finanzrisiken. Fachbereich Angewandte Mathematik - Stochastik Introduction to Financial Risk Measurement

Finanzrisiken. 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 information

Optimization and Simulation

Optimization and Simulation Optimization and Simulation Variance reduction Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique Fédérale de Lausanne M.

More information

Variance reduction. Michel Bierlaire. Transport and Mobility Laboratory. Variance reduction p. 1/18

Variance reduction. Michel Bierlaire. Transport and Mobility Laboratory. Variance reduction p. 1/18 Variance reduction p. 1/18 Variance reduction Michel Bierlaire michel.bierlaire@epfl.ch Transport and Mobility Laboratory Variance reduction p. 2/18 Example Use simulation to compute I = 1 0 e x dx We

More information

Monetary Risk Measures and Generalized Prices Relevant to Set-Valued Risk Measures

Monetary 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 information

Monetary Utility Functions with Convex Level Sets. Anniversary of the actuarial programme in Strasbourg September 2014

Monetary Utility Functions with Convex Level Sets. Anniversary of the actuarial programme in Strasbourg September 2014 Monetary Utility Functions with Convex Level Sets Freddy Delbaen ETH Zürich and UNI Zürich Anniversary of the actuarial programme in Strasbourg September 2014 Outline 1 Joint Work with 2 Notation 3 Definitions

More information

Conditional and Dynamic Preferences

Conditional and Dynamic Preferences Conditional and Dynamic Preferences How can we Understand Risk in a Dynamic Setting? Samuel Drapeau Joint work with Hans Föllmer Humboldt University Berlin Jena - March 17th 2009 Samuel Drapeau Joint work

More information

Convex risk measures on L p

Convex 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 information

Introduction to optimal transport

Introduction to optimal transport Introduction to optimal transport Nicola Gigli May 20, 2011 Content Formulation of the transport problem The notions of c-convexity and c-cyclical monotonicity The dual problem Optimal maps: Brenier s

More information

Multivariate comonotonicity, stochastic orders and risk measures

Multivariate 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 information

A Note on Robust Representations of Law-Invariant Quasiconvex Functions

A 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 information

Risk-Consistent Conditional Systemic Risk Measures

Risk-Consistent Conditional Systemic Risk Measures Risk-Consistent Conditional Systemic Risk Measures Thilo Meyer-Brandis University of Munich joint with: H. Hoffmann and G. Svindland, University of Munich Workshop on Systemic Risk and Financial Networks

More information

Fundamentals in Optimal Investments. Lecture I

Fundamentals 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 information

Robustness and bootstrap techniques in portfolio efficiency tests

Robustness and bootstrap techniques in portfolio efficiency tests Robustness and bootstrap techniques in portfolio efficiency tests Dept. of Probability and Mathematical Statistics, Charles University, Prague, Czech Republic July 8, 2013 Motivation Portfolio selection

More information

Risk Measures in non-dominated Models

Risk 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 information

A 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 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 information

Dependence. Practitioner Course: Portfolio Optimization. John Dodson. September 10, Dependence. John Dodson. Outline.

Dependence. 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 information

Risk 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 , 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 information

Lectures for the Course on Foundations of Mathematical Finance

Lectures 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 information

Relative deviation metrics with applications in

Relative 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 information

Minimax and risk averse multistage stochastic programming

Minimax 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 information

Topics in Stochastic Programming

Topics 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 information

Generalized quantiles as risk measures

Generalized 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 information

Robust Optimization for Risk Control in Enterprise-wide Optimization

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 information

Pareto Optimal Allocations for Law Invariant Robust Utilities

Pareto Optimal Allocations for Law Invariant Robust Utilities Pareto Optimal Allocations for Law Invariant Robust Utilities on L 1 Claudia Ravanelli Swiss Finance Institute Gregor Svindland University of Munich and EPFL November 2012 Abstract We prove the existence

More information

Regularly Varying Asymptotics for Tail Risk

Regularly 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 information

Generalized Hypothesis Testing and Maximizing the Success Probability in Financial Markets

Generalized 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 information

Linear and Combinatorial Optimization

Linear and Combinatorial Optimization Linear and Combinatorial Optimization The dual of an LP-problem. Connections between primal and dual. Duality theorems and complementary slack. Philipp Birken (Ctr. for the Math. Sc.) Lecture 3: Duality

More information

Stability of optimization problems with stochastic dominance constraints

Stability 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 information

Translative Sets and Functions and their Applications to Risk Measure Theory and Nonlinear Separation

Translative Sets and Functions and their Applications to Risk Measure Theory and Nonlinear Separation Translative Sets and Functions and their Applications to Risk Measure Theory and Nonlinear Separation Andreas H. Hamel Abstract Recently defined concepts such as nonlinear separation functionals due to

More information

Duality (Continued) min f ( x), X R R. Recall, the general primal problem is. The Lagrangian is a function. defined by

Duality (Continued) min f ( x), X R R. Recall, the general primal problem is. The Lagrangian is a function. defined by Duality (Continued) Recall, the general primal problem is min f ( x), xx g( x) 0 n m where X R, f : X R, g : XR ( X). he Lagrangian is a function L: XR R m defined by L( xλ, ) f ( x) λ g( x) Duality (Continued)

More information

Structural and Multidisciplinary Optimization. P. Duysinx and P. Tossings

Structural and Multidisciplinary Optimization. P. Duysinx and P. Tossings Structural and Multidisciplinary Optimization P. Duysinx and P. Tossings 2018-2019 CONTACTS Pierre Duysinx Institut de Mécanique et du Génie Civil (B52/3) Phone number: 04/366.91.94 Email: P.Duysinx@uliege.be

More information

Representation theorem for AVaR under a submodular capacity

Representation 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 information

Coherent and convex monetary risk measures for bounded

Coherent 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 information

Random 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 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 information

A Theory for Measures of Tail Risk

A Theory for Measures of Tail Risk A Theory for Measures of Tail Risk Ruodu Wang http://sas.uwaterloo.ca/~wang Department of Statistics and Actuarial Science University of Waterloo, Canada Extreme Value Analysis Conference 2017 TU Delft

More information

Performance Measures for Ranking and Selection Procedures

Performance Measures for Ranking and Selection Procedures Rolf Waeber Performance Measures for Ranking and Selection Procedures 1/23 Performance Measures for Ranking and Selection Procedures Rolf Waeber Peter I. Frazier Shane G. Henderson Operations Research

More information

An axiomatic characterization of capital allocations of coherent risk measures

An 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 information

On convex risk measures on L p -spaces

On 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 information

Notes on Consumer Theory

Notes on Consumer Theory Notes on Consumer Theory Alejandro Saporiti Alejandro Saporiti (Copyright) Consumer Theory 1 / 65 Consumer theory Reference: Jehle and Reny, Advanced Microeconomic Theory, 3rd ed., Pearson 2011: Ch. 1.

More information

Robust Optimal Control Using Conditional Risk Mappings in Infinite Horizon

Robust 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 information

DISSERTATION. Titel der Dissertation. Distance Of Probability Measures And Respective Continuity Properties Of Acceptability Functionals.

DISSERTATION. Titel der Dissertation. Distance Of Probability Measures And Respective Continuity Properties Of Acceptability Functionals. DISSERTATION Titel der Dissertation Distance Of Probability Measures And Respective Continuity Properties Of Acceptability Functionals Verfasser Dipl.-Ing. Mag. Alois Pichler Angestrebter akdaemischer

More information

Lecture 2: Convex Sets and Functions

Lecture 2: Convex Sets and Functions Lecture 2: Convex Sets and Functions Hyang-Won Lee Dept. of Internet & Multimedia Eng. Konkuk University Lecture 2 Network Optimization, Fall 2015 1 / 22 Optimization Problems Optimization problems are

More information

Lecture 4: Convex Functions, Part I February 1

Lecture 4: Convex Functions, Part I February 1 IE 521: Convex Optimization Instructor: Niao He Lecture 4: Convex Functions, Part I February 1 Spring 2017, UIUC Scribe: Shuanglong Wang Courtesy warning: These notes do not necessarily cover everything

More information

Portfolio optimization with stochastic dominance constraints

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 information

JENSEN S OPERATOR INEQUALITY AND ITS CONVERSES

JENSEN S OPERATOR INEQUALITY AND ITS CONVERSES MAH. SCAND. 100 (007, 61 73 JENSEN S OPERAOR INEQUALIY AND IS CONVERSES FRANK HANSEN, JOSIP PEČARIĆ and IVAN PERIĆ (Dedicated to the memory of Gert K. Pedersen Abstract We give a general formulation of

More information

RISK MEASURES ON ORLICZ HEART SPACES

RISK 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 information

Miloš Kopa. Decision problems with stochastic dominance constraints

Miloš 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 information

CONDITIONAL ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS

CONDITIONAL 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 information

Relaxations of linear programming problems with first order stochastic dominance constraints

Relaxations 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 information

Dynamic risk measures. Robust representation and examples

Dynamic 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 information

Financial Optimization ISE 347/447. Lecture 21. Dr. Ted Ralphs

Financial Optimization ISE 347/447. Lecture 21. Dr. Ted Ralphs Financial Optimization ISE 347/447 Lecture 21 Dr. Ted Ralphs ISE 347/447 Lecture 21 1 Reading for This Lecture C&T Chapter 16 ISE 347/447 Lecture 21 2 Formalizing: Random Linear Optimization Consider the

More information

Stochastic 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. 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 information

Advances in Risk-Averse Optimization

Advances 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 information

Spectral Measures of Uncertain Risk

Spectral 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 information

Robust preferences and robust portfolio choice

Robust preferences and robust portfolio choice Robust preferences and robust portfolio choice Hans FÖLLMER Institut für Mathematik Humboldt-Universität Unter den Linden 6 10099 Berlin, Germany foellmer@math.hu-berlin.de Alexander SCHIED School of ORIE

More information

THE ASYMPTOTIC ELASTICITY OF UTILITY FUNCTIONS AND OPTIMAL INVESTMENT IN INCOMPLETE MARKETS 1

THE ASYMPTOTIC ELASTICITY OF UTILITY FUNCTIONS AND OPTIMAL INVESTMENT IN INCOMPLETE MARKETS 1 The Annals of Applied Probability 1999, Vol. 9, No. 3, 94 95 THE ASYMPTOTIC ELASTICITY OF UTILITY FUNCTIONS AND OPTIMAL INVESTMENT IN INCOMPLETE MARKETS 1 By D. Kramkov 2 and W. Schachermayer Steklov Mathematical

More information

Risk neutral and risk averse approaches to multistage stochastic programming.

Risk 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 information

A Note on the Swiss Solvency Test Risk Measure

A 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 information

Modern Portfolio Theory with Homogeneous Risk Measures

Modern 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 information

Distributionally Robust Discrete Optimization with Entropic Value-at-Risk

Distributionally 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 information

Distortion Risk Measures: Coherence and Stochastic Dominance

Distortion 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 information

Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise

Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise Robert J. Elliott 1 Samuel N. Cohen 2 1 Department of Commerce, University of South Australia 2 Mathematical Insitute, University

More information

Entropic risk measures: coherence vs. convexity, model ambiguity, and robust large deviations

Entropic risk measures: coherence vs. convexity, model ambiguity, and robust large deviations Entropic risk measures: coherence vs. convexity, model ambiguity, robust large deviations Hans Föllmer Thomas Knispel 2 Abstract We study a coherent version of the entropic risk measure, both in the lawinvariant

More information

Asymptotics of minimax stochastic programs

Asymptotics 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 information

Ambiguity in portfolio selection

Ambiguity in portfolio selection Ambiguity in portfolio selection Georg Pflug David Wozabal Abstract In this paper, we consider the problem of finding optimal portfolios in cases when the underlying probability model is not perfectly

More information

Subgradient. Acknowledgement: this slides is based on Prof. Lieven Vandenberghes lecture notes. definition. subgradient calculus

Subgradient. Acknowledgement: this slides is based on Prof. Lieven Vandenberghes lecture notes. definition. subgradient calculus 1/41 Subgradient Acknowledgement: this slides is based on Prof. Lieven Vandenberghes lecture notes definition subgradient calculus duality and optimality conditions directional derivative Basic inequality

More information

Coherent and convex monetary risk measures for unbounded

Coherent 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 information

Cf "Expected shortage and surplus functions", in Stochastic Programming, by Willem K. Klein Haneveld and Maarten H. van der Vlerk, Dept of

Cf 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 information

MFM Practitioner Module: Risk & Asset Allocation. John Dodson. January 25, 2012

MFM 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 information

The Axiomatic Approach to Risk Measures for Capital Determination

The Axiomatic Approach to Risk Measures for Capital Determination The Axiomatic Approach to Risk Measures for Capital Determination Hans Föllmer Humboldt-Universität zu Berlin Stefan Weber Leibniz Universität Hannover January 5, 2015 1 Introduction The quantification

More information

II KLUWER ACADEMIC PUBLISHERS. Abstract Convexity and Global Optimization. Alexander Rubinov

II KLUWER ACADEMIC PUBLISHERS. Abstract Convexity and Global Optimization. Alexander Rubinov Abstract Convexity and Global Optimization by Alexander Rubinov School of Information Technology and Mathematical Sciences, University of Ballarat, Victoria, Australia II KLUWER ACADEMIC PUBLISHERS DORDRECHT

More information

Distribution-Invariant Risk Measures, Entropy, and Large Deviations

Distribution-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 information

VaR vs. Expected Shortfall

VaR 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 information

Math 180B, Winter Notes on covariance and the bivariate normal distribution

Math 180B, Winter Notes on covariance and the bivariate normal distribution Math 180B Winter 015 Notes on covariance and the bivariate normal distribution 1 Covariance If and are random variables with finite variances then their covariance is the quantity 11 Cov := E[ µ ] where

More information

Shiqian Ma, MAT-258A: Numerical Optimization 1. Chapter 4. Subgradient

Shiqian Ma, MAT-258A: Numerical Optimization 1. Chapter 4. Subgradient Shiqian Ma, MAT-258A: Numerical Optimization 1 Chapter 4 Subgradient Shiqian Ma, MAT-258A: Numerical Optimization 2 4.1. Subgradients definition subgradient calculus duality and optimality conditions Shiqian

More information

Convex 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 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 information

Time Consistency in Decision Making

Time Consistency in Decision Making Time Consistency in Decision Making Igor Cialenco Department of Applied Mathematics Illinois Institute of Technology cialenco@iit.edu Joint work with Tomasz R. Bielecki and Marcin Pitera Mathematical Finance

More information

Random Variables. Random variables. A numerically valued map X of an outcome ω from a sample space Ω to the real line R

Random Variables. Random variables. A numerically valued map X of an outcome ω from a sample space Ω to the real line R In probabilistic models, a random variable is a variable whose possible values are numerical outcomes of a random phenomenon. As a function or a map, it maps from an element (or an outcome) of a sample

More information

Lecture 2: Random Variables and Expectation

Lecture 2: Random Variables and Expectation Econ 514: Probability and Statistics Lecture 2: Random Variables and Expectation Definition of function: Given sets X and Y, a function f with domain X and image Y is a rule that assigns to every x X one

More information