Hostname: page-component-77c89778f8-vpsfw Total loading time: 0 Render date: 2024-07-17T00:15:17.807Z Has data issue: false hasContentIssue false
  • English
  • Français

Minimax methods for open-loop equilibria in N-person differential games. Part I: Linear quadratic games and constrained games*

Published online by Cambridge University Press:  14 November 2011

Goong Chen ,
Quan Zheng  and
Jian-Xin Zhou
Goong Chen
Affiliation:
Department of Mathematics and Operations Research, Pennsylvania State University, University Park, Pennsylvania 16802, U.S.A.
Quan Zheng
Affiliation:
Department of Mathematics, Shanghai University of Science and Technology, Shanghai, China
Jian-Xin Zhou
Affiliation:
Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania 16802, U.S.A.
Get access Rights & Permissions [Opens in a new window]

Synopsis

In [13], Nikaido and Isoda generalised von Neumann's symmetrisation method for matrix games. They showed that N-person noncooperative games can be treated by a minimax method.

We apply this method to N-person differential games. Lukes and Russell [11] first studied N-person nonzero sum linear quadratic games in 1971. Here we have reproduced and strengthened their results. The existence and uniqueness of equilibria are completely determined by the invertibility of the decision operator, and the nonuniqueness of equilibrium strategies is only up to a finite dimensional subspace of the space of all admissible strategies.

In the constrained case, we have established an existence result for games with a much weaker convexity assumption subject to compact convex constraints. We have also derived certain results for games with noncompact constraints. Several examples of quadratic and non-quadratic games are given to illustrate the theorem.

Numerical computations are also possible and are given in the sequel [3].

Type
Research Article
Information
Proceedings of the Royal Society of Edinburgh Section A: Mathematics , Volume 103 , Issue 1-2 , 1986 , pp. 15 - 34
Copyright
Copyright © Royal Society of Edinburgh 1986

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1Brezis, H., Nirenberg, L. and Stampacchia, G.. A remark on Ky Fan's minimax principle. Boll. Un. Mat. Ital. (4) 6 (1972), 293–300.Google Scholar
2Chen, G. and Zheng, Q.. N-person differential games, Part I (NASA Contractor Report 166110, ICASE, NASA Langley Research Center, Hampton, Virginia, April 1983).Google Scholar
3Chen, G., Zheng, Q., Mills, W. H. and Shaw, W. H.. Minimax methods for open-loop equilibria in N-person differential games, Part II (preprint).Google Scholar
4Eisele, T.. Nonexistence and nonuniqueness of open-loop equilibria in linear-quadratic differential games. J. Optim. Theory Appl. 37 (1982), 443–468.Google Scholar
5Ekeland, I. and Temam, R.. Convex Analysis and Variational Problems (New York: North Holland, American Elsevier, 1976).Google Scholar
6Fan, K.. Minimax theorems. Proc. Nat. Acad. Sci. U.S.A. 39 (1953), 42–47.CrossRefGoogle ScholarPubMed
7Friedman, A.. Differential Games (New York: Wiley-Interscience, 1971).Google Scholar
8Issacs, R.. Differential Games (New York: Wiley, 1965).Google Scholar
9Kato, T.. Perturbation Theory for Linear Operators (New York: Springer, 1980).Google Scholar
10Li, X. J.. N-person differential games governed by infinite dimensional systems (preprint).Google Scholar
11Lukes, D. L. and Russell, D. L.. A global theory for linear quadratic differential games. J. Math. Anal. Appl. 33 (1971), 96–123.Google Scholar
12Nikaido, H.. On von Neumann's minimax theorem. Pacific J. Math. 4 (1954), 65–72.Google Scholar
13Nikaido, H. and Isoda, K.. Note on noncooperative convex games. Pacific J. Math. 5 (1955) 807–815.Google Scholar
14Rauhut, B., Schmitz, N. and Zuchow, J.. Spieltheorie (Stuttgart: Teubner, 1979).Google Scholar
15Schaible, S. and Ziemba, W. T.. Generalized Concavity in Optimization and Economics (New York: Academic Press, 1981).Google Scholar
16Yoshida, K.. Functional Analysis (New York: Springer, 1968).CrossRefGoogle Scholar