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

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.