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
Link To Document :
بازگشت