Abstract
Most works on norms have investigated how norms are regulated using institutional mechanisms which assume that agents know the norms of the society they are situated in. Few research works have focused on how an agent may infer the norms of a society without the norm being explicitly given to the agent. These works do not address how an agent can identify conditional norms. In this paper we describe a mechanism that an agent can use to identify conditional norms which makes use of our previously proposed norm identification framework. Using park littering as an example, we show how conditional norms can be identified. In addition, we discuss the experimental results on the dynamic addition, modification and deletion of conditional norms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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 MultiAgent Systems (AAMAS 2006), pp. 223–225. ACM Press, New York (2006)
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. Dagstuhl Seminar Proceedings, vol. 07122, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany (2007)
Arcos, J.L., Esteva, M., Noriega, P., Rodrguez-aguilar, J.A., Sierra, C.: Environment engineering for multiagent systems. Engineering Applications of Artificial Intelligence 18(2), 191–204 (2005)
Axelrod, R.: An evolutionary approach to norms. The American Political Science Review 80(4), 1095–1111 (1986)
Bandura, A.: Social Learning Theory. General Learning Press (1977)
Boella, G., van der Torre, L., Verhagen, H.: Introduction to the special issue on normative multiagent systems. Autonomous Agents and Multi-Agent Systems 17(1), 1–10 (2008)
Boman, M.: Norms in artificial decision making. Artificial Intelligence and Law 7(1), 17–35 (1999)
Candale, T., Sen, S.: Effect of referrals on convergence to satisficing distributions. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2005), pp. 347–354. ACM, New York (2005)
Cardoso, H.L., Oliveira, E.C.: Directed deadline obligations in agent-based business contracts. In: Padget, J.A., Artikis, A., Vasconcelos, W.W., Stathis, K., da Silva, V.T., Matson, E.T., Polleres, A. (eds.) COIN@AAMAS 2009. LNCS, vol. 6069, pp. 225–240. Springer, Heidelberg (2010)
Castelfranchi, C., Conte, R., Paolucci, M.: Normative reputation and the costs of compliance. Journal of Artificial Societies and Social Simulation 1(3) (1998)
Elster, J.: Social norms and economic theory. The Journal of Economic Perspectives 3(4), 99–117 (1989)
Epstein, J.M.: Learning to be thoughtless: Social norms and individual computation. Computational Economics 18(1), 9–24 (2001)
Fehr, E., Fischbacher, U.: Third-party punishment and social norms. Evolution and Human Behavior 25(2), 63–87 (2004)
Gaertner, D., GarcÃa-Camino, A., Noriega, P., Rodrguez-aguilar, J.A., Vasconcelos, W.W.: Distributed norm management in regulated multi-agent systems. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), Honolulu, Hawaii, pp. 624–631. ACM, New York (2007)
Griffiths, N., Luck, M.: Norm diversity and emergence in tag-based cooperation. In: De Vos, M., et al. (eds.) COIN 2010. LNCS (LNAI), vol. 6541, pp. 230–249. Springer, Heidelberg (2011)
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, Chichester (1993)
Kollingbaum, M.J., Vasconcelos, W.W., GarcÃa-Camino, A., Norman, T.J.: Managing conflict resolution in norm-regulated environments. In: Artikis, A., O’Hare, G.M.P., Stathis, K., Vouros, G.A. (eds.) ESAW 2007. LNCS (LNAI), vol. 4995, pp. 55–71. Springer, Heidelberg (2008)
López y López, F.: Social Powers and Norms: Impact on Agent Behaviour. PhD thesis, Department of Electronics and Computer Science, University of Southampton, United Kingdom (2003)
Neumann, M.: A classification of normative architectures. In: Proceedings of World Congress on Social Simulation (2008)
Ohtsuki, H., Iwasa, I., Nowak, M.A.: Indirect reciprocity provides only a narrow margin of efficiency for costly punishment. Nature 457(7225), 79–82 (2009)
Rymaszewski, M., Au, W.J., Wallace, M., Winters, C., Ondrejka, C., Batstone-Cunningham, B., Rosedale, P.: Second Life: The Official Guide. SYBEX Inc., Alameda (2006)
Savarimuthu, B.T.R., Cranefield, S.: A categorization of simulation works on norms. In: Boella, G., Noriega, P., Pigozzi, G., Verhagen, H. (eds.) Normative Multi-Agent Systems, Dagstuhl, Germany. Dagstuhl Seminar Proceedings, (09121), pp. 43–62. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany (2009)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M.A., Purvis, M.K.: Internal agent architecture for norm identification. In: Padget, J., Artikis, A., Vasconcelos, W., Stathis, K., da Silva, V.T., Matson, E., Polleres, A. (eds.) COIN@AAMAS 2009. LNCS, vol. 6069, pp. 241–256. Springer, Heidelberg (2010)
Savarimuthu, B.T.R., Cranefield, S., Purvis, M., Purvis, M.: A data mining approach to identify obligation norms in agent societies. In: Cao, L., Bazzan, A., Gorodetsky, V., Mitkas, P., Weiss, G., Yu, P. (eds.) ADMI 2010. LNCS, vol. 5980, pp. 43–58. Springer, Heidelberg (2010)
Savarimuthu, B.T.R., Purvis, M.A., Purvis, M.K., Cranefield, S.: Norm identification in multi-agent societies. Discussion Paper 2010/03, Department of Information Science, University of Otago (2010)
Savarimuthu, B.T.R., Purvis, M., Purvis, M.K., 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, S., Airiau, S.: Emergence of norms through social learning. In: Proceedings of Twentieth International Joint Conference on Artificial Intelligence (IJCAI 2007), pp. 1507–1512. AAAI Press, Menlo Park (2007)
Shoham, Y., Tennenholtz, M.: Emergent conventions in multi-agent systems: Initial experimental results and observations. In: Proceedings of Third International Conference on Principles of Knowledge Representation and Reasoning, San Mateo, CA, pp. 225–231. Morgan Kaufmann, San Francisco (1992)
Stoup, P.: Athe development and failure of social norms in second life. Duke Law Journal 58(2), 311–344 (2008)
Vasconcelos, W.W., Kollingbaum, M.J., Norman, T.J.: Normative conflict resolution in multi-agent systems. Autonomous Agents and Multi-Agent Systems 19(2), 124–152 (2009)
Vázquez-Salceda, J.: Thesis: The role of norms and electronic institutions in multi-agent systems applied to complex domains. the harmonia framework. AI Communications 16(3), 209–212 (2003)
Verhagen, H.: Simulation of the Learning of Norms. Social Science Computer Review 19(3), 296–306 (2001)
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, pp. 384–389. MIT Press, Cambridge (1995)
Weisstein, E.W.: Moore neighbourhood (2010), http://mathworld.wolfram.com/MooreNeighborhood.html
Wieringa, R.J., Meyer, J.-J.C.: Applications of deontic logic in computer science: a concise overview. In: Deontic Logic in Computer Science: Normative System Specification, pp. 17–40. John Wiley & Sons, Inc., New York (1994)
Wikipedia. Chebyshev distance, http://en.wikipedia.org/wiki/Chebyshev_distance (last accessed on September 15, 2010)
Yolum, P., Singh, M.P.: Emergent properties of referral systems. In: Proceedings of the Second International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2003), pp. 592–599. ACM, New York (2003)
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., Cranefield, S., Purvis, M.A., Purvis, M.K. (2011). Identifying Conditional Norms in Multi-agent Societies. In: De Vos, M., Fornara, N., Pitt, J.V., Vouros, G. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems VI. COIN 2010. Lecture Notes in Computer Science(), vol 6541. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21268-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-21268-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21267-3
Online ISBN: 978-3-642-21268-0
eBook Packages: Computer ScienceComputer Science (R0)