Abstract
We are concerned with weak Stackelberg problems such as those considered in [19], [23] and [25]. Based on a method due to Molodtsov, we present new results to approximate such problems by sequences of strong Stackelberg problems. Results related to convergence of marginal functions and approximate solutions are given. The case of data perturbations is also considered.
Similar content being viewed by others
References
Addoune, S., Loridan, P. and Morgan, J. (1992), Sous équilibres de Stackelberg. Communication présentée aux Journées d'Optimisation, Perpignan.
Aiyoshi, E. and Shimizu, K.A. (1982), Solution method for the static constrained Stackelberg problem via penalty method, IEEE Trans. Auto Control., AC-29: 1111–1114.
Attouch, H. (1984) Variational convergences for functions and operators. Pitman, Boston.
Bard, J. (1983), An efficient point algorithm for a linear two-stage optimization problem, Operations Research: 670–684.
Basar, T. and Olsder, G.J. (1982), Dynamic noncooperative game theory, Academic Press, New York.
Bard, J. and Falk, J. (1982), An explicit solution to the multi-level programming, Compt. and Operation Research 9: 77–100.
Buttazzo, G. and dal Maso, G. (1982), Г-convergence and optimal control problems, Journal of Optimization Theory and Applications 38, 3: 385–407.
Chen, Y. and Florian, M. (1991), The nonlinear bilevel programming problem: formulations, regularity and optimality conditions. CRT-794, Centre de Recherche sur les Transports, Université de Montreal, Canada.
de Giorgi, E. and Franzoni, T. (1975), Su un tipo di convergenza variazionale, Atti Accademia Nazionale dei Lincei, Classe di Scienze Fisiche Matematiche e Naturali 58: 842–850.
Dempe, S. (1987), A simple algorithm for the linear bilevel programming problem, Optimization 18: 373–385.
Dempe, S. (1992), A necessary and sufficient optimality condition for Bilevel Programming Problems, Optimization 25: 341–354.
Dempe, S. (1993), On an algorithm solving two-level programming problems with nonunique lower level solutions. Preprint.
Falk, J. and Liu, J. (1993), On bilevel programming. Part I: General non linear cases. Preprint.
Fedorov, V. (1978), A method solving linear hierarchical games, USSR Comput. Maths. Math. Phys. 17: 97–103.
Fedorov, V. and Molodtsov, D.A. (1973), Approximation of two-person games with information exchange, USSR Comput. Maths. Math. Phys. 13: 123–142.
Fiacco, A.V. and Hutzler, W.P. (1982), Basic results in the development of sensitivity analysis in nonlinear programming, Computers and Operations Research 9: 9–28.
Ishikuza, Y. and Aiyoshi, E. (1992), Double penalty method for bilevel optimization problem, Annals of Operations Research 34: 73–88.
Laurent, J.L. (1972), Approximation et optimisation. Hermann, Paris.
Leitmann, G. (1978), On generalized Stackelberg strategies, Journal of Optimization Theory and Applications 59: 637–643.
Lignola, M.B. and Morgan, J. (1992), Semicontinuities of marginal functions in a sequential setting, Optimization 24: 241–252.
Lignola, M.B. and Morgan, J. (1992), Convergence of marginal functions with dependent constraints, Optimization 23: 189–213.
Lignola, M.B. and Morgan, J. (1992), Existence and approximation for Min Sup problems. Proceedings of the International Conference on Operations Research 90 in Vienna, Edited by W. Buhler, G. Feichtinger, F. Hartl, F.J. Radermacher and P. Stahly. Springer Verlag, Berlin, Germany: 157–164.
Lignola, M.B. and Morgan, J. (1995), Topological existence and stability for Stackelberg problems, Journal of Optimization Theory and Applications 84 n.1: 145–169.
Lignola, M.B. and Morgan, J. (1993), Regularized bilevel programming problem. Preprint n.22/1993, Dip. di Matematica e Applicazioni “R. Caccioppoli”, Università degli Studi di Napoli “Federico II”.
Loridan, P. and Morgan, J. (1988), Approximate solutions for two-level optimization problems, in K. Hoffmann, J. Hiriart-Urruty, C. Lemarechal, J. Zowe (eds.): Trends in Mathematical Optimization, International Series of Numerical Mathematics, 84, Birkhauser Verlag: 181–196.
Loridan, P. and Morgan, J. (1989), New results on approximate solutions in two-level optimization, Optimization 20: 819–836.
Loridan, P. and Morgan, J. (1990), Quasi convex lower level problems and applications in two-level optimization. Lecture Notes in Economic and Mathematical Systems, Springer Verlag, n. 345: 325–341.
Loridan, P. and Morgan, J. (1992), On strict ε-solutions for a two-level optimization problem. Proceedings of the International Conference on Operations Research 90 in Vienna, Edited by W. Buhler, G.F. Feichtinger, F. Hartl, F.J. Radermacher and P. Stahly, Springer Verlag, Berlin, Germany: 165–172.
Loridan, P. and Morgan, J. (1992), Weak two-level optimization problems and Molodtsov regularization. Working paper.
Lucchetti, R., Mignanego, F., Pieri (1987), Existence theorems of equilibrium points in Stackelberg games with constraints, Optimization 18: 857–866.
Mallozzi, L. and Morgan, J. (1993), ε-mixed strategies for static continuous Stackelberg problem, Journal of Optimization Theory and Applications 78, n.2.
Mangasarian, O.L. (1969), Non linear programming. McGraw-Hill, New York.
Molodtsov, D.A. (1976), The solution of a class of non antagonistic games; USSR Comput. Maths. Math. Phys. 16: 1451–1456.
Morgan, J. (1989), Constrained well-posed two-level optimization problems, in Non-smooth Optimization and Related Topics, Edited by F.H. Clarke, V.F. Dem'yanov and F. Giannessi, Plenum Press, New York.
Outrata, J.V. (1990), On the numerical solution of a class of Stackelberg problems, Zeit. Oper. Res. 34: 255–277.
Outrata, J.V. (1993), Necessary optimality conditions for Stackelberg problems, Journal of Optimization Theory and Appl. 76: 305–320.
Szymanowski, J. and Ruszczynski, A. (1979), Convergence analysis for two-level algorithms of mathematical programming, Mathematical Programming Study 10: 158–171.
Tuy, H., Migdalas, A. and Varbrand, P. (1993), A global optimization approach for the linear two-level program, Journal of Global Optimization 3: 1–23.
Ye, J.J. (1993), Necessary conditions for bilevel dynamic optimization problems. Preprint.
Ye, J.J. and Zhu, D.L. (1992), Optimality conditions for bilevel programming problems. Preprint.
Zangwill, W.I. (1967), Non linar programming via penalty functions, Management Science 13: 344–358.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Loridan, P., Morgan, J. Weak via strong Stackelberg problem: New results. J Glob Optim 8, 263–287 (1996). https://doi.org/10.1007/BF00121269
Issue Date:
DOI: https://doi.org/10.1007/BF00121269