Share Email Print

Proceedings Paper

Algorithmically identifying strategies in multi-agent game-theoretic environments
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Artificial intelligence (AI) has enormous potential for military applications. Fully realizing the conceived benefits of AI requires effective interactions among Soldiers and computational agents in highly uncertain and unconstrained operational environments. Because AI can be complex and unpredictable, computational agents should support their human teammates by adapting their behavior to the human’s elected strategy for a given task, facilitating mutuallyadaptive behavior within the team. While some situations entail explicit and easy-to-understand human top-down strategies, more often than not, human strategies tend to be implicit, ad hoc, exploratory, and difficult to describe. In order to facilitate mutually-adaptive human-agent team behavior, computational teammates must identify, adapt, and modify their behaviors to support human strategies with little or no a priori experience. This challenge may be achieved by training learning agents with examples of successful group strategies. Therefore, this paper focuses on an algorithmic approach to extract group strategies from multi-agent teaming behaviors in a game-theoretic environment: predator-prey pursuit. Group strategies are illuminated with a new method inspired from Graph Theory. This method treats agents as vertices to generate a timeseries of group dynamics and analytically compares timeseries segments to identify group coordinated behaviors. Ultimately, this approach may lead to the design of agents that can recognize and fall in line with strategies implicitly adopted by human teammates. This work can provide a substantial advance to the field of humanagent teaming by facilitating natural interactions within heterogeneous teams.

Paper Details

Date Published: 10 May 2019
PDF: 13 pages
Proc. SPIE 11006, Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications, 1100614 (10 May 2019); doi: 10.1117/12.2518609
Show Author Affiliations
Erin Zaroukian, U.S. Army Research Lab. (United States)
Sebastian S. Rodriguez, Univ. of Illinois (United States)
Sean L. Barton, U.S. Army Research Lab. (United States)
James A. Schaffer, U.S. Army Research Lab. (United States)
Brandon Perelman, U.S. Army Research Lab. (United States)
Nicholas R. Waytowich, U.S. Army Research Lab. (United States)
Blaine Hoffman, U.S. Army Research Lab. (United States)
Derrik E. Asher, U.S. Army Research Lab. (United States)

Published in SPIE Proceedings Vol. 11006:
Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications
Tien Pham, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?