Abstract
In order to establish a norm in a society of agents, metanorms have previously been proposed as a means of ensuring not that norms are complied with, but that they are enforced. Yet while experimental results have shown that metanorms are effective in fully-connected environments such as that used by Axelrod, there has been limited consideration of such metanorm models with different but more realistic topological configurations. In this paper, therefore, we consider the use of metanorms in supporting norm establishment in lattices and small world networks. Our results suggest that norm establishment is achievable in lattices and small worlds.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Axelrod, R.: An evolutionary approach to norms. American Political Science Review 80(4), 1095–1111 (1986)
Boman, M.: Norms in artificial decision making. Artificial Intelligence and Law 7(1), 17–35 (1999)
de Pinninck, A.P., Sierra, C., Schorlemmer, W.M.: Friends no more: norm enforcement in multiagent systems. In: Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 640–642 (2007)
Delgado, J., Pujol, J.M., Sangüesa, R.: Emergence of coordination in scale-free networks. Web Intelligence and Agent Systems 1, 131–138 (2003)
Epstein, J.M.: Learning to be thoughtless: Social norms and individual computation. Computational Economics 18(1), 9–24 (2001)
Flentge, F., Polani, D., Uthmann, T.: Modelling the emergence of possession norms using memes. Journal of Artificial Societies and Social Simulation 4(4) (2001)
Mahmoud, S., Griffiths, N., Keppens, J., Luck, M.: An analysis of norm emergence in axelrod’s model. In: NorMAS 2010: Proceedings of the Fifth International Workshop on Normative Multi-Agent Systems. AISB (2010)
Mahmoud, S., Griffiths, N., Keppens, J., Luck, M.: Overcoming omniscience in axelrod’s model. In: Proceedings of the IAT Workshop on Coordination, Organizations, Institutions and Norms (2011)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: Role Model Based Mechanism for Norm Emergence in Artificial Agent Societies. In: Sichman, J.S., Padget, J., Ossowski, S., Noriega, P. (eds.) COIN 2007 Workshops. LNCS (LNAI), vol. 4870, pp. 203–217. Springer, Heidelberg (2008)
Savarimuthu, B.T.R., Purvis, M., Purvis, M., Cranefield, S.: Social Norm Emergence in Virtual Agent Societies. In: Baldoni, M., Son, T.C., van Riemsdijk, M.B., Winikoff, M. (eds.) DALT 2008. LNCS (LNAI), vol. 5397, pp. 18–28. Springer, Heidelberg (2009)
Sen, O., Sen, S.: Effects of Social Network Topology and Options on Norm Emergence. In: Padget, J., Artikis, A., Vasconcelos, W., Stathis, K., da Silva, V.T., Matson, E., Polleres, A. (eds.) COIN 2009. LNCS, vol. 6069, pp. 211–222. Springer, Heidelberg (2010)
Sen, S., Airiau, S.: Emergence of norms through social learning. In: IJCAI 2007: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, pp. 1507–1512. Morgan Kaufmann Publishers Inc. (2007)
Shoham, Y., Tennenholtz, M.: On social laws for artificial agent societies: off-line design. Artificial Intelligence 73(1-2), 231–252 (1995)
Villatoro, D., Sen, S., Sabater-Mir, J.: Topology and memory effect on convention emergence. In: Proceedings of the 2009 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technologies, pp. 233–240. IEEE (2009)
Walker, A., Wooldridge, M.: Understanding the Emergence of Conventions in Multi-Agent Systems. In: Lesser, V. (ed.) Proceedings of the First International Conference on Multi-Agent Systems, pp. 384–389. MIT Press (1995)
Watts, D.J., Svaratz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Yamashita, T., Izumi, K., Kurumatani, K.: An Investigation into the Use of Group Dynamics for Solving Social Dilemmas. In: Davidsson, P., Logan, B., Takadama, K. (eds.) MABS 2004. LNCS (LNAI), vol. 3415, pp. 185–194. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mahmoud, S., Griffiths, N., Keppens, J., Luck, M. (2012). Establishing Norms for Network Topologies. In: Cranefield, S., van Riemsdijk, M.B., Vázquez-Salceda, J., Noriega, P. (eds) Coordination, Organizations, Institutions, and Norms in Agent System VII. COIN 2011. Lecture Notes in Computer Science(), vol 7254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35545-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-35545-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35544-8
Online ISBN: 978-3-642-35545-5
eBook Packages: Computer ScienceComputer Science (R0)