Anderson, Eddie, Xu, Huifu and Zhang, Dali (2019) Varying confidence levels for CVaR risk measures and minimax limits. Mathematical Programming. (doi:10.1007/s10107-018-01359-8).
Abstract
Conditional value at risk (CVaR) has been widely studied as a
risk measure. In this paper we add to this work by focusing on the choice of
confidence level and its impact on optimization problems with CVaR appearing
in the objective and also the constraints. We start by considering a problem
in which CVaR is minimized and investigate the way in which it approximates
the minimax robust optimization problem as the confidence level is driven
to one. We make use of a consistent tail condition which ensures that the
CVaR of a random function will converge uniformly to its supremum as the
confidence level increases, and establish an error bound for the CVaR optimal
solution under second order growth conditions. The results are extended to
a minimization problem with a constraint on the CVaR value which in the
limit as the confidence level approaches one coincides with a problem having
semi-infinite constraints. We study the sample average approximation scheme
for the CVaR constraints and establish an exponential rate of convergence for
the sample averaged optimal solution. We propose a procedure to explore the
possibility of varying the confidence level to a lower value which can give an
advantage when there is a need to nd good solutions to CVaR-constrained
problems out of sample. Our numerical results demonstrate that using the
optimal solution to an adjusted problem with lower confidence level can lead
to better overall performance.
More information
Identifiers
Catalogue record
Export record
Altmetrics
Contributors
University divisions
- Current Faculties > Faculty of Social Sciences > Centre for Operational Research, Management Science and Information Systems (CORMSIS)
- Faculties (pre 2018 reorg) > Faculty of Engineering and the Environment (pre 2018 reorg) > Southampton Marine & Maritime Institute (pre 2018 reorg)
- Current Faculties > Faculty of Social Sciences > School of Mathematical Sciences > Operational Research
School of Mathematical Sciences > Operational Research
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.