Role Model Based Mechanism for Norm Emergence in Artificial Agent Societies

Abstract

The Department of Information Science is one of seven departments that make up the School of Business at the University of Otago. The department offers courses of study leading to a major in Information Science within the BCom, BA and BSc degrees. In addition to undergraduate teaching, the department is also strongly involved in postgraduate research programmes leading to MCom, MA, MSc and PhD degrees. Research projects in spatial information processing, connectionist-based information systems, software engineering and software development, information engineering and database, software metrics, distributed information systems, multimedia information systems and information systems security are particularly well supported.The views expressed in this paper are not necessarily those of the department as a whole. The accuracy of the information presented in this paper is the sole responsibility of the authors. CopyrightCopyright remains with the authors. Permission to copy for research or teaching purposes is granted on the condition that the authors and the Series are given due acknowledgment. Reproduction in any form for purposes other than research or teaching is forbidden unless prior written permission has been obtained from the authors. CorrespondenceThis paper represents work to date and may not necessarily form the basis for the authors' final conclusions relating to this topic. It is likely, however, that the paper will appear in some form in a journal or in conference proceedings in the near future. The authors would be pleased to receive correspondence in connection with any of the issues raised in this paper, or for subsequent publication details. Please write directly to the authors at the address provided below. (Details of final journal/conference publication venues for these papers are also provided on the Department's publications web pages: http://www.otago.ac.nz/informationscience/pubs/). Any other correspondence concerning the Series should be sent to the DPS Coordinator. Abstract. In this paper we propose a mechanism for norm emergence based on role models. The mechanism uses the concept of normative advice whereby the role models provide advice to the follower agents. Our mechanism is built using two layers of networks, the social link layer and the leadership layer. The social link network represents how agents are connected to each other. The leadership network represents the network that is formed based on the role played by each agent on the social link network. The two kinds of roles are leaders and followers. We present our findings on how norms emerge on the leadership network when the topology of the social link network changes. The three kinds of social link networks that we have experimented with are fully connected networks, random networks and scale-free networks.

Establishing norms with metanorms in distributed computational systems

“…While there has been a considerable amount of work in the area of norm emergence [26,30,36,47,53], to focus the paper appropriately, we introduce only the most closely related research on using imitation or learning to study emergence with the presence and absence of sanctions. For a more general overview, the work of Savarimuthu et al [45] provides an excellent reference.…”

Robust convention emergence in social networks through self-reinforcing structures dissolution

“…These human social mechanisms have direct or side-effects on the social networks. There exists some literature on classifying and analyzing the effects of these social instruments on the network and therefore on the agents' interactions [Albert et al 2000;de Pinninck et al 2007;Savarimuthu et al 2007;Urbano et al 2009;Villatoro et al 2009;Babaoglu and Jelasity 2008;Conte and Paolucci 2002;Hales 2002;Hales and Arteconi 2006].…”

“…By carrying a tag, having a role [Savarimuthu et al 2007] or a certain force [Urbano et al 2009], an agent allows all other agents to recognize a certain characteristic or quality even before any direct interaction. Social Position (or Link Coloring).…”

Organisational adaptation of multi-agent systems in a peer-to-peer scenario

“…In addition to previous organisation-centred approaches, there are several works [42,40,17,34] that focus on the emergence and/or adaptation of norms from an agent-centred perspective (ACMAS). However, these approaches use methods that depend on participants' implementation or that assume cooperation among agents or that are driven by individual goals that may not be aligned with the social welfare.…”