A survey on bilevel optimization under uncertainty

• Published in: European journal of operational research Vol. 311; no. 2; pp. 401 - 426
• Main Authors: Beck, Yasmine, Ljubić, Ivana, Schmidt, Martin
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.12.2023
• Subjects: (R) uncertainty modeling; Bilevel optimization; Bounded rationality; Optimization under uncertainty; Survey; Bilevel optimization; Survey; Optimization under uncertainty; (R) uncertainty modeling; Bounded rationality
• ISSN: 0377-2217
• DOI: 10.1016/j.ejor.2023.01.008

•A summary of recent works on bilevel optimization under uncertainty is given.•Data uncertainties in both levels are modeled using stochastic/robust techniques.•In bilevel optimization, the players’ decisions can also be subject to uncertainty.•We address limited observability, near-optimal lower-level decisions, and more.•We review applications in energy, management sciences, interdiction and security. Bilevel optimization is a very active field of applied mathematics. The main reason is that bilevel optimization problems can serve as a powerful tool for modeling hierarchical decision making processes. This ability, however, also makes the resulting problems challenging to solve—both in theory and practice. Fortunately, there have been significant algorithmic advances in the field of bilevel optimization so that we can solve much larger and also more complicated problems today compared to what was possible to solve two decades ago. This results in more and more challenging bilevel problems that researchers try to solve today. This survey gives a detailed overview of one of these more challenging classes of bilevel problems: bilevel optimization under uncertainty. We review the classic ways of addressing uncertainties in bilevel optimization using stochastic or robust techniques. Moreover, we highlight that the sources of uncertainty in bilevel optimization are much richer than for usual, i.e., single-level, problems since not only the problem’s data can be uncertain but also the (observation of the) decisions of the two players can be subject to uncertainty. We thus also review the field of bilevel optimization under limited observability, the area of problems considering only near-optimal decisions, and discuss intermediate solution concepts between the optimistic and pessimistic cases. Finally, we also review the rich literature on applications studied using uncertain bilevel problems such as in energy, for interdiction games and security applications, in management sciences, and networks.