Abstract
It is well-known that the Nash equilibrium solution of a two-person, nonzero-sum, linear differential game with a quadratic cost function can be expressed in terms of the solution of coupled generalized Riccati-type matrix differential equations. For high-order games, the numerical determination of the solution of the nonlinear coupled equations may be difficult or even impossible when the application dictates the use of small-memory computers. In this paper, a series solution is suggested by means of a parameter imbedding method. Instead of solving a high-order matrix-Riccati equation, a lower-order matrix-Riccati equation corresponding to a zero-sum game is solved. In addition, lower-order linear equations have to be solved. These solutions to lower-order equations are the coefficients of the series solution for the nonzero-sum game. Cost functions corresponding to truncated solutions are compared with those for exact Nash equilibrium solutions.
Similar content being viewed by others
References
Starr, A. W., andHo, Y. C.,Nonzero-Sum Differential Games, Journal of Optimization Theory and Applications, Vol. 3, No. 3, 1969.
Starr, A. W., andHo, Y. C.,Further Properties of Nonzero-Sum Differential Games, Journal of Optimization Theory and Applications, Vol. 3, No. 4, 1969.
Rhodes, I. B.,On Nonzero-Sum Differential Games with Quadratic Cost Functionals, Proceedings of the First International Conference on the Theory and Applications of Differential Games, Edited by Y. C. Ho and G. Leitmann, University of Massachusetts, Amherst, Massachusetts, 1969.
Starr, A. W.,Nonzero-Sum Differential Games: Concepts and Models, Harvard University, Division of Engineering and Applied Physics, TR No. 590, 1969.
Kokotovic, P. V., Perkins, W. R., Cruz, J. B., Jr., andD'Ans, G.,ε-Coupling Method for Near-Optimum Design of Large-Scale Systems, Proceedings of the IEE, Vol. 116, No. 5, 1969.
Pontryagin, L. S.,Ordinary Differential Equations, Addison-Wesley Publishing Company, Reading, Massachusetts, 1962.
Werner, R. A., andCruz, J. B., Jr.,Feedback Control which Preserves Optimality for Systems with Unknown Parameters, IEEE Transactions on Automatic Control, Vol. AC-13, No. 6, 1968.
Kokotovic, P. V., andCruz, J. B., Jr.,An Approximation Theorem for Linear Optimal Regulators, Journal of Mathematical Analysis and Applications, Vol. 27, No. 2, 1969.
Al'brekht, E. G.,On the Optimal Stabilization of Nonlinear Systems, PMM, Vol. 25, No. 5, 1961.
Lukes, D. L.,Optimal Regulation of Nonlinear Dynamical Systems, SIAM Journal on Control, Vol. 7, No. 1, 1969.
Author information
Authors and Affiliations
Additional information
Communicated by Y. C. Ho
This research was supported in part by the National Science Foundation under Grant No. GK-3893, in part by the Air Force under Grant No. AFOSR-68-1579B, and in part by the Joint Services Electronics Program under Contract No. DAAB-07-67-C-0199 with the Coordinated Science Laboratory, University of Illinois, Urbana, Illinois.
Rights and permissions
About this article
Cite this article
Cruz, J.B., Chen, C.I. Series Nash solution of two-person, nonzero-sum, linear-quadratic differential games. J Optim Theory Appl 7, 240–257 (1971). https://doi.org/10.1007/BF00928706
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00928706