Advertisement

A Solution of Two-Person Zero Sum Differential Games with Incomplete State Information

  • Kanghao Du
  • Ruizhuo SongEmail author
  • Qinglai Wei
  • Bo Zhao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11554)

Abstract

This paper introduces a two-player zero-sum differential game with imperfect state information, focusing on the situation with linear system, quadratic cost functional and state measurement contains white Gaussian noise. A solution is put forward in view of a special situation where one controller has available noise-corrupted measurement and the other has only one priori information. In addition, Kalman filter is used for state estimation. In subsequent section, a simulation based on a linear differential game problem is proposed, which is a well corroborate of the theoretical part. Finally concludes the research work on this paper, and points out the need to further expand in the future.

Keywords

Differential game Imperfect state information Noise-corrupted measurement Kalman filter 

Notes

Acknowledgment

This work was supported in part by the National Natural Science Foundation of China under Grants 61873300, 61722312, and in part by the Fundamental Research Funds for the Central Universities under Grant FRF-GF-17-B45.

References

  1. 1.
    Dong, J., Zhang, X., Jia, X.: Strategies of pursuit-evasion game based on improved potential field and differential game theory for mobile robots (2012)Google Scholar
  2. 2.
    Wang, G., Xiao, H.: Linear quadratic non-zero sum differential games of backward stochastic, differential equations with asymmetric information. Eprint Arxiv arXiv:1407.0430 (2016)
  3. 3.
    Zhang, S.: A mean-field linear-quadratic leader-follower stochastic differential game. In: 2018 Chinese Control and Decision Conference, Shenyang (2018)Google Scholar
  4. 4.
    Von Neumann, J., Morgenston, O.: The Theory of Games and Economic Behaviour. Princeton University Press, Princeton (1944)Google Scholar
  5. 5.
    Rufus, P.I.: Differential Games. A Mathematical Theory with Application to Warfare and Pursuit, Control and Optimization. Wiley, Hoboken (1966)Google Scholar
  6. 6.
    Ho, Y.C.: Optimal terminal maneuver and evasion strategy. SIAM J. Control 4(3), 421–428 (1966)Google Scholar
  7. 7.
    Haurie, A.: Feedback equilibria in differential games with structural and modal uncertainties. In: Advances in Large Scale Systems, pp. 163–201 (1984)Google Scholar
  8. 8.
    Bensoussan, A., Lions, J.L.: Stochastic differential games with stopping times. Differential games and control theory II. In: Proceeding of Second Kingston Conference, pp. 377–399 (1976)Google Scholar
  9. 9.
    Elliott, R.J., Davis, M.H.A.: Optimal play in a stochastic differential game. SIAM J. Control Optim. 19(4), 543–554 (1981)Google Scholar
  10. 10.
    Bardi, M., Raghavan, T.E.S., Parthasarathy, T.: Stochastic and differential games: theory and numerical methods. J. Royal Stat. Soc. 50 (1999)Google Scholar
  11. 11.
    Nicholas, W.G.: Stochastic differential games and control theory. Thesis, Virginia Polytechnic Institute and State University, Virginia (1971)Google Scholar
  12. 12.
    Friedman, A.: Stochastic differential equations and applications. Stoch. Diff. Eqn. Appl. 8(11), 107–146 (2014). Vol. 2Google Scholar
  13. 13.
    Ho, Y.C.: On the minimax principle and zero sum stochastic differential games. In: IEEE Conference on Decision and Control. IEEE Press (1974)Google Scholar
  14. 14.
    Ramachandran, K.: Weak convergence of partially observed zero-sum stochastic differential games. Dyn. Syst. Appl. 4, 329–340 (1995)Google Scholar
  15. 15.
    Ho, Y., Bryson, A., Baron, S.: Differential games and optimal pursuit-evasion strategies. IEEE Trans. Autom. Control 10(4), 385–389 (1965)Google Scholar
  16. 16.
    Jacobson, D.H.: Optimal stochastic linear systems with wxponential performance criteria and their relation to deterministic differential games. IEEE Trans. Autom. Control 18(2), 124–131 (1973)Google Scholar
  17. 17.
    Anderson, C.: Zero-sum game. Nature 356(6365), 97–97 (1992)Google Scholar
  18. 18.
    Smol, E.R.: New theory of cooperative games. Cybern. Syst. Anal. 41(5), 767–774 (2005)Google Scholar
  19. 19.
    Chistyakov, S.V.: On noncooperative differential games. Milan J. Math. 79(2), 357–427 (2011)Google Scholar
  20. 20.
    Shi, J., Wang, G., Jie, X.: Leader-follower stochastic differential game with asymmetric information and applications. In: Leader-Follower Stochastic Differential Game with Asymmetric Information and Applications (2016)Google Scholar
  21. 21.
    Ramachandran, K.M., Tsokos, C.P.: Stochastic differential games: theory and applications. Mol. Microbiol. 35(5), 961–73 (2012)Google Scholar
  22. 22.
    Rhodes, I., Luenberger, D.: Differential games with imperfect state information. IEEE Trans. Autom. Control 14(1), 29–38 (1969)Google Scholar
  23. 23.
    Dockner, E.J., Takahashi, H.: On the saddle-point stability for a class of dynamic games. J. Optim. Theory Appl. 67(2), 247–258 (1990)Google Scholar
  24. 24.
    Bellman, R.: Dynamic programming. Science 153(3731), 34–37 (1966)Google Scholar
  25. 25.
    Kalman, R.E.: New results in linear filtering and prediction theory. Basic Eng. ASME Trans. Ser. D. 83(83), 109 (1960)Google Scholar
  26. 26.
    Kalman, R.E., Bertram, J.E.: Control system analysis and design via the second method of Lyapunov: (I) continuous-time systems (II) discrete time systems. IRE Trans. Autom. Control 4(3), 112–112 (1960)Google Scholar
  27. 27.
    Fu, Y., Chai, T.: Online solution of two-player zero-sum games for continuous-time nonlinear systems with completely unknown dynamics. IEEE Trans. Neural Netw. Learn. Syst. 27(12), 2577–2587 (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Kanghao Du
    • 1
  • Ruizhuo Song
    • 1
    Email author
  • Qinglai Wei
    • 2
  • Bo Zhao
    • 3
  1. 1.University of Science and Technology BeijingBeijingChina
  2. 2.Institute of AutomationChinese Academy of SciencesBeijingChina
  3. 3.School of Systems ScienceBeijing Normal UniversityBeijingChina

Personalised recommendations