Abstract
The Virtual Secretary 2 project (ViSe2) focuses on the construction of a multi-agent cooperation system. As a research vehicle, we have chosen to build intelligent agents that perform secretarial tasks for their users either by themselves or via cooperation. An individual ViSe2 agent has limited knowledge and problem-solving capabilities. To act better for its user, the agent interacts with other peers to solve problems. In this sense, an agent's ability to reason about the other agents' activities and thus find the peer becomes a key issue. In this paper, we propose a twin-base (cooperator-base ⊎ task-base) modeling for efficient cooperation in a small agent group. The cooperator-base collects stable information of the others and acts as an auxiliary base to the task-base. The task-base provides direct mappings between tasks and relevant expert agents that can perform such tasks. A capability revision process is proposed for keeping the mapping information consistent. With such twin-base modeling, when an agent receives a task that is beyond its capabilities, the agent can directly retrieve the best qualified peer from its task-base, and ask the peer to perform the task. To test the validation of the twin-base modeling, we have implemented a prototype of ViSe2 multi-agent cooperation system. The experimental results show that the system achieves the anticipated functionality: an individual agent performs the user's task by either retrieving results from its local knowledge base system, or consulting peer agents to take over the job. More precisely, to verify our intuition that the twin-base modeling achieves efficient cooperation, we compare the performance of our model with other cooperation approaches, i.e., the contract net protocol [2], the assisted coordination approach [4], and the acquaintance model approach [14, 7]. Results received so far indicate that our method achieves the most efficient cooperation with high on-line performance.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Cao, W., Bian, C. G., and Hartvigsen, G.: Cooperator-Base ⊎ Task-Base for Agent Modeling: the Virtual Secretary Approach. In Proceedings of AAAI-96 Workshop on Agent Modeling, pages 105–111, Portland, Oregon, USA. AAAI Press, August 1996.
Davis, R. and Smith, R. G.: Negotiation as a Metaphor for Distributed Problem Solving. Artificial Intelligence 20(1): pages 63–109, 1983.
Expert Interface Technologies: Tix — Programming Library for the Tk Toolkit, Version 4.0. URL: http://www.xpi.com/tix/. 1995.
Genesereth, M. R. and Ketchpel, S. P.: Software Agents. Communication of the ACM 37(7): pages 48–53, 1994.
Hartvigsen, G., Johansen, S., Helme, A., Widding, R. A., Bellika, G., Cao, W.: The Virtual Secretary Architecture for Secure Software Agents. In Proceedings of the First International Conference on the practical Application of Intelligent Agents and Multi-Agent Technology (PAAM'96), pages 843–851, London, U.K. The Practical Application Company Ltd, April 1996.
Jain, R.: The Art of Computer Systems Performance Analysis. John Wiley and Sons, 1991.
Jennings, N.: Cooperation in Industrial Multi-agent Systems. World Scientific, 1994.
Klusch, M., Scheew, O. and Grossmann, B.: Interactive Development Environment for Agent System. URL: ftp://ftp.informatik.uni-kiel.de/pub/kiel/ideas, Christian-Albrechts University of Kiel, Germany, 1995.
Lashkari, Y., Metral, M. and Maes, P.: Collaborative Interface Agents. In Proceedings of the Twelfth National Conference on Artificial Intelligence. AAAI Press, 1994.
Lehenbauer, K. and Diekhans, M.: Extended Tcl (TclX), Version 7.4a. URL: ftp://ftp.cs.berkeley.edu:/ucb/tcl/. NeoSoft Company, 1995.
Ousterhout, J.: The Tcl and Tk Toolkit, Tcl Version 7.4, Tk Version 4.0. URL: http://www.sunlabs.com/research/tcl, The University of California at Berkeley, 1995.
Smith, R.G. and Davis, R.: Frameworks for Cooperation in Distributed Problem Solving. IEEE Transaction on Systems, Man and Cybernetics 11(1): pages 61–70, 1981.
Tarau, P.: BinProlog 4.00 Software and BinProlog 4.00 User Guide. URL: ftp://clement.info.umoncton.ca/pub/BinProlog, 1995.
Wittig, T.: ARCHON — an architecture for multi-agent systems. Ellis Horwood, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, W., Bian, CG., Hartvigsen, G. (1997). Achieving efficient cooperation in a multi-agent system: the twin-base modeling. In: Kandzia, P., Klusch, M. (eds) Cooperative Information Agents. CIA 1997. Lecture Notes in Computer Science, vol 1202. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62591-7_35
Download citation
DOI: https://doi.org/10.1007/3-540-62591-7_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62591-9
Online ISBN: 978-3-540-68321-6
eBook Packages: Springer Book Archive