Accession Number : ADA115536

Title :   A Computerized Algorithm for Solving Multi-Stage Simultaneous Games.

Descriptive Note : Master's thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s) : Fateen,Mohamed Abdelrahman

PDF Url : ADA115536

Report Date : Dec 1981

Pagination or Media Count : 145

Abstract : The algorithm developed in this study finds the solution to multi-stage simultaneous games. A dynamic programming approach is used to solve the multi-stage game. The main idea of the solution is to build at each stage a matrix whose values are the payoffs obtained by playing each of the given strategies at this stage and the optimal strategies for the remaining stages. This payoff matrix is then solved using a linear programming algorithm. (Author)

Descriptors :   *War games, *Algorithms, *Dynamic programming, *Tactical warfare, Multiple operation, Operations research, Tactical Air Command, Literature surveys, Decision making, National defense, Problem solving, Training devices, Air Force procurement, Military commanders, Weapon systems, Computer applications, Mathematical models, Linear programming, Computer programming, Theses

Subject Categories : Theoretical Mathematics
      Military Operations, Strategy and Tactics

Distribution Statement : APPROVED FOR PUBLIC RELEASE