Abstract
Norms have facilitated smoother functioning in human societies. In the field of normative multi-agent systems researchers are interested in investigating how the concept of social norms can be used to facilitate social order in electronic agent societies. In this context, the area of norm emergence has attracted a lot of interest among researchers. The objectives of this paper are two-fold. First, we discuss the norm learning approaches in agent societies and discuss the three aspects of active norm learning (experiential, observational and communication-based learning) in agent societies. Using an example we demonstrate the usefulness of combining these three aspects of norms learning. Second, we investigate the effect of the presence of liars in an agent society on norm emergence. Agents that lie distort truth when they are asked about the norm in an agent society. We show that lying has deleterious effect on norm emergence. In particular, using simulations we identify conditions under which the norms that have emerged in a society can be sustained in the presence of liars.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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. No. 07122 in Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany (2007)
Axelrod, R.: An evolutionary approach to norms. The 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)
Brooks, L., Iba, W., Sen, S.: Modeling the emergence and convergence of norms. In: International Joint Conference on Artificial Intelligence (IJCAI), pp. 97–102 (2011)
Castelfranchi, C., Conte, R., Paolucci, M.: Normative reputation and the costs of compliance. Journal of Artificial Societies and Social Simulation 1(3) (1998)
EMIL project report: Emil - emergence in the loop: simulating the two way dynamics of norm innovation. Emil-t, deliverable 5.1, final project report, EMIL consortium (2010), http://cfpm.org/EMIL-D5.1.pdf
Epstein, J.M.: Learning to be thoughtless: Social norms and individual computation. Computational Economics 18(1), 9–24 (2001)
Hamada, M.: Web-based Environment for Active Computing Learners. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds.) ICCSA 2008, Part I. LNCS, vol. 5072, pp. 516–529. Springer, Heidelberg (2008)
Hoffmann, M.J.: Entrepreneurs and Norm Dynamics: An Agent-Based Model of the Norm Life Cycle. Tech. rep., Department of Political Science and International Relations, University of Delaware, USA (2003)
Jones, A.J.I., Sergot, M.: On the characterisation of law and computer systems: The normative systems perspective. In: Deontic Logic in Computer Science: Normative System Specification, pp. 275–307. John Wiley and Sons (1993)
Kittock, J.E.: Emergent conventions and the structure of multi-agent systems. In: Nadel, L., Stein, D.L. (eds.) 1993 Lectures in Complex Systems, Santa Fe Institute Studies in the Sciences of Complexity. Addison-Wesley (1995)
Lotzmann, U., Möhring, M.: Simulating norm formation: an operational approach. In: Proceedings of the Eighth International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp. 1323–1324. International Foundation for Autonomous Agents and Multiagent Systems (2009)
Neumann, M.: A classification of normative architectures. In: Takadama, K., Cioffi-Revilla, C., Deffuant, G. (eds.) Simulating Interacting Agents and Social Phenomena: The Second World Congress, Agent-Based Social Systems, vol. 7, pp. 3–18. Springer, Heidelberg (2010)
Pujol, J.M.: Structure in Artificial Societies. Ph.D. thesis, Departament de Llenguatges i Sistemes Informàtics, Universitat Politènica de Catalunya (2006)
Savarimuthu, B.T.R., Cranefield, S.: Norm creation, spreading and emergence: A survey of simulation models of norms in multi-agent systems. Multiagent and Grid Systems 7(1), 21–54 (2011)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.K.: Role model based mechanism for norm emergence in artificial agent societies. In: Coordination, Organizations, Institutions, and Norms in Agent Systems III, pp. 203–217 (2007)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M.A., Purvis, M.K.: Norm identification in multi-agent societies. Discussion Paper 2010/03, Department of Information Science, University of Otago (2010), http://eprints.otago.ac.nz/873/
Savarimuthu, B.T.R., Cranefield, S., Purvis, M.A., Purvis, M.K.: Obligation norm identification in agent societies. Journal of Artificial Societies and Social Simulation 13(4), 3 (2010), http://jasss.soc.surrey.ac.uk/13/4/3.html
Savarimuthu, S., Purvis, M.A., Purvis, M.K., Savarimuthu, B.T.R.: Mechanisms for the Self-Organization of Peer Groups in Agent Societies. In: Bosse, T., Geller, A., Jonker, C.M. (eds.) MABS 2010. LNCS, vol. 6532, pp. 93–107. Springer, Heidelberg (2011)
Sen, S., Airiau, S.: Emergence of norms through social learning. In: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI), pp. 1507–1512. AAAI Press (2007)
Shoham, Y., Tennenholtz, M.: Emergent conventions in multi-agent systems: Initial experimental results and observations. In: Proceedings of the Third International Conference on the Principles of Knowledge Representation and Reasoning (KR), pp. 225–231. Morgan Kaufmann, San Mateo (1992)
Stane, S.A.B., Zytniewsk, M.: Normative multi-agent enriched data mining to support e-citizens. In: Cao, L. (ed.) Data Mining and Multi-Agent Integration, pp. 291–304. Springer, Heidelberg (2009)
Verhagen, H.: Simulation of the Learning of Norms. Social Science Computer Review 19(3), 296–306 (2001)
Villatoro, D., Sabater-Mir, J., Sen, S.: Interaction, observance or both? study of the effects on convention emergence. In: Proceeding of the 2009 Conference on Artificial Intelligence Research and Development: Proceedings of the 12th International Conference of the Catalan Association for Artificial Intelligence, pp. 189–196. IOS Press (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 (ICMAS), pp. 384–389. AAAI Press, Menlo Park (1995)
Watkins, C.J.C.H., Dayan, P.: Q-learning. Machine Learning 8(3-4), 279–292 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Savarimuthu, B.T.R., Arulanandam, R., Purvis, M. (2011). Aspects of Active Norm Learning and the Effect of Lying on Norm Emergence in Agent Societies. In: Kinny, D., Hsu, J.Yj., Governatori, G., Ghose, A.K. (eds) Agents in Principle, Agents in Practice. PRIMA 2011. Lecture Notes in Computer Science(), vol 7047. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25044-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-25044-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25043-9
Online ISBN: 978-3-642-25044-6
eBook Packages: Computer ScienceComputer Science (R0)