Learning and reasoning about norms using neural-symbolic systems

In this paper we provide a neural-symbolic framework to model, reason about and learn norms in multi-agent systems. To this purpose, we define a fragment of Input/Output (I/O) logic that can be embedded into a neural network. We extend d'Avila Garcez et al. Connectionist Inductive Learning and Logic Programming System (CILP) to translate an I/O logic theory into a Neural Network (NN) that can be trained further with examples: we call this new system Normative-CILP (N-CILP). We then present a new algorithm to handle priorities between rules in order to cope with normative issues like Contrary to Duty (CTD), Priorities, Exceptions and Permissions. We illustrate the applicability of the framework on a case study based on RoboCup rules: within this working example, we compare the learning capacity of a network built with N-CILP with a non symbolic neural network, we explore how the initial knowledge impacts on the overall performance, and we test the NN capacity of learning norms, generalizing new Contrary to Duty rules from examples.

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

[2]  Mehdi Dastani,et al.  Goal generation in the BOID architecture , 2002 .

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

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

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

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

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

[8]  Krysia Broda,et al.  Neural-symbolic learning systems - foundations and applications , 2012, Perspectives in neural computing.

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

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

[11]  Oliver Ray,et al.  Automated Abduction in Scientific Discovery , 2007, Model-Based Reasoning in Science, Technology, and Medicine.

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

[13]  Donald Nute,et al.  Defeasible Logic , 1994, INAP.

[14]  Luc De Raedt,et al.  Inductive Logic Programming: Theory and Methods , 1994, J. Log. Program..

[15]  Guido Boella,et al.  Permission and authorization in normative multiagent systems , 2005, ICAIL '05.

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

[17]  Dov M. Gabbay,et al.  Handbook of Logic in Artificial Intelligence and Logic Programming: Volume 3: Nonmonotonic Reasoning and Uncertain Reasoning , 1994 .

[18]  Michael Gelfond,et al.  Classical negation in logic programs and disjunctive databases , 1991, New Generation Computing.

[19]  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).