Game-Theoretic Goal Recognition Models with Applications to Security Domains

Motivated by the goal recognition (GR) and goal recognition design (GRD) problems in the artificial intelligence (AI) planning domain, we introduce and study two natural variants of the GR and GRD problems with strategic agents, respectively. More specifically, we consider game-theoretic (GT) scenarios where a malicious adversary aims to damage some target in an (physical or virtual) environment monitored by a defender. The adversary must take a sequence of actions in order to attack the intended target. In the GTGR and GTGRD settings, the defender attempts to identify the adversary’s intended target while observing the adversary’s available actions so that he/she can strengthens the target’s defense against the attack. In addition, in the GTGRD setting, the defender can alter the environment (e.g., adding roadblocks) in order to better distinguish the goal/target of the adversary.

[1]  Ping Hou,et al.  Goal Recognition Design with Stochastic Agent Action Outcomes , 2016, IJCAI.

[2]  James C. Lester,et al.  Real-Time Narrative-Centered Tutorial Planning for Story-Based Learning , 2012, ITS.

[3]  N. S. Sridharan,et al.  The Plan Recognition Problem: An Intersection of Psychology and Artificial Intelligence , 1978, Artif. Intell..

[4]  Karen L. Myers,et al.  Identifying Terrorist Activity with AI Plan Recognition Technology , 2005, AI Mag..

[5]  T. Raghavan,et al.  Finite-Step Algorithms for Single-Controller and Perfect Information Stochastic Games , 2003 .

[6]  Abdel-Illah Mouaddib,et al.  A Generative Game-Theoretic Framework for Adversarial Plan Recognition , 2015 .

[7]  Hector Geffner,et al.  Probabilistic Plan Recognition Using Off-the-Shelf Classical Planners , 2010, AAAI.

[8]  Sviatoslav Braynov Adversarial Planning and Plan Recognition : Two Sides of the Same Coin , 2006 .

[9]  W. Lewis Johnson,et al.  Serious Use of a Serious Game for Language Learning , 2007, AIED.

[10]  Jonathan P. Rowe,et al.  Story-Based Learning: The Impact of Narrative on Learning Experiences and Outcomes , 2008, Intelligent Tutoring Systems.

[11]  Mark Steedman,et al.  On Natural Language Processing and Plan Recognition , 2007, IJCAI.

[12]  Jean Oh,et al.  An Agent Architecture for Prognostic Reasoning Assistance , 2011, IJCAI.

[13]  Erez Karpas,et al.  Goal Recognition Design for Non-Optimal Agents , 2015, AAAI.

[14]  Jonathan P. Rowe,et al.  Deep Learning-Based Goal Recognition in Open-Ended Digital Games , 2014, AIIDE.

[15]  Monica N. Nicolescu,et al.  A Vision-Based Architecture for Intent Recognition , 2007, ISVC.

[16]  Erez Karpas,et al.  Goal Recognition Design , 2014, ICAPS.

[17]  Jean Oh,et al.  Probabilistic Plan Recognition for Intelligent Information Agents - Towards Proactive Software Assistant Agents , 2011, ICAART.

[18]  Branislav Bosanský,et al.  Game-theoretic Approach to Adversarial Plan Recognition , 2012, ECAI.

[19]  Hector Geffner,et al.  Goal Recognition over POMDPs: Inferring the Intention of a POMDP Agent , 2011, IJCAI.

[20]  Orkunt Sabuncu,et al.  Solving Goal Recognition Design Using ASP , 2016, AAAI.

[21]  Erez Karpas,et al.  Goal Recognition Design with Non-Observable Actions , 2016, AAAI.

[22]  Raymond J. Mooney,et al.  Plan, Activity, and Intent Recognition: Theory and Practice , 2014 .

[23]  Henry A. Kautz A formal theory of plan recognition , 1987 .

[24]  Jean Oh,et al.  ANTIPA: an agent architecture for intelligent information assistance , 2010, ECAI.

[25]  Marc B. Vilain,et al.  Getting Serious About Parsing Plans: A Grammatical Analysis of Plan Recognition , 1990, AAAI.

[26]  Monica N. Nicolescu,et al.  Deep networks for predicting human intent with respect to objects , 2012, 2012 7th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[27]  Hector Geffner,et al.  Plan Recognition as Planning , 2009, IJCAI.