A Computerized Algorithm for Solving Multi-Stage Simultaneous Games.

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1981
Accession Number
ADA115536

Entities

People

  • Mohamed Abdelrahman Fateen

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • Cyber
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Defense
  • Air Force
  • Aircrafts
  • Computers
  • Dynamic Programming
  • Game Theory
  • Linear Programming
  • Operations Research
  • Simplex Method
  • Simulations
  • Simultaneous Games
  • Tactical Air Support
  • Training
  • Validation
  • War Games
  • Weapon Systems
  • Zero-Sum Games

Readers

  • Calculus or Mathematical Analysis
  • Computer Science.
  • Game Theory.