A Numerical Toolbox to Solve N-Player Affine LQ Open-Loop Differential Games
- 554 Downloads
We present an algorithm and a corresponding MATLAB numerical toolbox to solve any form of infinite-planning horizon affine linear quadratic open-loop differential games. By rewriting a specific application into the standard framework one can use the toolbox to calculate and verify the existence of both the open-loop non-cooperative Nash equilibrium (equilibria) and cooperative Pareto equilibrium (equilibria). In case there is more than one equilibrium for the non-cooperative case, the toolbox determines all solutions that can be implemented as a feedback strategy. Alternatively, the toolbox can apply a number of choice methods in order to discriminate between multiple equilibria. The user can predefine a set of coalition structures for which they would like to calculate the non-cooperative Nash solution(s). It is also possible to specify the relative importance of each player in any coalition structure. Furthermore, the toolbox offers plotting facilities as well as other options to analyse the outcome of the game. For instance, it is possible to disaggregate each player’s total loss into its contributing elements. The toolbox is available as a freeware from the authors of this paper.
KeywordsLinear quadratic differential games Riccati equations Cooperative games Noncooperative games Coalition structures Numerical computation
Tomasz Michalak acknowledges support from (a) the EPSRC under the project ALADDIN (Autonomous Learning Agents for Decentralised Data and Information Systems) project and is jointly funded by a BAE Systems and EPSRC strategic partnership; and (b) the FWO (Fonds voor Wetenschappelijk Onderzoek Vlaanderen, Belgium).
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
- Başar T., Olsder G. J. (1999) Dynamic noncooperative game theory. SIAM, PhiladelphiaGoogle Scholar
- Comtet L. (1974) Advanced combinatorics. Kluwer, DordrechtGoogle Scholar
- Dockner E., Jørgensen S., van Long N., Sorger G. (2000) Differential games in economics and management science. Cambridge University Press, CambridgeGoogle Scholar
- Engwerda J. C. (2005) LQ dynamic optimization and differential games. Wiley, ChichesterGoogle Scholar
- Engwerda, J. C. (2008). Uniqueness conditions for the affine open-loop linear quadratic differential game. Automatica, 44, 504–511. Preliminary version in: E. F. Camacho, et al. (Eds.), Proceedings of the CDC-ECC’05 conference, Sevilla, December 2005, Spain (pp. 3507–3512).Google Scholar
- Feucht, M. (1994). Linear-quadratische Differentialspiele und gekoppelte Riccatische Matrixdifferentialgleichungen. Ph.D. Thesis, Universität Ulm, Germany.Google Scholar
- Jørgensen S., Zaccour G. (2003) Differential games in marketing. Kluwer, DeventerGoogle Scholar
- Kremer, D. (2002). Non-symmetric Riccati theory and noncooperative games. Ph.D. Thesis, RWTH-Aachen, Germany.Google Scholar
- Laub A. J. (1991) Invariant subspace methods for the numerical solution of Riccati equations. In: Bittanti S., Laub A., Willems J. (eds) The Riccati equation. Springer-Verlag, Berlin, pp 163–199Google Scholar
- Mehrmann V. L. (1991) The autonomous linear quadratic control problem: Theory and numerical solution. In: Thoma M., Wyner A. (eds) Lecture notes in control and information sciences 163. Springer-Verlag, BerlinGoogle Scholar
- Plasmans J., Engwerda J., van Aarle B., di Bartolomeo G., Michalak T. (2006) Dynamic modeling of monetary and fiscal cooperation among nations. Springer-Verlag, BerlinGoogle Scholar
- Reid W. T. (1972) Riccati differential equations. Academic Press, LondonGoogle Scholar