RISK AND RELIABILITY IN OPTIMIZATION UNDER UNCERTAINTY
|
|
- Drusilla Sharp
- 5 years ago
- Views:
Transcription
1 RISK AND RELIABILITY IN OPTIMIZATION UNDER UNCERTAINTY Terry Rockafellar University of Washington, Seattle AMSI Optimise Melbourne, Australia 18 Jun 2018
2 Decisions in the Face of Uncertain Outcomes = especially serious modeling challenges in optimization appropriate formulation of constraints and objectives? Asset management in finance: a portfolio must be chosen with intelligent safeguarding performance known at best from history and economic factors the threat of losses cannot be eliminated Logistics in operations research: supplies must be stockpiled to meet demands distribution and replacement expense should be kept at bay demands and costs are random variables, but partly guesswork Design problems in engineering: a structure must be engineered to withstand various impacts possible impacts can only be estimated potential for failure must be kept low
3 Reliability of Structures in Engineering Engineering areas that are affected: civil, mechanical, electrical, manufacturing, mining, Examples of structures: buildings, bridges, tunnels, reservoirs/dams, vehicle frames, ship hulls, airplane wings, offshore platforms... Tasks that are influenced: design, maintenance, retrofit Sources of uncertainty loads that a structure may experience in the future earthquakes, floods, wind storms, impacts in crashes variability in materials utilized or encountered unknown aspects of composition, imprecision in manufacture environmental and economic circumstances climate effects, evolving demands in usage
4 Objectives and Constraints in Stochastic Optimization Typical considerations: minimizing costs, maximizing performance keeping various good properties at adequate levels preventing bad properties from reaching dangerous levels Helpful resources: statistical methodology in assessing uncertainty choosing good values of design variables organizing good routines of maintenance and inspection Technical challenges: avoiding formulations that suffer from DISCONTINUITY promoting formulations that take advantage of CONVEXITY all of this must be integrated with good modeling! guidelines for that must be understood and incorporated!
5 A Stochastic Framework of Uncertainty General cost expression in decision-making: c(x, v) with x = decision vector, v = data vector x = (x 1,..., x n ), v = (v 1,..., v m ) Stochastic uncertainty: v is replaced by a random variable vector V = (V 1,..., V m ) then the cost becomes a random variable: c (x) = c(x, V ) Key consequence: the distribution of c (x) can only be shaped by the choice of x but how then can constraints or minimization be understood?
6 Failure From a Standard Engineering Perspective X = c(x 1,..., x n ; V 1,, V r ) = a cost that signals danger Probability of failure: p f = prob { X > 0 } How to compute or at least estimate? How to cope with dependence on x 1,..., x n in optimization? both p f and the threshold shift with changes in x 1,..., x n! Troubles with this concept: poor mathematical behavior is a serious handicap failure probability ignores the degree of failure
7 Trade-offs and Preferences Source of difficulties in modeling objectives and constraints nothing can be perfect, risks will almost always remain trade-offs must be contemplated between different risks preferences and intentions in handling risk must be articulated computational viability must be taken into account Crucial issue for effectiveness: How does the risk relate to the decision (x 1,..., x n )? What are the mathematical properties of this dependence? Coherent approaches to quantifying risk must play a role
8 A Broad Pattern for Quantifying Risk Risk measures: functionals R that quantify the risk in a random variable X by a value R(X ) ( risk uncertainty ) Systematic prescription Faced with an uncertain cost c (x) = c(x, V ) articulate it numerically as c(x) = R(c (x)) for a choice of risk measure R Constraints: keeping c (x) sufficiently b modeled as: constraint c(x) = R(c (x)) b Objectives: keeping c (x) sufficiently low modeled as: minimizing c(x) = R(c (x)) = finding lowest b such that x with c (x) R-sufficiently b Supporting theory: exploration of examples and guidelines but note: choosing R expresses a decision-maker s preferences
9 Some Familiar Approaches Subject to Pros and Cons [ random cost c (x) = c(x, V ) reduced to a numerical cost c(x) ] Focusing on worst cases: c(x) = sup[c (x)] [ taking R(X ) = sup X (ess. sup) ] then c(x) b c (x) b almost surely Passing to expectations: c(x) = µ[c (x)] = E[c (x)] [ taking R(X ) = µx = EX ] then c(x) b c (x) b on average Adopting a safety margin: c(x) = µ[c (x)] + λσ[c (x)] [ taking R(X ) = µx + λσ(x ) ] then c(x) b unless in tail beyond λ standard deviations Looking at quantiles: c(x) = q p [c (x)] [ taking R(X ) = quantile at level p (0, 1) ] then c(x) b prob{c (x) b} p
10 Quantiles and Superquantiles : VaR and CVaR F X = cumulative distribution function for random variable X Quantile: value-at-risk in finance q p (X ) = VaR p (X ) = F 1 X (p) Superquantile: conditional value-at-risk in finance Q p (X ) = CVaR p (X ) = E[ X X q p (X ) ] = p p q t(x )dt Replace quantiles by superquantiles in optimization? take c(x) = Q p (c (x)) in objective and constraint modeling? then c(x) b c (x) b on average even in p-quantile-tail
11 Guidelines for Quantifying Risk in General Key axioms for risk measures: R : L 1 (Ω, A, P) (, ] (R1) R(C) = C for all constants C (R2) convexity, (R3) lower semicontinuity Supplementary properties of interest: (R4) positive homogeneity: R(λX ) = λr(x ) for λ > 0 (R5) monotonicity: R(X ) R(X ) when X X (R6) aversity: R(X ) > EX for nonconstant X Coherent measure of risk: R satisfying (R1), (R2), (R3), (R5) Averse measure of risk: R satisfying (R1), (R2), (R3), (R6) Artzner et al. (2000) introduced coherency without aversity Preservation of convexity under coherency of R c (x) = c(x, V ) convex in x = c(x) = R(c (x)) convex in x a further advantage of coherency: it promotes dualizations
12 Coherency or its Absence R(X ) = q p (X ) = VaR p (X ) fails (R2), (R3), and (R6)! R(X ) = Q p (X ) = CVaR p (X ) satisfies all axioms R(X ) = sup X satisfies all axioms R(X ) = µ(x ) = EX fails (R6) (coherency without aversity) R(X ) = µ(x ) + λσ(x ), λ > 0, fails (R5) (no monotonicity) = careful attention is needed in the choice of a risk measure!
13 Characterization of Coherent Risk Measures Dual formula for R { } R(X ) = sup E[XQ] J (Q) Q Q for some set Q of probability densities (i.e., Q 0, EQ = 1) and some function J from Q to IR such that inf J (Q) = 0 Q Q Interpretation: Q stands for a prob. measure P contemplated as an alternative to the nominal prob. measure P (having Q 1) J 0 on Q R(λX ) = λr(x ) for λ > 0 J (Q) = 0 for Q 1 = R(X ) EX
14 Buffered Failure A Better Approach to Safety Utilizing superquantiles in place of quantiles in reliability the danger cost : X = c(x 1,..., x n ; V 1,, V r ) Buffered probability of failure: P f = prob { X > q } with q determined so as to make E[ X X > q ] = 0! Proposal: adjust failure modeling to P f in place of p f safer by integrating tail information, and easier also to work with in computation!
15 Failure Concept Relationships q p (X ) = F 1 X (p), Q p(x ) = p p q s(x ) ds q p (X ) can depend poorly on p, but Q p (X ) depends nicely on p failure modeling: p f determined by q p (X ) = 0, p = 1 p f P f determined by Q p (X ) = 0, p = 1 P f
16 Some Practical Considerations Key formula { [ ]} Q p (X ) = min C + 1 C IR 1 p E max{0, X C} p (0, 1) q p (X ) = argmin (if unique, otherwise the lowest) Application to failure: X = c (x) = c(x, V ), want 0 ordinary probability of failure: constraint p f (c (x)) 1 p corresponds having x satisfy q p (c (x)) 0 buffered probability of failure: constraint P f (c (x)) 1 p corresponds to having Q p (c (x)) [ 0, hence equivalently ] to having x and C satisfy C p E max{0, c (x) C} 0 Monte Carlo sampling: the expectation becomes a finite sum research issue: what rules if the distribution of V depends on x?
17 Application to Objectives in Minimization Recall notation: c (x) = c(x, V ) = an uncertain cost = random variable depending on x and uncertain data V Typical goal: keep the cost c (x) = c(x, V ) as low as possible (subject to constraints on the decision x) Interpretation: minimize c(x) = R(c (x)) for a risk measure R i.e., minimize b such that x with c (x) b R-sufficiently 0 Risk-neutral approach: minimize c(x) = E[ c (x) ] for b = E[c (x)], costs c (x) > b and c (x) < b average out Risk-averse approaches: focus more on danger of cost overruns Quantile version: minimize q p (c (x)) for some p (0, 1) min b with failure probability p f ( c (x) b ) < 1 p Superquantile version: minimize Q p (c (x)) for some p (0, 1) min b with buffered failure probability P f ( c (x) b ) < 1 p
18 Some References [1] R. T. Rockafellar, J. O. Royset (2010), On buffered failure probability in design and optimization of structures, Journal of Reliability Engineering and System Safety [95], [2] R. T. Rockafellar, J. O. Royset (2015), Engineering decisions under risk-averseness, Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering [1]. [3] R. T. Rockafellar, J. O. Uryasev (2018), Minimizing buffered probability of exceedence by progressive hedging, Mathematical Programming B, submitted. [4] R.T. Rockafellar, S.P. Uryasev (2013), The fundamental risk quadrangle in risk management, optimization and statistical estimation, Surveys in Operations Research and Management Science [18], downloads: rtr/mypage.html
MEASURES 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 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 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 informationDuality in Regret Measures and Risk Measures arxiv: v1 [q-fin.mf] 30 Apr 2017 Qiang Yao, Xinmin Yang and Jie Sun
Duality in Regret Measures and Risk Measures arxiv:1705.00340v1 [q-fin.mf] 30 Apr 2017 Qiang Yao, Xinmin Yang and Jie Sun May 13, 2018 Abstract Optimization models based on coherent regret measures and
More 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 informationSOLVING STOCHASTIC PROGRAMMING PROBLEMS WITH RISK MEASURES BY PROGRESSIVE HEDGING
SOLVING STOCHASTIC PROGRAMMING PROBLEMS WITH RISK MEASURES BY PROGRESSIVE HEDGING R. Tyrrell Rockafellar 1 Abstract The progressive hedging algorithm for stochastic programming problems in single or multiple
More 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 informationStochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling. ICSP 2013 Bergamo, July 8-12, 2012
Stochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling Luiz Carlos da Costa Junior Mario V. F. Pereira Sérgio Granville Nora Campodónico Marcia Helena Costa Fampa
More informationBasics of Uncertainty Analysis
Basics of Uncertainty Analysis Chapter Six Basics of Uncertainty Analysis 6.1 Introduction As shown in Fig. 6.1, analysis models are used to predict the performances or behaviors of a product under design.
More informationTHE FUNDAMENTAL RISK QUADRANGLE IN RISK MANAGEMENT, OPTIMIZATION AND STATISTICAL ESTIMATION 1
THE FUNDAMENTAL RISK QUADRANGLE IN RISK MANAGEMENT, OPTIMIZATION AND STATISTICAL ESTIMATION 1 R. Tyrrell Rockafellar, 2 Stan Uryasev 3 Abstract Random variables that stand for cost, loss or damage must
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 informationREPORT DOCUMENTATION PAGE
REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationResearch Collection. Basics of structural reliability and links with structural design codes FBH Herbsttagung November 22nd, 2013.
Research Collection Presentation Basics of structural reliability and links with structural design codes FBH Herbsttagung November 22nd, 2013 Author(s): Sudret, Bruno Publication Date: 2013 Permanent Link:
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 informationENGINEERING DECISIONS UNDER RISK-AVERSENESS. R. Tyrrell Rockafellar Johannes O. Royset
ENGINEERING DECISIONS UNDER RISK-AVERSENESS R. Tyrrell Rockafellar Johannes O. Royset Department of Mathematics University of Washington rtr@uw.edu Operations Research Department Naval Postgraduate School
More informationENGINEERING DECISIONS UNDER RISK-AVERSENESS. R. Tyrrell Rockafellar Johannes O. Royset
ENGINEERING DECISIONS UNDER RISK-AVERSENESS R. Tyrrell Rockafellar Johannes O. Royset Department of Mathematics University of Washington rtr@uw.edu Operations Research Department Naval Postgraduate School
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 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 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 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 informationOptimization Tools in an Uncertain Environment
Optimization Tools in an Uncertain Environment Michael C. Ferris University of Wisconsin, Madison Uncertainty Workshop, Chicago: July 21, 2008 Michael Ferris (University of Wisconsin) Stochastic optimization
More 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 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 information12735: Urban Systems Modeling. Loss and decisions. instructor: Matteo Pozzi. Lec : Urban Systems Modeling Lec. 11 Loss and decisions
1735: Urban Systems Modeling Lec. 11 Loss and decisions instructor: Matteo Pozzi 1 outline introduction example of decision under uncertainty attitude toward risk principle of minimum expected loss Bayesian
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 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 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 informationValue of Information Analysis with Structural Reliability Methods
Accepted for publication in Structural Safety, special issue in the honor of Prof. Wilson Tang August 2013 Value of Information Analysis with Structural Reliability Methods Daniel Straub Engineering Risk
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 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 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 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 informationConditional Value-at-Risk (CVaR) Norm: Stochastic Case
Conditional Value-at-Risk (CVaR) Norm: Stochastic Case Alexander Mafusalov, Stan Uryasev RESEARCH REPORT 03-5 Risk Management and Financial Engineering Lab Department of Industrial and Systems Engineering
More informationMaximization of AUC and Buffered AUC in Binary Classification
Maximization of AUC and Buffered AUC in Binary Classification Matthew Norton,Stan Uryasev March 2016 RESEARCH REPORT 2015-2 Risk Management and Financial Engineering Lab Department of Industrial and Systems
More informationRisk Aggregation with Dependence Uncertainty
Introduction Extreme Scenarios Asymptotic Behavior Challenges Risk Aggregation with Dependence Uncertainty Department of Statistics and Actuarial Science University of Waterloo, Canada Seminar at ETH Zurich
More informationModelling Under Risk and Uncertainty
Modelling Under Risk and Uncertainty An Introduction to Statistical, Phenomenological and Computational Methods Etienne de Rocquigny Ecole Centrale Paris, Universite Paris-Saclay, France WILEY A John Wiley
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 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 informationDistributionally Robust Newsvendor Problems. with Variation Distance
Distributionally Robust Newsvendor Problems with Variation Distance Hamed Rahimian 1, Güzin Bayraksan 1, Tito Homem-de-Mello 1 Integrated Systems Engineering Department, The Ohio State University, Columbus
More informationStructural Reliability
Structural Reliability Thuong Van DANG May 28, 2018 1 / 41 2 / 41 Introduction to Structural Reliability Concept of Limit State and Reliability Review of Probability Theory First Order Second Moment Method
More informationUncertainty and Risk
Uncertainty and Risk In everyday parlance the words uncertainty, risk, and reliability are often used without firm definitions. For example, we may say that something is uncertain, or that an action is
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 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 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 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 informationPortfolio optimization with stochastic dominance constraints
Charles University in Prague Faculty of Mathematics and Physics Portfolio optimization with stochastic dominance constraints December 16, 2014 Contents Motivation 1 Motivation 2 3 4 5 Contents Motivation
More 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 informationMaximization of AUC and Buffered AUC in Binary Classification
Maximization of AUC and Buffered AUC in Binary Classification Matthew Norton,Stan Uryasev March 2016 RESEARCH REPORT 2015-2 Risk Management and Financial Engineering Lab Department of Industrial and Systems
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 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 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 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 information1.010 Uncertainty in Engineering Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 1.010 Uncertainty in Engineering Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Example Application 12
More informationarxiv: v3 [math.oc] 25 Apr 2018
Problem-driven scenario generation: an analytical approach for stochastic programs with tail risk measure Jamie Fairbrother *, Amanda Turner *, and Stein W. Wallace ** * STOR-i Centre for Doctoral Training,
More informationSafety Envelope for Load Tolerance and Its Application to Fatigue Reliability Design
Safety Envelope for Load Tolerance and Its Application to Fatigue Reliability Design Haoyu Wang * and Nam H. Kim University of Florida, Gainesville, FL 32611 Yoon-Jun Kim Caterpillar Inc., Peoria, IL 61656
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 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 informationR O B U S T E N E R G Y M AN AG E M E N T S Y S T E M F O R I S O L AT E D M I C R O G R I D S
ROBUST ENERGY MANAGEMENT SYSTEM FOR ISOLATED MICROGRIDS Jose Daniel La r a Claudio Cañizares Ka nka r Bhattacharya D e p a r t m e n t o f E l e c t r i c a l a n d C o m p u t e r E n g i n e e r i n
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 informationRisk and Safety in Civil, Surveying and Environmental Engineering
Risk and Safety in Civil, Surveying and Environmental Engineering Prof. Dr. Michael Havbro Faber ETH Zurich, Switzerland Contents of Today's Lecture Introduction to structural systems reliability General
More informationAdvanced Statistical Tools for Modelling of Composition and Processing Parameters for Alloy Development
Advanced Statistical Tools for Modelling of Composition and Processing Parameters for Alloy Development Greg Zrazhevsky, Alex Golodnikov, Stan Uryasev, and Alex Zrazhevsky Abstract The paper presents new
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 informationLoad-Strength Interference
Load-Strength Interference Loads vary, strengths vary, and reliability usually declines for mechanical systems, electronic systems, and electrical systems. The cause of failures is a load-strength interference
More informationPOLYNOMIAL-TIME IDENTIFICATION OF ROBUST NETWORK FLOWS UNDER UNCERTAIN ARC FAILURES
POLYNOMIAL-TIME IDENTIFICATION OF ROBUST NETWORK FLOWS UNDER UNCERTAIN ARC FAILURES VLADIMIR L. BOGINSKI, CLAYTON W. COMMANDER, AND TIMOFEY TURKO ABSTRACT. We propose LP-based solution methods for network
More 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 informationEstimation of Quantiles
9 Estimation of Quantiles The notion of quantiles was introduced in Section 3.2: recall that a quantile x α for an r.v. X is a constant such that P(X x α )=1 α. (9.1) In this chapter we examine quantiles
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 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 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 informationGamma process model for time-dependent structural reliability analysis
Gamma process model for time-dependent structural reliability analysis M.D. Pandey Department of Civil Engineering, University of Waterloo, Waterloo, Ontario, Canada J.M. van Noortwijk HKV Consultants,
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 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 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 informationChoice under Uncertainty
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 2 44706 (1394-95 2 nd term) Group 2 Dr. S. Farshad Fatemi Chapter 6: Choice under Uncertainty
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 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 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 informationQuadratic Support Functions and Extended Mathematical Programs
Quadratic Support Functions and Extended Mathematical Programs Michael C. Ferris Olivier Huber University of Wisconsin, Madison West Coast Optimization Meeting University of Washington May 14, 2016 Ferris/Huber
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 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 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 informationSharp bounds on the VaR for sums of dependent risks
Paul Embrechts Sharp bounds on the VaR for sums of dependent risks joint work with Giovanni Puccetti (university of Firenze, Italy) and Ludger Rüschendorf (university of Freiburg, Germany) Mathematical
More informationRELIABILITY OF A BUILDING UNDER EXTREME WIND LOADS - CHOOSING THE DESIGN WIND SPEED
Application Example 9 (Independent Random Variables) RELIABILITY OF A BUILDING UNDER EXTREME WIND LOADS - CHOOSING THE DESIGN WIND SPEED Consider the problem of designing a tall building for a certain
More informationRobust multi-sensor scheduling for multi-site surveillance
DOI 10.1007/s10878-009-9271-4 Robust multi-sensor scheduling for multi-site surveillance Nikita Boyko Timofey Turko Vladimir Boginski David E. Jeffcoat Stanislav Uryasev Grigoriy Zrazhevsky Panos M. Pardalos
More 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 informationRisk Measures in non-dominated Models
Purpose: Study Risk Measures taking into account the model uncertainty in mathematical finance. Plan 1 Non-dominated Models Model Uncertainty Fundamental topological Properties 2 Risk Measures on L p (c)
More informationA new approach for stochastic ordering of risks
A new approach for stochastic ordering of risks Liang Hong, PhD, FSA Department of Mathematics Robert Morris University Presented at 2014 Actuarial Research Conference UC Santa Barbara July 16, 2014 Liang
More informationEcon 2148, spring 2019 Statistical decision theory
Econ 2148, spring 2019 Statistical decision theory Maximilian Kasy Department of Economics, Harvard University 1 / 53 Takeaways for this part of class 1. A general framework to think about what makes a
More informationEvaluating the value of structural heath monitoring with longitudinal performance indicators and hazard functions using Bayesian dynamic predictions
Evaluating the value of structural heath monitoring with longitudinal performance indicators and hazard functions using Bayesian dynamic predictions C. Xing, R. Caspeele, L. Taerwe Ghent University, Department
More informationCVaR (Superquantile) Norm: Stochastic Case
CVaR (Superquantile) Norm: Stochastic Case Alexander Mafusalov, Stan Uryasev Risk Management and Financial Engineering Lab Department of Industrial and Systems Engineering 303 Weil Hall, University of
More informationDistributionally Robust Convex Optimization
Distributionally Robust Convex Optimization Wolfram Wiesemann 1, Daniel Kuhn 1, and Melvyn Sim 2 1 Department of Computing, Imperial College London, United Kingdom 2 Department of Decision Sciences, National
More informationORIGINS OF STOCHASTIC PROGRAMMING
ORIGINS OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces 20,1990
More informationNonlife Actuarial Models. Chapter 4 Risk Measures
Nonlife Actuarial Models Chapter 4 Risk Measures Learning Objectives 1. Risk measures based on premium principles 2. Risk measures based on capital requirements 3. Value-at-Risk and conditional tail expectation
More informationSet-Valued Risk Measures and Bellman s Principle
Set-Valued Risk Measures and Bellman s Principle Zach Feinstein Electrical and Systems Engineering, Washington University in St. Louis Joint work with Birgit Rudloff (Vienna University of Economics and
More informationComputing risk averse equilibrium in incomplete market. Henri Gerard Andy Philpott, Vincent Leclère
Computing risk averse equilibrium in incomplete market Henri Gerard Andy Philpott, Vincent Leclère YEQT XI: Winterschool on Energy Systems Netherlands, December, 2017 CERMICS - EPOC 1/43 Uncertainty on
More informationStochastic dominance with imprecise information
Stochastic dominance with imprecise information Ignacio Montes, Enrique Miranda, Susana Montes University of Oviedo, Dep. of Statistics and Operations Research. Abstract Stochastic dominance, which is
More informationScenario-based Language for Hurricane Decision Support
Scenario-based Language for Hurricane Decision Support David Sharp NOAA/National Weather Service Melbourne, FL Pablo Santos NOAA/National Weather Service Miami, FL Weather Model Outcomes (as seen on TV)
More informationAN ADAPTIVE PROCEDURE FOR ESTIMATING COHERENT RISK MEASURES BASED ON GENERALIZED SCENARIOS. Vadim Lesnevski Barry L. Nelson Jeremy Staum
Proceedings of the 2006 Winter Simulation Conference L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds. AN ADAPTIVE PROCEDURE FOR ESTIMATING COHERENT RISK MEASURES
More informationPricing Conspicuous Consumption Products in Recession Periods with Uncertain Strength
Pricing Conspicuous Consumption Products in Recession Periods with Uncertain Strength Tony Huschto Sebastian Sager Abstract We compare different approaches of optimization under uncertainty in the context
More informationProbability Methods in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institution of Technology, Kharagpur
Probability Methods in Civil Engineering Prof. Dr. Rajib Maity Department of Civil Engineering Indian Institution of Technology, Kharagpur Lecture No. # 36 Sampling Distribution and Parameter Estimation
More information