vix.ing · top · new · best · stats · spec

Risk-Averse Models in Bilevel Stochastic Linear Programming

2019/01/31 by Johanna Burtscheidt, Burtscheidt, J., Matthias Claus +3
Computer Science · Decision Sciences · Engineering · #90C15 #90C26 #90C31 #90C34 #91A65 #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Mathematical Programming #Optimization and Variational Analysis #Risk and Portfolio Optimization

paper · pdf · doi:10.48550/arxiv.1901.11349

openalex publication_date 2019/01/31 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01

Abstract

We consider bilevel linear problems, where some parameters are stochastic, and the leader has to decide in a here-and-now fashion, while the follower has complete information. In this setting, the leader's outcome can be modeled by a random variable, which we evaluate based on some law-invariant convex risk measure. A qualitative stability result under perturbations of the underlying probability distribution is presented. Moreover, for the expectation, the expected excess, and the upper semideviation, we establish Lipschitz continuity as well as sufficient conditions for differentiability. Finally, for finite discrete distributions, we reformulate the bilevel stochastic problems as standard bilevel problems and propose a regularization scheme for bilevel linear problems.

Related