Skip to main content
SpringerLink
Log in

Knowledge-based conflict resolution for cooperation among expert agents

  • Negotiation
  • Conference paper
  • First Online:
Computer-Aided Cooperative Product Development (WCACPD 1989)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 492))

Included in the following conference series:

Abstract

Cooperating human experts are able to integrate their skills and knowledge productively to achieve goals beyond their individual capabilities. Machine agents may someday increase their power similarly by working in teams of specialized experts. To do this, the systems must be able to communicate knowledge, propose solutions, resolve conflicts that occur during problem-solving, and agree on results. We describe the Cooperating Experts Framework (CEF), a generic framework that supports cooperative problem-solving among sets of knowledge-based systems. The systems solve subproblems relevant to their specific expertise and integrate their efforts using conflict resolution strategies. CEF provides scheduling and communication support for the agents, a set of conflict resolution strategies, and a set of heuristics for choosing the most effective strategy for the situation. We also describe STEAMER, a system implemented in the CEF framework, that designs steam condensers.

This research was supported by DARPA under Contract #N00014-89-J-1877 and by a University Research Initiative Grant, Contract #N00014-86-K-0764.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Cammarata, D. McArthur and R. Steeb. Strategies of Cooperation in Distributed Problem Solving. In Proceedings of the Eigth International Joint Conference on Artificial Intelligence, pages 767–770, Karlsruhe, West Germany, August 1983.

    Google Scholar 

  2. Susan E. Conry, Robert A. Meyer, and Victor R. Lesser. Multistage negotiation in distributed planning. Technical Report 86-67, Department of Computer and Information Science, University of Massachusetts, Amherst, Massachusetts 01003, December 1986.

    Google Scholar 

  3. Daniel D. Corkill, Kevin Q. Gallagher, and Kelly E. Murray. GBB: A generic blackboard development system. In Proceedings of the National Conference on Artificial Intelligence, pages 1008–1014, Philadelphia, Pennsylvania, August 1986.

    Google Scholar 

  4. Randall Davis and Reid G. Smith. Negotiation as a metaphor for distributed problem solving. Artificial Intelligence Journal, 20:63–109, 1983.

    Google Scholar 

  5. Edward de Bono. Lateral Thinking for Management, A handbook of creativity. American Management Association, 1971.

    Google Scholar 

  6. Edmund H. Durfee and Victor R. Lesser. Negotiation through partial global planning. In Michael N. Huhns, editor, Distributed Artificial Intelligence, Volume 2, Research Notes in Artificial Intelligence. Pitman, 1989.

    Google Scholar 

  7. Lee D. Erman, Frederick Hayes-Roth, Victor R. Lesser, and D. Raj Reddy. The Hearsay-II speech-understanding system: Integrating knowledge to resolve uncertainty. Computing Surveys, 12(2):213–253, June 1980.

    Google Scholar 

  8. M.S. Fox, B. Allen, and G. Strohm. Job-shop scheduling: an investigation in constraint-directed reasoning. In Proceedings of the National Conference on Artificial Intelligence, pages 155–158, Pittsburgh, Pennsylvania, August 1982.

    Google Scholar 

  9. Carl Hewitt. Offices are open systems. ACM Transactions on Office Information Systems, 4(3):271–287, July 1986.

    Google Scholar 

  10. C.T. Kitzmiller and V. Jagannathan. Design in a distributed blackboard framework. In Workshop on Intelligent CAI, Cambridge, Massachusetts 02139, October 1987.

    Google Scholar 

  11. M. Klein and S.C-Y. Lu. Conflict Resolution in Cooperative Design. in International Journal for Artificial Intelligence in Engineering, in press.

    Google Scholar 

  12. Thomas Kreifelts and Frank V. Martial. A Negotiation Framework for Autonomous Agents. Proceedings of the Second European Workshop on Modeling Autonomous Agents and Multi Agent Worlds, Paris, August 1990.

    Google Scholar 

  13. Kenneth L. Meunier. Iterative Respecification: A Computational Model for Automating Parametric Mechanical System Design. Master's Thesis, Mechanical Engineering, University of Massachusetts, February 1988.

    Google Scholar 

  14. J. Mostow. Toward better models of the design process. AI Magazine, 6(1):44–57, 1985.

    Google Scholar 

  15. M.F. Orelup, J.R. Dixon, P.R. Cohen, and M.K. Simmons. Dominic II: Meta-level control in iterative redesign. In Proceedings of the Seventh National Conference on Artificial Intelligence, pages 25–30, St. Paul, Minnesota, August 1988.

    Google Scholar 

  16. Dean G. Pruitt. Negotiation Behavior. Academic Press, 1981.

    Google Scholar 

  17. Arvind Sathi, Thomas E. Morton, and Steven F. Roth. Callisto: an intelligent project management system. AI Magazine, 7(5):34–52, Winter 1986.

    Google Scholar 

  18. John R. Searle. Speech Acts: An Essay in the Philosophy of Language. Cambridge University Press, 1970.

    Google Scholar 

  19. Katia Sycara. Resolving goal conflicts via negotiation. In Proceedings of the National Conference on Artificial Intelligence, pages 245–250, Minneapolis, Minnesota, August 1988.

    Google Scholar 

  20. Katia P. Sycara. Negotiation in Design. In Proceedings of the MIT-JSME Workshop on Cooperative Product Development, MIT, Cambridge, MA, November 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, University of Massachusetts, 01003, Amherst, MA

    Susan E. Lander, Victor R. Lesser & Margaret E. Connell

Authors
  1. Susan E. Lander
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor R. Lesser
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Margaret E. Connell
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Duvvuru Sriram Robert Logcher Shuichi Fukuda

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lander, S.E., Lesser, V.R., Connell, M.E. (1991). Knowledge-based conflict resolution for cooperation among expert agents. In: Sriram, D., Logcher, R., Fukuda, S. (eds) Computer-Aided Cooperative Product Development. WCACPD 1989. Lecture Notes in Computer Science, vol 492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014282

Download citation

  • DOI: https://doi.org/10.1007/BFb0014282

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54008-3

  • Online ISBN: 978-3-540-47345-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation