Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Series Nash solution of two-person, nonzero-sum, linear-quadratic differential games

  • 180 Accesses

  • 53 Citations

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.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    Starr, A. W., andHo, Y. C.,Nonzero-Sum Differential Games, Journal of Optimization Theory and Applications, Vol. 3, No. 3, 1969.

  2. 2.

    Starr, A. W., andHo, Y. C.,Further Properties of Nonzero-Sum Differential Games, Journal of Optimization Theory and Applications, Vol. 3, No. 4, 1969.

  3. 3.

    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.

  4. 4.

    Starr, A. W.,Nonzero-Sum Differential Games: Concepts and Models, Harvard University, Division of Engineering and Applied Physics, TR No. 590, 1969.

  5. 5.

    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.

  6. 6.

    Pontryagin, L. S.,Ordinary Differential Equations, Addison-Wesley Publishing Company, Reading, Massachusetts, 1962.

  7. 7.

    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.

  8. 8.

    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.

  9. 9.

    Al'brekht, E. G.,On the Optimal Stabilization of Nonlinear Systems, PMM, Vol. 25, No. 5, 1961.

  10. 10.

    Lukes, D. L.,Optimal Regulation of Nonlinear Dynamical Systems, SIAM Journal on Control, Vol. 7, No. 1, 1969.

Download references

Author information

Additional information

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.

Communicated by Y. C. Ho

Rights and permissions

Reprints 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

Download citation

Keywords

  • Cost Function
  • Nash
  • Series Solution
  • Differential Game
  • Numerical Determination