Bounds for Distributionally Robust Optimization Problems
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914288020488192 |
|---|---|
| author | Tam, Brandon Pesenti, Silvana M. |
| author_facet | Tam, Brandon Pesenti, Silvana M. |
| contents | We study distributionally robust optimization (DRO) problems with uncertainty sets consisting of high-dimensional random vectors that are close in the multivariate Wasserstein distance to a reference random vector. We give conditions when the images of these sets under scalar-valued aggregation functions are contained in and contain uncertainty sets of univariate random variables defined via a univariate Wasserstein distance. This provides lower and upper bounds for the solution to general multivariate DRO problems that are computationally tractable. Furthermore, we generalize the results to uncertainty sets characterized by Bregman-Wasserstein divergences, which allows for asymmetric deviations from the reference random vector. Moreover, for DRO problems with risk measure criterion in the class of signed Choquet integrals, we derive semi-analytic formulae for the upper and lower bounds and the distribution that attains these bounds. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_06381 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Bounds for Distributionally Robust Optimization Problems Tam, Brandon Pesenti, Silvana M. Optimization and Control Risk Management 90B99 We study distributionally robust optimization (DRO) problems with uncertainty sets consisting of high-dimensional random vectors that are close in the multivariate Wasserstein distance to a reference random vector. We give conditions when the images of these sets under scalar-valued aggregation functions are contained in and contain uncertainty sets of univariate random variables defined via a univariate Wasserstein distance. This provides lower and upper bounds for the solution to general multivariate DRO problems that are computationally tractable. Furthermore, we generalize the results to uncertainty sets characterized by Bregman-Wasserstein divergences, which allows for asymmetric deviations from the reference random vector. Moreover, for DRO problems with risk measure criterion in the class of signed Choquet integrals, we derive semi-analytic formulae for the upper and lower bounds and the distribution that attains these bounds. |
| title | Bounds for Distributionally Robust Optimization Problems |
| topic | Optimization and Control Risk Management 90B99 |
| url | https://arxiv.org/abs/2504.06381 |