Robustness of stochastic programs with endogenous randomness via contamination

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F23%3A10451911" target="_blank" >RIV/00216208:11320/23:10451911 - isvavai.cz</a>

Result on the web

<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=QJWC-ZnjkX" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=QJWC-ZnjkX</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.ejor.2022.07.025" target="_blank" >10.1016/j.ejor.2022.07.025</a>

Result language

angličtina

Original language name

Robustness of stochastic programs with endogenous randomness via contamination

Original language description

Investigating stability of stochastic programs with respect to changes in the underlying probability distributions represents an important step before deploying any model to production. Often, the uncertainty in stochastic programs is not perfectly known, thus it is approximated. The stochastic distribution&apos;s misspecification and approximation errors can affect model solution, consequently leading to suboptimal decisions. It is of utmost importance to be aware of such errors and to have an estimate of their influence on the model solution. One approach, which estimates the possible impact of such errors, is the contamination technique. The methodology studies the effect of perturbation in the probability distribution by some contaminating distribution on the optimal value of stochastic programs. Lower and upper bounds, for the optimal values of perturbed stochastic programs, have been developed for numerous types of stochastic programs with exogenous randomness. In this paper, we first extend the current results by developing a tighter lower bound applicable to wider range of problems. Thereafter, we define contamination for decision-dependent randomness stochastic programs and prove various lower and upper bounds. We split the various cases into two separate sub-classes based on whether the feasibility set is fixed or decision-dependent and discuss several tractable formulations. Finally, we illustrate the contamination results on a real example of a stochastic program with endogenous randomness from a financial industry.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10103 - Statistics and probability

Project

<a href="/en/project/GX19-28231X" target="_blank" >GX19-28231X: DyMoDiF - Dynamic Models for the Digital Finance</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2023

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

European Journal of Operational Research

ISSN

0377-2217

e-ISSN

—

Volume of the periodical

305

Issue of the periodical within the volume

3

Country of publishing house

NL - THE KINGDOM OF THE NETHERLANDS

Number of pages

14

Pages from-to

1259-1272

UT code for WoS article

000899357300018

EID of the result in the Scopus database

2-s2.0-85135340835