Social norm emergence in virtual agent societies

ABSTRACT

The advent of virtual environments such as SecondLife call for a distributed approach for norm emergence and spreading. In open virtual environments, monitoring various interacting agents (avatars), using a centralized authority might be computationally expensive. The number of possible states and actions of an agent could be huge. An approach for sustaining order and smoother functioning of these environments can be facilitated through norms. Agents can generate norms based on interactions. In particular, those social norms that incur certain cost to an individual agent but benefit the whole society are more interesting than those benefit both the agent and the society. The problem is that the selfish agents might not be willing to share the norm adherence cost. In this work, we experiment with notion proposed by Axelrod that social norms are best at preventing small defections where the cost of enforcement is low. We also study how common knowledge can be used to faciliate the overall benefit of the society. We believe our work can be used to facilitate norm emergence in virtual online societies.

REFERENCES

• 1: Second Life, http://secondlife.com/.
• 2: R. Axelrod. An evolutionary approach to norms. The American Political Science Review, 80(4): 1095--1111, 1986.
• 3: Guido Boella , Leendert van der Torre, An architecture of a normative system: counts-as conditionals, obligations and permissions, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, May 08-12, 2006, Hakodate, Japan [doi>10.1145/1160633.1160671]
• 4: M. Boman. Norms in artificial decision making. Artificial Intelligence and Law, 7(1): 17--35, 1999.
• 5: R. Boyd and P. J. Richerson. Culture and the evolutionary process. University of Chicago Press, Chicago, 1985.
• 6: C. Castelfranchi and R. Conte. Cognitive and social action. UCL Press, London, 1995.
• 7: M. Chwe. Rational Ritual: Culture, Coordination and Common Knowledge. Princeton University Press, 2001.
• 8: R. Conte, R. Falcone, and G. Sartor. Agents and norms: How to fill the gap? Artificial Intelligence and Law, 7(1):1--15, 1999.
• 9: J. Elster. Social norms and economic theory. The Journal of Economic Perspectives, 3(4):99--117, 1989.
• 10: J. Habermas. The Theory of Communicative Action: Reason and the Rationalization of Society, volume 1. Beacon Press, 1985.
• 11: C. Horne. Sociological perspectives on the emergence of norms. Social Norms (Hechter, M. and Opp, KD, eds), pages 3--34, 2001.
• 12: Fabiola Lopez y Lopez , Amauri Arenas Marquez, An Architecture for Autonomous Normative Agents, Proceedings of the Fifth Mexican International Conference in Computer Science, p.96-103, September 20-24, 2004
• 13: J. M. Pujol. Structure in Artificial Societies. PhD thesis, Software Department, Universitat Politénica de Catalunya, 2006.
• 14: Bastin Tony Roy Savarimuthu , Maryam Purvis, Mechanisms for norm emergence in multiagent societies, Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, May 14-18, 2007, Honolulu, Hawaii [doi>10.1145/1329125.1329335]
• 15: Bastin Tony Roy Savarimuthu , Maryam Purvis, Mechanisms for norm emergence in multiagent societies, Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, May 14-18, 2007, Honolulu, Hawaii [doi>10.1145/1329125.1329335]
• 16: S. Sen and S. Airiau. Emergence of norms through social learning. In Proceedings of Twentieth International Joint Conference on Artificial Intelligence (IJCAI), pages 1507--1512, Hyderabad, India, 2006. MIT Press.
• 17: Yoav Shoham , Moshe Tennenholtz, On social laws for artificial agent societies: off-line design, Artificial Intelligence, v.73 n.1-2, p.231-252, Feb. 1995 [doi>10.1016/0004-3702(94)00007-N]
• 18: H. Verhagen. Norm Autonomous Agents. PhD thesis, Department of Computer Science, Stockholm University, 2000.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

Additional Classification:
  J. Computer Applications
  J.4 SOCIAL AND BEHAVIORAL SCIENCES
      Subjects: Sociology

General Terms:
Design, Experimentation

Keywords:
agents, common knowledge, emergence, norms, punishment, societies