Skip to main content
SpringerLink
Log in

Norm Diversity and Emergence in Tag-Based Cooperation

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

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6541))

Abstract

In multi-agent systems norms are an important influence that can engender cooperation by constraining actions and binding groups together. A key question is how to establish suitable norms in a decentralised population of self-interested agents, especially where individual agents might not adhere to the rules of the system. It is desirable, in certain situations, to establish multiple co-existing norms within a population to ensure a diversity of norms, for example to give agents alternatives should one norm collapse. In this paper we investigate the problem of norm emergence, and the related issue of group recognition, using tag-based cooperation as the interaction model. We explore characteristics that affect the longevity and adoption of norms in tag-based cooperation, and provide an empirical evaluation of existing techniques for supporting cooperation in the presence of cheaters.

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

Access this chapter

Log in via an institution
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.

References

  1. Allison, P.D.: The cultural evolution of beneficent norms. Social Forces 71(2), 279–301 (1992)

    Article  Google Scholar 

  2. Arthur, W.B.: Inductive reasoning and bounded rationality. The American Economic Review 84(2), 406–411 (1994)

    Google Scholar 

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

    Article  Google Scholar 

  4. Axelrod, R., Hammond, R.A., Grafen, A.: Altruism via kin-selection strategies that rely on arbitrary tags with which they coevolve. Evolution 58(8), 1833–1838 (2004)

    Article  Google Scholar 

  5. Bicchieri, C.: The Grammar of Society: The Nature and Dynamics of Social Norms. Cambridge University Press, Cambridge (2006)

    Google Scholar 

  6. Boyd, R., Richerson, P.J.: The evolution of indirect reciprocity. Social Networks 11(3), 213–236 (1989)

    Article  MathSciNet  Google Scholar 

  7. Burguillo-Rial, J.C.: A memetic framework for describing and simulating spatial prisoner’s dilemma with coalition formation. In: Proceedings of the Eighth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), pp. 441–448 (2009)

    Google Scholar 

  8. Dawkins, R.: The Selfish Gene. Oxford University Press, Oxford (1976)

    Google Scholar 

  9. Delgado, J.: Emergence of social conventions in complex network. Artificial Intelligence 141(1-2), 171–185 (2002)

    Article  MathSciNet  Google Scholar 

  10. Delgado, J., Pujol, J.M., Sangüesa, R.: Emergence of coordination in scale-free networks. Web Intelligence and Agent Systems 1(2), 131–138 (2003)

    Google Scholar 

  11. Flentge, F., Polani, D., Uthmann, T.: Modelling the emergence of possession norms using memes. Journal of Artificial Societies and Social Simulation 4(4) (2001)

    Google Scholar 

  12. Griffiths, N.: Tags and image scoring for robust cooperation. In: Proceedings of the Seventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), pp. 575–582 (2008)

    Google Scholar 

  13. Griffiths, N., Luck, M.: Changing neighbours: Improving tag-based cooperation. In: Proceedings of the Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), pp. 249–256 (2010)

    Google Scholar 

  14. Hales, D., Edmonds, B.: Applying a socially inspired technique (tags) to improve cooperation in P2P networks. IEEE Transactions on Systems, Man, and Cybernetics, Part A 35(3), 385–395 (2005)

    Article  Google Scholar 

  15. Hamilton, W.D.: The genetical evolution of social behaviour I. Journal of Theoretical Biology 7(1), 1–16 (1964)

    Article  Google Scholar 

  16. Hamilton, W.D.: The genetical evolution of social behaviour II. Journal of Theoretical Biology 7(1), 17–52 (1964)

    Article  Google Scholar 

  17. Holland, J.H.: Hidden order: How adaptation builds complexity. Addison-Wesley, Reading (1995)

    Google Scholar 

  18. Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decision Support Systems 43(2), 618–644 (2007)

    Article  Google Scholar 

  19. Kittock, J.E.: Emergent conventions and the structure of multi-agent systems. In: Lectures in Complex systems: The Proceedings of the 1993 Complex Systems Summer School. Santa Fe Institute Studies in the Sciences of Complexity Lecture, vol. VI, pp. 507–521. Addison-Wesley, Reading (1993)

    Google Scholar 

  20. Masuda, N., Ohtsuki, H.: Tag-based indirect reciprocity by incomplete social information. Proceedings of the Royal Society B 274(1610), 689–695 (2007)

    Article  Google Scholar 

  21. Pujol, J.M., Delgado, J., Sangüesa, R., Flache, A.: The role of clustering on the emergence of efficient social conventions. In: Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI 2005), pp. 965–970 (2005)

    Google Scholar 

  22. Resnick, P., Zeckhauser, R., Friedman, E., Kuwabara, K.: Reputation systems. Communications of the ACM 43(12), 45–48 (2000)

    Article  Google Scholar 

  23. Riolo, R., Cohen, M., Axelrod, R.: Evolution of cooperation without reciprocity. Nature 414, 441–443 (2001)

    Article  Google Scholar 

  24. Roberts, G., Sherratt, T.N.: Does similarity breed cooperation? Nature 418, 499–500 (2002)

    Article  Google Scholar 

  25. Salazar, N., Rodríguez-Aguilar, J.A., Arcos, J.L.: Robust convention emergence through spreading mechanisms. In: Proceedings of the Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), pp. 1431–1432 (2010)

    Google Scholar 

  26. Savarimuthu, B.T.R., Purvis, M., Purvis, M.: Social norm emergence in virtual agent societies. In: Proceedings of the Seventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), pp. 1521–1524 (2008)

    Google Scholar 

  27. Sen, S., Airiau, S.: Emergence of norms through social learning. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp. 1507–1512 (2007)

    Google Scholar 

  28. Shoham, Y., Tennenholtz, M.: Emergent conventions in multi-agent systems. In: Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning (KR 1992), pp. 225–231 (1992)

    Google Scholar 

  29. Shoham, Y., Tennenholtz, M.: On the emergence of social conventions: modeling, analysis and simulations. Artificial Intelligence 94(1-2), 139–166 (1997)

    Article  MATH  Google Scholar 

  30. Steels, L.: Self-organising vocabularies. In: Artificial Life V, pp. 179–184 (1996)

    Google Scholar 

  31. Traulsen, A.: Mechanisms for similarity based cooperation. The European Physical Journal B - Condensed Matter and Complex Systems 63(3), 363–371 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  32. Villatoro, D., Sabater-Mir, J.: Dynamics in the normative group recognition process. In: Proceedings of the Eleventh Conference on Congress on Evolutionary Computation, pp. 757–764 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Warwick, Coventry, CV4 7AL, UK

    Nathan Griffiths

  2. Department of Informatics, King’s College London, London, WC2R 2LS, UK

    Michael Luck

Authors
  1. Nathan Griffiths
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Luck
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Bath, BA2 7AY, Bath, UK

    Marina De Vos

  2. Università della Svizzera italiana, via G. Buffi 13, 6900, Lugano, Switzerland

    Nicoletta Fornara

  3. Department of Electrical & Electronic Engineering, Imperial College London, SW7 2BT, UK

    Jeremy V. Pitt

  4. Department of Information and Communication Systems Engineering, University of the Aegean, 83200, Karlovassi, Samos, Greece

    George Vouros

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Griffiths, N., Luck, M. (2011). Norm Diversity and Emergence in Tag-Based Cooperation. 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_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21268-0_13

  • 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

Search

Navigation