Accession Number:

ADA505726

Title:

Near-Nash Targeting Strategies For Heterogeneous Teams Of Autonomous Combat Vehicles

Descriptive Note:

Conference paper

Corporate Author:

UNIVERSITY OF CENTRAL FLORIDA ORLANDO SCHOOL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE

Personal Author(s):

• Simaan, Marwan A.
• Galati, David G.

Report Date:

2008-12-01

Pagination or Media Count:

9.0

Abstract:

The Nash equilibrium concept of non-zero sum games is one possible option available to military planners seeking strategies to control large numbers of autonomous assets operating in an adversarial environment. To implement the Nash strategies inherently necessitates making assumptions on possible adversarial actions. However, the Nash concept suffers from one major difficulty which limits its potential usefulness. A Nash equilibrium may not always exist in pure strategies. In this paper we introduce the concept of Near-Nash strategies as a mechanism to overcome this difficulty. We then illustrate this concept by deriving the Near-Nash strategies for a military game where a unique Nash is not guaranteed to exist. We use these strategies as the basis for an intelligent battle plan for heterogeneous teams of autonomous combat air vehicles in the Multi-Team Dynamic Weapon Target Assignment model.

Descriptors:

• *AUTOMATION
• *GAME THEORY
• INTERACTIONS
• ROBOTS
• MILITARY PLANNING
• SYMPOSIA
• ALGORITHMS
• BATTLEFIELDS

Subject Categories:

• Operations Research
• Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE