• DocumentCode
    833288
  • Title

    Optimal mixed strategies in a dynamic game

  • Author

    Kumar, P.R.

  • Author_Institution
    University of Maryland, Baltimore, MD, USA
  • Volume
    25
  • Issue
    4
  • fYear
    1980
  • fDate
    8/1/1980 12:00:00 AM
  • Firstpage
    743
  • Lastpage
    749
  • Abstract
    In this paper we treat a specific two-person, zero-sum, dynamic game of the type x_{k + 1} = f(x_{k}, u_{k}, w_{k}) . The optimal solutions for this game (i.e, a saddle point) have to be sought in the class of mixed (synonymously, randomized) strategies. For this particular game a theory of optimality of mixed strategies is developed and a hierarchy of problems of increasing generality, within this particular game, is solved. The specific game considered is one of the most classic of the problems in game theory. A gun is firing at a moving object. How best should the object move in order to reach a certain destination? Conversely, where should the gun fire in order to prevent the object from reaching its destination? This problem occurs in different guises in a variety of situations. The moving object could, for example, be a ship or a tank. The optimal strategies of the two palyers have perforce to be mixed.
  • Keywords
    Differential games; Differential equations; Game theory; Marine vehicles; Mathematics; Optimal control; Projectiles; Region 8; Weapons;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.1980.1102419
  • Filename
    1102419