A Linear Programming Approach to Complex Games: An Application to Nuclear Exchange Models

Abstract

This paper reports an analytical solution to a two-sided nuclear exchange using simple linear programs. This solution is proposed as an alternative to MESA, a model developed at Los Alamos National Laboratory that uses an optimizing search algorithm. Like the MESA model, the exchange is cast in terms of game theory, using linear approximations and an optimal allocation defined by a user-specified objective function Solutions are better using linear programs instead of optimizing searches, and the solutions are many times faster.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 2002
Accession Number
ADA410210

Entities

People

  • C. D. Farmer
  • I. C. Oelrich

Organizations

  • Institute for Defense Analyses

Tags

DTIC Thesaurus Topics

  • Acquisition
  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computers
  • Department Of Defense
  • Engineering
  • Game Theory
  • Governments
  • Information Operations
  • Linear Programming
  • Mathematical Programming
  • Optimization
  • Programming Languages
  • Systems Engineering
  • Technical Information Centers

Readers

  • Computational Modeling and Simulation
  • Game Theory.