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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boella, G., Torre, L., Verhagen, H.: Introduction to normative multiagent systems. Computational and Mathematical Organization Theory 12(2–3), 71–79 (2006)
Kittock, J.E.: The impact of locality and authority on emergent conventions: Initial observations. In: Proceedings of the twelfth national conference on Artificial intelligence, American Association for Artificial Intelligence Menlo Park, CA, USA, pp. 420–425 (1994)
Habermas, J.: The Theory of Communicative Action: Reason and the Rationalization of Society, vol. 1. Beacon Press (1985)
Tuomela, R.: The Importance of Us: A Philosophical Study of Basic Social Notions. Stanford Series in Philosophy, Stanford University Press (1995)
Elster, J.: Social norms and economic theory. The Journal of Economic Perspectives 3(4), 99–117 (1989)
Shoham, Y., Tennenholtz, M.: On social laws for artificial agent societies: Off-line design. Artificial Intelligence 73(1-2), 231–252 (1995)
Boman, M.: Norms in artificial decision making. Artificial Intelligence and Law 7(1), 17–35 (1999)
Conte, R., Falcone, R., Sartor, G.: Agents and norms: How to fill the gap? Artificial Intelligence and Law 7(1), 1–15 (1999)
Castelfranchi, C., Conte, R.: Cognitive and social action. UCL Press, London (1995)
López y López, F., Márquez, A.A.: An architecture for autonomous normative agents. In: Fifth Mexican International Conference in Computer Science (ENC 2004), pp. 96–103. IEEE Computer Society Press, Los Alamitos (2004)
Boella, G., van der Torre, L.: An architecture of a normative system: Counts-as conditionals, obligations and permissions. In: Proceedings of the fifth international joint conference on autonomous agents and multiagent systems, AAMAS, pp. 229–231. ACM Press, New York (2006)
GarcÃa-Camino, A., RodrÃguez-Aguilar, J.A., Sierra, C., Vasconcelos, W.: Norm-oriented programming of electronic institutions. In: Proceedings of the fifth international joint conference on autonomous agents and multiagent systems, AAMAS, pp. 670–672. ACM Press, New York (2006)
López y López, F., Luck, M., d’Inverno, M.: Constraining autonomy through norms. In: Proceedings of The First International Joint Conference on autonomous Agents and Multi Agent Systems, AAMAS, pp. 674–681. ACM Press, New York (2002)
Aldewereld, H., Dignum, F., GarcÃa-Camino, A., Noriega, P., RodrÃguez-Aguilar, J.A., Sierra, C.: Operationalisation of norms for usage in electronic institutions. In: Proceedings of The Fifth International Joint Conference on autonomous Agents and Multi Agent Systems, AAMAS, pp. 223–225. ACM Press, New York (2006)
Axelrod, R.: An evolutionary approach to norms. The American Political Science Review 80(4), 1095–1111 (1986)
Fix, J., von Scheve, C., Moldt, D.: Emotion-based norm enforcement and maintenance in multi-agent systems: foundations and petri net modeling. In: Proceedings of the fifth international joint conference on autonomous agents and multiagent systems, AAMAS, pp. 105–107 (2006)
Pitt, J.: Digital blush: Towards shame and embarrassment in multi-agent information trading applications. Cognition, Technology and Work 6(1), 23–36 (2004)
Conte, R., Castelfranchi, C.: From conventions to prescriptions - towards an integrated view of norms. Artificial Intelligence and Law 7(4), 323–340 (1999)
Boyd, R., Richerson, P.J.: Culture and the evolutionary process. University of Chicago Press, Chicago (1985)
Verhagen, H.: Simulation of the Learning of Norms. Social Science Computer Review 19(3), 296–306 (2001)
Verhagen, H.: Norm Autonomous Agents. PhD thesis, Department of Computer Science, Stockholm University (2000)
Opp, K.D.: How do norms emerge? An outline of a theory. Mind and Society 2(1), 101–128 (2001)
Epstein, J.M.: Learning to be thoughtless: Social norms and individual computation. Computational Economics 18(1), 9–24 (2001)
Sen, S., Airiau, S.: Emergence of norms through social learning. In: Proceedings of Twentieth International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad, India, pp. 1507–1512. MIT Press, Cambridge (2006)
Nakamaru, M., Levin, S.A.: Spread of two linked social norms on complex interaction networks. Journal of Theoretical Biology 230(1), 57–64 (2004)
Pujol, J.M.: Structure in Artificial Societies. PhD thesis, Llenguatges i Sistemes Informátics, Universitat Politénica de Catalunya (2006)
Fortunato, S.: Damage spreading and opinion dynamics on scale free networks (2004)
Cohen, R., Havlin, S., ben-Avraham, D.: Efficient immunization strategies for computer networks and populations. Physical Review Letters 91, 247–901 (2003)
Pujol, J.M., Sangüesa, R., Delgado, J.: Extracting reputation in multi agent systems by means of social network topology. In: Proceedings of the first international joint conference on autonomous agents and multiagent systems, AAMAS, pp. 467–474. ACM Press, New York (2002)
Yu, B., Singh, M.P.: Searching social networks. In: Proceedings of the second international joint conference on autonomous agents and multiagent systems, AAMAS, pp. 65–72. ACM Press, New York (2003)
Erdös, P., Renyi, A.: On random graphs - i. Publicationes Mathematicae Debrecen 6, 290 (1959)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Mitchell, M.: Complex systems: Network thinking. Artificial Intelligence 170(18), 1194–1212 (2006)
Gintis, H.: Solving the Puzzle of Prosociality. Rationality and Society 15(2), 155–187 (2003)
Slembeck, T.: Reputations and fairness in bargaining - experimental evidence from a repeated ultimatum game with fixed opponents. Technical report, EconWPA (1999), http://ideas.repec.org/p/wpa/wuwpex/9905002.html
Albert, R., Barabasi, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47–97 (2002)
Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks. Nature 406(6794), 378–382 (2000)
Bollobás, B., Riordan, O.: The diameter of a scale-free random graph. Combinatorica 24(1), 5–34 (2004)
Anghel, M., Toroczkai, Z., Bassler, K.E., Korniss, G.: Competition-driven network dynamics: Emergence of a scale-free leadership structure and collective efficiency. Physical Review Letters 92(5), 587011–587014 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M. (2008). Role Model Based Mechanism for Norm Emergence in Artificial Agent Societies. In: Sichman, J.S., Padget, J., Ossowski, S., Noriega, P. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems III. COIN 2007. Lecture Notes in Computer Science(), vol 4870. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79003-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-79003-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79002-0
Online ISBN: 978-3-540-79003-7
eBook Packages: Computer ScienceComputer Science (R0)