Evolving social rationality for MAS using "tags"

ABSTRACT

Endowing agents with "social rationality" [10, 12, 11] can aid overall efficiency in tasks where cooperation is beneficial to system level performance. However it is difficult to maintain this beneficial effect in open and unpredictable systems. Such systems seem to require a "bespoke" (that is, a new) design for cooperation in each domain. Recent work in artificial life and biological sciences has identified novel "tag" mechanisms for the spontaneous self-organization of group level adaptations in populations of autonomous agents [2, 3, 13, 16]. We summarize these findings and identify a key application (in MAS) to which these mechanisms may be fruitfully applied. An intriguing aspect of these mechanisms is that (in certain circumstances) there is a negative scaling cost - that is, the more agents in a system the better and more quickly organized they become. Also, since the process is driven by individual (bounded) optimization, agents retain a high degree of autonomy but still evolve behaviors that are socially rational even in open systems. Initial results indicate that the harnessing of such a process in MAS may be a viable alternative to the engineering of specific cooperation mechanisms and group structures.

REFERENCES

• 1: Binmore, K. Game Theory and the Social Contract Volume 1: Playing Fair. The MIT Press, 1994.
• 2: David Hales, Cooperation without memory or space: tags, groups and the prisoner's dilemma, Proceedings of the second international workshop on Multi-agent based simulation, p.157-166, January 2001, Boston, Massachusetts
• 3: Hales, D. Tag Based Co-operation in Artificial Societies. Ph.D. Thesis, Department of Computer Science, University of Essex, UK, 2001.
• 4: Hales, D. Evolving Specialisation, Altruism and Group-Level Optimisation Using Tags. Multi-Agent-Based Simulation II (eds. Sichman, J. S., Bousquet, F. Davidsson, P.), Lecture Notes in Artificial Intelligence 2581. Berlin: Springer-Verlag, 2003.
• 5: Hardin, G. The tragedy of the commons. Science, 162:1243--1248, 1968.
• 6: Hogg, L. M., and Jennings, N. R. Socially Rational Agents. Proc. AAAI Fall symposium on Socially Intelligent Agents, Boston, Mass., November 8-10, 61--63, 1997.
• 7: Holland, J. The Effect of Labels (Tags) on Social Interactions. SFI Working Paper 93-10-064. Santa Fe Institute, Santa Fe, NM. 1993.
• 8: Nicholas R. Jennings, Agent-Based Computing: Promise and Perils, Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, p.1429-1436, July 31-August 06, 1999

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Intelligent agents

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

General Terms:
Algorithms, Design, Economics, Experimentation, Performance, Theory

Keywords:
altruism, cooperation, cultural markers, evolution of groups, social cues, tags