Abstract
We introduce a new, and elementary, approximation method for bilevel optimization problems motivated by Stackelberg leader-follower games. Our technique is based on the notion of two-scale Gibbs measures. The first scale corresponds to the cost function of the follower and the second scale to that of the leader. We explain how to choose the weights corresponding to these two scales under very general assumptions and establish rigorous Γ-convergence results. An advantage of our method is that it is applicable both to optimistic and to pessimistic bilevel problems.
Similar content being viewed by others
References
Aboussoror, A., Loridan, P.: Strong-weak Stackelberg problems in finite-dimensional spaces. Serdica Math. J. 21(2), 151–170 (1995)
Başar, T., Olsder, G.J.: Dynamic noncooperative game theory. In: Classics in Applied Mathematics vol. 23. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1999 Reprint of the 2nd edn (1995)
Billingsley, P.: Convergence of probability measures. In: Wiley Series in Probability and Statistics: Probability and Statistics. A Wiley-Interscience Publication. 2nd edn. Wiley, New York (1999)
Borges, P., Sagastizábal, C., Solodov, M.: A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming. Mathematical Programming (2020)
Braides, A.: Γ-convergence for beginners, volume 22 of Oxford Lecture Series in Mathematics and its Applications. Oxford University Press, Oxford (2002)
Breton, M., Alj, A., Haurie, A.: Sequential Stackelberg equilibria in two-person games. J. Optim Theory Appl. 59(1), 71–97 (1988)
Colson, B., Marcotte, P., Savard, G.: An overview of bilevel optimization. Ann. Oper. Res. 153, 235–256 (2007)
Dal Maso, G.: An introduction to Γ-convergence, volume 8 of Progress in Nonlinear Differential Equations and their Applications. Birkhäuser Boston, Inc, Boston (1993)
Dempe, S.: Bilevel optimization: theory, algorithms and applications. Preprint 2018-11 (2018)
Dempe, S., Schmidt, H.: On an algorithm solving two-level programming problems with nonunique lower level solutions. Comput. Optim. Appl. 6(3), 227–249 (1996)
Dempe, S., Kalashnikov, V., Pérez-Valdés, G.A., Kalashnykova, N.: Bilevel programming problems. Energy Systems. Springer, Heidelberg (2015). Theory, algorithms and applications to energy networks
Fanghänel, D., Dempe, S.: Bilevel programming with discrete lower level problems. Optimization 58(8), 1029–1047 (2009)
Hwang, C.-R.: Laplace’s method revisited: weak convergence of probability measures. Ann. Probab. 8(6), 1177–1182 (1980)
Leitmann, G.: On generalized Stackelberg strategies. J. Optim. Theory Appl. 26(4), 637–643 (1978)
Loridan, P., Morgan, J.: Least-norm regularization for weak two-level optimization problems. In: Optimization, optimal control and partial differential equations (Iaşi, 1992), volume 107 of Internat. Ser. Numer. Math., pp 307–318. Birkhäuser, Basel, (1992)
Mallozzi, L., Morgan, J.: Oligopolistic markets with leadership and demand functions possibly discontinuous. J. Optim. Theory Appl. 125(2), 393–407 (2005)
Solodov, M.: An explicit descent method for bilevel convex optimization. J. Convex Anal. 14(2), 227–237 (2007)
von Stackelberg, H.: Marktform und Gleichgewicht. J Springer, Berlin (1934)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Carlier, G., Mallozzi, L. Softening Bilevel Problems Via Two-scale Gibbs Measures. Set-Valued Var. Anal 30, 573–595 (2022). https://doi.org/10.1007/s11228-021-00605-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-021-00605-0