A categorization of simulation works on norms

In multi-agent systems, software agents are modelled to possess characteristics and behaviour borrowed from human societies. Norms are expectations of behaviours of the agents in a society. Norms can be established in a society in different ways. In human societies, there are several types of norms such as moral norms, social norms and legal norms (laws). In artificial agent societies, the designers can impose these norms on the agents. Being autonomous, agents might not always follow the norms. Monitoring and controlling mechanisms should be in place to enforce norms. As the agents are autonomous, they themselves can evolve new norms while adapting to changing needs. In order to design and develop robust artificial agent societies, it is important to understand different approaches proposed by researchers by which norms can spread and emerge within agent societies. This paper makes two contributions to the study of norms. Firstly, based on the simulation works on norms, we propose a life-cycle model for norms. Secondly, we discuss different mechanisms used by researchers to study norm creation, spreading, enforcement and emergence.PublishedNon Peer Reviewed1. Elster, J.: Social norms and economic theory. The Journal of Economic Perspectives 3(4) (1989) 99–117 2. Shoham, Y., Tennenholtz, M.: Emergent conventions in multi-agent systems: Initial experimental results and observations (preliminary report). In: KR. (1992) 225–231 3. Epstein, J.M.: Learning to be thoughtless: Social norms and individual computation. Comput. Econ. 18(1) (2001) 9–24 4. : Second life. http://secondlife.com/ 5. Habermas, J.: The Theory of Communicative Action : Reason and the Rationalization of Society. Volume 1. Beacon Press (1985) 6. Ullmann-Margalit, E.: The Emergence of Norms. Clarendon Press (1977) 7. Coleman, J.: Foundations of Social Theory. Belknap Press (August 1990) 8. Tuomela, R.: The Importance of Us: A Philosophical Study of Basic Social Notions. Stanford Series in Philosophy, Stanford University Press (1995) 9. Shoham, Y., Tennenholtz, M.: On social laws for artificial agent societies: Off-line design. Artificial Intelligence 73(1-2) (1995) 231–252 10. Boman, M.: Norms in artificial decision making. Artificial Intelligence and Law 7(1) (1999) 17–35 11. Conte, R., Falcone, R., Sartor, G.: Agents and norms: How to fill the gap? Artificial Intelligence and Law 7(1) (1999) 1–15 12. Castelfranchi, C., Conte, R.: Cognitive and social action. UCL Press, London (1995) 13. Boella, G., Torre, L., Verhagen, H.: Introduction to the special issue on normative multiagent systems. Autonomous Agents and Multi-Agent Systems 17(1) (2008) 1–10 14. 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’04), Los Alamitos, CA, USA, IEEE Computer Society (2004) 96–103 15. Boella, G., van der Torre, L.: An architecture of a normative system: counts-as conditionals, obligations and permissions. In: AAMAS, New York, NY, USA, ACM Press (2006) 229–231 16. García-Camino, A., Rodríguez-Aguilar, J.A., Sierra, C., Vasconcelos, W.: Normoriented programming of electronic institutions. In: Proceedings of the fifth international joint conference on autonomous agents and multiagent systems, AAMAS, New York, NY, USA, ACM Press (2006) 670–672 17. 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’02. (2002) 674–681 18. 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: AAMAS, New York, NY, USA, ACM Press (2006) 223–225 19. Axelrod, R.: An evolutionary approach to norms. The American Political Science Review 80(4) (1986) 1095–1111 20. Scheve, C., Moldt, D., Fix, J., Luede, R.: My agents love to conform: Norms and emotion in the micro-macro link. Comput. Math. Organ. Theory 12(2-3) (2006) 81–100 21. Fix, J., von Scheve, C., Moldt, D.: Emotion-based norm enforcement and maintenance in multi-agent systems: foundations and petri net modeling. In: AAMAS. (2006) 105–107 22. Conte, R., Castelfranchi, C.: From conventions to prescriptions - towards an integrated view of norms . Artif. Intell. Law 7(4) (1999) 323–340 23. Neumann, M.: A classification of normative architectures. In: WCSS-08 Proceedings, not known (2008) not known 24. Neumann, M.: Homo socionicus: a case study of simulation models of norms. Journal of Artificial Societies and Social Simulation 11(4) (2008) 6 25. Opp, K.D.: How do norms emerge? An outline of a theory. Mind and Society 2(1) (2001) 101–128 26. Horne, C.: Sociological perspectives on the emergence of norms. Social Norms (Hechter, M. and Opp, KD, eds) (2001) 3–34 27. Finnemore, M., Sikkink, K.: International Norm Dynamics and Political Change. International Organization 52(04) (2005) 887–917 28. Bicchieri, C.: The Grammar of Society - The Nature and Dynamics of Social Norms. Cambridge University Press (2006) 29. 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, San Francisco, CA, MIT Press (1995) 384–389 30. Conte, R., Castelfranchi, C.: Norms as mental ob jects - from normative beliefs to normative goals. In: MAAMAW. (1993) 186–196 31. Verhagen, H.: Norm Autonomous Agents. PhD thesis, Department of Computer Science, Stockholm University (2000) 32. Hoffmann, M.: Entrepreneurs and Norm Dynamics: An Agent-Based Model of the Norm Life Cycle. Technical report, Department of Political Science and International Relations, University of Delaware, USA (2003) 33. Andrighetto, G., Conte, R., Turrini, P., Paolucci, M.: Emergence in the loop: Simulating the two way dynamics of norm innovation. In Boella, G., van der Torre, L., Verhagen, H., eds.: Normative Multi-agent Systems. Number 07122 in Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany (2007) 34. : Spreading - definition from the merriam-webster online dictionary 35. Savarimuthu, B.T.R., Purvis, M.A., Cranefield, S., Purvis, M.K.: How do norms emerge in multi-agent societies? mechanisms design. (2007) 36. Andrighetto, G., Campenni, M., Cecconi, F., Conte, R.: How agents find out norms: A simulation based model of norm innovation. In: Not known, not known (2008) not known 37. Castelfranchi., C., Cesta, A., Miceli, M.: Dependence relations among autonomous agents. In: Decentralized A.I.-3. Elsevier, Amsterdam (1992) 38. Jones, A.J.I., Sergot, M.J.: A formal characterisation of institutionalised power. Logic Journal of the IGPL 4(3) (1996) 427–443 39. Castelranchi, C.: C. Castelfranchi. All I understand about power (and something more). Technical report, ALFEBIITE Pro ject, London (2000) 40. López y López, F.: Social Powers and Norms: Impact on Agent Behaviour. PhD thesis, University of Southampton, United Kingdom (2003) 41. Flentge, F., Polani, D., Uthmann, T.: Modelling the emergence of possession norms using memes. Journal of Artificial Societies and Social Simulation 4 (2001) 42. Castelfranchi, C., Conte, R., Paolucci, M.: Normative reputation and the costs of compliance. Journal of Artificial Societies and Social Simulation vol. 1, no. 3 (1998) 43. Hales, D.: Group reputation supports beneficent norms. Journal of Artificial Societies and Social Simulation 5 (2002) 44. Pujol, J.M.: Structure in Artificial Societies. PhD thesis, Software Department, Universitat Polit´enica de Catalunya (2006) 45. Campenni, M., Andrighetto, G., Cecconi, F., Conte, R.: Normal = normative? the role of intelligent agents in norm innovation. In: Not known, not known (2008) not known 46. Nakamaru, M., Levin, S.A.: Spread of two linked social norms on complex interaction networks. Journal of Theoretical Biology 230(1) (September 2004) 57–64 47. Conte, R., Castelfranchi, C.: Understanding the effects of norms in social groups through simulation. In: Artificial societies: the computer simulation of social life. UCL Press, London (1995) 48. Sen, S., Airiau, S.: Emergence of norms through social learning. In: Proceedings of Twentieth International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad, India, MIT Press (2006) 1507–1512 49. Jensen, K., ed.: Application and Theory of Petri Nets 1992, 13th International Conference, Sheffield, UK, June 22-26, 1992, Proceedings. In Jensen, K., ed.: Application and Theory of Petri Nets. Volume 616 of Lecture Notes in Computer Science., Springer (1992) 50. Staller, A., Petta, P.: Introducing emotions into the computational study of social norms: A first evaluation. J. Artificial Societies and Social Simulation 4(1) (2001) 51. Mitchell, M.: Complex systems: Network thinking. Artificial Intelligence 170(18) (2006) 1194–1212 52. Fortunato, S.: Damage spreading and opinion dynamics on scale free networks (2004) 53. Cohen, R., Havlin, S., ben Avraham, D.: Efficient immunization strategies for computer networks and populations. Physical Review Letters 91 (2003) 247901 54. Kittock, J.E.: Emergent conventions and the structure of multi-agent systems. In Nadel, L., Stein, D.L., eds.: 1993 Lectures in Complex Systems. Addison-Wesley (1995) 55. Savarimuthu, B.T.R., Cranefield, S., Purvis, M.K., Purvis, M.A.: Norm emergence in agent societies formed by dynamically changing networks. In: IAT ’07: Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Washington, DC, USA, IEEE Computer Society (2007) 464–470 56. Villatoro, D., Sabater-Mir, J.: Categorizing social norms in a simulated resource gathering society. In: Proceeding of the Advancement of Artificial Intelligence (AAAI) workshop on Coordination, Organization,Institutions and Norms in agent systems (COIN). (2008) not known 57. Pujol, J.M., Sang¨ uesa, 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, New York, NY, USA, ACM Press (2002) 467–474 58. Yu, B., Singh, M.P.: Searching social networks. In: Proceedings of the second international joint conference on autonomous agents and multiagent systems, AAMAS, New York, NY, USA, ACM Press (2003) 65–72 59. 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) (2004) 0587011–0587014 60. Gonzal´ez, M.C., Lind, P.G., Herrmann, H.J.: Networks based on collisions among mobile agents. Physica D 224 (2006) 137–148 e-print: physics/0606023. 61. Slembeck, T.: Reputations and fairness in bargaining - experimental evidence from a repeated ultimatum game with fixed opponents. Experimental 9905001, Economics working paper archive (1999) 62. Boyd, R., Richerson, P.J.: Culture and the evolutionary process. University of Chicago Press, Chicago (1985) 63. Chalub, F., Santos, F., Pacheco, J.: The evolution of norms. Journal of Theoretical Biology 241(2) (2006) 233 – 240 64. Savarimuthu, B.T.R., Cranefield, S., Purvis, M.A., Purvis, M.P.: Role model based mechanism for norm emergence in artificial agent societies. In: Proceeding of the AAMAS 2007 workshop on Coordination, Organization, Institutions and Norms in agent systems (COIN). (2007) 1–12 65. Smith, M.J., Price, G.R.: The logic of animal conflict. Nature 246(5427) (November 1973) 15–1