Abstract
We consider a two level optimization problem (S) in which the set of solutions to the lower problem is not a singleton. When the problem fails to have a solution, as it is generally the case, an ε-regolarization has been considered in preceeding papers in order to obtain an approximation of (S). In this paper we improve previous results about such a regularization and we present a different concept of ε-solution which allows to obtain existence of such an approximate solution and convergence of the approximate values under minimal continuity assumptions and without convexity assumptions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aubin, J.P. Mathematical method of game and economic theory. North Holland, Amsterdam, 1979.
Avriel M. Nonlinear programming: Analysis and methods. Prentice Hall Inc., NewJersey, 1976.
Bank B.; Guddat J.; Klatte D.; Kummer B.;Tammer K.; Nonlinear Parametric optimization. Birkhauser, Basel, 1983.
Basar T.; Olsder G.J. Dynamic noncooperative game theory. Academic Press, New york, 1982.
Berge C. Topological spaces. Mac Millan.NewYork, 1963.
Dantzig O.; Folkman J.; Shapiro N. “On the continuity of the minimum set of a continuous function”. Journal of Mathematical Analysis and Applications, 17, 1967, 519–548.
Dolecki S. “Lower semicontinuity of marginal functions”. Proc.Symposium on Operations Research, Karlshruhe, 1983, Lecture Notes in Economics and Mathematical Systems, n°226, Springer-Verlag, Berlin, 1984.
Hogan W. “Point to set maps in mathematical programming”. SIAM review, 15, 1973, 591 – 603.
Kuratowski C. Topology. Academic Press, New York, 1966.
Lignola M.B.; Morgan J. “On the continuity of marginal functions with dependent constraints”, Preprint n. 1604–1989- Centre de Recherches Mathematiques de l’Universite de Montreal
Lignola M.B.; Morgan J. “Existence and approximation results for Min Sup problems” Preprint n.36–1990-Dipartimento di Matematica e Applicazioni dell’Universita di Napoli
Loridan P.; Morgan J. “Quasi convex lower level problems and applications in two level optimization”. Lecture Notes in Economics and Mathematical Systems, n°345, Springer-Verlag, 1990, 325–341.
Loridan P.; Morgan J. “ε-regularized two-level optimization problems”. Lecture Notes in Mathematics, n° 1405, Springer-Verlag, 1989, 99–117.
Loridan P.; Morgan J. “New results on approximate solutions in two level optimization”. Optimization, 20, 1989.
Lucchetti R.; Patrone F. “Closure and upper semicontinuity results in mathematical programming, Nash and economic equilibria”. Optimization, 17, 1986.
Lucchetti R.; Mignanego F.; Pieri G. “Existence theorems of equilibrium points in Stackelberg games with constraints”. Optimization, to appear.
Molodstov D.A.; Fedorov V.V. “Approximation of two-person games with information exchange”. USSR Comp.Maths and Maths Phys., 13, 1973.
Penot J.P. “Continuity properties of performance functions”. Proc. Symposium on Optimization Theory and algorithms, Lecture Notes in Pure and Applied Mathematics, Marcel Dekker, New-York, n 86, 1983.
Simaan M.; Cruz J. “On the Stackelberg strategies in non zero sum games” Journal of Opt.Th.and Appl., 11, 1973.
Von Stackelberg H., The theory of market economy Oxford university Press, Oxford, 1952.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Loridan, P., Morgan, J. (1992). On Strict ε- Solutions for a Two-Level Optimization Problem. In: Bühler, W., Feichtinger, G., Hartl, R.F., Radermacher, F.J., Stähly, P. (eds) Papers of the 19th Annual Meeting / Vorträge der 19. Jahrestagung. Operations Research Proceedings, vol 1990. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77254-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-77254-2_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55081-5
Online ISBN: 978-3-642-77254-2
eBook Packages: Springer Book Archive