Abstract
We consider the Stackelberg problem corresponding to a two-player game in which one of the two players has the leadership in playing the game. We present a general approach for approximating the considered hierarchical programming problem by a sequence of two-level optimization problems. From a practical point of view, we also give some results for asymptotically Stackelberg approximating sequences and for problems with perturbed constraints.
Similar content being viewed by others
References
Von Stackelberg, H.,The Theory of the Market Economy, Oxford University Press, Oxford, England, 1952.
Chen, C., andCruz, J. B.,Stackelberg Solution for Two-Person Games with Biased Information Patterns, IEEE Transactions on Automatic Control, Vol. AC-17, pp. 791–797, 1972.
Simaan, M., andCruz, J. B.,On the Stackelberg Strategy in Nonzero-Sum Games, Journal of Optimization Theory and Applications, Vol. 11, pp. 533–555, 1973.
Simaan, M., andCruz, J. B.,Additional Aspects of the Stackelberg Strategy in Nonzero-Sum Games, Journal of Optimization Theory and Applications, Vol. 11, pp. 613–626, 1973.
Basar, T., andOlsder, G. J.,Dynamic Noncooperative Game Theory, Academic Press, New York, New York, 1982.
Shimizu, K., andAiyoshi, E.,A New Computational Method for Stackelberg and Minmax Problems by Use of a Penalty Method, IEEE Transactions on Automatic Control, Vol. AC-26, pp. 460–466, 1981.
Fiacco, A. V., andMcCormick, G. P.,Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley and Sons, New York, New York, 1968.
Loridan, P., andMorgan, J.,Approximation Results for a Two-Level Optimization Problem and Application to Penalty Methods, Publicazioni del Dipartimento di Mathematica e Applicazioni, Napoli, Italy, 1985.
Zolezzi, I.,On Stability Analysis in Mathematical Programming, Mathematical Programming Study, Vol. 21, pp. 227–242, 1984.
Attouch, H., andWets, R.,Convergence de Points Min/Sup et de Points Fixes, Comptes Rendus de l'Académie des Sciences de Paris, Vol. 296, pp. 657–660, 1983.
De Giorgi, E., andFranzoni, T.,Su un Tipo di Convergenza Variazionale, Rendiconti del Seminario Matematico di Brescia, Vol. 3, pp. 63–101, 1979.
Attouch, H.,Variational Convergence for Functions and Operators, Pitman, Boston, Massachusetts, 1984.
Cavazutti, E., andPacchiarotti, N.,Convergence of Nash Equilibria, Bollettino dell'Unione Matematica Italiana (to appear).
Bard, J. F., andFalk, J. E.,An Explicit Solution to the Multilevel Programming Problem, Computers and Operations Research, Vol. 9, pp. 77–100, 1982.
Kuratowski, K.,Topology, Academic Press, New York, New York, 1966.
Poppe, H.,Compactness in General Function Spaces, VEB Deutsche Verlag der Wissenschaften, Berlin, Germany, 1974.
Dolecki, S.,Tangency and Differentiation: Some Applications of Convergence Theory, Annali di Matematica Pura e Applicata, Vol. 130, pp. 223–255, 1982.
Loridan, P., andMorgan, J.,Approximation of the Stackelberg Problem and Applications in Control Theory, 5th IFAC Workshop on Control Applications of Nonlinear Programming and Optimization, Capri, Italy, 1985.
Author information
Authors and Affiliations
Additional information
Communicated by M. Simaan
This paper is based upon results first presented at “Journées Fermat: Mathematics for Optimization,” Toulouse, France, May 1985.
Rights and permissions
About this article
Cite this article
Loridan, P., Morgan, J. A theoretical approximation scheme for Stackelberg problems. J Optim Theory Appl 61, 95–110 (1989). https://doi.org/10.1007/BF00940846
Issue Date:
DOI: https://doi.org/10.1007/BF00940846