USA flag logo/image

An Official Website of the United States Government

Algorithmic Tools for Adversarial Games

Award Information

Department of Defense
Air Force
Award ID:
Program Year/Program:
2005 / STTR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
21st Century Technologies Inc.
6011 West Courtyard Drive Bldg 5, Suite 300 Austin, TX -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 1
Fiscal Year: 2005
Title: Algorithmic Tools for Adversarial Games
Agency / Branch: DOD / USAF
Contract: FA9550-05-C-0062
Award Amount: $99,985.00


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.

Principal Investigator:

Timothy P. Darr
Technical Team Lead

Business Contact:

Darrin Taylor
Vice President
Small Business Information at Submission:

21St Century Technologies, Inc.
4515 Seton Center Parkway, Suite 320 Austin, TX 78759

EIN/Tax ID: 541719551
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Research Institution Information:
3003 South State Street, Room 1066
Ann Arbor, MI 48109
Contact: Krista L. Campeau
Contact Phone: (734) 936-1289
RI Type: Nonprofit college or university