Skip to main content
SpringerLink
Log in

Differential Games on Minmax of the Positional Quality Index

  • Published:
Dynamic Games and Applications Aims and scope Submit manuscript

Abstract

The paper goes back to the research of N. N. Krasovskii devoted to two-person zero-sum positional differential games on minmax of non-terminal quality indices, which evaluate a set of system’s states realized at given times. The first part of the paper gives a survey of the results concerning existence of the value and saddle point in such differential games. A special attention is paid to the case when the quality index has a certain positional structure. The second part of the paper overviews a method for constructing the value and optimal strategies in the case when the dynamical system is linear in the state vector, and the quality index has the appropriate convexity properties. The method is based on the recurrent procedure of constructing the upper convex hulls of certain auxiliary functions. To illustrate that this method can be numerically realized on modern computers, a model example is considered.

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

Fig. 1

Similar content being viewed by others

References

  1. Fleming WH (1961) The convergence problem for differential games. J Math Anal Appl 3:102–116

    Article  MathSciNet  MATH  Google Scholar 

  2. Friedman A (1971) Differential games. Wiley, New York, p 368

    Google Scholar 

  3. Gomoyunov MI (2013) The optimization of a guaranteed result with a delay in the control. J Appl Math Mech 77(5):459–469

    Article  MathSciNet  MATH  Google Scholar 

  4. Gomoyunov MI, Kornev DV (2016) On calculating the value of a differential game in the class of counter strategies. Ural Math J 2(1):38–47

    Article  MATH  Google Scholar 

  5. Gomoyunov MI, Kornev DV, Lukoyanov NYu (2014) Game theory applications to guarantee optimization in dynamical systems with control delays. Int Game Theory Rev 16(2):1440010 (19 pages)

    Article  MathSciNet  MATH  Google Scholar 

  6. Gomoyunov MI, Kornev DV, Lukoyanov NYu (2015) On the numerical solution of a minimax control problem with a positional functional. Proc Steklov Inst Math 291(Suppl. 1):S77–S95

    Article  MATH  Google Scholar 

  7. Gomoyunov MI, Lukoyanov NYu (2012) Guarantee optimization in functional-differential systems with a control aftereffect. J Appl Math Mech 76(4):369–377

    Article  MathSciNet  Google Scholar 

  8. Gomoyunov MI, Lukoyanov NYu (2015) On the stability of a procedure for solving a minimax control problem for a positional functional. Proc Steklov Inst Math 288(Suppl. 1):S54–S69

    Article  MATH  Google Scholar 

  9. Gomoyunov MI, Lukoyanov NY (2018) On the numerical solution of differential games for neutral-type linear systems. Proc Steklov Inst Math 301(Suppl. 1):44–56. https://doi.org/10.1134/S0081543818050048

  10. Isaacs R (1965) Differential games. Wiley, New York, p 384

    MATH  Google Scholar 

  11. Kornev DV (2012) On numerical solution of positional differential games with nonterminal payoff. Autom Remote Control 73(11):1808–1821

    Article  MathSciNet  MATH  Google Scholar 

  12. Kornev DV, Lukoyanov NYu (2014) On numerical solution of differential games in classes of mixed strategies. IFAC Proc Vol (IFAC-Papers Online) 19:1550–1555

    Article  Google Scholar 

  13. Kornev DV, Lukoyanov NYu (2016) On a minimax control problem for a positional functional under geometric and integral constraints on control actions. Proc Steklov Inst Math 293(Suppl. 1):S85–S100

    Article  MathSciNet  MATH  Google Scholar 

  14. Krasovskii AN (1980) On minimax position control. J Appl Math Mech 44(4):425–430

    Article  MathSciNet  Google Scholar 

  15. Krasovskii AN (1982) A non-linear differential game with value given by an integral. Differ Equ 18(8):911–916

    Google Scholar 

  16. Krasovskii AN (1987) Construction of mixed strategies on the basis of stochastic programs. J Appl Math Mech 51(2):144–149

    Article  MathSciNet  Google Scholar 

  17. Krasovskii AN, Krasovskii NN (1995) Control under lack of information. Birkhäuser, Berlin, p 322

    Book  MATH  Google Scholar 

  18. Krasovskii AN, Krasovskii NN, Tretyakov VE (1981) Stochastic programmed design for a deterministic positional differential game. J Appl Math Mech 45(4):425–430

    Article  MathSciNet  Google Scholar 

  19. Krasovskii NN (1979) Differential games. Approximation and formal models. Math USSR-Sb 35(6):795–822

    Article  Google Scholar 

  20. Krasovskii NN (1982) On stochastic programmed design of strategies in a differential game. J Appl Math Mech 46(6):709–714

    Article  MathSciNet  Google Scholar 

  21. Krasovskii NN (1985) Control of a dynamical system: problem on the minimum of guaranteed result. Nauka Publ., Moscow, p 516 [in Russian]

    Google Scholar 

  22. Krasovskii NN, Lukoyanov NYu (1996) Problem of conflict control with hereditary information. J Appl Math Mech 60(6):869–882

    Article  MathSciNet  MATH  Google Scholar 

  23. Krasovskii NN, Reshetova TN (1988) On the program synthesis of a guaranteed control. Probl Control Inf Theory 17(6):333–343

    MathSciNet  Google Scholar 

  24. Krasovskii NN, Subbotin AI (1988) Game-theoretical control problems. Springer, New York, p 517

    Book  MATH  Google Scholar 

  25. Lokshin MD (1990) Differential games with integral constraints on disturbances. J Appl Math Mech 54(3):331–337

    Article  MathSciNet  MATH  Google Scholar 

  26. Lokshin MD (1992) Differential games with integral restrictions on the controlling actions. Differ Equ 28(11):1602–1610

    MATH  Google Scholar 

  27. Lukoyanov NYu (1995) A conflict control problem under mixed restrictions on control actions. Differ Equ 31(9):1427–1436

    MathSciNet  MATH  Google Scholar 

  28. Lukoyanov NYu (1998) The problem of computing the value of a differential game for a positional functional. J Appl Math Mech 62(2):177–186

    Article  MathSciNet  MATH  Google Scholar 

  29. Lukoyanov NYu (2001) How to compute the value of a positional differential game. Differ Equ 37(1):17–26

    Article  MathSciNet  MATH  Google Scholar 

  30. Lukoyanov NYu (2003) Functional Hamilton–Jacobi type equations with ci-derivatives in control problems with hereditary information. Nonlinear Funct Anal Appl 8(4):535–556

    MathSciNet  MATH  Google Scholar 

  31. Lukoyanov NYu, Reshetova TN (1998) Problems of conflict control of high dimensionality functional systems. J Appl Math Mech 62(4):545–554

    Article  MathSciNet  Google Scholar 

  32. Pontryagin LS (1981) Linear Differential Games of Pursuit. Math. USSR-Sbornik 40(3):285–303

    Article  MathSciNet  MATH  Google Scholar 

  33. Pschenichnyi BN, Sagaidak MI (1970) Differential games of prescribed duration. Cybernetics 6(2):72–83

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. N.N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, S. Kovalevskaya Str., 16, Ekaterinburg, Russia

    Nikolai Lukoyanov & Mikhail Gomoyunov

  2. Ural Federal University, Mira Str., 32, Ekaterinburg, Russia

    Nikolai Lukoyanov & Mikhail Gomoyunov

Authors
  1. Nikolai Lukoyanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mikhail Gomoyunov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nikolai Lukoyanov.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lukoyanov, N., Gomoyunov, M. Differential Games on Minmax of the Positional Quality Index. Dyn Games Appl 9, 780–799 (2019). https://doi.org/10.1007/s13235-018-0281-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13235-018-0281-7

Keywords

Search

Navigation