Accession Number : AD0697809

Title :   A PURSUIT AND EVASION PROBLEM WITH MEASUREMENT UNCERTAINTY.

Descriptive Note : Scientific interim rept.,

Corporate Author : PURDUE UNIV LAFAYETTE IND SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s) : Utgoff,V. A. ; Kashyap,R. L.

Report Date : OCT 1969

Pagination or Media Count : 36

Abstract : A pursuit-evasion process with uncertain state dependent measurements, in finite discrete time, and in a finite discrete state space is considered. Three types of strategies which might be employed in such a process are compared, and attention is concentrated on the behavior strategy, the least well known of the three types, but often the simplest optimal strategy to employ. A variation of the Brown-Robinson fictitious play algorithm is presented, which can be used to compute behavior strategies in the case of perfect recall processes. Two examples are given in which optimal behavior strategies are computed using the algorithm, and compared with a type of plausible but non-optimal 'separation' strategy. (Author)

Descriptors :   (*GAME THEORY, ALGORITHMS), OPTIMIZATION, INFORMATION THEORY, BEHAVIOR, UNCERTAINTY

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE