Algorithmic Tools for Adversarial Games

Award Information
Agency: Department of Defense
Branch: Air Force
Contract: FA9550-05-C-0062
Agency Tracking Number: F054-017-0056
Amount: $99,985.00
Phase: Phase I
Program: STTR
Awards Year: 2005
Solicitation Year: 2005
Solicitation Topic Code: AF05-T017
Solicitation Number: N/A
Small Business Information
4515 Seton Center Parkway, Suite 320, Austin, TX, 78759
DUNS: 158034665
HUBZone Owned: N
Woman Owned: Y
Socially and Economically Disadvantaged: N
Principal Investigator
 Timothy Darr
 Technical Team Lead
 (512) 342-0010
Business Contact
 Darrin Taylor
Title: Vice President
Phone: (512) 342-0010
Research Institution
 Krista L Campeau
 3003 South State Street, Room 1066
Ann Arbor, MI, 48109
 (734) 936-1289
 Nonprofit college or university
This project will develop and validate a Game-Theoretic Terrorist Modus Operandi Detection System (GT-TMODS) for asymmetric threat detection against politically, socially, and culturally diverse adversaries. GT-TMODS will integrate state-of-the-art game theory and simulation research with proven, powerful graph-matching and social-network analysis methods to model and detect asymmetric threat activities through multi-agent adversarial games. The Phase I effort will (i) develop game-theoretic models for asymmetric threats, (ii) perform game-theoretic simulations to discover asymmetric threat patterns and strategies, and (iii) implement and assess a GT-TMODS prototype. The Phase I GT-TMODS Prototype will demonstrate key innovations including: (i) game-theoretic models of the asymmetric threat, (ii) empirical game-theoretic analysis of the asymmetric threat, (iii) approximate solutions for intractable games identifying plausible threat strategies and profiles, and (iv) graph-based threat patterns and SNA signatures derived from the game-theoretic simulation and analysis. GT-TMODS will provide sophisticated technology to a wide audience of potential users in the military and intelligence communities for enhanced national security against asymmetric threats resulting in significant improvements in our response capabilities against politically, socially, and culturally diverse adversaries. GT-TMODS will have a wide range of important defense and commercial applications including terrorist threat detection, industrial espionage detection, financial fraud detection, and business intelligence.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government