Norm learning in multi-agent societies

In Normative Multi-Agent Systems (NorMAS), researchers have investigated several mechanisms for agents to learn norms. In the context of agents learning norms, the objectives of the paper are three-fold. First, this paper aims at providing an overview of different mechanisms employed by researchers for norm learning. Second, it discusses the contributions of different mechanisms to the three aspects of active learning namely learning by doing, observing and communicating. Third, it compares two normative architectures which have an emphasis on the learning of norms. It also discusses the features that should be considered in future norm learning architectures. Keywords-norms; learning; agents; mechanisms;

[1]  John F. Roddick,et al.  Association mining , 2006, CSUR.

[2]  Michael Möhring,et al.  Simulating norm formation: an operational approach , 2009, AAMAS.

[3]  Bastin Tony Roy Savarimuthu,et al.  Role Model Based Mechanism for Norm Emergence in Artificial Agent Societies , 2007, COIN.

[4]  J. Elster Social Norms and Economic Theory , 1989, Handbook of Monetary Policy.

[5]  Roel Wieringa,et al.  Applications of deontic logic in computer science: a concise overview , 1994 .

[6]  Mohamed Hamada,et al.  Web-Based Environment for Active Computing Learners , 2008, ICCSA.

[7]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[8]  Michael Wooldridge,et al.  Understanding the Emergence of Conventions in Multi-Agent Systems , 1995, ICMAS.

[9]  Marek Sergot,et al.  On the characterization of law and computer systems: the normative systems perspective , 1994 .

[10]  Joshua M. Epstein,et al.  Learning to Be Thoughtless: Social Norms and Individual Computation , 2001 .

[11]  Bastin Tony Roy Savarimuthu,et al.  A categorization of simulation works on norms , 2009, Normative Multi-Agent Systems.

[12]  Maryam Purvis,et al.  Norm Identification in Multi-agent Societies , 2010 .

[13]  Bastin Tony Roy Savarimuthu,et al.  Obligation Norm Identification in Agent Societies , 2010, J. Artif. Soc. Soc. Simul..

[14]  Mariusz Zytniewski,et al.  Normative Multi-Agent Enriched Data Mining to Support E-Citizens , 2009, Data Mining and Multi-agent Integration.

[15]  R. Axelrod An Evolutionary Approach to Norms , 1986, American Political Science Review.

[16]  Moshe Tennenholtz,et al.  Emergent Conventions in Multi-Agent Systems: Initial Experimental Results and Observations (Preliminary Report) , 1992, KR.

[17]  Sandip Sen,et al.  Topology and Memory Effect on Convention Emergence , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[18]  Giulia Andrighetto,et al.  The Complex Loop of Norm Emergence: A Simulation Model , 2008, WCSS.

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

[20]  Roel Wieringa,et al.  Deontic logic in computer science: normative system specification , 1994 .

[21]  Guido Boella,et al.  Introduction to the special issue on normative multiagent systems , 2008, Autonomous Agents and Multi-Agent Systems.

[22]  James E. Kittock Emergent Conventions and the Structure of Multi--Agent Systems , 1995 .

[23]  Mario Paolucci,et al.  Normative reputation and the costs of compliance , 1998, J. Artif. Soc. Soc. Simul..

[24]  Martin Neumann,et al.  A Classification of Normative Architectures , 2008, WCSS.

[25]  Harko Verhagen,et al.  Simulation of the Learning of Norms , 2001 .

[26]  Mario Paolucci,et al.  Emergence In the Loop: Simulating the two way dynamics of norm innovation , 2007, Normative Multi-agent Systems.

[27]  Magnus Boman,et al.  Norms in artificial decision making , 1999, Artificial Intelligence and Law.

[28]  Juan A. Rodríguez-Aguilar,et al.  Infection-Based Norm Emergence in Multi-Agent Complex Networks , 2008, ECAI.

[29]  Michael Luck,et al.  Norm Emergence in Tag-Based Cooperation , 2010 .

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

[31]  Giulia Andrighetto,et al.  Normal = Normative? The role of intelligent agents in norm innovation , 2009, Normative Multi-Agent Systems.

[32]  Josep M. Pujol,et al.  Structure in artificial societies , 2006 .