This Article 
 Bibliographic References 
 Add to: 
Sharing Metainformation to Guide Cooperative Search Among Heterogeneous Reusable Agents
March-April 1997 (vol. 9 no. 2)
pp. 193-208

Abstract—A reusable agent is a self-contained computational system that implements some specific expertise and that can be embedded into diverse applications requiring that expertise. Systems composed of heterogeneous reusable agents are potentially highly adaptable, maintainable, and affordable, assuming that integration issues such as information sharing, coordination, and conflict management can be effectively addressed. In this article, we investigate sharing metalevel search information to improve system performance, specifically with respect to how sharing affects the quality of solutions and the runtime efficiency of a reusable-agent system. We first give a formal description of shareable metainformation in systems where agents have private knowledge and databases and where agents are specifically intended to be reusable. We then present and analyze experimental results from a mechanical design system for steam condensers that demonstrate performance improvements related to information sharing and assimilation. Finally, we discuss the practical benefits and limitations of information sharing in application systems comprising heterogeneous reusable agents. Issues of pragmatic interest include determining what types of information can realistically be shared and determining when the costs of sharing outweigh the benefits.

[1] S.E. Lander, S.M. Staley, and D.D. Corkill, "Designing Integrated Engineering Environments: Blackboard-Based Integration of Design and Analysis Tools," Concurrent Eng. Research and Applications, special issue on the application of multiagent systems to concurrent engineering, vol. 4, no. 1, pp. 59-72, Mar. 1996.
[2] R. Neches et al., "Enabling Technology for Knowledge Sharing," AI Magazine, Fall 1991, pp. 36-56.
[3] T. Finin et al., "KQML as an Agent Communication Language," Third Int'l Conf. Information and Knowledge Management, ACM Press, New York, 1994.
[4] T.R. Gruber and G.R. Olsen, "An Ontology for Engineering Mathematics," J. Doyle, P. Torasso, and E. Sandewall, eds., Proc. Fourgh Int'l Conf. Principles Knowledge Representation and Reasoning, Gustav Stresemann Institut, Bonn, Germany, Morgan Kaufmann, 1994.
[5] Object Management Group, The Common Object Request Broker: Architecture and Specification, 1991.
[6] S.E. Lander, Distributed Search and Conflict Management Among Reusable Heterogeneous Agents, PhD thesis, Univ. of Massachusetts, Feb. 1994.
[7] R.G. Smith and R. Davis, "Frameworks for Cooperation in Distributed Problem Solving," IEEE Trans. Systems, Man, and Cybernetics, vol. 11, no. 1, pp. 61-70, Jan. 1981 (also published in Readings in Distributed Artificial Intelligence, A.H. Bond and L. Gasser, eds., pp. 61-70, Morgan Kaufmann, 1988).
[8] S. Sen and E.H. Durfee, "A Formal Study of Distributed Meeting Scheduling: Preliminary Results," Proc. Conf. Organizational Computing Systems,Atlanta, pp. 55-68, Nov. 1991.
[9] A. Barr and E.A. Feigenbaum, The Handbook of Artificial Intelligence, vol. 1, William Kaufmann, 1981.
[10] V.R. Lesser, "An Overview of DAI: Viewing Distributed AI as Distributed Search," J. Japanese Soc. Artificial Intelligence, vol. 5, no. 4, pp. 392-400, July 1990.
[11] S.E. Lander and V.R. Lesser, "Customizing Distributed Search Among Agents with Heterogeneous Knowledge," Proc. First Int'l Conf. Information and Knowledge Management,Baltimore, pp. 335-344, Nov. 1992.
[12] S.E. Lander and V.R. Lesser, "Understanding the Role of Negotiation in Distributed Search Among Heterogeneous Agents," Proc. Int'l Joint Conf. Artificial Intelligence,Chambery, France, Aug./Sept. 1993.
[13] K.L. Meunier, "Iterative Respecification: A Computational Model for Automating Parametric Mechanical System Design," master's thesis, Univ. of Massachusetts, Amherst, Feb. 1988.
[14] K. Sycara, "Multi-Agent Compromise via Negotiation," Distributed Artificial Intelligence, vol. 2, L. Gasser and M. Huhns, eds., Los Altos, Calif.: Morgan Kaufmann, Sept. 1989.
[15] G. Zlotkin and J.S. Rosenschein, "Cooperation and Conflict Resolution via Negotiation Among Autonomous Agents in NonCooperative Domains," IEEE Trans. Systems, Man, and Cybernetics, vol. 21, no. 6, pp. 1,317-1,324, Nov./Dec. 1991.
[16] T. Khedro and M.R. Genesereth, "Progressive Negotiation for Resolving Conflicts Among Distributed Heterogeneous Cooperating Agents," Proc. 12th Nat'l Conf. Artificial Intelligence,Seattle, July/Aug. 1994.
[17] M.S. Fox, B. Allen, and G. Strohm, "Job-Shop Scheduling: An Investigation in Constraint-Directed Reasoning," Proc. Nat'l Conf. Artificial Intelligence,Pittsburgh, pp. 155-158, Aug. 1982.
[18] Y. Nishibe, K. Kuwabara, and T. Ishida, "Effects of Heuristics in Distributed Constraint Satisfaction: Towards Satisficing Algorithms," Proc. Workshop Distributed Artificial Intelligence,Michigan, pp. 285-302, Feb. 1992.
[19] M.R. Adler, A.B. Davis, R. Weihmayer, and R.W. Worrest, "Conflict-Resolution Strategies for Non-Hierarchical Distributed Agents," Distributed Artificial Intelligence, vol. 2, L. Gasser and M.N. Huhns, eds., Research Notes in Artificial Intelligence, pp. 139-161.Los Altos, Calif.: Morgan Kaufmann, Sept. 1989.
[20] M. Klein, "Supporting Conflict Resolution in Cooperative Design Systems," IEEE Trans. Systems, Man, and Cybernetics, vol. 21, no. 6, pp. 1,379-1,390, Nov./Dec. 1991.
[21] A. Sathi and M.S. Fox, "Constraint-Directed Negotiation of Resource Reallocations," Distributed Artificial Intelligence, vol. 2, L. Gasser and M. Huhns, eds., chapter 8, pp. 163-193.Los Altos, Calif.: Morgan Kaufmann,, 1989.
[22] K. Sycara, "Resolving Goal Conflicts via Negotiation," Proc. Seventh Nat'l Conf. Artificial Intelligence,St. Paul, Minn., pp. 245-250, Aug. 1988.
[23] M.V. Nagendra Prasad, V.R. Lesser, and S.E. Lander, "Learning Experiments in a Heterogeneous Multi-Agent System," Proc. Workshop Adaptation and Learning in Multiagent Systems, IJCAI-95,Montreal, Aug. 1995 (also available as CS Technical Report 95-35, Univ. of Massachusetts, Amherst).
[24] E. Ephrati and J.S. Rosenschein, "The Clarke Tax as a Consensus Mechanism Among Automated Agents," Proc. Ninth Nat'l Conf. Artificial Intelligence,Anaheim, Calif., pp. 173-184, July 1991.
[25] P.J. Gmytrasiewicz and E.H. Durfee, "Toward a Theory of Honesty and Trust Among Communicating Autonomous Agents," Group Decision and Negotiation, vol. 2, no. 3, pp. 237-258, 1993.
[26] G. Zlotkin and J.S. Rosenschein, "A Domain Theory for Task Oriented Negotiation," Proc. 13th Int'l Joint Conf. Artificial Intelligence,Chambery, France, pp. 416-422, Aug. 1993.
[27] M.S. Fox, Constraint-Directed Search: A Case Study of Job Shop Scheduling, Research Notes in Artificial Intelligence. London: Pitman Publishing, 1987.
[28] H.A. Simon, The Sciences of the Artificial, MIT Press, Cambridge, Mass., 1981.
[29] L. Erman, R. Hayes–Roth, V. Lesser, and R. Reddy,“The Hearsay-II speech-understanding system: Integrating knowledge to resolve uncertainty,”Comput. Surv.,vol. 12, pp. 213–253, 1980.
[30] S.E. Conry, K. Kuwabara, V.R. Lesser, and R.A. Meyer, "Multistage Negotiation for Distributed Satisfaction," IEEE Trans. Systems, Man, and Cybernetics, vol. 21, no. 6, pp. 1,462-1,477, Nov./Dec. 1991.

Index Terms:
Reusable agents, information (knowledge) sharing, distributed search, multiagent systems, system performance, mechanical design, distributed artificial intelligence.
Susan E. Lander, Victor R. Lesser, "Sharing Metainformation to Guide Cooperative Search Among Heterogeneous Reusable Agents," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 2, pp. 193-208, March-April 1997, doi:10.1109/69.591446
Usage of this product signifies your acceptance of the Terms of Use.