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.
- Balch, T., Z. Khan, and M. Veloso. Automatically Tracking and Analyzing the Behavior of Live Insect Colonies. In J. Mueller, E. Andre, S. Sen, C. Frasson (eds) Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, May 28 - June 01, 2001. New York: ACM Press, 521--29. Google ScholarDigital Library
- Barber, K.S. and C.E. Martin. Dynamic Reorganisation of Decision-Making Groups. In J. Mueller et al., (eds) Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, May 28 - June 01, 2001. New York: ACM Press, 513--20. Google ScholarDigital Library
- Bondy, J.A. and Murty, U.S.R. Graph Theory and Applications. McMillan Press Ltd., London, UK, 1977.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- Conte, R. and J.S. Sichman. DEPNET: How to Benefit from Social Dependence. Journal of Mathematical Sociology, 20(2-3), 161--177, 1995.Google ScholarCross Ref
- Conte, R., V. Veneziano, and C. Castelfranchi. The Computer Simulation of Partneraship Formation. Computational and Mathematical Organization Theory, 4(4), 293--315, 1998. Google ScholarDigital Library
- Fatima, S.S. and M. Wooldridge. Adaptive Task and Resource Allocation in Multi-Agent Systems. In J. Mueller et al., (eds) Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, May 28 - June 01, 2001. New York: ACM Press Horling et al., 2001. Google ScholarDigital Library
- Horling, B, B. Benyo, and V. Lesser. Using Self-Diagnosis to Adapt Organizational Structures. In J. Mueller et al., (eds) Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, May 28 - June 01, 2001. New York: ACM Press Horling et al., 2001. Google ScholarDigital Library
- d'Inverno, M., M. Luck and M. Wooldridge. Cooperation Structures. In Proceedings of 15th. Int. Joint Conference on AI, Nagoya, Japan, 600--605, 1997.Google Scholar
- 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.Google Scholar
- Parunak, Van Dyke H. and S. Brueckner. Entropy and Self-Organization in Multi-Agent Systems. In J. Mueller et al., (eds) Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, May 28 - June 01, 2001. New York: ACM Press 2001. Google ScholarDigital Library
- Parunak, Van Dyke H. and J. Odell. Representing Social Structures in UML. In J. Mueller et al., (eds) Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, May 28 - June 01, 2001. New York: ACM Press 2001. Google ScholarDigital Library
- Schillo, M., H-J. Buerckert, K. Fischer, and M. Klutsch. Towards a Definition of Robustness for Market-Style Open Multi-Agent Systems. In J. Mueller et al., (eds) Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, May 28 - June 01, 2001. New York: ACM Press. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- Yamagishi, T. and K.S. Cook. Generalized exchange and social dilemmas. Social Psychology Quarterly, 560, 235--24, 1993.Google Scholar
Index Terms
- Multi-agent dependence by dependence graphs
Recommendations
Self-organization through bottom-up coalition formation
AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systemsWe present a distributed approach to self-organization in a distributed sensor network. The agents in the system use a series of negotiations incrementally to form appropriate coalitions of sensor and processing resources.Since the system is cooperative,...
A simulator for multi-agent partnership formation based on dependence graphs
AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systemsThe PartNET++ system is an experimental multi-agent-based simulation tool that uses a new model based on hyper-graphs for understanding partnership formation among heterogeneous agents. Based on a previous tool called PART-NET, by Conte and Pedone [1], ...
Fusion of dependence networks in multi-agent systems: application to support net-enabled littoral surveillance
AIS-ADM'07: Proceedings of the 2nd international conference on Autonomous intelligent systems: agents and data miningIn a multi-agent system, agents need to identify their relationships in order to coordinate their actions. Actually, coordination is the most challenging issue in multi-agent design. Very often, the definition of agents' relationships depends on the ...
Comments