Accession Number:

AD0621477

Title:

ON SOME STOCHASTIC TACTICAL ANTISUBMARINE GAMES.

Descriptive Note:

Systems research memo.,

Corporate Author:

NORTHWESTERN UNIV EVANSTON ILL TECHNOLOGICAL INST

Personal Author(s):

Report Date:

1965-08-01

Pagination or Media Count:

28.0

Abstract:

In this paper some mathematical models are developed of tactical problems which arise in Antisubmarine Warfare. Specifically, the authors consider a game of pursuit between a hunter-killer force, player 1, and a possible submarine, player 2. The game consists of a sequence of moves and it terminates when player 2 is caught or evades player 1. When the players move they observe the actual tactical configuration of the forces state and each player chooses a tactical plan from a finite collection. This joint choice of tactical plans determines an immediate payoff and a transition probability distribution over the states. Hence an expected payoff function is defined. Formally this game is a Terminating Stochastic Game and Shapley demonstrated the existence of a value and optimal strategies solution. An iterative technique is proposed to approximate the solution to within desired accuracy. Each iteration of the technique is obtained by solving a set of linear programs.

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE