Title | Understanding distributional ambiguity via non-robust chance constraint |
Creator | |
Date Issued | 2020-10-15 |
Conference Name | 1st ACM International Conference on AI in Finance, ICAIF 2020 |
Source Publication | ICAIF 2020 - 1st ACM International Conference on AI in Finance
![]() |
ISBN | 978-1-4503-7584-9 |
Conference Date | OCT 15-16, 2020 |
Conference Place | Virtual, Online |
Abstract | This paper provides a non-robust interpretation of the distributionally robust optimization (DRO) problem by relating the distributional uncertainties to the chance probabilities. Our analysis allows a decision-maker to interpret the size of the ambiguity set, which is often lack of business meaning, through the chance parameters constraining the objective function. We first show that, for general φ-divergences, a DRO problem is asymptotically equivalent to a class of mean-deviation problems. These mean-deviation problems are not subject to uncertain distributions, and the ambiguity radius in the original DRO problem now plays the role of controlling the risk preference of the decision-maker. We then demonstrate that a DRO problem can be cast as a chance-constrained optimization (CCO) problem when a boundedness constraint is added to the decision variables. Without the boundedness constraint, the CCO problem is shown to perform uniformly better than the DRO problem, irrespective of the radius of the ambiguity set, the choice of the divergence measure, or the tail heaviness of the center distribution. Thanks to our high-order expansion result, a notable feature of our analysis is that it applies to divergence measures that accommodate well heavy tail distributions such as the student t-distribution and the lognormal distribution, besides the widely-used Kullback-Leibler (KL) divergence, which requires the distribution of the objective function to be exponentially bounded. Using the portfolio selection problem as an example, our comprehensive testings on multivariate heavy-tail datasets, both synthetic and real-world, shows that this business-interpretation approach is indeed useful and insightful. |
Keyword | Chance constraint Distributionally robust optimization Heavy-tail distributions KL divergence Portfolio selection φ-divergence |
DOI | 10.1145/3383455.3422522 |
URL | View source |
Language | 英语English |
Scopus ID | 2-s2.0-85118180530 |
Citation statistics |
Cited Times [WOS]:0
[WOS Record]
[Related Records in WOS]
|
Document Type | Conference paper |
Identifier | http://repository.uic.edu.cn/handle/39GCC9TT/9062 |
Collection | Research outside affiliated institution |
Corresponding Author | Wu, Qi |
Affiliation | 1.City University of Hong Kong, Hong Kong, China 2.Tencent, China 3.JD Digits, China |
Recommended Citation GB/T 7714 | Ma, Shumin,Leung, Cheuk Hang,Wu, Qiet al. Understanding distributional ambiguity via non-robust chance constraint[C], 2020. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment