Embedding Normative Reasoning into Neural Symbolic Systems

Normative systems are dynamic systems because their rules can change over time. Considering this problem, we propose a neuralsymbolic approach to provide agents the instruments to reason about and learn norms in a dynamic environment. We propose a variant of d’Avila Garcez et al. Connectionist Inductive Learning and Logic Programming(CILP) System to embed Input/Output logic normative rules into a feed-forward neural network. The resulting system called Normative-CILP(NCILP) shows how neural networks can cope with some of the underpinnings of normative reasoning: permissions, dilemmas, exceptions and contrary to duty problems. We have applied our approach in a simplified RoboCup environment, using the N-CILP simulator that we have developed. In the concluding part of the paper, we provide some of the results obtained in the experiments.

[1]  Sec C,et al.  Part C , 2002 .

[2]  Leon van der Torre,et al.  Constraints for Input/Output Logics , 2001, J. Philos. Log..

[3]  Guido Boella,et al.  Normative framework for normative system change , 2009, AAMAS 2009.

[4]  Henry Prakken,et al.  Contrary-to-duty obligations , 1996, Stud Logica.

[5]  Krysia Broda,et al.  Neural-Symbolic Learning Systems , 2002 .

[6]  Emanuele Menegatti,et al.  RoboCup Soccer Humanoid League Rules and Setup for the 2007 competition in atlanta , 2007 .

[7]  Guido Boella,et al.  On the Relationship between I-O Logic and Connectionism , 2010 .

[8]  Roberto Navigli,et al.  International Joint Conference on Artificial Intelligence (IJCAI) , 2011, IJCAI 2011.

[9]  Moshe Tennenholtz,et al.  On the Emergence of Social Conventions: Modeling, Analysis, and Simulations , 1997, Artif. Intell..

[10]  Dov M. Gabbay,et al.  Value-based Argumentation Frameworks as Neural-symbolic Learning Systems , 2005, J. Log. Comput..

[11]  Leon van der Torre,et al.  Input/Output Logics , 2000, J. Philos. Log..

[12]  Leendert van der Torre,et al.  DAVID MAKINSON AND LEENDERT VAN DER TORRE INPUT / OUTPUT LOGICS , 2007 .

[13]  Sandip Sen,et al.  Emergence of Norms through Social Learning , 2007, IJCAI.

[14]  Artur S. d'Avila Garcez,et al.  The Connectionist Inductive Learning and Logic Programming System , 1999, Applied Intelligence.

[15]  Guido Boella,et al.  A game theoretic approach to contracts in multiagent systems , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Guido Boella,et al.  Neural symbolic architecture for normative agents , 2011, AAMAS.

[17]  Jude W. Shavlik,et al.  Knowledge-Based Artificial Neural Networks , 1994, Artif. Intell..

[18]  Marina De Vos,et al.  Norm Refinement and Design through Inductive Learning , 2010, MALLOW.

[19]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .