Game Theory, Adaptation, and Genetic Programming: Some Perspectives on Operations Research for Counter-IED

Abstract

This paper explores Operations Research issues in the response to Improvised Explosive Devices (IEDs), using the concept of a "fitness landscape." In particular, we examine optimisation approaches that assume a fixed fitness landscape for Blue actions; game-theoretic approaches where fitness is associated with the combination of Red and Blue actions; and approaches that assume fitness landscapes are constantly changing as a result of Red and Blue adaptivity. In particular, we examine the use of genetic programming. We discuss the strengths and weaknesses of these approaches with respect to an illustrative simulation model, and present experiments suggesting that genetic programming is a promising mechanism for exploring adaptivity in such simulation models.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2011
Accession Number
ADA546957

Entities

People

  • Anthony H. Dekker

Organizations

  • Defence Science and Technology Group

Tags

Communities of Interest

  • C4I
  • Counter IED
  • Ground and Sea Platforms
  • Weapons Technologies

DTIC Thesaurus Topics

  • Agent-Based Simulations
  • Artificial Intelligence
  • Command And Control
  • Computer Programming
  • Countermeasures
  • Department Of Defense
  • Explosive Devices
  • Explosives
  • Formal Languages
  • Game Theory
  • Improvised Explosive Devices
  • Information Operations
  • Mathematical Analysis
  • Military Operations
  • Operations Research
  • Optimization
  • Simulations

Readers

  • Game Theory.
  • Operations Research
  • Systems Analysis and Design

Technology Areas

  • Biotechnology