Game theory framework for agent decision-making in communication constrained environments

Steven Dennis; Fred Petry; Donald Sofge; Daniel Yang

doi:10.1117/12.2585922

12 April 2021 Game theory framework for agent decision-making in communication constrained environments

Steven Dennis, Fred Petry, Donald Sofge, Daniel Yang

Proceedings Volume 11758, Unmanned Systems Technology XXIII; 117580P (2021) https://doi.org/10.1117/12.2585922
Event: SPIE Defense + Commercial Sensing, 2021, Online Only

Abstract

We have designed a game theory based framework in order to compute effective agent asset laydown and courses of action (COAs) for adversarial scenarios. Our technical approach is based on Stackelberg security game theory, which is a specialization of game theory for adversarial situations and deterrence. Security games approaches provide a scalable optimization framework to determine geospatial COAs for agents. Specifically it can exploit intelligence about adversaries by constraining courses of action search and eliminating dominated COAs. Several issues arise in providing a game theory for a communication-constrained environment. Current minimax payoff models for sensing an adversary/obstacles consider the probability for the defender to sense an adversary. For limited acoustic sensing, this term now has path dependence such as building interiors and areas with transmission issues. Next, an extension to account for loss or degradation of defender assets is required. A candidate solution being considered is to have an agent update/choose degraded contingency strategies at each communication. We are also evaluating providing refined strategies as a function of time if communications are out and how to account for effect of uncertainty in our knowledge of agent member loss for updated strategies. We are employing simulators at NRL DC to model multiagent trajectories and allowing the testing of the game theory approach based on environmental conditions.

Conference Presentation

Citation Download Citation

Steven Dennis, Fred Petry, Donald Sofge, and Daniel Yang "Game theory framework for agent decision-making in communication constrained environments", Proc. SPIE 11758, Unmanned Systems Technology XXIII, 117580P (12 April 2021); https://doi.org/10.1117/12.2585922

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available