Conference Paper

A rate result for simulation optimization with conditional value-at-risk constraints.

DOI: 10.1109/WSC.2008.4736121 Conference: Proceedings of the 2008 Winter Simulation Conference, Global Gateway to Discovery, WSC 2008, InterContinental Hotel, Miami, Florida, USA, December 7-10, 2008
Source: DBLP


ABSTRACT We study a stochastic optimization problem,that has its roots in financial portfolio design. The problem,has a specified deterministic objective function and constraints on the conditional value-at-risk of the portfolio. Approximate optimal solutions to this problem,are usually obtained by solving a sample-average approximation. We derive bounds on the gap in the objective value between,the true optimal and an approximate,solution so obtained. We show,that under certain regularity conditions the approximate optimal value converges to the true optimal at the canonical rate O(n ,=2), where n represents the sample size. The constants in the expression are explicitly defined. 1,INTRODUCTION Financial markets have seen an explosive growth,in the

Download full-text


Available from: Soumyadip Ghosh, Dec 03, 2014
10 Reads
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Fundamental properties of conditional value-at-risk (CVaR), as a measure of risk with significant advantages over value-at-risk (VaR), are derived for loss distributions in finance that can involve discreetness. Such distributions are of particular importance in applications because of the prevalence of models based on scenarios and finite sampling. CVaR is able to quantify dangers beyond VaR and moreover it is coherent. It provides optimization short-cuts which, through linear programming techniques, make practical many large-scale calculations that could otherwise be out of reach. The numerical efficiency and stability of such calculations, shown in several case studies, are illustrated further with an example of index tracking.
    Journal of Banking & Finance 07/2002; 26(7-26):1443-1471. DOI:10.1016/S0378-4266(02)00271-6 · 1.29 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper describes, analyzes and evaluates an algorithm for estimating portfolio loss probabilities using Monte Carlo simulation. Obtaining accurate estimates of such loss probabilities is essential to calculating value-at-risk, which is a quantile of the loss distribution. The method employs a quadratic ("delta-gamma") approximation to the change in portfolio value to guide the selection of effective variance reduction techniques; specifically importance sampling and stratified sampling. If the approximation is exact, then the importance sampling is shown to be asymptotically optimal. Numerical results indicate that an appropriate combination of importance sampling and stratified sampling can result in large variance reductions when estimating the probability of large portfolio losses. 1 Introduction An important concept for quantifying and managing portfolio risk is value-at-risk (VAR) [17, 19]. VAR is defined as a quantile of the loss in portfolio value during a holding ...
    Management Science 11/1999; 46(10). DOI:10.1287/mnsc.46.10.1349.12274 · 2.48 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We propose a sample average approximation (SAA) method for stochastic programming problems with expected value constraints. Such problems arise, for example, in portfolio selection with constraints on conditional value-at-risk (CVaR). We provide a convergence analysis and a statistical validation scheme for the proposed method.
    Operations Research Letters 09/2008; 36(5-36):515-519. DOI:10.1016/j.orl.2008.05.003 · 0.62 Impact Factor
Show more