Multi-agent dependence by dependence graphs

ABSTRACT

In this paper, we present an abstract structure called dependence graph, an extension of the notion of dependence network, as proposed in [16]. While this latter can be applied to express a set of dependence relations of a single agent, this new structure can be applied to the multi-agent case. It can be used, therefore, for the study of emerging social structures, such as groups and collectives, and may form a knowledge base for managing complexity in both competitive and organisational or other cooperative contexts. We analyze several properties of this structure, relating them to some corresponding social phenomena regarding group formation and cohesiveness.

REFERENCES

• 1: Tucker Balch , Zia Khan , Manuela Veloso, Automatically tracking and analyzing the behavior of live insect colonies, Proceedings of the fifth international conference on Autonomous agents, p.521-528, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.376434]
• 2: K. S. Barber , C. E. Martin, Dynamic reorganization of decision-making groups, Proceedings of the fifth international conference on Autonomous agents, p.513-520, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.376432]
• 3: Bondy, J.A. and Murty, U.S.R. Graph Theory and Applications. McMillan Press Ltd., London, UK, 1977.
• 4: Carley, K.M., and D. Krackhardt. A Typology for C2 Measure. In Proceedings of the 1999 International Symposium on Command and Control Research and Technology, Newport, RI, June.
• 5: Castelfranchi, C., A. Cesta, and M. Miceli. Dependence Relations in Multi-Agent Systems. In Y. Demazeau and E. Werner (Eds.) Decentralized AI - 3, North-Holland: Elsevier, 1992.
• 6: Conte, R. and J.S. Sichman. DEPNET: How to Benefit from Social Dependence. Journal of Mathematical Sociology, 20(2-3), 161--177, 1995.
• 7: Rosaria Conte , Cristiano Castelfranchi , Vito Veneziano, The Computer Simulation of Partnership Formation, Computational & Mathematical Organization Theory, v.4 n.4, p.293-315, 1998 [doi>10.1023/A:1009632729158]
• 8: S. Shaheen Fatima , Michael Wooldridge, Adaptive task resources allocation in multi-agent systems, Proceedings of the fifth international conference on Autonomous agents, p.537-544, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.376439]
• 9: Bryan Horling , Brett Benyo , Victor Lesser, Using self-diagnosis to adapt organizational structures, Proceedings of the fifth international conference on Autonomous agents, p.529-536, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.376436]
• 10: d'Inverno, M., M. Luck and M. Wooldridge. Cooperation Structures. In Proceedings of 15th. Int. Joint Conference on AI, Nagoya, Japan, 600--605, 1997.
• 11: Krackhardt, D. and K.M. Carley. A PCANS Model of Structure in Organizations. In Proceedings of the 1998 International Symposium on Command and Control Research and Technology, June, Monterray, CA.
• 12: H. Van Dyke Parunak , Sven Brueckner, Entropy and self-organization in multi-agent systems, Proceedings of the fifth international conference on Autonomous agents, p.124-130, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.376024]
• 13: H. Van Dyke Parunak , James Odell, Representing social structures in UML, Proceedings of the fifth international conference on Autonomous agents, p.100-101, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.376008]
• 14: Michael Schillo , Hans-Jürgen Bürckert , Klaus Fischer , Matthias Klusch, Towards a definition of robustness for market-style open multi-agent systems, Proceedings of the fifth international conference on Autonomous agents, p.75-76, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.376001]
• 15: Sichman, J.S. and Y. Demazeau. On Social Reasoning in Multi-Agent Systems. Revista Ibero-Americana de Inteligência Artificial, 13, 68--84. Madrid: AEPIA, 2001.
• 16: Sichman, J.S., R. Conte, C. Castelfranchi, and Y. Demazeau. A Social Reasoning Mechanism Based on Dependence Networks. In A G. Cohn (Ed.), Proceedings of the 11th. European Conference on Artificial Intelligence, Baffins Lane, England: John Wiley & Sons, 1994.
• 17: Yamagishi, T. and K.S. Cook. Generalized exchange and social dilemmas. Social Psychology Quarterly, 560, 235--24, 1993.

INDEX TERMS

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

General Terms:
Theory

Keywords:
emergent organization, formalisms for agents and MAS, group dynamics, groups, organizations and societies, self-organizing systems, teams