Risk-averse Regret Minimization in Multi-stage 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 multi-stage 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 Delta steps into the future. The Delta-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 Delta-regret minimizing solutions.

Article

Download

View Risk-averse Regret Minimization in Multi-stage Stochastic Programs