We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Understanding Distributional Ambiguity via Non-robust Chance Constraint

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 $\phi$-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.
Comments: 8 pages, 3 figures, Accepted for publication in ICAIF 2020
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Portfolio Management (q-fin.PM); Risk Management (q-fin.RM); Machine Learning (stat.ML)
Cite as: arXiv:1906.01981 [math.OC]
  (or arXiv:1906.01981v4 [math.OC] for this version)

Submission history

From: Cheuk Hang Leung [view email]
[v1] Mon, 3 Jun 2019 06:13:13 GMT (218kb)
[v2] Mon, 26 Aug 2019 06:49:34 GMT (227kb)
[v3] Thu, 10 Oct 2019 03:25:13 GMT (145kb)
[v4] Mon, 21 Sep 2020 14:04:41 GMT (454kb)

Link back to: arXiv, form interface, contact.