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...

Descripción completa

Detalles Bibliográficos
Autores principales: Bartl, Daniel, Drapeau, Samuel, Obłój, Jan, Wiesel, Johannes
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