Logo image
Back
Partially ordered data sets and a new efficient method for calculating multivariate conditional value-at-risk
Journal article   Peer reviewed

Partially ordered data sets and a new efficient method for calculating multivariate conditional value-at-risk

Jinwook Lee and Jongpil Kim
Annals of operations research, pp 1-27
01 Sep 2019
DOI: https://doi.org/10.1007/s10479-019-03366-0

Abstract

Apexes Approximation Computing time Datasets Mathematical analysis Multivariate analysis Operations research Polynomials Risk levels
Recent studies in Lee and Prékopa (Oper Res Lett 45:19–24, 2017) and Lee (Oper Res Lett 45:1204–1220, 2017) showed that a union of partially ordered orthants in Rn can be decomposed only into the largest and the second largest chains. This allows us to calculate the probability of the union of such events in a recursive manner. If the vertices of such orthants designate p-level efficient points, i.e., the multivariate quantile or the multivariate value-at-risk (MVaR) in Rn, then the number of them, say N, is typically very large, which makes it almost impossible to calculate the multivariate conditional value-at-risk (MCVaR) introduced by Prékopa (Ann Oper Res 193(1):49–69, 2012). This is because it takes O(2N) in case of N MVaRs in Rn to find the exact value of MCVaR. In this paper, upon the basis of ideas in Lee and Prékopa (Oper Res Lett 45:19–24, 2017) and Lee (Oper Res Lett 45:1204–1220, 2017), together with proper adjustments, we study efficient methods for the calculation of the MCVaR without resorting to an approximation. In fact, the proposed methods not only have polynomial time complexity but also computes the exact value of MCVaR. We also discuss additional benefits MCVaR has to offer over its univariate counter part, the conditional value-at-risk, by providing numerical results. Numerical examples are presented with computing time in both cases of given population and sample data sets.

Metrics

9 Record Views
1 citations in Scopus

Details

Logo image