Advertisement

A unified theory of deterministic two-players zero-sum differential games

  • Christian Marchal
Game Theory
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3)

Abstract

This paper is a shorter presentation of "Generalization of the optimality theory of Pontryagin to deterministic two-players zero-sum differential games" [MARCHAL, 1973] presented at the fifth IFIP conference on optimization techniques.

The very notions of zero-sum game and deterministic game are discussed in the first sections. The only interesting case is the case when there is "complete and infinitely rapid information". When the minimax assumption is not satisfied it is necessary to define 3 types of games according to ratios between time-constant of a chattering between two or several controls and delays necessary to measure adverse control and to react to that control ; it thus emphasizes the meaning of the "complete and infinitely rapid information" concept.

In the last sections the optimality theory of Pontryagin is generalized to deterministic two-players zero-sum differential games ; it leads to the notion of extremal pencil (or bundle) of trajectories.

When some canonicity conditions generalizing that of Pontryagin are satisfied the equations describing the extremal pencils are very simple but lead to many kinds of singularities already found empirically in some simple examples and called barrier, universal surfaces, dispersal surfaces, focal lines, equivocal lines etc...

Keywords

Performance Index Playing Space Differential Game Neutral Type Game Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ATHANS, M. — The status of optimal control theory and applications for deterministic systems, A, 8 differential games. IEEE trans. on automatic control, (April 1966).Google Scholar
  2. BEHN, R.D. and HO, Y.C. — On a class of linear stochastic differential games. IEEE trans. on auto-control, (June 1968).Google Scholar
  3. CHYUNG, D.H. — On a class of pursuit evasion games. IEEE trans. on auto-control, (August 1970).Google Scholar
  4. HO, Y.C. and BARON, S. — Minimal time intercept problem. IEEE trans. on auto-control, (April 1965).Google Scholar
  5. HO, Y.C., BRYSON, A.E. and BARON, S. — Differential games and optimal pursuit-evasion strategies. IEEE trans. on auto-control, (October 1965).Google Scholar
  6. ISAACS, R. — Differential games. John Wiley and Sons, (1965).Google Scholar
  7. JACOB, J.P. and POLAK, E. — On a class of pursuit-evasion problems. IEEE trans. on auto-control, (December 1967).Google Scholar
  8. MARCHAL, C. — Theoretical research in deterministic optimization. ONERA publication no 139, (1971).Google Scholar
  9. MARCHAL, C. — The bi-canonical systems. Techniques of optimization. A.V. Balakrishnan Editor, Academic Press, New York and London, (1972).Google Scholar
  10. MARCHAL, C. — Generalization of the optimality theory of Pontryagin to deterministic two-players zero-sum differential games. ONERA, tiré à part.no 1233, (1973).Google Scholar
  11. MARCHAL, C. — Theoretical research in deterministic two-players zero-sum differential games. ONERA publication, to appear.Google Scholar
  12. MESCHLER, P.A. — On a goal-keeping differential game. IEEE trans. on auto-control, (February 1967).Google Scholar
  13. MESCHLER, P.A. — Comments on a linear pursuit-evasion game. IEEE trans. on auto-control, (June 1967).Google Scholar
  14. PONTRYAGIN, L.S., BOLTYANSKII, V.G., GAMKRELIDZE, R.V. and MISCHENKO, E.F. — The mathematical theory of optimal processes. Interscience Publishers, John Wiley and Sons, Inc. New York, (1962).Google Scholar
  15. ROCKAFELLAR, R.T. — Generalized Hamiltonian equations for convex problems of Lagrange. Pacific J. of Math. 33, 411–427 (1970).Google Scholar
  16. ROCKAFELLAR, R.T. — Dual problems of optimal control. Techniques of optimization. A.V. Balakrishnan editor. Ac. Presse, New York, London, (1972).Google Scholar
  17. WARGA, J. — Minimax problems and unilateral curves in the calculus of variations. SIAM Journal on Control A, 3, 1, (1965).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1973

Authors and Affiliations

  • Christian Marchal
    • 1
  1. 1.Office National d'Etudes et de Recherches Aérospatiales (ONERA)ChâtillonFrance

Personalised recommendations