Goal recognition via model-based and model-free techniques

Goal recognition aims at predicting human intentions from a trace of observations. This ability allows people or organizations to anticipate future actions and intervene in a positive (collaborative) or negative (adversarial) way. Goal recognition has been successfully used in many domains, but it has been seldom been used by financial institutions. We claim the techniques are ripe for its wide use in finance-related tasks. The main two approaches to perform goal recognition are model-based (planning-based) and model-free (learning-based). In this paper, we adapt state-of-the-art learning techniques to goal recognition, and compare model-based and model-free approaches in different domains. We analyze the experimental data to understand the trade-offs of using both types of methods. The experiments show that planning-based approaches are ready for some goal-recognition finance tasks.

[1]  Subbarao Kambhampati,et al.  Signaling Friends and Head-Faking Enemies Simultaneously: Balancing Goal Obfuscation and Goal Legibility , 2020, AAMAS.

[2]  Jonathan P. Rowe,et al.  Player Goal Recognition in Open-World Digital Games with Long Short-Term Memory Networks , 2016, IJCAI.

[3]  Svetha Venkatesh,et al.  Policy Recognition in the Abstract Hidden Markov Model , 2002, J. Artif. Intell. Res..

[4]  Silvia Richter,et al.  The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarks , 2010, J. Artif. Intell. Res..

[5]  DIMITRIOS PIERRAKOS,et al.  User Modeling and User-Adapted Interaction , 1994, User Modeling and User-Adapted Interaction.

[6]  S. Sitharama Iyengar,et al.  International Journal of Distributed Sensor Networks , 2008, Int. J. Distributed Sens. Networks.

[7]  Robert P. Goldman,et al.  A probabilistic plan recognition algorithm based on plan tree grammars , 2009, Artif. Intell..

[8]  Sameena Shah,et al.  Simulating and classifying behavior in adversarial environments based on action-state traces: an application to money laundering , 2020, ICAIF.

[9]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

[10]  Hector Geffner,et al.  Model-free, Model-based, and General Intelligence , 2018, IJCAI.

[11]  Quoc V. Le,et al.  Sequence to Sequence Learning with Neural Networks , 2014, NIPS.

[12]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[13]  Paolo Traverso,et al.  Automated Planning: Theory & Practice , 2004 .

[14]  M. V. Rossum,et al.  In Neural Computation , 2022 .

[15]  Jonathan P. Rowe,et al.  Goal Recognition with Markov Logic Networks for Player-Adaptive Games , 2011, AIIDE.

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

[17]  Susanne Biundo-Stephan,et al.  Plan and Goal Recognition as HTN Planning , 2018, 2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI).

[18]  Gal A. Kaminka,et al.  Heuristic Online Goal Recognition in Continuous Domains , 2017, IJCAI.

[19]  Daniel Borrajo,et al.  Using Activity Recognition for Building Planning Action Models , 2013, Int. J. Distributed Sens. Networks.

[20]  Raymond J. Mooney,et al.  Learning Plan Schemata From Observation: Explanation-Based Learning for Plan Recognition , 1990, Cogn. Sci..

[21]  Gal A. Kaminka,et al.  Fast and Complete Symbolic Plan Recognition , 2005, IJCAI.

[22]  Michael P. Wellman,et al.  Accounting for Context in Plan Recognition, with Application to Traffic Monitoring , 1995, UAI.

[23]  Daniel Borrajo,et al.  Domain-independent generation and classification of behavior traces , 2020, ArXiv.

[24]  Juarez Monteiro,et al.  HAPRec: Hybrid Activity and Plan Recognizer , 2020, ArXiv.

[25]  S. Giles.  Theory in practice. , 1993, Nursing times.

[26]  David E. Smith,et al.  A Fast Goal Recognition Technique Based on Interaction Estimates , 2015, IJCAI.

[27]  Henry A. Kautz,et al.  Generalized Plan Recognition , 1986, AAAI.

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

[29]  Felipe Meneguzzi,et al.  LatRec: Recognizing Goals in Latent Space , 2019 .

[30]  C. Pichot,et al.  A Model-Based , 1991 .

[31]  R. Lathe.  Phd by thesis , 1988, Nature.

[32]  Shirin Sohrabi,et al.  Plan Recognition as Planning Revisited , 2016, IJCAI.

[33]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[34]  Sandra Carberry,et al.  Techniques for Plan Recognition , 2001, User Modeling and User-Adapted Interaction.