The Library

Norm emergence in tag-based cooperation

Tools

Griffiths, Nathan and Luck, Michael (Michael M.) (2010) Norm emergence in tag-based cooperation. In: 8th European Workshop on Multi-Agent Systems, Paris, France, 16-17 Dec 2010 (Unpublished)

Preview

PDF
WRAP_Griffiths_eumas-2010a.pdf - Published Version - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (656Kb) | Preview

Official URL: http://lipade.math-info.univ-paris5.fr/eumas10/

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 a suitable set of norms in a decentralised population of self-interested agents, especially where individual agents might not adhere to the rules of the system. 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.

Item Type:

Conference Item (Paper)

Subjects:

Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software

Divisions:

Faculty of Science > Computer Science

Library of Congress Subject Headings (LCSH):

Intelligent agents (Computer software)

Official Date:

December 2010

Dates:

Date	Event
December 2010	Available

Status:

Not Peer Reviewed

Publication Status:

Unpublished

Access rights to Published version:

Restricted or Subscription Access

Conference Paper Type:

Paper

Title of Event:

8th European Workshop on Multi-Agent Systems

Type of Event:

Conference

Location of Event:

Paris, France

Date(s) of Event:

16-17 Dec 2010

References:

1. P. D. Allison. The cultural evolution of bene cent norms. Social Forces, 71(2):279{
301, 1992.
2. R. Axelrod. An evolutionary approach to norms. American Political Science Review,
80(4):1095{1111, 1986.
3. R. Axelrod, R. A. Hammond, and A. Grafen. Altruism via kin-selection strategies
that rely on arbitrary tags with which they coevolve. Evolution, 58(8):1833{1838,
2004.
4. C. Bicchieri. The Grammar of Society: The Nature and Dynamics of Social Norms.
Cambridge University Press, 2006.
5. R. Boyd and P. J. Richerson. The evolution of indirect reciprocity. Social Networks,
11:213{236, 1989.
6. J. C. Burguillo-Rial. A memetic framework for describing and simulating spatial
prisoner's dilemma with coalition formation. In Proc. of the 8th Int. Conf. on
Autonomous Agents and Multiagent Systems, pages 441{448, 2009.
7. R. Dawkins. The Sel sh Gene. Oxford University Press, 1976.
8. F. Flentge, D. Polani, and T. Uthmann. Modelling the emergence of possession
norms using memes. J. of Arti cial Societies and Social Simulation, 4(4), 2001.
9. N. Gri ths. Tags and image scoring for robust cooperation. In Proc. of the 7th
Int. Conf. on Autonomous Agents and Multiagent Systems, pages 575{582, 2008.
10. N. Gri ths and M. Luck. Changing neighbours: Improving tag-based cooperation.
In Proc. of the 9th Int. Conf. on Autonomous Agents and Multiagent Systems,
pages 249{256, 2010.
11. N. Gri ths and M. Luck. Norm Emergence in Tag-Based Cooperation. In Proc.
of the 9th International Workshop on Coordination, Organization, Institutions and
Norms in Multi-Agent Systems (COIN@AAMAS2010), pages 80{87, 2010.
12. D. Hales and B. Edmonds. 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.
13. W. D. Hamilton. The genetical evolution of social behaviour I&IIi. J. of Theoretical
Biology, 7(1):1{52, 1964.
14. J. H. Holland. Hidden order: How adaptation builds complexity. Addison-Wesley,
1995.
15. A. J sang, R. Ismail, and C. Boyd. A survey of trust and reputation systems for
online service provision. Decision Support Systems, 43(2):618{644, 2007.
16. N. Masuda and H. Ohtsuki. Tag-based indirect reciprocity by incomplete social
information. Proc. of the Royal Society B, 274(1610):689{695, 2007.
17. P. Resnick, R. Zeckhauser, E. Friedman, and K. Kuwabara. Reputation systems.
Communications of the ACM, 43(12):45{48, 2000.
18. R. Riolo, M. Cohen, and R. Axelrod. Evolution of cooperation without reciprocity.
Nature, 414:441{443, 2001.
19. G. Roberts and T. N. Sherratt. Does similarity breed cooperation? Nature,
418:499{500, 2002.
20. B. T. R. Savarimuthu, M. Purvis, and M. Purvis. Social norm emergence in virtual
agent societies. In Proc. of the 7th Int. Conf. on Autonomous Agents and
Multiagent Systems, pages 1521{1524, 2008.
21. S. Sen and S. Airiau. Emergence of norms through social learning. In Proc. of the
20th Int. Joint Conf. on Arti cial Intelligence, pages 1507{1512, 2007.
22. Y. Shoham and M. Tennenholtz. On the emergence of social conventions: modeling,
analysis and simulations. Arti cial Intelligence, 94:139{166, 1997.
23. A. Traulsen. Mechanisms for similarity based cooperation. The EPJ B - Condensed
Matter and Complex Systems, 63(3):363{371, 2008.
24. D. Villatoro and J. Sabater-Mir. Dynamics in the normative group recognition
process. In Proc. of the 11th Congress on Evolutionary Computation, pages 757-764, 2009.