Cargando…
Sensitivity analysis of Wasserstein distributionally robust optimization problems
We consider sensitivity of a generic stochastic optimization problem to model uncertainty. We take a non-parametric approach and capture model uncertainty using Wasserstein balls around the postulated model. We provide explicit formulae for the first-order correction to both the value function and t...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
The Royal Society
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8670962/ https://www.ncbi.nlm.nih.gov/pubmed/35153602 http://dx.doi.org/10.1098/rspa.2021.0176 |
_version_ | 1784615066480410624 |
---|---|
author | Bartl, Daniel Drapeau, Samuel Obłój, Jan Wiesel, Johannes |
author_facet | Bartl, Daniel Drapeau, Samuel Obłój, Jan Wiesel, Johannes |
author_sort | Bartl, Daniel |
collection | PubMed |
description | We consider sensitivity of a generic stochastic optimization problem to model uncertainty. We take a non-parametric approach and capture model uncertainty using Wasserstein balls around the postulated model. We provide explicit formulae for the first-order correction to both the value function and the optimizer and further extend our results to optimization under linear constraints. We present applications to statistics, machine learning, mathematical finance and uncertainty quantification. In particular, we provide an explicit first-order approximation for square-root LASSO regression coefficients and deduce coefficient shrinkage compared to the ordinary least-squares regression. We consider robustness of call option pricing and deduce a new Black–Scholes sensitivity, a non-parametric version of the so-called Vega. We also compute sensitivities of optimized certainty equivalents in finance and propose measures to quantify robustness of neural networks to adversarial examples. |
format | Online Article Text |
id | pubmed-8670962 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | The Royal Society |
record_format | MEDLINE/PubMed |
spelling | pubmed-86709622022-02-11 Sensitivity analysis of Wasserstein distributionally robust optimization problems Bartl, Daniel Drapeau, Samuel Obłój, Jan Wiesel, Johannes Proc Math Phys Eng Sci Research Articles We consider sensitivity of a generic stochastic optimization problem to model uncertainty. We take a non-parametric approach and capture model uncertainty using Wasserstein balls around the postulated model. We provide explicit formulae for the first-order correction to both the value function and the optimizer and further extend our results to optimization under linear constraints. We present applications to statistics, machine learning, mathematical finance and uncertainty quantification. In particular, we provide an explicit first-order approximation for square-root LASSO regression coefficients and deduce coefficient shrinkage compared to the ordinary least-squares regression. We consider robustness of call option pricing and deduce a new Black–Scholes sensitivity, a non-parametric version of the so-called Vega. We also compute sensitivities of optimized certainty equivalents in finance and propose measures to quantify robustness of neural networks to adversarial examples. The Royal Society 2021-12 2021-12-15 /pmc/articles/PMC8670962/ /pubmed/35153602 http://dx.doi.org/10.1098/rspa.2021.0176 Text en © 2021 The Authors. https://creativecommons.org/licenses/by/4.0/Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, provided the original author and source are credited. |
spellingShingle | Research Articles Bartl, Daniel Drapeau, Samuel Obłój, Jan Wiesel, Johannes Sensitivity analysis of Wasserstein distributionally robust optimization problems |
title | Sensitivity analysis of Wasserstein distributionally robust optimization problems |
title_full | Sensitivity analysis of Wasserstein distributionally robust optimization problems |
title_fullStr | Sensitivity analysis of Wasserstein distributionally robust optimization problems |
title_full_unstemmed | Sensitivity analysis of Wasserstein distributionally robust optimization problems |
title_short | Sensitivity analysis of Wasserstein distributionally robust optimization problems |
title_sort | sensitivity analysis of wasserstein distributionally robust optimization problems |
topic | Research Articles |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8670962/ https://www.ncbi.nlm.nih.gov/pubmed/35153602 http://dx.doi.org/10.1098/rspa.2021.0176 |
work_keys_str_mv | AT bartldaniel sensitivityanalysisofwassersteindistributionallyrobustoptimizationproblems AT drapeausamuel sensitivityanalysisofwassersteindistributionallyrobustoptimizationproblems AT obłojjan sensitivityanalysisofwassersteindistributionallyrobustoptimizationproblems AT wieseljohannes sensitivityanalysisofwassersteindistributionallyrobustoptimizationproblems |