Skip to main content

Identifying Conditional Norms in Multi-agent Societies

  • Conference paper
Coordination, Organizations, Institutions, and Norms in Agent Systems VI (COIN 2010)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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)

    Chapter  Google Scholar 

  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.) Normative Multi-agent Systems. Dagstuhl Seminar Proceedings, vol. 07122, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany (2007)

    Google Scholar 

  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)

    Article  Google Scholar 

  4. Axelrod, R.: An evolutionary approach to norms. The American Political Science Review 80(4), 1095–1111 (1986)

    Article  Google Scholar 

  5. Bandura, A.: Social Learning Theory. General Learning Press (1977)

    Google Scholar 

  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)

    Article  Google Scholar 

  7. Boman, M.: Norms in artificial decision making. Artificial Intelligence and Law 7(1), 17–35 (1999)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  10. Castelfranchi, C., Conte, R., Paolucci, M.: Normative reputation and the costs of compliance. Journal of Artificial Societies and Social Simulation 1(3) (1998)

    Google Scholar 

  11. Elster, J.: Social norms and economic theory. The Journal of Economic Perspectives 3(4), 99–117 (1989)

    Article  MathSciNet  Google Scholar 

  12. Epstein, J.M.: Learning to be thoughtless: Social norms and individual computation. Computational Economics 18(1), 9–24 (2001)

    Article  MATH  Google Scholar 

  13. Fehr, E., Fischbacher, U.: Third-party punishment and social norms. Evolution and Human Behavior 25(2), 63–87 (2004)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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.) ESAW 2007. LNCS (LNAI), vol. 4995, pp. 55–71. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  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)

    Google Scholar 

  19. Neumann, M.: A classification of normative architectures. In: Proceedings of World Congress on Social Simulation (2008)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  29. Stoup, P.: Athe development and failure of social norms in second life. Duke Law Journal 58(2), 311–344 (2008)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  32. Verhagen, H.: Simulation of the Learning of Norms. Social Science Computer Review 19(3), 296–306 (2001)

    Article  Google Scholar 

  33. 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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics