The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Coherent Cooperation Among Communicating Problem Solvers
Abstract
When two or more computing agents work on interacting tasks, their activities should be coordinated so that they cooperate coherently. Coherence is particularly problematic in domains where each agent has only a limited view of the overall task, where communication between agents is limited, and where there is no ``controller'' to coordinate the agents. Our approach to coherent cooperation in such domains is developed in the context of a distributed problem-solving network where agents cooperate to solve a single problem. The approach stresses the importance of sophisticated local control by which each problem-solving node integrates knowledge of the problem domain with (meta-level) knowledge about network coordination. This allows nodes to make rapid, intelligent local decisions based on changing problem characteristics with only a limited amount of intercommunication to coordinate these decisions. We describe three mechanisms that improve network coherence: 1) an organizational structure that provides a long-term framework for network coordination to guide each node's local control decisions; 2) a planner at each node that develops sequences of problem-solving activities based on the current situation; and 3) meta-level communication about the current state of local problem solving that enables nodes to dynamically refine the organization. We present a variety of problem-solving situations to show the benefits and limitations of these mechanisms, and we provide simulation results showing the mechanisms to be particularly cost effective in more complex problem-solving situations. We also discuss how these mechanisms might be of more general use in other distributed computing applications.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
Smith (1980) · IEEE Transactions on Computers · doi:10.1109/tc.1980.1675516 · Cited by 3,716
The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty
Erman, L. D., Hayes-Roth, F., Lesser, V. R., & Reddy, D. R. (1980) · ACM Computing Surveys · doi:10.1145/356810.356816 · Cited by 1,357
Self-citationNegotiation as a metaphor for distributed problem solving
Davis, R., & Smith, R. G. (1983) · Artificial Intelligence · doi:10.1016/0004-3702(83)90015-2 · Cited by 1,230
Konolige, K. (1986) · CERN Document Server (European Organization for Nuclear Research) · Cited by 400
Functionally Accurate, Cooperative Distributed Systems
Lesser, V. R., & Corkill, D. D. (1981) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1981.4308581 · Cited by 308
Self-citationRosenschein, J. S., & Genesereth, M. R. (1988) · Readings in Distributed Artificial Intelligence · doi:10.1016/b978-0-934613-63-7.50027-9 · Cited by 273
Dynamic Task Scheduling in Hard Real-Time Distributed systems
Ramamritham, K., & Stankovic, J. A. (1984) · IEEE Software · doi:10.1109/ms.1984.234713 · Cited by 246
Cammarata, S. J., McArthur, D., & Steeb, R. (1988) · Elsevier eBooks · doi:10.1016/b978-0-934613-63-7.50012-7 · Cited by 205
The use of meta-level control for coordination in a distributed problem solving network
Corkill, D. D., & Lesser, V. (1983) · Cited by 168
Self-citationDistributed Interpretation: A Model and Experiment
Lesser, & Erman (1980) · IEEE Transactions on Computers · doi:10.1109/tc.1980.1675519 · Cited by 151
Cited by
Nwana, H. S. (1996) · The Knowledge Engineering Review · doi:10.1017/s026988890000789x · Cited by 1,585
Cooperative Multi-Agent Learning: The State of the Art
Panait, L., & Luke, S. (2005) · Autonomous Agents and Multi-Agent Systems · doi:10.1007/s10458-005-2631-2 · Cited by 1,237
Readings in Distributed Artificial Intelligence
(1988) · Elsevier eBooks · doi:10.1016/c2013-0-07700-6 · Cited by 986
A survey of multi-agent organizational paradigms
HORLING, B., & LESSER, V. (2004) · The Knowledge Engineering Review · doi:10.1017/s0269888905000317 · Cited by 709
Self-citationControlling cooperative problem solving in industrial multi-agent systems using joint intentions
Jennings, N. R. (1995) · Artificial Intelligence · doi:10.1016/0004-3702(94)00020-2 · Cited by 549
Metadata
- Authors
- Durfee, E. H., Lesser, V. R., & Corkill, D. D.
- Venue
- IEEE Transactions on Computers
- Published
- 1987-11
- Volume
- C-36
- Issue
- 11
- Pages
- 1275-1291
- ISSN
- 0018-9340 (ISSN-L)
- OpenAlex
- W2048740076
- Cited by
- 276
- References
- 22
- FWCI
- 12.72
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Coherent Cooperation Among Communicating Problem Solvers. https://app.cochat.ai/papers/10.1109/tc.1987.5009468
- The paper
- Durfee, E. H., Lesser, V. R., & Corkill, D. D. (1987). Coherent Cooperation Among Communicating Problem Solvers. IEEE Transactions on Computers. https://doi.org/10.1109/tc.1987.5009468
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.