Skip to main content
SpringerLink
Log in

On a differential interception game

  • Published:
Proceedings of the Steklov Institute of Mathematics Aims and scope Submit manuscript

Abstract

We consider an interception game and discuss, using this particular example, aspects of the formalization of differential games that is being developed in Yekaterinburg. We establish both the functional character of the value of a game as a function of the current history of a process and the positional character of optimal strategies. We develop a unification of the original game, thus relating the descriptive theorem on the value and the saddle point of the game to the formalism of Hamilton-Jacobi equations and further to generalized minimax solutions to these equations. We emphasize the relationship between the unified form of a differential game and L.S. Pontryagin’s concept of differential game. On the basis of an auxiliary boundary value problem for a degenerate parabolic equation, we develop and substantiate minimax and maximin controls in a feedback scheme with a stochastic guide. Finally, we discuss an algorithm for calculating the value and the saddle point of a game.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. W. H. Fleming, “A Note on Differential Games of Prescribed Duration,” in Contribution to the Theory of Games (Princeton Univ. Press, Princeton, NJ, 1957), Vol. 3, Ann. Math. Stud. 39, pp. 407–412.

    Google Scholar 

  2. R. Isaacs, Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization (J. Wiley and Sons, New York, 1965).

    MATH  Google Scholar 

  3. R. Bellman, Introduction to the Mathematical Theory of Control Processes (Academic, New York, 1967; 1971), Vols. 1, 2.

    MATH  Google Scholar 

  4. L. S. Pontryagin, “The Mathematical Theory of Optimal Processes and Differential Games,” Tr. Mat. Inst. im. V.A. Steklova, Akad. Nauk SSSR 169, 119–158 (1985) [Proc. Steklov Inst. Math. 169, 1232–159 (1986)].

    MATH  MathSciNet  Google Scholar 

  5. N. N. Krasovskii and A. I. Subbotin, Positional Differential Games (Nauka, Moscow, 1974); English transl.: Game-Theoretical Control Problems (Springer, New York, 1988).

    MATH  Google Scholar 

  6. N. N. Krasovskii, “On the Problem of Unifying Differential Games,” Dokl. Akad. Nauk SSSR 226(6), 1260–1263 (1976) [Sov. Math., Dokl. 17, 269–273 (1976)].

    MathSciNet  Google Scholar 

  7. N. N. Krasovskii, “Unification of Differential Games: Game Control Problems,” Tr. Inst. Mat. Mekh., Ural. Nauchn. Tsentr, Akad. Nauk SSSR 24, 32–45 (1977).

    MathSciNet  Google Scholar 

  8. V. N. Ushakov, “On the Problem of Constructing Stable Bridges in a Differential Game of Approach and Avoidance,” Izv. Akad. Nauk SSSR, Ser. Tekh. Kibern., No. 4, 29–36 (1980) [Eng. Cybern. 18 (4), 16–23 (1980)].

  9. M. I. Alekseichik, “Further Formalization of the Basic Elements of a Two-Person Zero-Sum Differential Game,” in Mathematical Analysis and Its Applications (Rostov. Gos. Univ., Rostov-on-Don, 1975), Vol. 7, pp. 191–199 [in Russian].

    Google Scholar 

  10. A. I. Subbotin, Generalized Solutions of First-Order PDEs: The Dynamical Optimization Perspective (Inst. Komp’yut. Issled., Moscow, 2003; Birkhäuser, Basel, 1994).

    Google Scholar 

  11. W. H. Fleming, “The Cauchy Problem for Degenerate Parabolic Equations,” J. Math. Mech. 13(6), 987–1008 (1964).

    MATH  MathSciNet  Google Scholar 

  12. S. N. Kruzhkov, “Generalized Solutions to First-Order Nonlinear Equations in Many Independent Variables. I,” Mat. Sb. 70(3), 394–415 (1966).

    MathSciNet  Google Scholar 

  13. S. N. Kruzhkov, “First-Order Nonlinear Equations and Related Differential Games,” Usp. Mat. Nauk 24(2), 227–228 (1969).

    MathSciNet  Google Scholar 

  14. M. G. Crandall and P.-L. Lions, “Viscosity Solutions of Hamilton-Jacobi Equations,” Trans. Am. Math. Soc. 277(1), 1–42 (1983).

    Article  MATH  MathSciNet  Google Scholar 

  15. N. N. Krasovskii, “A Convergence-Evasion Game with Stochastic Guide,” Dokl. Akad. Nauk SSSR 237(5), 1020–1023 (1977) [Sov. Math., Dokl. 18, 1519–1522 (1978)].

    MathSciNet  Google Scholar 

  16. W. H. Fleming, “The Convergence Problem for Differential Games,” J. Math. Anal. Appl. 3, 102–116 (1961).

    Article  MATH  MathSciNet  Google Scholar 

  17. N. N. Krasovskii, “Differential Games: Approximation and Formal Models,” Mat. Sb. 107(4), 541–571 (1978) [Math. USSR., Sb. 35 (6), 795–822 (1979)].

    MathSciNet  Google Scholar 

  18. L. S. Pontryagin and E. F. Mishchenko, “A Problem on the Escape of One Controlled Object from Another,” Dokl. Akad. Nauk SSSR 189(4), 721–723 (1969) [Sov. Math., Dokl. 10, 1488–1490 (1969)].

    MathSciNet  Google Scholar 

  19. O. A. Ladyzhenskaya, V. A. Solonnikov, and N. N. Ural’tseva, Linear and Quasi-linear Equations of Parabolic Type (Nauka, Moscow, 1967; Am. Math. Soc., Providence, RI, 1968).

    Google Scholar 

  20. R. S. Liptser and A. N. Shiryaev, Statistics of Random Processes: Nonlinear Filtration and Related Questions (Nauka, Moscow, 1974); English transl.: R. S. Liptser and A. N. Shiryayev, Statistics of Random Processes (Springer, New York, 1977, 1978), Vols. 1, 2.

    Google Scholar 

  21. H. J. Kushner, Stochastic Stability and Control (Academic, New York, 1967; Mir, Moscow, 1969).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, ul. S. Kovalevskoi 16, Yekaterinburg, 620990, Russia

    N. N. Krasovskii & A. N. Kotel’nikova

Authors
  1. N. N. Krasovskii
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. N. Kotel’nikova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. N. Krasovskii.

Additional information

Original Russian Text © N.N. Krasovskii, A.N. Kotel’nikova, 2010, published in Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2010, Vol. 268, pp. 168–214.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krasovskii, N.N., Kotel’nikova, A.N. On a differential interception game. Proc. Steklov Inst. Math. 268, 161–206 (2010). https://doi.org/10.1134/S008154381001013X

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S008154381001013X

Keywords

Search

Navigation