Abstract
In this paper we review a number of algorithms to compute Nash equilibria in deterministic linear quadratic differential games. We will review the open-loop and feedback information case. In both cases we address both the finite and the infinite-planning horizon.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abou-Kandil H, Bertrand P (1986) Analytic solution for a class of linear quadratic open-loop Nash games. Int J Control 43:997–1002
Abou-Kandil H, Freiling G, Ionescu V, Jank G (2003) Matrix Riccati equations in control and systems theory. Birkhäuser, Berlin
Azevedo-Perdicoúlis TP, Jank G (2005a) Iterative solution of algebraic matrix Riccati equations in open loop Nash games. Int J Robust Nonlinear Control 15:55–62
Azevedo-Perdicoúlis TP, Jank G (2005b) Linear quadratic Nash games on positive linear systems. Eur J Control 11(6):525–535
Başar T, Olsder GJ (1999) Dynamic noncooperative game theory. SIAM, Philadelphia
Broek WA van den, Engwerda JC, Schumacher JM (2003) An equivalence result in linear-quadratic theory. Automatica 39:355–359
Dockner E, Jørgensen S, Van Long N, Sorger G (2000) Differential games in economics and management science. Cambridge University Press, Cambridge
Van Dooren P (1981) A generalized eigenvalue approach for solving Riccati equations. SIAM J Sci Stat Comput 2:121–135
Engwerda JC (2005) LQ dynamic optimization and differential games. Chichester, Wiley
Engwerda JC, Michalak T, Plasmans JEJ (2006) A numerical toolbox to solve the N-player affine LQ open-loop differential game. Under construction
Engwerda JC (2006) A numerical algorithm to find soft-constrained Nash equilibria in scalar LQ-games. Int J Control 79(6):592–603
Feucht M (1994) Linear-quadratische Differentialspiele und gekoppelte Riccatische Matrix differentialgleichungen. Ph.D. Thesis, Universität Ulm, Germany
Van Hentenryck P, McAllester D, Kapur D (1997) Solving polynomial systems using a branch and prune approach. SIAM J Numer Anal 34(2):797–827
Jørgensen S, Zaccour G (2004) Differential games in marketing. Kluwer, Deventer
Kremer D (2002) Non-symmetric Riccati theory and noncooperative games. Ph.D. Thesis, RWTH-Aachen, Germany
Krikelis N, Rekasius Z (1971) On the solution of the optimal linear control problems under conflict of interest. IEEE Trans Automat Control 16:140–147
Kwakernaak H, Sivan R (1972) Linear optimal control systems. Wiley, London
Lancaster P, Rodman L (1995) Algebraic Riccati equations. Oxford University Press, Oxford
Laub AJ (1979) A Schur method for solving algebraic Riccati equations. IEEE Trans Automat Control 24:913–921
Laub AJ (1991) Invariant subspace methods for the numerical solution of Riccati equations. In: Bittanti, Laub, Willems (eds) The Riccati equation. Springer, Berlin Heidelberg New York, pp 163–199
Li T-Y, Gajic Z (1994) Lyapunov iterations for solving couple algebraic Riccati equations of Nash differential games and algebraic Riccati equations of zero-sum games. Ann Dyn Games 3:333–351
Mehrmann VL (1991) The autonomous linear quadratic control problem: theory and numerical solution. In: Thoma Wyner (eds) Lecture notes in control and information sciences vol 163. Springer, Berlin Heidelberg New York
Morgan AP (1987) Solving polynomial systems using continuation for scientific and engineering problems. Prentice-Hall, Englewood Cliffs, NJ
Mukaidani H (2006) A numerical analysis of the Nash strategy for weakly coupled large-scale systems. IEEE Trans Automat Control 51:1371–1377
Neck R, Hager M, Behrens D (2001) Solving dynamic macroeconomic policy games using the algorithm OPTGAME 1.0. Optim Control Appli Methods 22:301–332
Paige C, Van Loan C (1981) A Schur decomposition for Hamiltonian matrices. Linear Algebra Applications 41:11–32
Papavassilopoulos GP, Medanic J, Cruz J (1979) On the existence of Nash strategies and solutions to coupled Riccati equations in linear-quadratic games. J Optim Theory Appl 28:49–75
Papavassilopoulos GP, Olsder GJ (1984) On the linear-quadratic, closed-loop, no-memory Nash game. J Optim Theory Appl 42(4):551–560
Plasmans J, Engwerda J, Aarle B van, Bartolomeo G di, Michalak T (2006) Dynamic modeling of monetary and fiscal cooperation among nations. Springer, Berlin Heidelberg New York
Reid WT (1972) Riccati differential equations. Academic Press, London
Reinganum JF, Stokey NL (1985) Oligopoly extraction of a common property natural resource: the importance of the period of commitment in dynamic games. Int Econ Rev 26:161–173
Simaan M, Cruz JB Jr (1973) On the solution of the open-loop Nash Riccati equations in linear quadratic differential games. Int J Control 18:57–63
Starr AW, Ho YC (1969a) Nonzero-sum differential games. J Optim Theory Appl 3:184–206
Starr AW, Ho YC (1969b) Further properties of nonzero-sum differential games. J Optim Theory Appl 3:207–219
Tabak D (1975) Numerical solution of differential game problems. Int J Syst Science 6:591–599
Verschelde J, Verlinden P, Cools R (1994) Homotopies exploiting Newton polytopes for solving sparse polynomial systems. SIAM J Numer Anal 31:915–930
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License ( https://creativecommons.org/licenses/by-nc/2.0 ), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Engwerda, J. Algorithms for computing Nash equilibria in deterministic LQ games. CMS 4, 113–140 (2007). https://doi.org/10.1007/s10287-006-0030-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10287-006-0030-z