Tight approximations of dynamic risk measures
From MaRDI portal
Abstract: This paper compares two different frameworks recently introduced in the literature for measuring risk in a multi-period setting. The first corresponds to applying a single coherent risk measure to the cumulative future costs, while the second involves applying a composition of one-step coherent risk mappings. We summarize the relative strengths of the two methods, characterize several necessary and sufficient conditions under which one of the measurements always dominates the other, and introduce a metric to quantify how close the two risk measures are. Using this notion, we address the question of how tightly a given coherent measure can be approximated by lower or upper-bounding compositional measures. We exhibit an interesting asymmetry between the two cases: the tightest possible upper-bound can be exactly characterized, and corresponds to a popular construction in the literature, while the tightest-possible lower bound is not readily available. We show that testing domination and computing the approximation factors is generally NP-hard, even when the risk measures in question are comonotonic and law-invariant. However, we characterize conditions and discuss several examples where polynomial-time algorithms are possible. One such case is the well-known Conditional Value-at-Risk measure, which is further explored in our companion paper [Huang, Iancu, Petrik and Subramanian, "Static and Dynamic Conditional Value at Risk" (2012)]. Our theoretical and algorithmic constructions exploit interesting connections between the study of risk measures and the theory of submodularity and combinatorial optimization, which may be of independent interest.
Recommendations
Cites work
- A synthesis of risk measures for capital adequacy
- Ambiguity Aversion, Robustness, and the Variational Representation of Preferences
- AN OLD‐NEW CONCEPT OF CONVEX RISK MEASURES: THE OPTIMIZED CERTAINTY EQUIVALENT
- COHERENT ACCEPTABILITY MEASURES IN MULTIPERIOD MODELS
- Coherent measures of risk
- Coherent multiperiod risk adjusted values and Bellman's principle
- Coherent risk measures in inventory problems
- Conditional and dynamic convex risk measures
- Conditional Risk Mappings
- Constructing uncertainty sets for robust linear optimization
- Convex measures of risk and trading constraints
- Convex risk measures and the dynamics of their penalty functions
- Dynamic capital allocation with distortion risk measures
- Dynamic coherent risk measures
- Dynamic convex risk measures: time consistency, prudence, and sustainability.
- Dynamic monetary risk measures for bounded discrete-time processes
- Dynamic risk measures
- Estimating conditional tail expectation with actuarial applications in view
- scientific article; zbMATH DE number 1795125 (Why is no real title available?)
- Integral Representation Without Additivity
- Integrated optimization of procurement, processing, and trade of commodities
- Maxmin expected utility with non-unique prior
- Minimax and risk averse multistage stochastic programming
- On solving multistage stochastic programs with coherent risk measures
- On the complexity of four polyhedral set containment problems
- On the monotonization of polyhedra
- On unions and dominants of polytopes
- Optimal Dynamic Trading Strategies with Risk Limits
- Optimization of risk measures
- Recursive multiple-priors.
- Risk-averse dynamic programming for Markov decision processes
- Robust Control of Markov Decision Processes with Uncertain Transition Matrices
- Robust Dynamic Programming
- Subjective Probability and Expected Utility without Additivity
- The Iterated Cte
- Time consistency and risk averse dynamic decision models: definition, interpretation and practical consequences
- Time consistency conditions for acceptability measures, with an application to tail value at risk
- Time consistent dynamic risk measures
Cited in
(22)- Bounds on risk-averse mixed-integer multi-stage stochastic programming problems with mean-CVaR
- Time (in)consistency of multistage distributionally robust inventory models with moment constraints
- Socially responsible merchant operations: comparison of shutdown-averse CVaR and anticipated regret policies
- Tight bounds for a class of data-driven distributionally robust risk measures
- Peril, prudence and planning as risk, avoidance and worry
- A survey of time consistency of dynamic risk measures and dynamic performance measures in discrete time: LM-measure perspective
- A quantitative comparison of risk measures
- On dynamic spectral risk measures, a limit theorem and optimal portfolio allocation
- Time-consistent decisions and temporal decomposition of coherent risk functionals
- scientific article; zbMATH DE number 2171635 (Why is no real title available?)
- Quantile Markov Decision Processes
- Technical note -- time inconsistency of optimal policies of distributionally robust inventory models
- scientific article; zbMATH DE number 5587327 (Why is no real title available?)
- Dynamic linear programming games with risk-averse players
- Representation and approximation of convex dynamic risk measures with respect to strong–weak topologies
- Rectangular sets of probability measures
- Distributionally Robust Inventory Control When Demand Is a Martingale
- Markov decision processes with risk-sensitive criteria: an overview
- Sequential decision-making under uncertainty: a robust MDPs review
- A subgame perfect equilibrium reinforcement learning approach to time-inconsistent problems
- Risk-adaptive approaches to stochastic optimization: a survey
- Time-consistent approximations of risk-averse multistage stochastic optimization problems
This page was built for publication: Tight approximations of dynamic risk measures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3449453)
