Computing VaR and CVaR using stochastic approximation and adaptive unconstrained importance sampling
From MaRDI portal
Abstract: Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR) are two risk measures which are widely used in the practice of risk management. This paper deals with the problem of computing both VaR and CVaR using stochastic approximation (with decreasing steps): we propose a first Robbins-Monro procedure based on Rockaffelar-Uryasev's identity for the CVaR. The convergence rate of this algorithm to its target satisfies a Gaussian Central Limit Theorem. As a second step, in order to speed up the initial procedure, we propose a recursive importance sampling (I.S.) procedure which induces a significant variance reduction of both VaR and CVaR procedures. This idea, which goes back to the seminal paper of B. Arouna, follows a new approach introduced by V. Lemaire and G. Pag`es. Finally, we consider a deterministic moving risk level to speed up the initialization phase of the algorithm. We prove that the convergence rate of the resulting procedure is ruled by a Central Limit Theorem with minimal variance and its efficiency is illustrated by considering several typical energy portfolios.
Recommendations
- Recursive computation of value-at-risk and conditional value-at-risk using MC and QMC
- Asymptotic representations for importance-sampling estimators of value-at-risk and conditional value-at-risk
- VaR/CVaR estimation under stochastic volatility models
- Variance reduction for risk measures with importance sampling in nested simulation
- Simulation optimization of risk measures with adaptive risk levels
Cites work
- Acceleration of Stochastic Approximation by Averaging
- Adaptative Monte Carlo Method, A Variance Reduction Technique
- Analytical value-at-risk with jumps and credit risk
- Coherent measures of risk
- Convergence rate and averaging of nonlinear two-time-scale stochastic approximation algo\-rithms
- Convergence rate of linear two-time-scale stochastic approximation.
- Counterexamples in importance sampling for large deviations probabilities
- Non-Linear Value-at-Risk *
- Optimal importance sampling parameter search for Lévy processes via stochastic approximation
- Portfolio Value-at-Risk with Heavy-Tailed Risk Factors
- Sequences with low discrepancy generalisation and application to bobbins-monbo algorithm
- Stochastic approximation with two time scales
- Strong convergence of a stochastic approximation algorithm
Cited in
(42)- Expected shortfall and optimal hedging payoff
- Simulation optimization of risk measures with adaptive risk levels
- Differential equations connecting VaR and CVaR
- Stochastic approximation algorithms for superquantiles estimation
- Simulation methods for robust risk assessment and the distorted mix approach
- Non asymptotic controls on a recursive superquantile approximation
- Concentration bounds for empirical conditional value-at-risk: the unbounded case
- On variance reduction of mean-CVaR Monte Carlo estimators
- CVaR hedging using quantization-based stochastic approximation algorithm
- Convergence of Markovian stochastic approximation with discontinuous dynamics
- Comparing VaR Approximation Methods that Use the First Four Moments as Inputs
- Multi-level stochastic approximation algorithms
- scientific article; zbMATH DE number 5901077 (Why is no real title available?)
- Stochastic root finding and efficient estimation of convex risk measures
- Adaptive reduced-order model construction for conditional value-at-risk estimation
- Recursive computation of value-at-risk and conditional value-at-risk using MC and QMC
- On two numerical problems in applied probability : discretization of Stochastic Differential Equations and optimization of an expectation depending on a parameter
- Nonparametric computation of VaR and CVaR for a type of financial series
- Risk-constrained reinforcement learning with percentile risk criteria
- Conditional-value-at-risk estimation via reduced-order models
- A consistent estimator to the orthant-based tail value-at-risk
- Stochastic approximation schemes for economic capital and risk margin computations
- VaR/CVaR estimation under stochastic volatility models
- Complexity Analysis of stochastic gradient methods for PDE-constrained optimal Control Problems with uncertain parameters
- Variance reduction for risk measures with importance sampling in nested simulation
- Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics
- Risk-Sensitive Reinforcement Learning via Policy Gradient Search
- Uncertainty quantification for stochastic approximation limits using chaos expansion
- Large sample behavior of the CTE and VaR estimators under importance sampling
- Risk-averse approximate dynamic programming with quantile-based risk measures
- Multilevel nested simulation for efficient risk estimation
- Monte Carlo methods for value-at-risk and conditional value-at-risk: a review
- Adaptive importance sampling for extreme quantile estimation with stochastic black box computer models
- Convex and Nonconvex Risk-Based Linear Regression at Scale
- Non-asymptotic estimation of risk measures using stochastic gradient Langevin dynamics
- Estimation of systemic shortfall risk measure using stochastic algorithms
- A multilevel stochastic approximation algorithm for value-at-risk and expected shortfall estimation
- CV@R-penalised portfolio optimisation with biased stochastic mirror descent
- Asymptotic error analysis of multilevel stochastic approximations for the value-at-risk and expected shortfall
- BP-CVaR: a novel model of estimating CVaR with back propagation algorithm
- Importance accelerated Robbins-Monro recursion with applications to parametric confidence limits
- Asymptotic representations for importance-sampling estimators of value-at-risk and conditional value-at-risk
This page was built for publication: Computing VaR and CVaR using stochastic approximation and adaptive unconstrained importance sampling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3654434)
