Technical Note—Risk-Averse Regret Minimization in Multistage Stochastic Programs

Published Online:https://doi.org/10.1287/opre.2022.2429

Within the context of optimization under uncertainty, a well-known alternative to minimizing expected value or the worst-case scenario consists in minimizing regret. In a multistage stochastic programming setting with a discrete probability distribution, we explore the idea of risk-averse regret minimization, where the benchmark policy can only benefit from foreseeing Δ steps into the future. The Δ-regret model naturally interpolates between the popular ex ante and ex post regret models. We provide theoretical and numerical insights about this family of models under popular coherent risk measures and shed new light on the conservatism of the Δ-regret minimizing solutions.

Funding: This work was supported by Natural Sciences and Engineering Research Council of Canada [Grant RGPIN-2016-05208], the Canada Research Chair program [Grant 950-230057], and the Fonds de recherche du Québec–Nature et technologies [Grant 271693].

Supplemental Material: The e-companion is available at https://doi.org/10.1287/opre.2022.2429.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.