Matrix-agent framework: A virtual platform for multi-agents

Abstract

Multi-agent technology has been applied extensively to many areas, including Decision Support Systems (DSS). However, the applications of multi-agent technology in DSS are still very preliminary. Most of the current agent frameworks, such as middle-agent-based or agent-facilitator-based frameworks, are basically agent-to-agent model. These agent-based frameworks often neglect the living environment for agents and they suffer from: (i) inability to adapt to the environment, (ii) inability to self-upgrade, and (iii) inefficiency in information acquisition. Here, we introduce a recently proposed multi-agent framework, namely Agent-based Open Connectivity for Decision Support Systems (AOCD). In this new framework, the communication and cooperation between agents are through a key component, the Matrix, which provides a virtual platform for agents. We use a unified Matrices framework to solve the bottleneck problem in the AOCD framework. Our experimental results based on different agent network topologies indicate that the hybrid topology presents superior performance compared with the centralised and decentralised topologies.

Keywords

Multi-agent / agent topology analysis / DSS / virtual agent society / AOCD

References

[1] Burmeister, B. (1996). Models and methodology for agent-oriented analysis and design. In: Fisher, K. (ed.), Working Notes of the KI’96 Workshop on Agent-Oriented Programming and Distributed Systems. DFKI Document D-96-06

[2] Colloc, J. & Sybord, C. (2003). A multi-agent approach to involve multiple knowledge models and the case base reasoning approach in decision support systems. System Theory. In: Proceedings of the 35th Southeastern Symposium, 247–251

[3] Cuena, J. & Ossowski, S. (1999). Distributed models for decision support. In: Weiss, G. (ed.), Multiagent Systems-A Modern Approach to Distributed Artificial Intelligence, pp. 459–504, The MIT Press

[4] Edwards, J. (2002). Peer-to-Peer Programming on Groove. Published by Addison Wesley Professional Press

[5] Eom, S.B. (1999). Decision support systems research: current state and trends. In: Industrial Management & Data Systems 99/5, pp. 213–220, MCB University Press

[6] FIPA: Foundation for Intelligent Physical Agents. (2002). FIPA ACL Message Structure Specification, Geneva, Switzerland

[7] Hewitt, C., Bishop, P. & Steiger, T. (1975). A universal mosular actor formalism for artificial intelligence. In: Proceedings of the Fourth International Joint Conference on Artificial Intelligence, 235–245

[8] Huhns, M. N. & Stephens, L. M. (1999). Multiagent systems and socities of agents. In: Weiss, G. (ed.), Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 111–114, The MIT press

[9] Kinny D., Georgeff M., Rao A.. van der Velde W., Perram J.. A methodology and modeling technique for systems of BDI agents. Agents Breaking Away: Proceedings of the Seventh European Workshop on Modelling Autonomous Agents in a Multi-Agent World, 1996, Heidelberg, Germany: Springer-Verlag

[10] Maher, M.L. & Gu, N. (2002). Design agents in virtual worlds: a user-centred architecture agent. In: Gero, J.S. (ed.), Proceedings of the Workshop on Agents in Design, MIT, Cambridge, MA

[11] Matsatsinis, N.F. & Moratis, P. (1999). An Intelligent Software Agent Framework for DSS Development, Publishing in ESIT’99

[12] Meredith, R. (2006). Creative freedom and decision support systems. In: Proceedings of IFIP WG8.3 International Conference on Creativity and Innovation in Decision Making and Decision Support, 30–46

[13] Moulin B., Brassard M.. Lukose D., Zhang C.. A scenario-based design method and an environment for the development of multiagent systems. First Australian Workshop on Distributed Artificial Intelligence, 1996, Heidelberg, Germany: Springer-Verlag 216-231.

[14] Ossowski, S., Fernandez, A., Serrano, J.M., Perez-de-la-Cruz, J.L., Belmonte, M.V., Hernandez, J.Z., Garcia-Serrano, A.M. & Maseda, J.M. (2004). Designing multiagent decision support system-the case of transportation management. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 3, New York

[15] Padgham, L. & Winikoff, M. (2002). Prometheus: a methodology for developing intelligent agents. In: Proceedings of the Third International Workshop on Agent-Oriented Software Engineering, AAMAS’02. Bologna, Italy

[16] Page L., Brin S., Motwani R., Winograd T.. The PageRank Citation Ranking: Bringing Order to the Web, 1998, Stanford, CA: Stanford University

[17] Truelove, K., & Chasin, A. (2001). Morpheus Out of the Underworld. Retrieved Aug-10-2005, Available via DIALOG. www.openp2p.com/pub/a/p2p/2001/07/02/morpheus.html

[18] Vahidov, R. (2002). Decision station: A notion for a situated DSS. In: Proceeding of the 35th Annual Hawaii International Conference on System Sciences, Hawaii

[19] Wei, P., Yan, Y., Ni, Y., Yen, J. & Wu, F.F. (2001). A multi-agent based negotiation support system for cost allocation of cross-border transmission. In: Proceedings of the 34th Hawaii International Conference on System Sciences. Hawaii, USA

[20] Weiss, G. (1999). Prologue. In: Weiss, G. (ed.), Multiagent Systems — A Modern Approach to Distributed Artificial Intelligence, pp. 1–9, The MIT Press

[21] Zhang, H. L., Leung, C.H.C. & Raikundalia, G. K. (2005). AOCD: A multi-agent based open architecture for decision support systems. In: Proceedings of International Conference on Computational Intelligence for Modelling, Control & Automation, 2, 295–300, Vienna, Austria

[22] Zhang, H. L., Leung, C.H.C. & Raikundalia, G.K. (2006a). Towards the matrix concept: a virtual platform for intelligent agent application in decision support systems. In: Proceedings of the 7th International Symposium on Knowledge and Systems Science (KSS2006), 115–122, Beijing, China, Lecture Notes in Decision Sciences 8, Global-Link Publisher

[23] Zhang, H. L., Leung, C.H.C. & Raikundalia, G.K. (2006b). Topological analysis of AOCD-based agent networks and experimental results. Journal of Computer and System Sciences (Special issue), Accepted for Publication, Elsevier Publication

[24] Zhang H. L., Leung C.H.C., Raikundalia G. K.. Performance analysis of network topology in agent-based open connectivity architecture for DSS. Proceedings of 20th International Conference on Advanced Information Networking and Applications (AINA2006), 2006, 2: 257-261.