The University of Southampton
University of Southampton Institutional Repository

Varying confidence levels for CVaR risk measures and minimax limits

Varying confidence levels for CVaR risk measures and minimax limits
Varying confidence levels for CVaR risk measures and minimax limits
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.
0025-5610
Anderson, Eddie
963a30d2-ba59-4085-90c4-3d7e8ddd0056
Xu, Huifu
d3200e0b-ad1d-4cf7-81aa-48f07fb1f8f5
Zhang, Dali
e6ceaf3b-e99f-45f9-b302-2159f9315810
Anderson, Eddie
963a30d2-ba59-4085-90c4-3d7e8ddd0056
Xu, Huifu
d3200e0b-ad1d-4cf7-81aa-48f07fb1f8f5
Zhang, Dali
e6ceaf3b-e99f-45f9-b302-2159f9315810

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).

Record type: Article

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.

Text
CVaR_AXZ - Accepted Manuscript
Restricted to Repository staff only until 22 January 2020.
Request a copy

More information

Accepted/In Press date: 24 December 2018
e-pub ahead of print date: 22 January 2019

Identifiers

Local EPrints ID: 428135
URI: https://eprints.soton.ac.uk/id/eprint/428135
ISSN: 0025-5610
PURE UUID: c93d1da3-ee9b-47ec-9b90-efcec245b965
ORCID for Huifu Xu: ORCID iD orcid.org/0000-0001-8307-2920

Catalogue record

Date deposited: 12 Feb 2019 17:30
Last modified: 16 Jul 2019 16:44

Export record

Altmetrics

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.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×