Accession Number : AD0475962


Title :   A STUDY OF OPTIMAL PATROL AND TRANSIT STRATEGIES IN A RECTANGULAR BARRIER ZONE USING MATHEMATICAL GAMES.


Descriptive Note : Final rept. for period ending 15 Sep 65,


Corporate Author : MATHEMATICA INC PRINCETON NJ


Personal Author(s) : Balinski, Michel L ; Lucas, William ; Owen, Guillermo ; Sand, Francis M


Report Date : 04 Nov 1965


Pagination or Media Count : 77


Abstract : The strategies available to a patrol sub seeking to maximize the probability of detecting a transitor in a rectangular zone are analyzed. Three classes of models are treated (1) fixed shape patrol patterns (e.g., Bow Tie with crossover angle to be optimized), (2) linear patrols with delays at a finite number of stations, optimization being over the delay time distribution, and (3) linear patrols with optimization over speed. In all the games analyzed, transitor strategies were also optimal for a suitably restricted class of transit lanes and speeds. The problem of securing first detection is considered where appropriate. The payoff function for most of the games is probability of detecting the transitor during the time interval necessary for a complete transit through the zone. Fixed radius of detection is assumed in the first two classes of model; dependence on speeds of both subs is assumed in the third. All three sets of assumptions point to the strategic merit lf linear patrols which have at least two widely differing speeds: in geometric terms the patrol pattern should be a sequence of localized delay patterns joined by high-speed straight-line segments. (Author)


Descriptors :   *WAR GAMES , DETECTION , SONAR , VELOCITY , NAVAL OPERATIONS


Subject Categories : Operations Research
      Undersea and Antisubmarine Warfare


Distribution Statement : APPROVED FOR PUBLIC RELEASE