A central limit theorem and hypotheses testing for risk-averse stochastic programs
From MaRDI portal
Publication:4641663
Abstract: We study statistical properties of the optimal value and optimal solutions of the Sample Average Approximation of risk averse stochastic problems. Central Limit Theorem type results are derived for the optimal value and optimal solutions when the stochastic program is expressed in terms of a law invariant coherent risk measure. The obtained results are applied to hypotheses testing problems aiming at comparing the optimal values of several risk averse convex stochastic programs on the basis of samples of the underlying random vectors. We also consider non-asymptotic tests based on confidence intervals on the optimal values of the stochastic programs obtained using the Stochastic Mirror Descent algorithm. Numerical simulations show how to use our developments to choose among different distributions and show the superiority of the asymptotic tests on a class of risk averse stochastic programs.
Recommendations
- Consistency of sample estimates of risk averse stochastic programs
- Asymptotics of minimax stochastic programs
- Stress testing for risk-averse stochastic programs
- Stochastic Integer Programming: Limit Theorems and Confidence Intervals
- Sample average approximation of expected value constrained stochastic programs
Cites work
- scientific article; zbMATH DE number 3886886 (Why is no real title available?)
- scientific article; zbMATH DE number 49190 (Why is no real title available?)
- scientific article; zbMATH DE number 1795125 (Why is no real title available?)
- scientific article; zbMATH DE number 2231189 (Why is no real title available?)
- Acceleration of Stochastic Approximation by Averaging
- Asymptotic Statistics
- Asymptotic distribution of law-invariant risk functionals
- Asymptotics of minimax stochastic programs
- Central limit theorems for law-invariant coherent risk measures
- Coherent measures of risk
- Consistency of sample estimates of risk averse stochastic programs
- Lectures on stochastic programming. Modeling and theory.
- Monte Carlo bounding techniques for determinig solution quality in stochastic programs
- Multistep stochastic mirror descent for risk-averse convex stochastic programs based on extended polyhedral risk measures
- New method of stochastic approximation type
- Non-asymptotic confidence bounds for the optimal value of a stochastic program
- On Kusuoka representation of law invariant risk measures
- On the rate of convergence of optimal solutions of Monte Carlo approximations of stochastic programs
- One-Sided Testing Problems in Multivariate Analysis
- Polyhedral Risk Measures in Stochastic Programming
- Robust Stochastic Approximation Approach to Stochastic Programming
- Sampling-based decomposition methods for multistage stochastic programs based on extended polyhedral risk measures
- Sharper bounds for Gaussian and empirical processes
- Statistical estimation of composite risk functionals and risk optimization problems
- Stochastic finance. An introduction in discrete time.
- Stochastic programs and statistical data
- The Glivenko-Cantelli problem, ten years later
- The empirical behavior of sampling methods for stochastic programming
- Universal Confidence Sets for Solutions of Optimization Problems
- Validation analysis of mirror descent stochastic approximation method
- Variational Analysis
Cited in
(7)- Asymptotic behaviors of semidefinite programming with a covariance perturbation
- On Monte-Carlo methods in convex stochastic optimization
- Consistency of sample estimates of risk averse stochastic programs
- A new coherent multivariate average-value-at-risk
- An online algorithm for the risk-aware restless bandit
- First order asymptotics of the sample average approximation method to solve risk averse stochastic programs
- Multistep stochastic mirror descent for risk-averse convex stochastic programs based on extended polyhedral risk measures
This page was built for publication: A central limit theorem and hypotheses testing for risk-averse stochastic programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4641663)
