Mechanisms for norm emergence in multiagent societies

ABSTRACT

Norms are shared expectations of behaviours that exist in human societies. Norms help societies by increasing the predictability of individual behaviours and by improving co-operation and collaboration among members. Norms have been of interest to Multiagent Systems (MAS) researchers as software agents may violate norms due to their autonomy. In order to built robust MAS that are norm compliant and systems that evolve and adapt norms dynamically, the study of norms is crucial. Our research focuses on how norms emerge in agent societies. In this paper we propose two mechanisms for norm emergence.

REFERENCES

• 1: R. Axelrod. An evolutionary approach to norms. The American Political Science Review, 80(4):1095--1111, 1986.
• 2: 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]
• 3: M. Boman. Norms in artificial decision making. Artificial Intelligence and Law, 7(1):17--35, 1999.
• 4: R. Boyd and P. J. Richerson. Culture and the evolutionary process. University of Chicago Press, Chicago, 1985.
• 5: C. Castelfranchi and R. Conte. Cognitive and social action. UCL Press, London, 1995.
• 6: R. Conte, R. Falcone, and G. Sartor. Agents and norms: How to fill the gap? Artificial Intelligence and Law, 7(1):1--15, 1999.
• 7: J. Elster. Social norms and economic theory. The Journal of Economic Perspectives, 3(4):99--117, 1989.
• 8: A. García-Camino , J.-A. Rodríguez-Aguilar , C. Sierra , W. Vasconcelos, Norm-oriented programming of electronic institutions, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, May 08-12, 2006, Hakodate, Japan [doi>10.1145/1160633.1160750]
• 9: J. Habermas. The Theory of Communicative Action : Reason and the Rationalization of Society, volume 1. Beacon Press, 1985.
• 10: 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
• 11: B. T. R. Savarimuthu, M. Purvis, S. Cranefield, and M. Purvis. How do norms emerge in multiagent societies? mechanisms design. Information Science Discussion Paper Series, Number 2007/01, ISSN 1172--6024, University of Otago, Dunedin, New Zealand, 2007.
• 12: 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]
• 13: T. Slembeck. Reputations and fairness in bargaining - experimental evidence from a repeated ultimatum game with fixed opponents. Technical report, EconWPA, 1999.
• 14: 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, mechanisms, normative advice, norms, societies