Accession Number : AD0639921
Title : SEARCH AND EVASION GAMES.
Descriptive Note : Technical rept./research paper,
Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF
Personal Author(s) : Schroeder,Roger G.
Report Date : JUN 1966
Pagination or Media Count : 39
Abstract : The author develops some two-person zero-sum formulations of search and evasion problems. By employing a game theoretic approach, he allows the hider, as well as the searcher, to choose a strategy. This is in contrast to most search models which assume a stationary or passive hider. Both non-sequential and sequential search games are investigated. Some interesting aspects of the non-sequential game and an example of an antisubmarine search problem are given. The sequential games consist of a sequence of moves. When the players move, they not only determine a payoff but also the probability that the game terminates before the next move. When at most a finite number of moves is allowed, he proves that a solution may be found by solving a recursive sequence of matrix games. When the number of moves is not bounded, the game is characterized by a special type of non-linear program. The solution to this program can be approximated by successive perturbations of a related linear program. He obtains the result that a pair of strategies minimaxes the expected duration of the game if and only if these strategies also maximin the probability of termination in one step. (Author)
Descriptors : (*WAR GAMES, EVASION), (*SEARCH THEORY, *GAME THEORY), SEQUENTIAL ANALYSIS, MATHEMATICAL MODELS, STOCHASTIC PROCESSES, ANTISUBMARINE WARFARE
Subject Categories : Operations Research
Undersea and Antisubmarine Warfare
Distribution Statement : APPROVED FOR PUBLIC RELEASE