Jason Induction of Logical Decision Trees: A Learning Library and Its Application to Commitment

This paper presents JILDT (Jason Induction of Logical Decision Trees), a library that defines two learning agent classes for Jason, the well known java-based implementation of AgentSpeak(L). Agents defined as instances of JILDT can learn about their reasons to adopt intentions performing first-order induction of decision trees. A set of plans and actions are defined in the library for collecting training examples of executed intentions, labeling them as succeeded or failed executions, computing the target language for the induction, and using the induced trees to modify accordingly the plans of the learning agents. The library is tested studying commitment: A simple problem in a world of blocks is used to compare the behavior of a default Jason agent that does not reconsider his intentions, unless they fail; a learning agent that reconsiders when to adopt intentions by experience; and a single-minded agent that also drops intentions when this is rational. Results are very promissory for both, justifying a formal theory of single-mind commitment based on learning, as well as enhancing the adopted inductive process.

[1]  Alejandro Guerra-Hernández,et al.  Toward BDI Sapient Agents: Learning Intentionally , 2008 .

[2]  Luc De Raedt,et al.  Top-down induction of logical decision trees , 1997 .

[3]  Jacek Malec,et al.  Inductive Logic Programming Algorithm for Estimating Quality of Partial Plans , 2007, MICAI.

[4]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[5]  Hendrik Blockeel,et al.  Top-Down Induction of First Order Logical Decision Trees , 1998, AI Commun..

[6]  U. M. Feyyad.  Data mining and knowledge discovery: making sense out of data , 1996 .

[7]  Iyad Rahwan,et al.  Intentional learning agent architecture , 2009, Autonomous Agents and Multi-Agent Systems.

[8]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[9]  Luc De Raedt,et al.  Scaling Up Inductive Logic Programming by Learning from Interpretations , 1999, Data Mining and Knowledge Discovery.

[10]  Walter Van de Velde,et al.  Agents Breaking Away , 1996, Lecture Notes in Computer Science.

[11]  Michael P. Georgeff,et al.  Commitment and Effectiveness of Situated Agents , 1991, IJCAI.

[12]  Alexander Gelbukh,et al.  MICAI 2007: Advances in Artificial Intelligence, 6th Mexican International Conference on Artificial Intelligence, Aguascalientes, Mexico, November 4-10, 2007, Proceedings , 2007, MICAI.

[13]  Anand S. Rao,et al.  Decision Procedures for BDI Logics , 1998, J. Log. Comput..

[14]  Michael Wooldridge,et al.  Programming Multi-Agent Systems in AgentSpeak using Jason (Wiley Series in Agent Technology) , 2007 .

[15]  Munindar P. Singh,et al.  Readings in agents , 1997 .

[16]  Alejandro Guerra-Hernández,et al.  CTL AgentSpeak(L): a specification language for agent programs , 2008, LA-NMR.

[17]  A. S. Roa,et al.  AgentSpeak(L): BDI agents speak out in a logical computable language , 1996 .

[18]  Rene V. Mayorga,et al.  Toward Artificial Sapience: Principles and Methods for Wise Systems , 2007 .