Identifying conditional norms in multi-agent societies
Authors: 
Bastin Tony Roy Savarimuthu, 
Stephen Cranefield, Maryam A. Purvis, Martin K. PurvisAuthors Info & Claims
Pages 285 - 302
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.
References
[1]
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)
[2]
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.) NormativeMulti-agent Systems. Dagstuhl Seminar Proceedings, vol. 07122, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany (2007)
[3]
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)
[4]
Axelrod, R.: An evolutionary approach to norms. The American Political Science Review 80(4), 1095-1111 (1986)
[5]
Bandura, A.: Social Learning Theory. General Learning Press (1977)
[6]
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)
[7]
Boman, M.: Norms in artificial decision making. Artificial Intelligence and Law 7(1), 17-35 (1999)
[8]
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)
[9]
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)
[10]
Castelfranchi, C., Conte, R., Paolucci, M.: Normative reputation and the costs of compliance. Journal of Artificial Societies and Social Simulation 1(3) (1998)
[11]
Elster, J.: Social norms and economic theory. The Journal of Economic Perspectives 3(4), 99-117 (1989)
[12]
Epstein, J.M.: Learning to be thoughtless: Social norms and individual computation. Computational Economics 18(1), 9-24 (2001)
[13]
Fehr, E., Fischbacher, U.: Third-party punishment and social norms. Evolution and Human Behavior 25(2), 63-87 (2004)
[14]
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)
[15]
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)
[16]
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)
[17]
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.) ESAW2007. LNCS (LNAI), vol. 4995, pp. 55-71. Springer, Heidelberg (2008)
[18]
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)
[19]
Neumann, M.: A classification of normative architectures. In: Proceedings of World Congress on Social Simulation (2008)
[20]
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)
[21]
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)
[22]
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)
[23]
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)
[24]
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)
[25]
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)
[26]
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)
[27]
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)
[28]
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)
[29]
Stoup, P.: Athe development and failure of social norms in second life. Duke Law Journal 58(2), 311-344 (2008)
[30]
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)
[31]
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)
[32]
Verhagen, H.: Simulation of the Learning of Norms. Social Science Computer Review 19(3), 296-306 (2001)
[33]
Walker, A., Wooldridge, M.: Understanding the emergence of conventions in multiagent 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)
[34]
Weisstein, E.W.: Moore neighbourhood (2010), http://mathworld.wolfram.com/MooreNeighborhood.html
[35]
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)
[36]
Wikipedia. Chebyshev distance, http://en.wikipedia.org/wiki/Chebyshev_distance (last accessed on September 15, 2010)
[37]
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)
Recommendations
Identifying prohibition norms in agent societies
In normative multi-agent systems, the question of "how an agent identifies norms in an open agent society" has not received much attention. This paper aims at addressing this question. To this end, this paper proposes an architecture for norm ...
Identifying norms of behaviour in open multi-agent societies
ADS '11: Proceedings of the 2011 Workshop on Agent-Directed SimulationNorms have an obvious role in the coordinating, regulating, controlling and predicting agents' behaviours in software agents' societies. Most researchers assume that agents in their societies already know the norms as protocols or some other form. Some ...
Norms of Behaviour and Their Identification and Verification in Open Multi-Agent Societies
Norms have an obvious role in the coordinating and predicting behaviours in societies of software agents. Most researchers assume that agents already know the norms of their societies beforehand at design time. Others assume that norms are assigned by a ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2010
376 pages
ISBN:9783642212673
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 May 2010
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 24 Sep 2024