Remarks on Sequential Two-Person Zero-Sum Games and TAC Contender,
Abstract
The TAC CONTENDER algorithm has been used to produce a measure of effectiveness for general purpose forces by seeking the solution of a tactical air war game similar to that introduced by Berkovitz and Dresher. The algorithm employed by TAC CONTENDER, however, did not seem to necessarily produce solutions of the desired model. In the paper, the author gives a definition of the game which TAC CONTENDER seeks to solve and also of several related games, one of which TAC CONTENDER actually addresses. A set of necessary conditions which hold at a solution of this game are identified. It is shown by example that these conditions may also hold at points other than solution points and hence TAC CONTENDER may produce incorrect answers, even to the game which it actually addresses. Furthermore, since TAC CONTENDER does not necessarily display strategies but rather plays resulting from strategies which satisfy the necessary conditions, it is extremely difficult, if not impossible, to check for incorrect answers. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 12, 1973
- Accession Number
- AD0771477
Entities
People
- James E. Falk
Organizations
- George Washington University