Abstract
We present existence and uniqueness results for a hierarchical or Stackelberg equilibrium in a two-player differential game with open-loop information structure. There is a known convexity condition ensuring the existence of a Stackelberg equilibrium, which was derived by Simaan and Cruz (Ref. 1). This condition applies to games with a rather nonconflicting structure of their cost criteria. By another approach, we obtain here new sufficient existence conditions for an open-loop equilibrium in terms of the solvability of a terminal-value problem of two symmetric Riccati differential equations and a coupled system of Riccati matrix differential equations. The latter coupled system appears also in the necessary conditions, but contrary to the above as a boundary-value problem. In case that the convexity condition holds, both symmetric equations are of standard type and admit globally a positive-semidefinite solution. But the conditions apply also to more conflicting situations. Then, the corresponding Riccati differential equations may be of H∞-type. We obtain also different uniqueness conditions using a Lyapunov-type approach. The case of time-invariant parameters is discussed in more detail and we present a numerical example.
Similar content being viewed by others
References
Simaan, M., and Cruz, J. B., Jr, On the Stackelberg Strategy in Nonzero-Sum Games, Journal of Optimization Theory and Applications, Vol. 11, pp. 533–555.
Mehlmann, A., Applied Differential Games, Plenum Press, New York, NY, 1988.
BaŞar, T., and Olsder, G. J., Dynamic Noncooperative Game Theory, Academic Press, New York, NY, 1995.
Pan, L., and Yong, J., A Differential Game with Multilevel Hierarchy, Journal of Mathematical Analysis and Applications, Vol. 161, pp. 522–544, 1991.
Medanic, J., and Radojevic, D., Multilevel Stackelberg Strategies in Linear-Quadratic Systems, Journal of Optimization Theory and Applications, Vol. 24, pp. 479–485, 1987.
Tolwinski, B., A Stackelberg Solution of Dynamic Games, IEEE Transactions of Automatic Control, Vol. 28, pp. 85–93, 1983.
Lee, S. R., Stackelberg Strategien für Differentialspiele und ihre Anwendungen in der Kontrolltheorie, Dissertation, RWTH Aachen 1997.
Abou-Kandil, H., Elaboration de Structures de Commande Hiérarchisées: Approches Mono-Critère et Multi-Critère, PhD Thesis, Université Pierre et Marie Curie, Paris, France, 1986.
Simaan, M., and Cruz, J. B., Jr, Sampled-Data Nash Controls in Nonzero-Sum Differential Games, International Journal of Control, Vol. 17, pp. 1201–1209, 1973.
Jank, G., and Kun, G., Solutions of Generalized Riccati Differential Equations and Their Approximation, Computational Methods and Function Theory, Edited by N. Papamichael, S. Ruscheweyh, and E. B. Saff, World Scientific, Singapore, Republic of Singapore, pp. 285–302, 1998.
Lukes, D. L., and Russel, D. L., A Global Theory for Linear-Quadratic Differential Games, Journal of Mathematical Analysis and Applications, Vol. 33, pp. 96–123, 1971.
Freiling, G., Jank, G., and Sarychev, A. V., Non-Blow-Up Conditions for Riccati-Type Matrix Differential and Difference Equations, Results of Mathematics, Vol. 37, pp. 84–103, 2000.
Bagchi, A., Stackelberg Differential Games in Economic Models, Lectures Notes in Control and Information Sciences, Springer Verlag, Berlin, Germany, Vol. 64, 1984.
Abou-Kandil, H., Freiling, G., and Jank, G., Asymptotic Behavior of Leader–Follower Control: Application to Flexible Structures, Proceedings of the 2nd European Control Conference ECC’ 93, Groningen, Netherlands, pp. 1014–1019, 1993.
Freiling, G., Lee, S. R., Jank, G., and Sarychev, A. V., Sufficient Conditions for the Existence of Open-Loop Nash and Stackelberg Strategies, Proceedings of the 2nd Portuguese Conference on Automatic Control, Porto, Portugal, 1996, Vol. 1, pp. 121–126, 1996.
Radon, J., Über die Oszillationstheoreme der kunjugierten Punkte beim Probleme von Lagrange, Münchener Sitzungsberichte, Vol. 57, pp. 243–257, 1927.
Radon, J., Zum Problem von Lagrange, Hamburger Mathematische Einzelschriften, Vol. 6, 1928.
Freiling, G., Jank, G., and Sarychev, A. V., Lyapunov-Type Functions and Invariant Sets for Riccati Matrix Differential Equations, Proceedings of the 5th European Control Conference, Brussels, Belgium, No. 787, pp. 1–6, 1997.
Freiling, G., and Jank, G., Nonsymmetric Matrix Riccati Equations, Zeitschrift fü r Analysis und ihre Anwendungen, Vol. 14, pp. 259–284, 1995.
Eisele, T., Nonexistence and Nonuniqueness of Open-Loop Equilibria in Linear-Quadratic Differential Games, Journal of Optimization Theory and Applications, Vol. 37, pp. 443–468, 1982.
Feucht, M., Linear-quadratische Differentialspiele und gekoppelte Riccatische Matrixdifferentialgleichungen, PhD Thesis, University of Ulm, Ulm, Germany, 1994.
Knobloch, H. W., and Kwakernaak, H., Lineare Kontrolltheorie, Springer Verlag, Berlin, Germany, 1985.
Freiling, G., and Jank, G., Existence and Comparison Theorems for Algebraic Riccati Equations and Riccati Differential and Difference Equations, Journal of Dynamical and Control Systems, Vol. 2, pp. 529–547, 1996.
Reid, W. T., Riccati Differential Equations, Academic Press, New York, NY, 1972.
Rights and permissions
About this article
Cite this article
Freiling, G., Jank, G. & Lee, S.R. Existence and Uniqueness of Open-Loop Stackelberg Equilibria in Linear-Quadratic Differential Games. Journal of Optimization Theory and Applications 110, 515–544 (2001). https://doi.org/10.1023/A:1017532210579
Issue Date:
DOI: https://doi.org/10.1023/A:1017532210579