Abstract
In this paper, we are concerned with a weak (pessimistic) nonlinear bilevel optimization problem. In a sequential setting, for such a problem, we provide sufficient conditions ensuring the existence of solutions via a regularization and the notion of variational convergence. Unlike the approaches adopted by Aboussoror and Loridan (J Math Anal Appl 254: 348-357, 2001) and Aboussoror (Adv Math Res 1: 83-92, 2002), our approach does not require convexity assumptions and gives an extension from the finite dimensional case to a general topological one. Moreover, it gives an improvement of the result given by Loridan and Morgan (in: Buhler et al. (ed) Operations Research Proceedings of the international Conference on Operations Research 90 in Vienna, Springer Verlag, Berlin 1992).
Similar content being viewed by others
References
Breton, M., Alj, A., Haurie, A.: Sequential Stackelberg equilibria in two-person games. J. Optim. Theory Appl. 59, 71–97 (1988)
Loridan, P., Morgan, J.: Weak via strong Stackelberg problem : new results. J. Global Optim. 8, 263–287 (1996)
Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Dordrecht (1998)
Dempe, S.: Fondations of Bilevel Programming. Kluwer Academic Publishers, Boston (2002)
Shimizu, K., Ishizuka, Y., Bard, J.F.: Nondiffirentiable and Two-Level Mathematical Programming. Kluwer Academic Publishers, Boston (1997)
Aboussoror, A., Loridan, P.: Existence of solutions to two-level optimization problems with nonunique lower-level solutions. J. Math. Anal. Appl. 254, 348–357 (2001)
Aboussoror, A.: Weak bilevel programming problems : existence of solutions. Adv. Math. Res. 1, 83–92 (2002)
Aboussoror, A., Mansouri, A.: Weak linear bilevel programming problems: existence of solutions via a penalty method. J. Math. Anal. Appl. 304, 399–408 (2005)
Aboussoror, A., Mansouri, A.: Existence of solutions to weak nonlinear bilevel problems via MinSup and D.C. problems. RAIRO Oper. Res. 42, 87–102 (2008)
Aboussoror, A., Adly, S., Jalby, V.: Weak nonlinear bilevel problems: existence of solutions via reverse convex and convex maximization problems. J. Ind. Manage. Optim. 7, 559–571 (2011)
Loridan, P., Morgan, J.: On strict \(\epsilon \)-solutions for a two-level optimization problem, Operations Research Proceedings of the International Conference on Operations Research 90 in Vienna, (eds. W. Buhler, G. Feichtinger, F. Hartl, F. J. Radermacher and P. Stahly), pp. 165-172, Springer Verlag, Berlin (1992)
Lucchetti, R., Mignanego, F., Pieri, G.: Existence theorems of equilibrium points in Stackelberg games with constraints. Optimization 18, 857–866 (1987)
Aboussoror, A., Loridan, P.: Existence and approximation results involving regularized constrained Stackelberg problems. J. Math. Anal. Appl. 188, 101–117 (1994)
Dassanayaka, S.: Methods of variational analysis in pessimistic bilevel programming, Ph. D. Thesis, Department of Mathematics, Wayne State University, Detroit (2010)
Dempe, S., Mordukhovich, B.S., Zemkoho, A.: Necessary optimality conditions in pessimistic bilevel programming. Optimization 63, 505–533 (2014)
Lignola, M.B., Morgan, J.: Inner regularizations and viscosity solutions for pessimistic bilevel optimization problems. J. Optim. Theory Appl. 173, 183–202 (2017)
Loridan, P., Morgan, J.: Approximate solutions for two-level optimization problems. In : Trends in Mathematical Optimization (eds. K. H. Hoffman, J.-B. Hiriart-Urruty, C. Lemarechal and J. Zowe), International Series of Numerical Math. 84, pp. 181-196, Birkh\(\ddot{a}\)user Verlag, Basel (1988)
Loridan, P., Morgan, J.: New results on approximate solutions in two-level optimization. Optimization 20, 819–836 (1989)
Kuratowski, C.: Topology. Academic Press, New York (1966)
Berge, C.: Topological spaces. Mac Millan, New York (1963)
Lignola, M.B., Morgan, J.: Semicontinuities of marginal functions in a sequential setting. Optimization 24, 241–252 (1994)
Azé, D.: Eléments d’analyse convexe et variationnelle. Ellipse, Paris (1997)
Attouch, H.: Variational Convergence of Functions and Operators. Pitman, Boston (1984)
Dontchev, A.L., Zolezzi, T.: Well-posed Optimization Problems. Lecture Notes in Mathematics, vol. 1543. Springer Verlag, Berlin (1993)
Zolezzi, T.: Stability analysis in optimization. In Optimization and Realated Fields, Edited by R. Conti, E. Di Giorgi and F. Giannessi, Lectures Notes in Math 1190 (1986)
Acknowledgements
The authors are very grateful to the reviewers for useful suggestions and remarks which improved the quality of the paper.
Author information
Authors and Affiliations
Contributions
H.Keraoui, F.-E. Saissi and A.Aboussoror contributed equally in establishing the results of the manuscript; H.Keraoui drafted the manuscript; Supervision, F.-E. Saissi and A.Aboussoror; Validation, A.Aboussoror.
Corresponding author
Ethics declarations
Conflicts of Interest
On behalf of all authors, there is no conflict of interest.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Keraoui, H., Saissi, FE. & Aboussoror, A. On the Existence of Solutions for Weak Nonlinear Bilevel Optimization Problems. J. Oper. Res. Soc. China (2023). https://doi.org/10.1007/s40305-023-00515-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40305-023-00515-y