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
. 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.
. 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